title: Localization Algorithm Based on a Spring Model (LASM) for Large Scale Wireless Sensor Networks.
abstract: A navigation method for a lunar rover based on large scale wireless sensornetworks is proposed. To obtain high navigation accuracy and large exploration area, highnode localization accuracy and large network scale are required. However, thecomputational and communication complexity and time consumption are greatly increasedwith the increase of the network scales. A localization algorithm based on a spring model(LASM) method is proposed to reduce the computational complexity, while maintainingthe localization accuracy in large scale sensor networks. The algorithm simulates thedynamics of physical spring system to estimate the positions of nodes. The sensor nodesare set as particles with masses and connected with neighbor nodes by virtual springs. Thevirtual springs will force the particles move to the original positions, the node positionscorrespondingly, from the randomly set positions. Therefore, a blind node position can bedetermined from the LASM algorithm by calculating the related forces with the neighbornodes. The computational and communication complexity are O(1) for each node, since thenumber of the neighbor nodes does not increase proportionally with the network scale size.Three patches are proposed to avoid local optimization, kick out bad nodes and deal withnode variation. Simulation results show that the computational and communicationcomplexity are almost constant despite of the increase of the network scale size. The time consumption has also been proven to remain almost constant since the calculation steps arealmost unrelated with the network scale size.
authors.affiliation: Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei, 230031, P. R. China. cvchen@mail.ustc.edu.cn.|Department of Automation, University of Science and Technology of China, Hefei, 230027, P.R. China. cvchen@mail.ustc.edu.cn.
authors.forename: Wanming
authors.initials: W
authors.lastname: Chen
authors.affiliation: Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei, 230031, P. R. China. tmei@iim.ac.cn.
authors.forename: Tao
authors.initials: T
authors.lastname: Mei
authors.affiliation: Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei, 230031, P. R. China. max@ee.cuhk.edu.hk.|Department of Electronic Engineering, The Chinese University of Hong Kong, Sha Tian, Hong Kong. max@ee.cuhk.edu.hk.
authors.forename: Max Q-H
authors.initials: MQ
authors.lastname: Meng
authors.affiliation: Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei, 230031, P. R. China.
authors.forename: Huawei
authors.initials: H
authors.lastname: Liang
authors.affiliation: Department of Automation, University of Science and Technology of China, Hefei, 230027, P.R. China.
authors.forename: Yumei
authors.initials: Y
authors.lastname: Liu
authors.affiliation: Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei, 230031, P. R. China.|Department of Automation, University of Science and Technology of China, Hefei, 230027, P.R. China.
authors.forename: Yangming
authors.initials: Y
authors.lastname: Li
authors.affiliation: Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei, 230031, P. R. China.|Department of Automation, University of Science and Technology of China, Hefei, 230027, P.R. China.
authors.forename: Shuai
authors.initials: S
authors.lastname: Li
keywords: Localization algorithm; large scale wireless sensor networks; robot navigation; spring model