Science China Technological Sciences

, Volume 54, Issue 5, pp 1053–1060

An efficient range-free localization algorithm for wireless sensor networks

  • QinBin He
  • FangYue Chen
  • ShuiMing Cai
  • JunJun Hao
  • ZengRong Liu
Article

DOI: 10.1007/s11431-011-4351-y

Cite this article as:
He, Q., Chen, F., Cai, S. et al. Sci. China Technol. Sci. (2011) 54: 1053. doi:10.1007/s11431-011-4351-y

Abstract

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.

Keywords

wireless sensor networks localization spring swarm localization algorithm range-based range-free node-link structure 

Copyright information

© Science China Press and Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • QinBin He
    • 1
    • 2
  • FangYue Chen
    • 3
  • ShuiMing Cai
    • 1
  • JunJun Hao
    • 1
  • ZengRong Liu
    • 1
  1. 1.Institute of System BiologyShanghai UniversityShanghaiChina
  2. 2.Department of MathematicsTaizhou UniversityLinhaiChina
  3. 3.School of ScienceHangzhou Dianzi UniversityHangzhouChina

Personalised recommendations