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

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

A three dimensional localization method based on fingerprint matching in visible light communication scene

The invention discloses a three-dimensional visible light communication scene in fingerprint matching based method, which comprises the following steps: 1, arrangement of transmission nodes and sampling points in fingerprint positioning in the scene, the establishment of RSS fingerprint database; 2 regional lock: according to the visible information received, to search in the RSS fingerprint database. RSS fingerprint data and the receiving end receives the visible information closest to RSS; the fingerprint data obtained as the center, locked search area; 3, iterative search: in the search area, using K nearest neighbor iterative search in the vector space structure of transmission distance in search of nearest neighbor search and get several sampling points. A nearest neighbor fingerprint sampling points; 4, position estimation: average search to get all of the nearest neighbor fingerprint sampling point 3D coordinates, three-dimensional coordinates of the actual position of the receiver estimates . The method has high positioning accuracy and little localization complexity.

【技术实现步骤摘要】
一种基于指纹匹配的可见光通信场景中三维定位方法
本专利技术属于移动通信技术和室内定位领域，具体涉及一种在可见光通信场景中基于指纹匹配和可见光传输特性的三维定位方法。
技术介绍
近年来，位置信息服务得到了迅速的发展，基于全球定位系统(GPS,GlobalPositioningSystem)的室外定位技术已经相当成熟。然而由于在室内接收的GPS卫星信号非常微弱甚至无法正常接收，使得室内定位不得不放弃成熟可靠的GPS技术而寻求其他解决方案。现在大多数的室内定位解决方案都需要额外的布置定位锚节点，这增加了室内定位系统的部署成本和普及难度；在基于WiFi(WirelessFidelity)的室内定位解决方案中，虽然WiFi无线接入点在室内场景中得到了大量的部署，但是该解决方案的定位精度通常较低。同时，固态照明技术正在改变着室内照明的未来，白炽灯和荧光灯正在越来越多的被发光二极管(LED，LightEmittingDiode)所代替。LED具有能量转换效率高、产生热量少、使用寿命长以及绿色环保的优点。此外，LED光源可以快速的改变发光强度，这就为高速的可见光通信提供了可能性。可见光通信系统不仅保密性好、抗干扰能力强、隐蔽性强，而且不会有电磁干扰，能适用于人口密集以及某些射频敏感的场合。再加上LED光源已经在室内场景中得到了大量的部署，使得基于可见光通信的室内定位技术具有广阔的应用前景。现阶段常用的可见光定位技术主要有基于接收信号强度(RSS,ReceivedSignalStrength)，到达时间(TOA,TimeofArrival)、到达时间差(TDOA,TimeDifferenceofArrival)、到达角度(AOA,AngleofArrival)等方法。其中，由于室内环境下的空间较小，可见光的传播距离很短使得传播时间极短，这就对收发设备的时钟精度和同步性能提出了严苛的要求，因此TOA和TDOA技术很难实现。AOA技术往往需要图像传感器阵列，这使得定位成本变大。
技术实现思路
专利技术目的：针对现有技术中存在的问题，本专利技术公开了一种基于指纹匹配的可见光通信场景中三维定位方法，采用指纹匹配方法进行三维定位，并根据可见光的传输特性对定位结果进行修正并进一步精确估计接收端的三维位置坐标。技术方案：一种基于指纹匹配的可见光通信场景中三维定位方法，包括如下步骤：步骤1、在定位场景中布置发射节点和指纹采样点，根据指纹采样点处的信息建立RSS指纹库；所述RSS指纹库中每个RSS指纹数据包含指纹采样点处的三维坐标、接收到的可见光发射节点ID信息、可见光接收信号强度、覆盖号、可见光传输距离及对应的传输距离修正因子；步骤2、区域锁定：根据接收端收到的可见光信息，在RSS指纹库中进行搜索，得到与接收端接收到的可见光信息最接近的RSS指纹数据；以得到的RSS指纹数据为中心，选取邻域半径，锁定搜索区域；步骤3、迭代搜索：在搜索区域中，使用K近邻迭代搜索，用指纹采样点的传输距离修正因子作为实际位置上的距离修正因子，在传输距离构成的向量空间中搜索最近邻采样点，搜索得到若干个最近邻指纹采样点；步骤4、位置估计：对搜索得到的所有最近邻指纹采样点的三维坐标求均值，得到接收端的实际位置三维坐标估计值。具体地，RSS指纹数据的覆盖号c为：其中M为定位场景中发射节点的个数；K为所述RSS指纹数据采样点处同时接收到的可见光个数最大值；uj为第j个发射节点的UID，wj为第j个发射节点的覆盖权重；t(i)为所述RSS指纹数据采样点处接收到的第i个发射节点的UID。具体地，步骤2中在RSS指纹库中进行搜索具体包括如下步骤：(21)根据接收端收到的可见光信息计算覆盖号cr；(22)在RSS指纹库中搜索覆盖号与cr相同的指纹采样点，构成集合S；(23)遍历集合S中的指纹采样点，寻找使得RSS空间距离度量函数dz(Rr,Ri)最小的点，所述RSS空间距离度量函数定义为：其中为接收端接收到的K个可见光的接收信号强度构成的向量；为RSS指纹采样点处接收到的K个可见光的接收信号强度构成的向量。具体地，步骤3具体包括如下步骤：(31)初始化迭代条件，将步骤(2)中搜索到的RSS指纹数据作为迭代初始条件，其传输距离修正因子作为传输距离修正因子估计值的初始值；(32)用传输距离修正因子估计值对接收端接收到的传输距离向量D＝(d(1),d(2),...,d(K))进行修正，即D＝(d(1)β(1),d(2)β(2),...,d(K)β(K))，遍历搜索区域中的RSS指纹采样点，寻找此时的最近邻采样点：其中d(D,Di)为向量D和Di之间的欧氏距离，Di为搜索到的最近邻RSS指纹采样点的传输距离向量；(33)用上一步搜索到的最近邻RSS指纹采样点的传输距离修正因子作为传输距离修正因子估计值重复步骤(32)，直至相邻两次迭代过程中的k值相等为止。优选地，发射节点采用时分复用的方式向接收端发送信息。优选地，指纹采样点在定位场景中的三维空间上均匀分布。有益效果：与现有技术相比，本专利技术公开的三维定位方法具有以下优点：通过指纹匹配的方法克服了基于可见光通信定位系统中传输函数难以测量以及传输距离难以估计的问题，通过引入覆盖号的概念加快匹配搜索的速度，然后通过划定邻域并对传输距离和距离修正因子β的迭代估计来获得K近邻指纹采样点，最后根据更为精确的K近邻采样点的坐标平均得到最终的定位结果估计，因此本专利技术中并不需要搜索所有的指纹采样点数据，而是先通过覆盖号的概念缩小范围，再通过划定邻域进一步缩小范围，最后在邻域中运行迭代算法，因此不仅定位精度很高，而且定位算法复杂度也很小。附图说明图1为基于可见光通信的室内定位场景图；图2为基于指纹匹配的三维定位算法结构框图；图3为单发射端单接收端的可见光传输场景图；图4为可见光接收功率随辐射角度变化实测图；图5为三维定位算法具体实施步骤的示意图。具体实施方式下面结合附图和具体实施方式，进一步阐明本专利技术。一种基于指纹匹配的可见光通信场景中三维定位方法，如图2所示，包括如下步骤：步骤1、在定位场景中布置M个发射节点和N个指纹采样点，本实施例中的定位场景如图1所示，发射节点为照明设备，为了避免光源间的区间干扰可以采用时分复用的方式发送发射节点的信息；控制器用于对定位系统的全局配置，例如统一分配光源发送可见光信号的时隙等，网关用于转发控制器的各种控制指令至目标光源，接收器解析出当前可见光信号中的数据以及RSS值然后发送给定位服务器端，定位服务器运行定位算法最终得到三维坐标估计；其中发射节点的布置应尽量使得待定位区域内存在多个可见光信号的重叠，而指纹采样点采用均匀分布。每个发射节点都有独一无二的特定身份号(UID,UniqueIdentity)为ui(i＝1,…,M)，每个ui都对应一个覆盖权重wi(i＝1,…,M)，可见光定位场景中每个位置一般只能接收到有限个具有不同UID的可见光信号，设同时接收到的UID个数最大值为K，定义接收端UID集合组成的向量为T＝(t(1),t(2),…t(K))，与此对应的接收信号强度为R＝(r(1),r(2),…r(K))。根据指纹采样点处的信息建立RSS指纹库；RSS指纹库中每个RSS指纹数据包含指纹采样点处的三维坐标Li＝(xi本文档来自技高网...

【技术保护点】
一种基于指纹匹配的可见光通信场景中三维定位方法，其特征在于，包括如下步骤：(1)在定位场景中布置发射节点和指纹采样点，根据指纹采样点处的信息建立RSS指纹库；所述RSS指纹库中每个RSS指纹数据包含指纹采样点处的三维坐标、接收到的可见光发射节点ID信息、可见光接收信号强度、覆盖号、可见光传输距离及对应的传输距离修正因子；(2)区域锁定：根据接收端收到的可见光信息，在RSS指纹库中进行搜索，得到与接收端接收到的可见光信息最接近的RSS指纹数据；以得到的RSS指纹数据为中心，选取邻域半径，锁定搜索区域；(3)迭代搜索：在搜索区域中，使用K近邻迭代搜索，用指纹采样点的传输距离修正因子作为实际位置上的距离修正因子，在传输距离构成的向量空间中搜索最近邻采样点，搜索得到若干个最近邻指纹采样点；(4)位置估计：对搜索得到的所有最近邻指纹采样点的三维坐标求均值，得到接收端的实际位置三维坐标估计值。

【技术特征摘要】
1.一种基于指纹匹配的可见光通信场景中三维定位方法，其特征在于，包括如下步骤：(1)在定位场景中布置发射节点和指纹采样点，根据指纹采样点处的信息建立RSS指纹库；所述RSS指纹库中每个RSS指纹数据包含指纹采样点处的三维坐标、接收到的可见光发射节点ID信息、可见光接收信号强度、覆盖号、可见光传输距离及对应的传输距离修正因子；(2)区域锁定：根据接收端收到的可见光信息，在RSS指纹库中进行搜索，得到与接收端接收到的可见光信息最接近的RSS指纹数据；以得到的RSS指纹数据为中心，选取邻域半径，锁定搜索区域；(3)迭代搜索：在搜索区域中，使用K近邻迭代搜索，用指纹采样点的传输距离修正因子作为实际位置上的距离修正因子，在传输距离构成的向量空间中搜索最近邻采样点，搜索得到若干个最近邻指纹采样点；(4)位置估计：对搜索得到的所有最近邻指纹采样点的三维坐标求均值，得到接收端的实际位置三维坐标估计值。2.根据权利要求1所述的基于指纹匹配的可见光通信场景中三维定位方法，其特征在于，所述RSS指纹数据的覆盖号c为：其中M为定位场景中发射节点的个数；K为所述RSS指纹数据采样点处同时接收到的可见光个数最大值；uj为第j个发射节点的UID，wj为第j个发射节点的覆盖权重；t(i)为所述RSS指纹数据采样点处接收到的第i个发射节点的UID。3.根据权利要求1所述的基于指纹匹配的可见光通信场景中三维定位方法，其特征在于，步骤(2)中在RSS指纹库中进行搜索具体包括如下步骤：(21)根据接收端收到的可见光信息计算覆盖号cr；(22)在RSS指纹库中搜索覆盖号与cr相同的指纹采样点，...

【专利技术属性】
技术研发人员：夏玮玮，徐明，贾子彦，燕锋，沈连丰，章跃跃，朱亚萍，
申请(专利权)人：东南大学，
类型：发明
国别省市：江苏,32