Mobile Multiple Sink Path Planning for Large-Scale Sensor Networks Based on Hyper-Heuristic Artificial Bee Colony Algorithm

Abstract

Large-scale wireless sensor networks consists a terrific amount of nodes, a wide range of deployment, extended data transmission time, and large network energy consumption. To solve the above problems, a mobile multiple Sink path planning based on hyper-heuristic artificial bee colony algorithm is proposed. The artificial bee colony algorithm is used as the high-level strategy. In view of the changes in the network operation process, namely the number of nodes and energy changes, the design of three stages of the artificial bee colony algorithm is used to choose and manipulate the low-level heuristic operator. The selected lower layer operator set plans the path of each mobile sink nodes. Compared with other famous meta-heuristic algorithms, it is proved that the proposed hyper-heuristic algorithm is an effective, efficient and robust algorithm, which can effectively solve the path planning problem in view of multiple sink nodes, reduce network delay and reduce network energy consumption.