An artificial bee colony algorithm for data collection path planning in sparse wireless sensor networks

作者：Chang Wei Lun; Zeng Deze; Chen Rung Ching; Guo Song^*

来源：International Journal of Machine Learning and Cybernetics, 2015, 6(3): 375-383.

DOI：10.1007/s13042-013-0195-z

• Sparse wireless sensor network
• Artificial bee colony algorithm
• Traveling salesman problem with neighborhoods

In sparse wireless sensor networks, a mobile robot is usually exploited to collect the sensing data. Each sensor has a limited transmission range and the mobile robot must get into the coverage of each sensor node to obtain the sensing data. To minimize the energy consumption on the traveling of the mobile robot, it is significant to plan a data collection path with the minimum length to complete the data collection task. In this paper, we observe that this problem can be formulated as traveling salesman problem with neighborhoods, which is known to be NP-hard. To address this problem, we apply the concept of artificial bee colony (ABC) and design an ABC-based path planning algorithm. Simulation results validate the correctness and high efficiency of our proposal.

• 出版日期2015-6