A Faster Convergence Artificial Bee Colony Algorithm in Sensor Deployment for Wireless Sensor Networks
In wireless sensor networks (WSN), sensor deployment is one of the main topics for enhancing the sensor's coverage rate. In this paper, by modifying updating equation of onlooker bee and scout bee of original artificial bee colony (ABC) algorithm, a sensor deployment algorithm based on the modi...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-10-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2013/497264 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832547316119109632 |
|---|---|
| author | Xiangyu Yu Jiaxin Zhang Jiaru Fan Tao Zhang |
| author_facet | Xiangyu Yu Jiaxin Zhang Jiaru Fan Tao Zhang |
| author_sort | Xiangyu Yu |
| collection | DOAJ |
| description | In wireless sensor networks (WSN), sensor deployment is one of the main topics for enhancing the sensor's coverage rate. In this paper, by modifying updating equation of onlooker bee and scout bee of original artificial bee colony (ABC) algorithm, a sensor deployment algorithm based on the modified ABC algorithm is proposed. Some new parameters such as forgetting and neighbor factor for accelerating the convergence speed and probability of mutant for maximizing the coverage rate are introduced. Simulation results showed that comparing with the deployment method based on original ABC and particle swarm optimization (PSO) algorithm, the proposed approach can achieve a better performance in coverage rate and convergence speed while needing a less total moving distance of sensors. |
| format | Article |
| id | doaj-art-bd5f2575437549af8872a65ec55d77ca |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2013-10-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-bd5f2575437549af8872a65ec55d77ca2025-02-03T06:45:16ZengWileyInternational Journal of Distributed Sensor Networks1550-14772013-10-01910.1155/2013/497264A Faster Convergence Artificial Bee Colony Algorithm in Sensor Deployment for Wireless Sensor NetworksXiangyu Yu0Jiaxin Zhang1Jiaru Fan2Tao Zhang3 School of Electronic and Information Engineering, South China University of Technology, Guangzhou, Guangdong 510640, China School of Electronic and Information Engineering, South China University of Technology, Guangzhou, Guangdong 510640, China School of Electronic and Information Engineering, South China University of Technology, Guangzhou, Guangdong 510640, China School of Electronic and Communication Engineering, Guiyang University, Guiyang, Guizhou 550005, ChinaIn wireless sensor networks (WSN), sensor deployment is one of the main topics for enhancing the sensor's coverage rate. In this paper, by modifying updating equation of onlooker bee and scout bee of original artificial bee colony (ABC) algorithm, a sensor deployment algorithm based on the modified ABC algorithm is proposed. Some new parameters such as forgetting and neighbor factor for accelerating the convergence speed and probability of mutant for maximizing the coverage rate are introduced. Simulation results showed that comparing with the deployment method based on original ABC and particle swarm optimization (PSO) algorithm, the proposed approach can achieve a better performance in coverage rate and convergence speed while needing a less total moving distance of sensors.https://doi.org/10.1155/2013/497264 |
| spellingShingle | Xiangyu Yu Jiaxin Zhang Jiaru Fan Tao Zhang A Faster Convergence Artificial Bee Colony Algorithm in Sensor Deployment for Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | A Faster Convergence Artificial Bee Colony Algorithm in Sensor Deployment for Wireless Sensor Networks |
| title_full | A Faster Convergence Artificial Bee Colony Algorithm in Sensor Deployment for Wireless Sensor Networks |
| title_fullStr | A Faster Convergence Artificial Bee Colony Algorithm in Sensor Deployment for Wireless Sensor Networks |
| title_full_unstemmed | A Faster Convergence Artificial Bee Colony Algorithm in Sensor Deployment for Wireless Sensor Networks |
| title_short | A Faster Convergence Artificial Bee Colony Algorithm in Sensor Deployment for Wireless Sensor Networks |
| title_sort | faster convergence artificial bee colony algorithm in sensor deployment for wireless sensor networks |
| url | https://doi.org/10.1155/2013/497264 |
| work_keys_str_mv | AT xiangyuyu afasterconvergenceartificialbeecolonyalgorithminsensordeploymentforwirelesssensornetworks AT jiaxinzhang afasterconvergenceartificialbeecolonyalgorithminsensordeploymentforwirelesssensornetworks AT jiarufan afasterconvergenceartificialbeecolonyalgorithminsensordeploymentforwirelesssensornetworks AT taozhang afasterconvergenceartificialbeecolonyalgorithminsensordeploymentforwirelesssensornetworks AT xiangyuyu fasterconvergenceartificialbeecolonyalgorithminsensordeploymentforwirelesssensornetworks AT jiaxinzhang fasterconvergenceartificialbeecolonyalgorithminsensordeploymentforwirelesssensornetworks AT jiarufan fasterconvergenceartificialbeecolonyalgorithminsensordeploymentforwirelesssensornetworks AT taozhang fasterconvergenceartificialbeecolonyalgorithminsensordeploymentforwirelesssensornetworks |