Energy and Lifetime-based Management of Directional Sensor Network Using Combined Meta-heuristic Optimization of Gray-Wolf and Tabu Search Approaches

Subject Areas : Computer Engineering

Peyman Mokaripoor ¹ , Mirsaeid Hosseini Shirvani ^{2 *} , hamid reza ghaffary ³ , reza noorian ⁴

1 - Department of Computer Engineering, Ferdows Branch, Islamic Azad University, Ferdows, Iran
2 - Department of Computer Engineering, Sari Branch, Islamic Azad University, Sari, Iran
3 - Department of Computer Engineering, Ferdows Branch, Islamic Azad University, Ferdows, Iran
4 - Department of Electrical Engineering, Gorgan Branch, Islamic Azad University, Gorgan, Iran

Received: 2025-01-21 Accepted : 2025-06-29 Published : 2025-06-25

Keywords: Directional Sensor Network (DSN), Gray-Wolf-Algorithm, Tabu Search,

Abstract :

Coverage and network lifetime are two important metrics within the directional sensor networks (DSN). One of the well-known methods to increase the network lifetime is to create a set of so-called cover-set (CS) sensors, one of which at any given time interval is responsible for covering all the defined objectives within the network. How to construct these CSs has been the problem investigated in many researches, in all of which, the main goal has been to create more CSs that are best in enhancement of network’s lifespan. In this study, a combination of Gray-Wolf Algorithm (GWO) and Tabu Search (TS) has been used for creation and selection process of CS sensors. In order for performance validation of the proposed hybrid algorithm (HA) against other approaches, computer simulations were implemented. The simulation results illustrated that the proposed HA approach can provide the network with longer lifespan.

References:

[1] A. Singh, A. Rossi, A genetic algorithm based exact approach for lifetime maximization of directional sensor networks, Ad Hoc Networks 11 (2013) 1006–1021.
[2] M. Hosseini Shirvani, “A hybrid meta-heuristic algorithm for scientific workflow scheduling in heterogeneous distributed computing systems,” in Engineering Application of Artificial Intelligence, vol. 90, no. 103501, pp. 1-20, 2020. https://doi.org/10.1016/j.engappai.2020.103501.
[3] H. Mohamadi, S. Salleh, A.S. Ismail, A learning automata-based solution to the priority-based target coverage problem in directional sensor networks, Wirel. Pers. Commun. 79 (2014) 2323–2338.
[4] S. Sharmin, F.N. Nur, M.A. Razzaque, M.M. Rahman, Target coverage-aware clustering for directional sensor networks, in: Proceedings of International Conference on Ubiquitous Computing and Communications (ISPA/IUCC), 2017, pp. 116–120.
[5] S. Sharmin, F.N. Nur, M.A. Razzaque, M.M. Rahman, A. Almogren, M.M. Hassan, Tradeoff between sensing quality and network lifetime for heterogeneous target coverage using directional sensor nodes, IEEE Access 5 (2017) 15490–15504.
[6] A. Singh, A. Rossi, M. Sevaux, Heuristics for lifetime maximization in camera sensor networks, Inform. Sci. 385–386 (2017) 475–491.
[7] H. Zannat, T. Akter, M. Tasnim, A. Rahman, The coverage problem in visual sensor networks: A target oriented approach, J. Netw. Comput. Appl. 75 (2016) 1–15.
[8] H. Mohamadi, A.S. Ismail, S. Salleh, A. Nodhei, Learning automata-based algorithms for finding cover sets in wireless sensor networks, J. Supercomput. 66 (2013) 1533–1552.
[9] M.N. Razali, S. Salleh, H. Mohamadi, Solving priority-based target coverage problem in directional sensor networks with adjustable sensing ranges, Wirel. Pers. Commun. 95 (2017) 847–872.
[10] J. Ai, A.A. Abouzeid, Coverage by directional sensors in randomly deployed wireless sensor networks, J. Combin. Optim. 11 (2006) 21–41.
[11] A. Javan Bakht, H. Motameni, H., Mahmoodi. A learning automata-based algorithm for solving the target k-coverage problem in directional sensor networks with adjustable sensing ranges. Physical Communication, Elsevier. Volume 42, October 2020, 101156.
[12] Z. Sun, Y. Zhang, Y. Nie, W. Wei, J. Lloret, H. Song, CASMOC: a novel complex alliance strategy with multi-objective optimization of coverage in wireless sensor networks, Wirel. Netw. 23 (2017) 1201–1222.
[13] P. Zhou, W. Cong, Y. Yuanyuan, Static and mobile target k-Coverage in wireless rechargeable sensor networks, IEEE Trans. Mob. Comput. 18 (10) (2018) 2430–2445.
[14] A. Alibeiki, H. Motameni, H. Mohamadi, A new genetic-based approach for maximizing network lifetime in directional sensor networks with adjustable sensing ranges, Pervasive Mob. Comput. 52 (2019) 1–12.
[15] A.A. Zishan, I. Karim, S.S. Shubha, A. Rahman, Maximizing heterogeneous coverage in over and under provisioned visual sensor networks, J. Netw. Comput. Appl. 124 (2018) 44–62.
[16] Y. Huang, X-N. Shen, X. You, “A discrete shuffled frog-leaping algorithm based on heuristic information for traveling salesman problem,” in Applied Soft Computing, vol. 102, no. 107085, pp.1-21, 2021. https://doi.org/10.1016/j.asoc.2021.107085.
[17] S.M.B. Malek, M.M. Sadik, A. Rahman, On balanced k-coverage in visual sensor networks, J. Netw. Comput. Appl. 72 (2016) 72–86.
[18] H. Mohamadi, S. Salleh, M.N. Razali, Heuristic methods to maximize network lifetime in directional sensor networks with adjustable sensing ranges, J. Netw. Comput. Appl. 46 (2014) 26–35.
[19] F. Mazunga, A. Nechibvute. Ultra-low power techniques in energy harvesting wireless sensor networks: Recent advances and issues. Scientific African, Elsevier, 11 (2021) e00720 .
[20] A. Javan Bakht, H. Motameni, H., Mahmoodi. A learning automata-based algorithm to solve imbalanced k-coverage in visual sensor networks. Journal of Intelligent & Fuzzy Systems, vol. 39, no. 3, pp. 2817-2829, 2020.
[21] Peng, S.; Xiong, Y. An Area Coverage and Energy Consumption Optimization Approach Based on Improved Adaptive Particle Swarm Optimization for Directional Sensor Networks. Sensors 2019, 19, 1192. https://doi.org/10.3390/s19051192.
[22] Anisi, M.H., Abdul-Salaam, G., Idris, M.Y.I. et al. Energy harvesting and battery power based routing in wireless sensor networks. Wireless Netw 23, 249–266 (2017). https://doi.org/10.1007/s11276-015-1150-6.
[23] H. Mohamadi, S. Salleh, A.S. Ismail, A learning automata-based solution to the priority-based target coverage problem in directional sensor networks, Wirel. Pers. Commun. 79 (2014) 2323–2338.
[24] S. Sharmin, F.N. Nur, M.A. Razzaque, M.M. Rahman, A. Almogren, M.M. Hassan, Tradeoff between sensing quality and network lifetime for heterogeneous target coverage using directional sensor nodes, IEEE Access 5 (2017) 15490–15504.
[25] V. R. Ekhlas, M.Hosseini Shirvani, A. Dana, N. Raeisi, “Discrete grey wolf optimization algorithm for solving k-coverage problem in directional sensor networks with network lifetime maximization viewpoint,” in Applied Soft Computing, vol. 146, no. 110609, pp. 1-25, 2023, https://doi.org/10.1016/j.asoc.2023.110609.
[26] A. Singh, A. Rossi, M. Sevaux, Heuristics for lifetime maximization in camera sensor networks, Inform. Sci. 385–386 (2017) 475–491.
[27] A. Rossi, A. Singh, M. Sevaux, Lifetime maximization in wireless directional sensor network, European J. Oper. Res. 231 (2013) 229–241.
[28] M. G. Mortazavi, M. Hosseini Shirvani, A. Dana & M. Fathy , “Sleep-wakeup Scheduling Algorithm for Lifespan Maximization of Directional Sensor Networks: An improved Discrete Cuckoo Search Optimization Algorithm”, in Complex & Intelligent Systems, vol. 2023, pp. 1-33, https://doi.org/10.1007/s40747-023-01078-4.
[29] H. Mohamadi, S. Salleh, M.N. Razali, S. Marouf, A new learning automata-based approach for maximizing network lifetime in wireless sensor networks with adjustable sensing ranges, Neurocomputing 153 (2015) 11–19.