A Faster Convergence Artificial Bee Colony Algorithm in Sensor Deployment for Wireless Sensor Networks

作者：Yu, Xiangyu^*; Zhang, Jiaxin; Fan, Jiaru; Zhang, Tao

来源：International Journal of Distributed Sensor Networks, 2013, 2013(10): 497264.

DOI：10.1155/2013/497264

• Artificial bee colony algorithms
• Artificial bee colony algorithms (ABC)
• Better performance
• Convergence speed
• Deployment methods
• Faster convergence
• Particle swarm optimization algorithm
• Sensor deployment

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.

• 出版日期2013
• 单位华南理工大学; 贵阳学院