An efficient range-free localization algorithm for wireless sensor networks  

作　　者：HE QinBin CHEN FangYue CAI ShuiMing HAO JunJun LIU ZengRong 

机构地区：[1]Institute of System Biology, Shanghai University, Shanghai 200444, China [2]Department of Mathematics, Taizhou University, Linhai 317000, China [3]School of Science, Hangzhou Dianzi University, Hangzhou 310018, China

出　　处：《Science China(Technological Sciences)》2011年第5期1053-1060,共8页中国科学（技术科学英文版）

基　　金：supported by the National Natural Science Foundation of China (Grant Nos. 10832006 and 60872093)

摘　　要：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.

关 键 词：wireless sensor networks LOCALIZATION spring swarm localization algorithm range-based RANGE-FREE node-link structure 

分 类 号：TP212[自动化与计算机技术—检测技术与自动化装置] P228[自动化与计算机技术—控制科学与工程]