多节点协作迭代求精的WSNs加权质心定位算法.pdfVIP

计算机工程与设计 Computer Engineering and Design ( ) 田丰，张亚娟，王传云：多节点协作迭代求精的WSNs 加权质心定位算法 2010,31 8 1663 网络与通信技术 多节点协作迭代求精的WSNs 加权质心定位算法 田 丰， 张亚娟， 王传云 ( 沈阳航空工业学院计算机学院，辽宁 沈阳110136) 摘 要：为解决无线传感器网络中质心算法对锚节点密度要求较高和定位精度过度依赖锚节点分布的问题，提出了一种多 节点协作迭代求精的WSNs 加权质心定位算法。该算法采用加权质心估算初始坐标，以请求二跳锚节点的方式增加可用锚 节点，由锚节点以多边测距方式估算待定位节点的实际坐标与估算坐标的差值，迭代调整估算坐标，提高定位精度。实验结 果表明，与普通加权质心算法相比较，该算法具有更高的定位精度和定位覆盖度。 关键词：无线传感器网络; 定位算法; 加权质心; 迭代求精; 差值计算 中图法分类号：TP393 文献标识码：A 文章编号：1000-7024 (2010) 08-1663-04 Weighted-centroid localization algorithm with iterative refinement by multi-nodes collaboration in WSNs TIAN Feng, ZHANG Ya-juan, WANG Chuan-yun (School of Computer Science, Shenyang Institute of Aeronautical Engineering, Shenyang 110136, China) Abstract ：To solve the problem of requiring high density of anchor nodes, and the positioning accuracy over depending on the distribution of anchor nodes in centroid algorithm, a WCLAIR (weighted-centroid localization algorithm with iterative refinement by multi-nodes collaboration) localization algorithm in WSNs is proposed. In this algorithm, weighted-centroid algorithm is used to initialize the node coordinates by requesting 2-hop anchor nodes to increase available anchor nodes, and in order to improve the positioning accuracy, a iteration method of adjusting nodes ’coordinates several times by means of calculating the distance between actual coordinates and the estimate coordinates is introduced. The simulation results show that WCLAIR has better estimation error and node localization coverage than those of common weighted-centroid algorithm. Key words ：WSNs;