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.

Faster than Dijkstra and A* Methods for the Mobile Robot Path Planning Problem Using Four Movement Directions: The Dhouib-Matrix-SPP-4

“…The DM-SPP method is developed under the general concept of Dhouib-Matrix (DM) where several heuristics (DM-TSP1 in [6][7][8][9][10][11], DM-AP1 in [12][13][14][15] and DM-TP1 in [16][17]), Metaheuristics (DM3 in [18][19][20][21], DM4 [22][23][24][25][26] and FtN in [27]) and optimal methods (DM-MSTP in [28] and DM-SPP in [4,5]) are developed.…”