基于参考点序列的无线传感器网络节点定位算法

提出了一种基于参考点序列(Reference node sequence,RNS)的无线传感器网络定位算法,该算法对定位空间的锚节点建立voronoi多边形,以此生成由锚节点组成的voronoi图,并将voronoi图的顶点记为参考点,为定位空间增加了若干锚节点信息。从而使与传感器节点通信的锚节点数目增加,改善了锚节点不足给定位带来的负面影响。其次建立参考点和锚节点到传感器节点的序列等级,根据序列等级估计出传感器节点的位置。仿真结果表明,与DV-Hop算法和质心算法相比,本文算法可以更准确地估计出节点的位置,提高定位精度。

Node localization scheme for wireless sensor networks based on reference node sequence

A node localization algorithm based on reference node sequence is proposed to improve the location accuracy for wireless sensor networks.The algorithm builds the voronoi polygon using the anchor nodes in the localization space,then to generate the voronoi graph.The vertices of the voronoi graph are used as the reference nodes,namely virtual anchor nodes,which increase the anchor node information in the localization space.Therefore,the number of anchor nodes,which can communicate with sensor nodes,increases.In such way,the sensor nodes have more information to determine their space position to over come the negative effect in localization due to the inadequate number of anchor nodes.The proposed scheme builds the sequence rank of the virtual nodes and anchor nodes to the sensor nodes;and according to the sequence rank to estimate the spatial location of the sensor nodes.Simulation results demonstrate that the proposed algorithm can efficiently estimate nodes location and greatly improves the localization accuracy.