无线传感器网络中一种基于多跳导标的分布式节点定位算法

A Distributed Localization Algorithm Based on Multi-hop Beacon in Wireless Sensor Networks

针对无线传感器网络内在特点及经典Beacon-based定位方法的局限性,提出了一种新的基于多跳导标节点的分布式节点定位策略。其主要原理在于应用距离矢量路由法获得邻近导标节点的同时,在选择参与定位的导标节点集时考虑了导标节点共线度及未知节点与导标节点的位置关系,并在此基础上提出了不依赖于复杂优化计算的基于权值的位置估算策略。仿真研究表明,提出的算法具有很好的自适应性、分布性、可扩展性和鲁棒性,特别是算法在计算复杂度及定位结果鲁棒性等方面表现出了很好的性能,适合应用于大规模无线传感器网络。

A novel approach to the localization of sensors in wireless sensor networks is proposed in this paper. The principles of proposed algorithm are acquiring the beacons utilizing the distance vector routing scheme, and then selecting some beacons as references according to the collinearity of beacons and the relative location relation of the self-node and beacons. Finally, a weighted-based location estimate strategy is utilized, which is independent of the complex optimize computation. The extensive simulation study shows that the proposed algorithm is self-adaptive, distributed, scalable and robust. It also exhibits fine performances on computation complexity and variance of localization, which is suitable for the node localization in large-scale wireless sensor network.