Improved Algorithm for Distributed Localization in Wireless Sensor Networks

• Published in: Shanghai jiao tong da xue xue bao Vol. 15; no. 1; pp. 64 - 69
• Main Author: 钟幼平 匡兴红 黄佩伟
• Format: Journal Article
• Language: English
• Published: Heidelberg Shanghai Jiaotong University Press 01.02.2010
• Subjects: Architecture; Computer Science; Electrical Engineering; Engineering; Life Sciences; Materials Science; 全球定位系统; 分布式; 无线传感器网络; 粒子群优化算法; 粒子过滤器; 节点定位; 蒙特卡罗方法; 质心算法; node localization; particle filter; particle swarm optimization; TN 92; weighted centroid algorithm; wireless sensor network
• ISSN: 1007-1172; 1995-8188
• DOI: 10.1007/s12204-010-8112-z

Many sensor network applications require location awareness, but it is often too expensive to equip a global positioning system （GPS） receiver for each network node. Hence, localization schemes for sensor networks typically use a small number of seed nodes that know their locations and protocols whereby other nodes estimate their locations from the messages they receive. For the inherent shortcomings of general particle filter （the sequential Monte Carlo method） this paper introduces particle swarm optimization and weighted centroid algorithm to optimize it. Based on improvement a distributed localization algorithm named WC-IPF （weighted centroid algorithm improved particle filter） has been proposed for localization. In this localization scheme the initial estimate position can be acquired by weighted centroid algorithm. Then the accurate position can be gotten via improved particle filter recursively. The extend simulation results show that the proposed algorithm is efficient for most condition.