基于传播误差最小原理的锚节点数量受限时的定位方法
【技术领域】
[0001] 本发明涉及位置感知领域，特别是一种基于传播误差最小原理的锚节点数量受限 时的定位新方法。
【背景技术】
[0002] 位置感知已经成为包括位置跟踪、地图、基于路由的定位、覆盖管理、协同信号处 理和其它许多无线网络应用的重要特征。例如，基于路由协议的定位中，它的路由和数据转 发都是有确定地理位置的。如果节点的位置可以更准确地定位，则网络的数据传输效率会 更尚。
[0003] 然而，由于成本和能量的限制，并不是所有的节点都有类似GPS接收器这样的可 靠的位置信息来源。由于GPS需要与卫星时钟精确同步，因此在每个节点上添加GPS的解 决方案，并不适合用于大规模的无线网络（RSSIbasedlocationestimationinwireless sensorsnetworks,A1Alawi,R.Dept,ofElect. &Electron.Eng. ,Univ.ofBahrain,Isa Town,Bahrain,Networks(ICON), 201117thIE)。因此，定位系统通常是由部分经由GPS或手 动放置、已知坐标系的点（以下称为锚），发送这些位置信息给网络中的其它常规节点来构 成的。当有足够多的邻居锚节点时，节点的位置将通过计算交叉区域来得到。然而，当锚节 点的数目很少，在通信范围内的平均值不大于3个锚，传统的方法是无法工作的。
【发明内容】
[0004] 为了克服现有技术存在的问题，本发明提供一种当已知的锚节点数量受限时的定 位新方法。选择有用的邻节点，包括锚节点和常规节点，以新节点和邻居节点的传播误差最 小原理来计算新节点的位置。
[0005] 一种基于传播误差最小原理的锚节点数量受限时的定位方法，包括以下步骤：
[0006] 步骤1，收集每个新节点的邻居节点的位置信息，包括位置坐标和估计坐标的误 差；
[0007] 步骤2,采用接收信号强度方法测量新节点和每个邻居节点之间的距离，并得到估 计误差；
[0008] 步骤3,从邻居节点的位置信息中，基于最小传播估计误差的计算规则选择具有最 小传播估计误差的节点；
[0009] 步骤4,利用选择好的邻居节点的位置信息和距离，来计算新节点位置和估计误 差。
[0010] 本发明与现有技术相比，具有以下优点：本发明考虑到锚节点的移动性，所述算法 能够动态融合所记录的节点的信息，而不需要过多的交换数据或算法信息。根据选择邻居 节点的位置和估计误差信息，新节点可以计算出自己的位置和误差估计信息并将它们广播 到锚节点比较少的邻居节点上。
[0011] 下面结合说明书附图，对本发明做进一步描述。
【附图说明】
[0012] 图1为本发明方法流程图：
[0013]图2为本发明新节点从邻居节点收集位置信息示意图；
[0014] 图3为本发明基于RSSI的距尚估计不意图；
[0015]图4为本发明基于两个相邻节点坐标的位置计算新节点位置信息的示意图。
【具体实施方式】
[0016] 本发明米用MEPLE(MinimizedErrorPropagationLocalizationMethodbased onErrorEstimation)定位方法计算新的未知节点的位置信息。
[0017] 结合图1，一种基于传播误差最小原理的锚节点数量受限时的定位方法，包括以下 步骤：
[0018] 步骤1，收集每个新节点的邻居节点的位置信息，邻居节点为在接收机信号灵敏度 范围内，所能收到的节点；
[0019] 步骤2,测量新节点和每个邻居节点之间的距离，得到各距离的估计误差；
[0020]步骤3,从邻居节点的位置信息中，选择具有最小传播估计误差的节点；
[0021] 步骤4,利用选择好的邻居节点的位置信息和距离，来计算新节点位置和估计误 差。
[0022] 结合图2,步骤1中的邻居节点位置信息包括位置坐标和估计坐标的误差 ，其中（xk，yk)为第k个邻居节点的位置信息坐标，(&，％)为第k个邻 居节点的估计坐标的误差，dk是第k个邻居节点与新节点之间的距离。
[0023] 结合图3,步骤2采用接收信号强度方法测量新节点和每个邻居节点之间的距离， 并得到估计误差，具体过程为：
[0024] 步骤2. 1，测量第k个邻居节点的信号强度指标RSSIk;
[0025] 步骤2. 2,对第k个邻居节点使用距离和功率之间的映射公式来计算估计距离，映 射公式为PjdBm) =A-10 ?lgr。根据映射公式有新节点与第k个节点之间的估计距离 元，其中p(RSSIk)是RSSIk和估计距离的映射函数，A为在距离 一米时的信号强度，n为衰减系数；根据该公式能够同时得到各距离的估计误差。
[0026] 步骤3中采用最小传播估计误差（MEPLE)的计算规则选择具有最小传播估计误差 的节点，计算规则为
[0027]
【主权项】
1. 一种基于传播误差最小原理的锚节点数量受限时的定位方法，其特征在于，包括以 下步骤： 步骤1，收集每个新节点的邻居节点的位置信息； 步骤2,测量新节点和每个邻居节点之间的距离，得到各距离的估计误差； 步骤3,从邻居节点的位置信息中，选择具有最小传播估计误差的节点； 步骤4,利用选择好的邻居节点的位置信息和距离，来计算新节点位置和估计误差。
2. 根据权利要求1所述的基于传播误差最小原理的锚节点数量受限时的定位方法，其 特征在于，步骤1中，新节点向邻居节点发送定位请求，邻居节点返回它们的位置信息；邻 居节点的位置信息包括位置坐标和估计坐标的误差)，其中（xk，yk)为第k 个邻居节点的位置信息坐标，)为第k个邻居节点的估计坐标的误差，dk是第k个邻 居节点与新节点之间的距离。
3. 根据权利要求1所述的基于传播误差最小原理的锚节点数量受限时的定位方法，其 特征在于，步骤2采用接收信号强度方法测量新节点和每个邻居节点之间的距离，并得到 估计误差，具体过程为： 步骤2. 1，测量第k个邻居节点的信号强度指标RSSIk; 步骤2. 2，新节点与第k个节点之间的估计距离式=) = I Oi 1 ，其中 P (RSSIk)是RSSIk和估计距离的映射函数，A为在距离一米时的信号强度，η为衰减系数； 同时得到各距离的估计误差。
4. 根据权利要求1所述的基于传播误差最小原理的锚节点数量受限时的定位方法， 其特征在于，步骤3中基于最小传播估计误差的计算规则选择具有最小传播估计误差的节 点，计算规则为
函数FO为方程组
，其中（X，y)是新节点的位置信息坐标。
5. 根据权利要求1所述的基于传播误差最小原理的锚节点数量受限时的定位方法，其 特征在于，步骤4中利用方程组
计算得到新节点的位置信息；利 用方程组
新节点的估计误差（σχ，〇y)。
【专利摘要】本发明提供一种基于传播误差最小原理的锚节点数量受限时的定位方法，包括以下步骤：步骤1，收集每个新节点的邻居节点的位置信息；步骤2，测量新节点和每个邻居节点之间的距离，得到各距离的估计误差；步骤3，从邻居节点的位置信息中，选择具有最小传播估计误差的节点；步骤4，利用选择好的邻居节点的位置信息和距离，来计算新节点位置和估计误差。本发明选择有用的邻节点，包括锚节点和常规节点，适合用于锚节点的数目很少的情况下，以新节点和邻居节点的传播误差最小原理来计算新节点的位置。
【IPC分类】H04W4-02, H04W64-00
【公开号】CN104540095
【申请号】CN201410720392
【发明人】倪威, 邹金欣, 杨云高
【申请人】中国船舶重工集团公司第七一六研究所
【公开日】2015年4月22日
【申请日】2014年12月2日