An efficient range-free localization algorithm for wireless sensor networks

• DOI: 10.1007/s11431-011-4351-y
• Publication Date: 2011-03-16T03:38:12Z
• Authors: QinBin He; FangYue Chen; ShuiMing Cai; JunJun Hao; ZengRong Liu
• Keywords: Brooks–Iyengar algorithm

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.