An efficient range-free localization algorithm for wireless sensor networks

• Published in: Science China Technological Sciences Vol. 54; no. 5; pp. 1053 - 1060
• Main Authors: He, QinBin, Chen, FangYue, Cai, ShuiMing, Hao, JunJun, Liu, ZengRong
• Format: Journal Article
• Language: English
• Published: Heidelberg SP Science China Press 01-05-2011
• Subjects: Engineering; 传感器节点; 定位算法; 拓扑信息; 数值模拟; 无线传感器网络; 网络定位; 节点定位; localization; wireless sensor networks; spring swarm localization algorithm; range-free; range-based; node-link structure
• ISSN: 1674-7321; 1869-1900; 1862-281X
• DOI: 10.1007/s11431-011-4351-y

Node positioning is a fundamental problem in applications of wireless sensor networks （WSNs）. In this paper, a new range-free algorithm, called spring swarm localization algorithm （SSLA）, is proposed for positioning WSNs. To determine the locations of sensor nodes, the proposed algorithm uses network topology information and a small fraction of sensor nodes which know their locations. Numerical simulations show that high positioning accuracy can be obtained by using the algorithm. Some examples are given to illustrate the effectiveness of the algorithm.