Hierarchical Coverage Repair Policies Optimization by Dhouib-Matrix-4 Metaheuristic for Wireless Sensor Networks using Mobile Robot

Abstract

The wireless sensor networks represent a wide range of potential application, they are composed of a set of energy-constrained sensors used for detecting events and then sending information. In this paper, the novel metaheuristic Dhouib-Matrix-4 (DM4) is enhanced to optimize the coverage repair policies for wireless sensor networks using a mobile robot with different moving speeds. Hierarchically, two conflicted criteria are considered: at first the number of sensors to be visited in time is maximized, then at second, the trajectory distance of the mobile robot is minimized. Therefore, maximizing the lifetime of sensors and minimizing the path of the mobile robot is a challenging issue. DM4 is a multi-start method which uses at each start the novel greedy heuristic Dhouib-Matrix-TSP1 in order to generate an initial basic feasible solution which will be intensified by the new local search technique entitled Far-to-Near. DM4 is applied on several TSP-LIB standard instances from the literature where the moving speed (w) of a mobile actor varied from 0.4 to 1. The performance of DM4 is proven by comparing its results to those generated by the Evolutionary Algorithm (EA). DM4 is developed under Python programming language and a graphical representation of the generated solution is illustrated.