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

Document Type : Original Article


Department of Industrial Management, Higher Institute of Industrial Management, University of Sfax, Tunisia


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.


Main Subjects

  1. Zorbas, D. and Razafindralambo, T., "Prolonging network lifetime under probabilistic target coverage in wireless mobile sensor networks", Computer Communications, Vol. 36, No. 9, (2013), 1039-1053. doi: 10.1016/j.comcom.2012.07.021.
  2. Mohammadi, S. and Farahani, G., "Computational intelligence-based connectivity restoration in wireless sensor and actor networks", EURASIP Journal on Wireless Communications and Networking, Vol. 2020, (2020), 1-33. doi: 10.1186/s13638-020-01831-0.
  3. Huang, H., Savkin, A.V., Ding, M. and Huang, C., "Mobile robots in wireless sensor networks: A survey on tasks", Computer Networks, Vol. 148, (2019), 1-19. doi: 10.1016/j.comnet.2018.10.018.
  4. Kim, J. and Yoo, Y., "Sensor node activation using bat algorithm for connected target coverage in wsns", Sensors, Vol. 20, No. 13, (2020), 3733. doi: 10.3390/s20133733.
  5. Li, S. and Shen, H., "Minimizing maximum movement of sensors for line barrier coverage in the plane", Computer Networks, Vol. 163, (2019), 106841. doi: 10.1016/j.comnet.2019.06.019.
  6. Andaluz, G.M., Leica, P., Herrera, M., Morales, L. and Camacho, O., "Hybrid controller based on null space and consensus algorithms for mobile robot formation", Emerging Science Journal, Vol. 6, No. 3, (2022), 429-447.
  7. Procter, S. and Secco, E.L., "Design of a biomimetic bldc driven robotic arm for teleoperation & biomedical applications", J Hum Earth Future. ISSN, (2022), 2785-2997. doi: 10.28991/HEF-2021-02-04-03.
  8. Kabakulak, B., "Sensor and sink placement, scheduling and routing algorithms for connected coverage of wireless sensor networks", Ad Hoc Networks, Vol. 86, (2019), 83-102. https://doi.org/10.1016/j.adhoc.2018.11.005
  9. Harizan, S. and Kuila, P., "Coverage and connectivity aware energy efficient scheduling in target based wireless sensor networks: An improved genetic algorithm based approach", Wireless Networks, Vol. 25, No. 4, (2019), 1995-2011.
  10. Rashid, B. and Rehmani, M.H., "Applications of wireless sensor networks for urban areas: A survey", Journal of Network and Computer Applications, Vol. 60, (2016), 192-219. https://doi.org/10.1016/j.jnca.2015.09.008
  11. Yetgin, H., Cheung, K.T.K., El-Hajjar, M. and Hanzo, L.H., "A survey of network lifetime maximization techniques in wireless sensor networks", IEEE Communications Surveys & Tutorials, Vol. 19, No. 2, (2017), 828-854. doi: 10.1109/COMST.2017.2650979.
  12. Boukerche, A. and Sun, P., "Connectivity and coverage based protocols for wireless sensor networks", Ad Hoc Networks, Vol. 80, (2018), 54-69. doi: 10.1016/j.adhoc.2018.07.003.
  13. Wang, Y., Wu, S., Chen, Z., Gao, X. and Chen, G., "Coverage problem with uncertain properties in wireless sensor networks: A survey", Computer Networks, Vol. 123, (2017), 200-232. doi: 10.1016/j.comnet.2017.05.008.
  14. Tian, Y., Ou, Y., Reza Karimi, H., Liu, Y.T. and Han, J.Q., "Distributed multitarget probabilistic coverage control algorithm for wireless sensor networks", Mathematical Problems in Engineering, Vol. 2014, (2014).
  15. Dhouib, S., "Multi-start constructive heuristic through descriptive statistical metrics: The dhouib-matrix-4 (DM4) metaheuristic", International Journal of Operational Research, (2022). doi: 10.1504/IJOR.2021.10045069.
  16. Dhouib, S., "Finding the shortest holes drilling path in printed circuit board via the dhouib-matrix-4 technique", Advances in Transdisciplinary Engineering, Mechatronics and Automation Technology, Vol. 33, (2023), 396-401. doi: 10.3233/ATDE221192.
  17. Dhouib, S. and Pezer, D., "A novel metaheuristic approach for drilling process planning optimization: Dhouib-matrix-4 (DM4)", International Journal of Artificial Intelligence, Vol. 20, No. 2, (2022), 80-92.
  18. Dhouib, S. and Pezer, D., "Increasing the performance of computer numerical control machine via the dhouib-matrix-4 metaheuristic: Metaheuristic for computer numerical control machine", Inteligencia Artificial, Vol. 26, No. 71, (2023), 142-152. doi: 10.4114/intartif.vol26iss71pp142-152.
  19. Dhouib, S., "Novel heuristic for new pentagonal neutrosophic travelling salesman problem", Neutrosophic Sets and Systems, Vol. 51, (2022), 344-359. doi: 10.5281/zenodo.7135315.
  20. Dhouib, S., "Hole drilling route optimization in printed circuit boards using far-to-near metaheuristics: Optimizing the hole drilling route via far-to-near metaheuristic", International Journal of Strategic Engineering (IJoSE), Vol. 5, No. 1, (2022), 1-12. doi: 10.4018/IJoSE.301568.
  21. Dhouib, S., "Novel heuristic for intuitionistic triangular fuzzy travelling salesman problem", International Journal of Applied Evolutionary Computation (IJAEC), Vol. 12, No. 4, (2021), 39-55. doi: 10.4018/IJAEC.2021100104.
  22. Dhouib, S., "Neutrosophic triangular fuzzy travelling salesman problem based on dhouib-matrix-tsp1 heuristic", International Journal of Computer and Information Technology (2279-0764), Vol. 10, No. 5, (2021). doi: 10.24203/ijcit.v10i5.154.
  23. Dhouib, S., "Optimization of travelling salesman problem on single valued triangular neutrosophic number using dhouib-matrix-tsp1 heuristic", International Journal of Engineering, Transactions C: Aspects, Vol. 34, No. 12, (2021), 2642-2647. doi: 10.5829/IJE.2021.34.12C.09.
  24. S. Dhouib, "An application of the novel heuristic dhouib-matrix-tsp1", International Journal on Engineering Technologies and Informatics, Vol. 2, No. 5, (2021), 133-135. https://skeenapublishers.com/journal/ijeti/IJETI-02-00026.pdf
  25. Dhouib, S., Broumi, S. and Lathamaheswari, M., "Single valued trapezoidal neutrosophic travelling salesman problem with novel greedy method: The dhouib-matrix-tsp1 (DM-TSP1)", International Journal of Neutrosophic Science, Vol. 17, No. 2, (2021), 144-157. doi: 10.54216/IJNS.170205.
  26. Dhouib, S., Zouari, A., Dhouib, S. and Chabchoub, H., "Integrating the artificial bee colony metaheuristic with dhouib-matrix-tsp1 heuristic for holes drilling problems", Journal of Industrial and Production Engineering, Vol. 40, No. 3, (2023), 177-187. doi: 10.1080/21681015.2022.2158499.
  27. Dhouib, S., "Solving the trapezoidal fuzzy transportation problems via new heuristic: The dhouib-matrix-tp1", International Journal of Operations Research and Information Systems (IJORIS), Vol. 12, No. 4, (2021), 1-16. doi: 10.4018/IJORIS.294119.
  28. Dhouib, S., "Solving the single-valued trapezoidal neutrosophic transportation problems through the novel dhouib-matrix-tp1 heuristic", Mathematical Problems in Engineering, Vol. 2021, (2021), 1-11. doi: 10.1155/2021/3945808.
  29. Dhouib, S., "An intelligent assignment problem using novel heuristic: The dhouib-matrix-ap1 (dm-ap1): Novel method for assignment problem", International Journal of Intelligent Systems and Applications in Engineering, Vol. 10, No. 1, (2022), 135-141. doi: 10.18201/ijisae.2022.277.
  30. Dhouib, S., "Unravelling the assignment problem under intuitionistic triangular fuzzy environment by the novel heuristic dhouib-matrix-ap1", Yugoslav Journal of Operations Research, (2023). doi: 10.2298/YJOR220915005D.
  31. Dhouib, S. and Sutikno, T., "Solving the trapezoidal fuzzy assignment problem using the novel dhouib-matrix-ap1 heuristic", Bulletin of Electrical Engineering and Informatics, Vol. 12, No. 2, (2023), 950-957. doi: 10.11591/eei.v12i2.4855.
  32. Dhouib, S., "Novel optimization method for unbalanced assignment problems with multiple jobs: The dhouib-matrix-ap2", Intelligent Systems with Applications, Vol. 17, (2023), 200179. doi: 10.1016/j.iswa.2023.200179.
  33. Dhouib, S., "Novel metaheuristic based on iterated constructive stochastic heuristic: Dhouib-matrix-3 (DM3)", Applied Computational Intelligence and Soft Computing, Vol. 2021, (2021), 1-10. doi: 10.1155/2021/7761993.
  34. Dhouib, S. and Zouari, A., "Optimising the non-productive time of robotic arm for drilling circular holes network patterns via the dhouib-matrix-3 metaheuristic", International Journal of Mechatronics and Manufacturing Systems, Vol. 16, No. 2-3, (2023), 320-338. doi: 10.1504/IJMMS.2023.10054319.
  35. Dhouib, S. and Zouari, A., "Adaptive iterated stochastic metaheuristic to optimize holes drilling path in manufacturing industry: The adaptive-dhouib-matrix-3 (a-dm3)", Engineering Applications of Artificial Intelligence, Vol. 120, (2023), 105898. doi: 10.1016/j.engappai.2023.105898.
  36. Dhouib, S., "An optimal method for the shortest path problem: The dhouib-matrix-spp (dm-spp)", Results in Control and Optimization, Vol. 12, (2023), 100269. doi: 10.1016/j.rico.2023.100269.
  37. Miao, Y. and Yu-Ping, W., "Coverage repair strategies for wireless sensor networks using mobile actor based on evolutionary computing", Bulletin of Electrical Engineering and Informatics, Vol. 3, No. 3, (2014), 213-222.