无线传感器网络中一种改进的APIT算法

An improved APIT algorithm in wireless sensor networks

通过对无线传感器网络中节点定位算法,特别是APIT算法的研究,针对由于锚节点(位置已知的节点)个数少,分布稀疏而造成某些未知节点无法进行定位的问题,提出了一种改进的APIT算法。该算法采用嵌套循环的思想,将上一轮中已经定位了的未知节点当作新一轮的锚节点,以进行下一轮的定位,并通过Matlab软件来进行仿真,仿真结果表明,改进的算法能对某些之前无法定位的未知节点进行定位,有一定的改进,具有较普遍的工程意义。

Through the research of node localization algorithm in wireless sensor networks, especially the APIT algorithm, the problem of the unknown nodes can not be located due to the number of anchor nodes(location known). The algorithm uses the idea of nested loop, as the unknown node in the last round as a new round of anchor nodes, in order to carry out the next round of positioning, and through the Matlab software to simulate, the simulation results show that the improved algorithm can not locate the unknown nodes in certain position, there is a certain improvement, has a more general engineering significance.