Sleep-wakeup Scheduling Algorithm for Lifespan Maximization of Directional Sensor Networks: An Advanced Discrete Cuckoo Search Optimization Algorithm

Abstract

Directional sensor networks are ad hoc networks which are utilized in different applications to monitor and coverage all of the specific targets in the observing fields permanently. These kinds of networks include several configurable directional sensors in which they can be adjusted in one the possible directions along with one of its adjustable ranges. Although the energy harvesting methodology is being applied for these battery-hungry applications, the battery management and network lifetime maximization is still a challenge. This paper formulates the expansion of directional sensor network lifespan to a discrete optimization problem. Several proposals were presented in literature to solve the stated problem, but majority of them are threatened to get stuck in local optimum and led low efficiency. To solve this combinatorial problem, an advanced discrete cuckoo search algorithm is designed and is called several times until the remaining battery associated to alive sensors do not let observe all targets. In each time, algorithm returns an efficient cover along with its activation time. A cover is a sub set of available sensors capable of monitoring all targets in the observing field. In the determined activation time, the sensors in the cover are scheduled in wakeup mode whereas others are set in sleep mode to save energy. Designing miscellaneous discrete walking around procedures makes to reach a good balance between exploration and exploitation in search space. The proposed algorithm has been tested in different scenarios to be evaluated. The simulation results in variety circumstances proves the superiority of the proposed algorithm is about 19.33%, 14.83%, 13.50%, and 5.33% in term of average lifespan improvement against H-MNLAR, ACOSC, GA, and HDPSO algorithms respectively.