锚点稀疏的无线感知网络定位算法
A Novel Collaborative Localization Algorithm for Sparse-Anchored Wireless Sensor Networks
-
摘要: 为有效实现锚点稀疏无线感知网络中节点的定位,提出一种多跳协作分布式定位算法.利用与局域范围内的多跳锚点通信协作,对定位的伪位置进行排除或缩小位置范围;同时,对影响定位精度的测距误差、锚点位置误差进行研究,利用误差分析技术优化锚点的选择,排除冗余锚点带来的误差影响;通过Matlab仿真实验研究定位率与锚点密度之间的关系,验证了算法的有效性和正确性.试验表明,该算法能显著提高定位率(尤其对处于网络边缘的节点定位),有效降低定位误差和定位成本.Abstract: This paper proposed a novel distributed multi-hop collaborative localization algorithm(MCL) to effectively estimate the position of sensor nodes in sparse-anchored WSN.The scheme utilizes the collaborative communications with local multi-hop anchors to exclude alias position from possible estimated positions or minimize position area.We also investigate the factors of positioning accuracy and optimize selection of anchors based on error analysis to eliminate impact of redundancy anchors.We simulate the relationship between anchor density and positioning ratio and verify validity of our approach in Matlab.Simulation results demonstrate:(ⅰ) The algorithm improves the positioning ratio distinctly under low anchor density situation,specifically for nodes positioning on the margin of network.(ⅱ) The positioning accuracy is increased by anchor optimization and limit of error propagation.So it improved feasibility and decreased cost of WSN positioning techniques,significantly.