An Improved PSO Algorithm for Distributed Localization in Wireless Sensor Networks
Accurate and quick localization of randomly deployed nodes is required by many applications in wireless sensor networks and always formulated as a multidimensional optimization problem. Particle swarm optimization (PSO) is feasible for the localization problem because of its quick convergence and mo...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-07-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2015/970272 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832555320928370688 |
|---|---|
| author | Dan Li Xian bin Wen |
| author_facet | Dan Li Xian bin Wen |
| author_sort | Dan Li |
| collection | DOAJ |
| description | Accurate and quick localization of randomly deployed nodes is required by many applications in wireless sensor networks and always formulated as a multidimensional optimization problem. Particle swarm optimization (PSO) is feasible for the localization problem because of its quick convergence and moderate demand for computing resources. This paper proposes a distributed two-phase PSO algorithm to solve the flip ambiguity problem, and improve the efficiency and precision. In this work, the initial search space is defined by bounding box method and a refinement phase is put forward to correct the error due to flip ambiguity. Moreover, the unknown nodes which only have two references or three near-collinear references are tried to be localized in our research. Simulation results indicate that the proposed distributed localization algorithm is superior to the previous algorithms. |
| format | Article |
| id | doaj-art-c86a9fae5dc644ed9552187b2a311d23 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2015-07-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-c86a9fae5dc644ed9552187b2a311d232025-02-03T05:48:32ZengWileyInternational Journal of Distributed Sensor Networks1550-14772015-07-011110.1155/2015/970272970272An Improved PSO Algorithm for Distributed Localization in Wireless Sensor NetworksDan Li0Xian bin Wen1 School of Computer Science and Technology, Tianjin University, Tianjin 300072, China Key Laboratory of Computer Vision and System, Ministry of Education, Tianjin University of Technology, Tianjin 300384, ChinaAccurate and quick localization of randomly deployed nodes is required by many applications in wireless sensor networks and always formulated as a multidimensional optimization problem. Particle swarm optimization (PSO) is feasible for the localization problem because of its quick convergence and moderate demand for computing resources. This paper proposes a distributed two-phase PSO algorithm to solve the flip ambiguity problem, and improve the efficiency and precision. In this work, the initial search space is defined by bounding box method and a refinement phase is put forward to correct the error due to flip ambiguity. Moreover, the unknown nodes which only have two references or three near-collinear references are tried to be localized in our research. Simulation results indicate that the proposed distributed localization algorithm is superior to the previous algorithms.https://doi.org/10.1155/2015/970272 |
| spellingShingle | Dan Li Xian bin Wen An Improved PSO Algorithm for Distributed Localization in Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | An Improved PSO Algorithm for Distributed Localization in Wireless Sensor Networks |
| title_full | An Improved PSO Algorithm for Distributed Localization in Wireless Sensor Networks |
| title_fullStr | An Improved PSO Algorithm for Distributed Localization in Wireless Sensor Networks |
| title_full_unstemmed | An Improved PSO Algorithm for Distributed Localization in Wireless Sensor Networks |
| title_short | An Improved PSO Algorithm for Distributed Localization in Wireless Sensor Networks |
| title_sort | improved pso algorithm for distributed localization in wireless sensor networks |
| url | https://doi.org/10.1155/2015/970272 |
| work_keys_str_mv | AT danli animprovedpsoalgorithmfordistributedlocalizationinwirelesssensornetworks AT xianbinwen animprovedpsoalgorithmfordistributedlocalizationinwirelesssensornetworks AT danli improvedpsoalgorithmfordistributedlocalizationinwirelesssensornetworks AT xianbinwen improvedpsoalgorithmfordistributedlocalizationinwirelesssensornetworks |