5th International ICST Conference on Communications and Networking in China

Research Article

A centralized localization algorithm based on mesh relaxation in Wireless Sensor Networks

Download117 downloads
  • @INPROCEEDINGS{10.4108/chinacom.2010.48,
        author={Zhixiong Liang and Xingcheng Liu},
        title={A centralized localization algorithm based on mesh relaxation in Wireless Sensor Networks},
        proceedings={5th International ICST Conference on Communications and Networking in China},
        publisher={IEEE},
        proceedings_a={CHINACOM},
        year={2011},
        month={1},
        keywords={Localization position estimation mesh wireless sensor network},
        doi={10.4108/chinacom.2010.48}
    }
    
  • Zhixiong Liang
    Xingcheng Liu
    Year: 2011
    A centralized localization algorithm based on mesh relaxation in Wireless Sensor Networks
    CHINACOM
    ICST
    DOI: 10.4108/chinacom.2010.48
Zhixiong Liang1, Xingcheng Liu1,*
  • 1: Department of Electronic and Communications Engineering, Sun Yat-sen University, Guangzhou, Guangdong, 510275, China
*Contact email: isslxc@mail.sysu.edu.cn

Abstract

Many applications of Wireless Sensor Networks (WSNs) require sensor nodes know their positions. Equipping GPS modules can solve this problem easily, but it is of high cost. In this paper, we propose a centralized localization algorithm for WSN based on mesh relaxation method. Computer simulations show that with our algorithm the positions of nodes can be estimated in a relative coordinate system, which can be transformed to the global coordinate system with the aid of a few anchor nodes. The proposed algorithm can avoid folds and flips through firstly stretching the mesh of the network by pulling some fringe nodes towards different directions, and then making the mesh to shrink by relaxing it. The position results achieved have higher precision than those with other positioning methods. Our algorithm can be used based on ranging or connectivity.