An Improvement of Localization Algorithm Based on Particle Swarm Optimization and Simulated Annealing in Wireless Sensor Networks

2013 ◽  
Vol 10 (5) ◽  
pp. 1497-1505 ◽  
Author(s):  
Musong Gu
Keyword(s):  
Wireless Sensor Networks ◽  
Particle Swarm Optimization ◽  
Simulated Annealing ◽  
Sensor Networks ◽  
Particle Swarm ◽  
Wireless Sensor ◽  
Localization Algorithm ◽  
Swarm Optimization

scholarly journals Localization of Large-Scale Wireless Sensor Networks Using Niching Particle Swarm Optimization and Reliable Anchor Selection

2018 ◽  
Vol 2018 ◽  
pp. 1-18
Author(s):  
Huanqing Cui ◽  
Yongquan Liang ◽  
Chuanai Zhou ◽  
Ning Cao
Keyword(s):  
Wireless Sensor Networks ◽  
Particle Swarm Optimization ◽  
Sensor Networks ◽  
Large Scale ◽  
Particle Swarm ◽  
Wireless Sensor ◽  
Localization Algorithm ◽  
Swarm Optimization ◽  
Localization Accuracy ◽  
Unknown Node

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.

Research on Particle Swarm Optimization-Based Node Positioning Algorithm for Wireless Sensor Networks

2014 ◽  
Vol 548-549 ◽  
pp. 1415-1419 ◽  
Author(s):  
Jie He ◽  
La Yuan Li
Keyword(s):  
Wireless Sensor Networks ◽  
Particle Swarm Optimization ◽  
Wireless Sensor Network ◽  
Sensor Networks ◽  
Sensor Network ◽  
Particle Swarm ◽  
Wireless Sensor ◽  
Localization Algorithm ◽  
Node Localization ◽  
Swarm Optimization

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