Optimization of the Wake-Up Scheduling Using a Hybrid of Memetic and Tabu Search Algorithms for 3D-Wireless Sensor Networks

Abstract

Computation of an optimal coverage and connectivity aware wake-up schedule of sensor nodes is a fundamental research issue in a 3D-Wireless Sensor Networks. Most of the existing metaheuristic-based wake-up scheduling schemes do not make sure optimal solution and occasionally smacked in local minima. This paper propose a hybrid metaheuristic-based wake-up scheduling scheme (Memtic-Tabu-based-WS) where best feature of memtic algorithm and Tabu Search algorithm is combined. The proposed scheme has considered four parameters such as energy consumption, coverage, connectivity, and optimal size of schedule list. Performance comparison of the proposed Memtic-Tabu-based-WS scheme is performed in different network scenario and compared with three well-known state-of-art schemes in terms of coverage ratio, active sensor nodes and fitness value. The result analysis validate the superiority of the proposed scheme over the existing schemes with better coverage ratio and derivation of the optimal wake-up schedule.