锚节点静止的无线传感网定位算法

LOCALISATION ALGORITHM FOR WIRELESS SENSOR NETWORK WITH ANCHOR NODES BEING STATIONARY

节点定位是无线传感网应用中的一个基础问题。针对锚节点静止而定位节点移动的无线传感网,改进MCB(Monte Carlo localization Boxed)定位算法。由于MCB算法只利用了当前时刻的一跳锚节点信息建立信标盒子,所以不能利用前一时刻锚节点的信息。在许多传感网中锚节点是静止的,所以可以利用前一时刻的锚节点信息。该算法以蒙特卡洛方法为基础,利用前一时刻的一跳锚节点信息和最大速度建立信标盒子,缩小了MCB算法的采样空间。实验结果表明,所提出的算法能够有效减小MCB算法的采样次数和提高定位精度。

Node localisation is a fundamental problem in wireless sensor network applications. Our algorithm improves the MCB localisation algorithm for the wireless sensor network in which the anchor nodes are stationary but the mobile nodes move. Since the MCB algorithm establishes beacon box by only using the anchor node information of one-hop at current time, so it can not take the advantage of previous anchor nodes information. This new algorithm is based on Monte Carlo method and uses the anchor node information of one-hop at previous time and the maximum velocity to establish beacon boxes and to narrow down the sampling space. It is demonstrated in experiment that the proposed algorithm can effectively reduce the number of MCB algorithm＇ s sampling and improve the accuracy of localisation.