无线传感器网络的三边定位改进算法

The Trilateral Positioning Improved Algorithm of Wireless Sensor Networks

在研究三边定位法的基础上,提出了一种借助虚拟锚节点定位方法.首先根据未知节点与其周围定位的锚节点之间的几何约束关系,确定该未知节点可能出现的区域位置;其次,根据节点之间的几何约束,确定出虚拟锚节点的坐标范围,最后,在已经划定的可能区域内,采用最小二乘法寻求虚拟锚节点与未知节点之间距离差的最小值,以该数值对应的坐标值作为所定位的未知节点的坐标值.仿真结果表明,虚拟锚节点能够有效实现未知节点的定位,并用最小二乘法改进了未知节点的定位效果.

A type of algorithm on virtual anchor nodes self - localization was proposed in this paper on the base of studying the trilateral positioning method. Firstly, the possible region of the unknown node will be determined according to the constraint relations between the unknown nodes and anchor nodes without increasing the density of anchor nodes. Secondly, the coordinates of the virtual anchor nodes will be determined according to the geometric constraints between the nodes. Finally, the least squares method is used to seek the minimum of the distance between the virtual anchor nodes and unknown nodes in the possible area which one has been designated, and the value corresponding to the coordinate is acted as values of the unknown node position. The simulation results show that the positioning of unknown nodes can be achieved by the virtual anchor nodes and the positioning effect can be improved by the least square method.