基于几何学的无线传感器网络节点定位算法研究

摘要

将几何学中的斜率概念引入到无线传感器网络定位算法中,提出了一种分析锚节点之间位置关系的方法,并给出了一种基于几何学的定位方案.在二维平面上定位一个目标节点需要3个位置已知的锚节点,这3个锚节点的选取是非常重要的,如果未知节点所选取的锚节点位置不合理将无法定位出节点的位置,因此,节点在定位前根据提出的方案选出最优的锚节点组合,然后再进行定位,可以提高定位的准确性.为定位算法中锚节点的选取提供可靠依据,从而达到了提高定位精度和定位覆盖率的效果.%It was the first time that the gradient concept of geometry was applied to the wireless sensor network localization algorithm.The method for analyzing the position relationship between anchor nodes has been investigated and given by the location of geometric algorithm.In two-dimensional plane,locating a target node requires three anchor nodes which have a significant selected position.If the selected anchor node doesn't fit,this cannot locate the position of unknown node.Therefore,before localization,the optimum anchor node combination should be selected in accordance with the proposed scheme,and then locating these nodes can improve the accuracy of localization.This method provides reliable basis for the selection of anchor nodes in localization algorithm,and then improves location accuracy and location coverage.