基于移动锚节点与多级通信的三维传感器网络节点自定位算法研究

Three-Dimensional Sensor Network Node Self-Localization Algorithm Based on Mobility Anchor Nodes and Multi-Level Communication

在基于移动锚节点的三维传感器网络节点自定位算法SNLSFA(Sensor Node Localization Scheme based on Flying Anchors)的基础上,提出了一种新的基于移动锚节点与多级通信的三维传感器网络节点自定位算法SNLSFAMC(Sensor Node Localization Scheme based on Flying Anchors and Multi-level Communication)。首先由移动锚节点提供3个或4个辅助定位点,再由辅助定位点得到两条非平行线段,然后过线段中点分别做垂直于线段的平面,经两平面相交后得到一条经过待定位节点的直线,最后利用辅助定位点与待定位节点之间的距离作为通信半径即可得到待定位节点的位置。仿真结果表明,与SNLSFA相比,在相同锚节点数量下,SNLSFAMC提高了定位精度,且在相同定位精度下,SNLSFAMC降低了对锚节点数量的需求,提高了算法的响应时间。

A new sensor node localization algorithm based on the flying anchor and the multi-level communication （ SNLSFAMC） on the basis of the sensor node localization scheme with flying anchors（ SNLSFA） is present. First,the mobile anchor nodes provide three or four auxiliary anchor points, which help us to get two non-parallel line segments. And then we can get two planes which are perpendicular to the two line segments and go through the midpoint of them. These two planes will intersect with each other to form a line which goes through the node to be positioned. Finally, the distance between the auxiliary anchor point and the un-positioned node, as the communication radius,can be used to obtain the position of the un-positioned node. The simulation results show that on the condition of the same number of nodes, the SNLSFAMC algorithm can improve the positioning accuracy compared with SNLSFA algorithm;And on the condition of the same positioning accuracy,the SNLSFAMC algorithm need less anchor nodes,as well as can improve the response time.