无线传感器网络定位中动态信标移动路径规划

Path Planning of Mobile Beacon for Localization in Wireless Sensor Network

对于移动信标辅助的无线传感器网络定位技术,信标的移动路径对定位性能有着重要的影响。然而现有移动信标辅助定位的研究中,通常假定信标沿着预先设定的静态路径移动,静态路径移动未能利用定位过程的实时信息,对不规则拓扑及未知的部署区域等不太适用。采用定向天线技术,根据不同区域内普通节点接收信标的情况及节点分布数目,提出了一个启发式动态路径规划方法,能够在线决策移动方向和移动步长,更具灵活性、普适性。几种网络设置下的仿真验证了所提出的动态路径规划算法的有效性。

For the technology of mobile reference node-assisted localization in wireless sensor networks, the moving path of beacon has an important influence on the localization performance. However, most previously proposed solutions to this problem assumed that beacon moves according to the pre-determined static path. Moving along static path could not make use of the real-time information in the localization process, and may be unsuitable for irregular network topology or unknown deployment area. In light of these drawbacks, a novel heuristic dynamic path planning method was proposed based on the received-beacon numbers of ordinary nodes and deployed nodes in different regions using the directional antenna technology The proposed method can make on-line decision for the moving direction and distance over every step. So, this method can not only beflexible but also universally easy-to-use. A variety of simulations in several network enviromnents show that the given method is effective.