CN106646368B

CN106646368B - 一种基于指纹匹配的可见光通信场景中三维定位方法

Info

Publication number: CN106646368B
Application number: CN201611252650.0A
Authority: CN
Inventors: 夏玮玮; 徐�明; 贾子彦; 燕锋; 沈连丰; 章跃跃; 朱亚萍
Original assignee: Southeast University
Current assignee: Southeast University
Priority date: 2016-12-30
Filing date: 2016-12-30
Publication date: 2019-02-05
Anticipated expiration: 2036-12-30
Also published as: CN106646368A

Abstract

本发明公开了一种基于指纹匹配的可见光通信场景中三维定位方法，包括如下步骤：1、在定位场景中布置发射节点和指纹采样点，建立RSS指纹库；2、区域锁定：根据接收端收到的可见光信息，在RSS指纹库中进行搜索，得到与接收端接收到的可见光信息最接近的RSS指纹数据；以得到的RSS指纹数据为中心，锁定搜索区域；3、迭代搜索：在搜索区域中，使用K近邻迭代搜索，在传输距离构成的向量空间中搜索最近邻采样点，搜索得到若干个最近邻指纹采样点；4、位置估计：对搜索得到的所有最近邻指纹采样点的三维坐标求均值，得到接收端的实际位置三维坐标估计值。该方法定位精度高，且定位算法复杂度小。

Description

一种基于指纹匹配的可见光通信场景中三维定位方法

技术领域

本发明属于移动通信技术和室内定位领域，具体涉及一种在可见光通信场景中基于指纹匹配和可见光传输特性的三维定位方法。

背景技术

近年来，位置信息服务得到了迅速的发展，基于全球定位***(GPS,GlobalPositioning System)的室外定位技术已经相当成熟。然而由于在室内接收的GPS卫星信号非常微弱甚至无法正常接收，使得室内定位不得不放弃成熟可靠的GPS技术而寻求其他解决方案。现在大多数的室内定位解决方案都需要额外的布置定位锚节点，这增加了室内定位***的部署成本和普及难度；在基于WiFi(Wireless Fidelity)的室内定位解决方案中，虽然WiFi无线接入点在室内场景中得到了大量的部署，但是该解决方案的定位精度通常较低。

同时，固态照明技术正在改变着室内照明的未来，白炽灯和荧光灯正在越来越多的被发光二极管(LED，Light Emitting Diode)所代替。LED具有能量转换效率高、产生热量少、使用寿命长以及绿色环保的优点。此外，LED光源可以快速的改变发光强度，这就为高速的可见光通信提供了可能性。可见光通信***不仅保密性好、抗干扰能力强、隐蔽性强，而且不会有电磁干扰，能适用于人口密集以及某些射频敏感的场合。再加上LED光源已经在室内场景中得到了大量的部署，使得基于可见光通信的室内定位技术具有广阔的应用前景。

现阶段常用的可见光定位技术主要有基于接收信号强度(RSS,Received SignalStrength)，到达时间(TOA,Time of Arrival)、到达时间差(TDOA,Time Difference ofArrival)、到达角度(AOA,Angle of Arrival)等方法。其中，由于室内环境下的空间较小，可见光的传播距离很短使得传播时间极短，这就对收发设备的时钟精度和同步性能提出了严苛的要求，因此TOA和TDOA技术很难实现。AOA技术往往需要图像传感器阵列，这使得定位成本变大。

发明内容

发明目的：针对现有技术中存在的问题，本发明公开了一种基于指纹匹配的可见光通信场景中三维定位方法，采用指纹匹配方法进行三维定位，并根据可见光的传输特性对定位结果进行修正并进一步精确估计接收端的三维位置坐标。

技术方案：一种基于指纹匹配的可见光通信场景中三维定位方法，包括如下步骤：

步骤1、在定位场景中布置发射节点和指纹采样点，根据指纹采样点处的信息建立RSS指纹库；所述RSS指纹库中每个RSS指纹数据包含指纹采样点处的三维坐标、接收到的可见光发射节点ID信息、可见光接收信号强度、覆盖号、可见光传输距离及对应的传输距离修正因子；

步骤2、区域锁定：根据接收端收到的可见光信息，在RSS指纹库中进行搜索，得到与接收端接收到的可见光信息最接近的RSS指纹数据；以得到的RSS指纹数据为中心，选取邻域半径，锁定搜索区域；

步骤3、迭代搜索：在搜索区域中，使用K近邻迭代搜索，用指纹采样点的传输距离修正因子作为实际位置上的距离修正因子，在传输距离构成的向量空间中搜索最近邻采样点，搜索得到若干个最近邻指纹采样点；

步骤4、位置估计：对搜索得到的所有最近邻指纹采样点的三维坐标求均值，得到接收端的实际位置三维坐标估计值。

具体地，RSS指纹数据的覆盖号c为：

其中M为定位场景中发射节点的个数；K为所述RSS指纹数据采样点处同时接收到的可见光个数最大值；u_j为第j个发射节点的UID，w_j为第j个发射节点的覆盖权重；t⁽ⁱ⁾为所述RSS指纹数据采样点处接收到的第i个发射节点的UID。

具体地，步骤2中在RSS指纹库中进行搜索具体包括如下步骤：

(21)根据接收端收到的可见光信息计算覆盖号c_r；

(22)在RSS指纹库中搜索覆盖号与c_r相同的指纹采样点，构成集合S；

(23)遍历集合S中的指纹采样点，寻找使得RSS空间距离度量函数d_z(R_r,R_i)最小的点，所述RSS空间距离度量函数定义为：

其中为接收端接收到的K个可见光的接收信号强度构成的向量；为RSS指纹采样点处接收到的K个可见光的接收信号强度构成的向量。

具体地，步骤3具体包括如下步骤：

(31)初始化迭代条件，将步骤(2)中搜索到的RSS指纹数据作为迭代初始条件，其传输距离修正因子作为传输距离修正因子估计值的初始值；

(32)用传输距离修正因子估计值对接收端接收到的传输距离向量D＝(d⁽¹⁾,d⁽²⁾,...,d^(K))进行修正，即D＝(d⁽¹⁾β⁽¹⁾,d⁽²⁾β⁽²⁾,...,d^(K)β^(K))，遍历搜索区域中的RSS指纹采样点，寻找此时的最近邻采样点：

其中d(D,D_i)为向量D和Di之间的欧氏距离，Di为搜索到的最近邻RSS指纹采样点的传输距离向量；

(33)用上一步搜索到的最近邻RSS指纹采样点的传输距离修正因子作为传输距离修正因子估计值重复步骤(32)，直至相邻两次迭代过程中的k值相等为止。

优选地，发射节点采用时分复用的方式向接收端发送信息。

优选地，指纹采样点在定位场景中的三维空间上均匀分布。

有益效果：与现有技术相比，本发明公开的三维定位方法具有以下优点：通过指纹匹配的方法克服了基于可见光通信定位***中传输函数难以测量以及传输距离难以估计的问题，通过引入覆盖号的概念加快匹配搜索的速度，然后通过划定邻域并对传输距离和距离修正因子β的迭代估计来获得K近邻指纹采样点，最后根据更为精确的K近邻采样点的坐标平均得到最终的定位结果估计，因此本发明中并不需要搜索所有的指纹采样点数据，而是先通过覆盖号的概念缩小范围，再通过划定邻域进一步缩小范围，最后在邻域中运行迭代算法，因此不仅定位精度很高，而且定位算法复杂度也很小。

附图说明

图1为基于可见光通信的室内定位场景图；

图2为基于指纹匹配的三维定位算法结构框图；

图3为单发射端单接收端的可见光传输场景图；

图4为可见光接收功率随辐射角度变化实测图；

图5为三维定位算法具体实施步骤的示意图。

具体实施方式

下面结合附图和具体实施方式，进一步阐明本发明。

一种基于指纹匹配的可见光通信场景中三维定位方法，如图2所示，包括如下步骤：

步骤1、在定位场景中布置M个发射节点和N个指纹采样点，本实施例中的定位场景如图1所示，发射节点为照明设备，为了避免光源间的区间干扰可以采用时分复用的方式发送发射节点的信息；控制器用于对定位***的全局配置，例如统一分配光源发送可见光信号的时隙等，网关用于转发控制器的各种控制指令至目标光源，接收器解析出当前可见光信号中的数据以及RSS值然后发送给定位服务器端，定位服务器运行定位算法最终得到三维坐标估计；其中发射节点的布置应尽量使得待定位区域内存在多个可见光信号的重叠，而指纹采样点采用均匀分布。

每个发射节点都有独一无二的特定身份号(UID,Unique Identity)为u_i(i＝1,…,M)，每个u_i都对应一个覆盖权重w_i(i＝1,…,M)，可见光定位场景中每个位置一般只能接收到有限个具有不同UID的可见光信号，设同时接收到的UID个数最大值为K，定义接收端UID集合组成的向量为T＝(t⁽¹⁾,t⁽²⁾,…t^(K))，与此对应的接收信号强度为R＝(r⁽¹⁾,r⁽²⁾,…r^(K))。

根据指纹采样点处的信息建立RSS指纹库；RSS指纹库中每个RSS指纹数据包含指纹采样点处的三维坐标L_i＝(x_i,y_i,z_i)、接收到的可见光发射节点ID信息T_i、可见光接收信号强度R_i、覆盖号c_i、可见光传输距离D_i及对应的传输距离修正因子β_i。

如图3所示，当发射平面和接收平面平行时，接收可见光功率P可以表示为其中P₀是LED光源中心方向的光功率，α是辐射角，R(α)是随辐射角而变化的衰减函数，可以通过测量获得，某LED光源的R(α)测量结果如图4所示，α辐射角从0开始变化时，可见光功率P从P₀衰减为P₀R(α)；d是可见光传输距离，即光源到接收端的距离。定义估计距离d＝βd′，其中传输距离修正因子d′是忽略光源辐射角和接收端入射角的影响而对传输距离进行的直接估计，可以表示为

RSS指纹数据的覆盖号c为：

为了便于计算可以把覆盖权重w_j设置为二进制表示中只有1位为1的数值，定义两个覆盖号之间的距离为它们的二进制表示中不同位的个数，则此时进行一次按位异或操作即可获得覆盖号之间的距离；只需要对两个覆盖号进行一次按位与或操作就可以找到所有需要计算距离的UID，而不需要对所有的M个UID进行遍历。

首先，在离线阶段对所有的指纹采样点计算所有的覆盖号，并以覆盖号为索引构建数据结构，即通过覆盖号可获取一个所有具备相同覆盖号的采样点列表；其次，在在线阶段根据所获得的可见光RSS信息计算覆盖号，通过查询覆盖号索引获得所有具备相同覆盖号的采样点列表；最后，根据覆盖号获得该覆盖号下所有的UID，并根据UID整理RSS向量，然后逐个计算与列表中采样点之间的RSS空间距离度量函数，寻找最小值。

步骤2、区域锁定：根据接收端收到的可见光信息，在RSS指纹库中进行搜索，得到与接收端接收到的可见光信息最接近的RSS指纹数据；以得到的RSS指纹数据为中心，选取邻域半径，锁定搜索区域；步骤2-步骤4的流程如图5所示。

在RSS指纹库中进行搜索具体包括如下步骤：

(21)根据接收端收到的可见光信息计算覆盖号c_r；

以得到的RSS指纹数据为中心，选取邻域半径，划定一个包含实际空间位置的邻域，该邻域中的所有指纹采样点进入下一步K近邻迭代搜索。

具体包括如下步骤：

(32)用传输距离修正因子估计值对接收端接收到的传输距离向量D＝(d⁽¹⁾,d⁽²⁾,...,d^(K))进行修正，即遍历搜索区域中的RSS指纹采样点，寻找此时的最近邻采样点：

其中d(D,D_i)为向量D和D_i之间的欧氏距离，D_i为搜索到的最近邻RSS指纹采样点的传输距离向量；

例如选择到的3个最近邻分别为i，j和k采样点，则最终的坐标输出为：

Claims

1.一种基于指纹匹配的可见光通信场景中三维定位方法，其特征在于，包括如下步骤：

(1)在定位场景中布置发射节点和指纹采样点，根据指纹采样点处的信息建立RSS指纹库；所述RSS指纹库中每个RSS指纹数据包含指纹采样点处的三维坐标、接收到的可见光发射节点ID信息、可见光接收信号强度、覆盖号、可见光传输距离及对应的传输距离修正因子；

(2)区域锁定：根据接收端收到的可见光信息，在RSS指纹库中进行搜索，得到与接收端接收到的可见光信息最接近的RSS指纹数据；以得到的RSS指纹数据为中心，选取邻域半径，锁定搜索区域；

(3)迭代搜索：在搜索区域中，使用K近邻迭代搜索，用指纹采样点的传输距离修正因子作为实际位置上的距离修正因子，在传输距离构成的向量空间中搜索最近邻采样点，搜索得到若干个最近邻指纹采样点；

(4)位置估计：对搜索得到的所有最近邻指纹采样点的三维坐标求均值，得到接收端的实际位置三维坐标估计值；

所述RSS指纹数据的覆盖号c为：

2.根据权利要求1所述的基于指纹匹配的可见光通信场景中三维定位方法，其特征在于，步骤(2)中在RSS指纹库中进行搜索具体包括如下步骤：

(21)根据接收端收到的可见光信息计算覆盖号c_r；

(23)遍历集合S中的指纹采样点，寻找使得RSS空间距离度量函数d_z(R_r,R_i)最小的点，所述RSS空间距离度量函数d_z(R_r,R_i)定义为：

其中为接收端接收到的K个可见光的接收信号强度构成的向量；R_i＝(r_i ⁽¹⁾,r_i ⁽²⁾,...,r_i ^(K))为RSS指纹采样点处接收到的K个可见光的接收信号强度构成的向量。

3.根据权利要求1所述的基于指纹匹配的可见光通信场景中三维定位方法，其特征在于，步骤(3)具体包括如下步骤：

(32)用传输距离修正因子估计值对接收端接收到的传输距离向量D＝(d⁽¹⁾,d⁽²⁾,...,d^(K))进行修正，即其中d⁽ⁱ⁾’根据接收端获取的RSS值得到，通过传输距离修正因子估计值的修正最终得到传输距离估计向量遍历搜索区域中的RSS指纹采样点，寻找此时的最近邻采样点：

其中为向量和D_i之间的欧氏距离，D_i为搜索到的最近邻RSS指纹采样点的传输距离向量，该传输距离向量由发射端三维坐标和采样点三维坐标直接计算得到；

4.根据权利要求1所述的基于指纹匹配的可见光通信场景中三维定位方法，其特征在于，发射节点采用时分复用的方式向接收端发送信息。

5.根据权利要求1所述的基于指纹匹配的可见光通信场景中三维定位方法，其特征在于，指纹采样点在定位场景中的三维空间上均匀分布。