复杂区域节点定位算法研究

传统的无线传感器网络节点定位算法假设节点间的最短路径长度与实际几何距离之间存在函数映射关系.然而对于布设在复杂区域的无线传感器网络而言,这种函数映射关系不再成立,直接应用传统定位算法将会带来较大的定位误差.针对复杂区域中各向异性的无线传感器网络节点定位问题,提出了一种基于参考节点凸包划分的测距无关定位算法CHP.首先,对参考节点进行凸包划分;然后,按照路径最短优先原则为待定位节点选择所属凸包;最后,依据待定位节点所属凸包内的参考节点对其进行定位,有效避免了复杂区域边界和障碍物对定位精度的影响.仿真实验结果表明:CHP算法与传统算法相比在定位精度以及误差抖动方面有了大幅改进;同时,CHP定位算法在执行过程中最大限度地降低了复杂区域边界和障碍物对定位的不利影响.