一种基于虚拟锚节点策略改进的Bounding Box定位算法

针对Bounding Box算法定位误差大、覆盖率低的缺点,提出了一种采用虚拟锚节点策略的改进定位算法。首先未知节点利用其通信范围内的锚节点进行定位;其次,已定位的节点根据升级策略有选择性的升级为虚拟锚节点;最后,无法定位的节点利用虚拟锚节点实现定位。另外,在离散网络模型的基础上,通过建立双半径网络节点模型从而进一步约束了未知节点的位置。理论分析及仿真结果均表明,该算法在显著提高定位覆盖率的同时,有效地提高了定位精度。

An Improved Bounding Box localization algorithm based on the virtual anchor nodes

To overcome the disadvantages of localization accuracy and low coverage rate in current Bounding Box algorithm, an improved algorithm using the virtual anchor nodes was proposed. Firstly, the anchor nodes within the communication range of unknown nodes were used to calculate the coordinates of the unknown nodes. Secondly, the located unknown nodes were upgraded as the virtual anchor nodes according to the promotion strategy selectively. Finally, the nodes which were unable to locate themselves used the virtual anchor nodes to get their location. On the other hands, the network node model of double radius based on the discrete network model was introduced to restrict the location of the unknown nodes. The result of simulation and analysis shows that the proposed algorithm can improve the localization coverage rate as well as the estimation accuracy significantly.