多边算法在无线传感器网络目标定位中的应用

Application of Multilateral Algorithm on Wireless Sensor Networks for Object Location

目标定位是无线传感器网络最基本的功能之一.多边算法是三边算法的改进算法,该算法的目的是减少目标和节点间距离的误差,以提高定位精度.算法采用更多的传感器节点对目标定位,通过最小二乘算法减小了测距误差,进一步通过加权最小二乘算法减小了监测节点位置误差,实现了无线传感器网络对单个目标的定位.最后将三边算法与多边算法进行比较,仿真结果表明,多边算法降低了测距误差和位置误差,定位精度更高.

Object location is one of the most basic function of wireless sensor networks. Multilateral algorithm is improved from the basic of trilateral algorithm . The algorithm is designed to reduce distance error between sensor nodes and object. In the algorithm, more sensor nodes are used to locate the object. It achieves the individual object location of wireless sensor networks due to reducding distance error by using least-squares algorithm, and due to reducding monitoring node position error by using the weighted least-squares algorithm. Finally, the comparison of two algorithm＇s performance in object location is presented and the simulation results are also given. From these results we can see that the multilateral algorithm effectively reduce the distance error and the positioning error, having a higher precision than other positioning algorithm.