A novel three-dimensional localization algorithm for Wireless Sensor Networks based on Particle Swarm Optimization

Author(s):  
Dong Enqing ◽  
Chai Yanze ◽  
Liu Xiaojun
2018 ◽  
Vol 2018 ◽  
pp. 1-18
Author(s):  
Huanqing Cui ◽  
Yongquan Liang ◽  
Chuanai Zhou ◽  
Ning Cao

Due to uneven deployment of anchor nodes in large-scale wireless sensor networks, localization performance is seriously affected by two problems. The first is that some unknown nodes lack enough noncollinear neighbouring anchors to localize themselves accurately. The second is that some unknown nodes have many neighbouring anchors to bring great computing burden during localization. This paper proposes a localization algorithm which combined niching particle swarm optimization and reliable reference node selection in order to solve these problems. For the first problem, the proposed algorithm selects the most reliable neighbouring localized nodes as the reference in localization and using niching idea to cope with localization ambiguity problem resulting from collinear anchors. For the second problem, the algorithm utilizes three criteria to choose a minimum set of reliable neighbouring anchors to localize an unknown node. Three criteria are given to choose reliable neighbouring anchors or localized nodes when localizing an unknown node, including distance, angle, and localization precision. The proposed algorithm has been compared with some existing range-based and distributed algorithms, and the results show that the proposed algorithm achieves higher localization accuracy with less time complexity than the current PSO-based localization algorithms and performs well for wireless sensor networks with coverage holes.


2014 ◽  
Vol 548-549 ◽  
pp. 1415-1419 ◽  
Author(s):  
Jie He ◽  
La Yuan Li

In many instances, as special applications of wireless sensor networks, wireless sensor networks need to know the location of nodes. A wireless sensor network localization algorithm based on Particle Swarm Optimization is proposed in this thesis to solve the problem of inaccurate positioning and large energy consumption for wireless sensor network node positioning. The algorithm combines the particle swarm optimization algorithm (PSO) and node localization algorithm to improve the positioning accuracy.


Sign in / Sign up

Export Citation Format

Share Document