一种基于动态锚节点的改进加权定位算法

AN IMPROVED WEIGHTED LOCALISATION ALGORITHM BASED ON DYNAMIC ANCHOR NODES

在无线传感器网络中,大多数定位算法性能取决于锚节点数量以及分布位置,所以定位误差相对较大。在此前提下,提出基于动态锚节点的改进加权定位算法(IWLA-DAN)。首先证明能与未知节点通信的三个锚节点构成的三角形三边相等时定位误差最小,根据该结论得出权值公式,然后通过三边测量法和加权算法求得未知节点位置,同时升级该节点为伪锚节点继续参与网络中其他节点的定位。最后通过Matlab对算法进行仿真,实验结果表明改进后算法定位误差减小,节点定位精度得到提高。

In wireless sensor networks, most of the localisation algorithms have relatively large positioning errors because they entirely depend on the number and distribution position of anchor nodes. On this premise, a new method called the improved weighted localisation algorithm（ IWLA- DAN） based on dynamic anchor node is proposed. First, we can get weighting formula by proving the conclusion that the positioning has the least error when the triangle is trilaterally equal and consists of three anchor nodes which can communicated with the unknown node, then the re：known node is located through trilateration and weighting algorithm. At the same time, the node should be updated to pseudo node and continues to partici- pate in the localisation of other nodes in the network. Finally, simulation of the algorithm is carried out through Matlab, and the experimental result shows that the positioning error is reduced and the node localisation accuracy is increased after the improvement of the algorithm.