Multi-Objective Optimization for Coverage Aware Sensor Node Scheduling in Directional Sensor Networks

Document Type : Original Article


1 Department of Computer Engineering, Sari Branch, Islamic Azad University, Sari, Iran

2 Department of Computer Engineering, Azadshahr Branch, Islamic Azad University, Azadshahr, Iran


The directional sensor networks (DSNs) are mainly focused to prolong the network lifetime and to optimize the energy consumption of sensors. The number of sensors deployed in an environment is much higher than those required for providing the coverage; therefore, the energy-aware methods are needed to select the sensors. Coverage is considered a major problem in DSNs and is a criterion for quality of service (QOS).In this regard, the sensor scheduling method has been discussed by researchers to prolong the sensor lifetime in a network. The present paper proposes an NSGAII-based algorithm to solve the sensors 'scheduling. This paper aimed at finding a practical solution in solving the multi-objective problems by using the multi-objective evolutionary algorithm method. There are two parameters presented for evaluating the solutions, including the number of sensors, the target coverage. To confirm the high performance of the proposed algorithm, it was compared with the recently presented algorithm. According to the simulation findings, the algorithm had better results in the comparison parameters.


[1]  I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, “Wireless sensor networks :a survey”, Computer Network, 393–422, 2002.
[2] K. Sohraby, D. Minoli, T. Znati, “Wireless Sensor Networks”, 2007 .
[3] Katti Anvesha,  “Target  coverage  in  random  wireless  sensor  networks  using  cover  sets,”  Journal  of  King  Saud University- Computer and Information Sciences, 2019.
 [4] M. Cardei, M.T Thai, YingshuLi, Wu Weili, “Energy-efficient target coverage in wireless sensor networks”. Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3: 1976–1984, 2005.
 [5] A. Kansal, J. Hsu, S. Zahedi, M.B. Srivastava, “Power management in energy harvesting sensor networks”, ACM Transact. Embedded Comput. Syst. Vol.6:1–32, 2007.
 [6] C. Alippi, G. Anastasi, M. Di Francesco, M. Roveri, “Energy management in wireless sensor networks with energy-hungry sensors”, IEEE Instrum. Meas. Mag. Vol.12:16–23, 2009.
 [7] M. A Guvensan, &A. G Yavuz, “On coverage issues in directional sensor networks: A survey”. Ad Hoc Networks, vol.9(7): 1238–1255, 2011.
[8] H. Ma ,Y Liu,“On Coverage Problems of Directional Sensor Networks”. In: Jia X., Wu J., He Y. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2005. Lecture Notes in Computer Science, vol.3794, 2005.
 [9] M. Ilyas, I. Mahgoub, “Handbook of sensor networks: Compact wireless and wired sensing systems”. Boca Raton, London, New York, Washington, D.C.: CRC Press.
[10] Manju, PawanBhambu&Sandeep Kumar “ Target K-coverage problem in wireless sensor networks”, Journal of Discrete Mathematical Sciences and Cryptography.651-659, 2020.
[11] S. Meguerdichian, F. Koushanfar, M. Potkonjak and M. Srivastava, “Coverage problems in wireless ad-hoc sensor networks”, In IEEE Inter-national Conference on Computer Communications (INFOCOM), pp. 1380-1387, 2001.
 [12] A. More and V. Raisinghani, “A survey on energy efficient coverage protocols in wireless sensor networks,” J. King Saud Univ. - Comput. Inf. Sci., 2016.
 [13] A. Sangwan and R. Pal Singh, “Survey on Coverage Problems in Wireless Sensor Networks”, Wireless PersCommun, vol.80:1475–1500, 2015.
 [14] M. A. Guvensan and A. G. Yavuz, “On coverage issues in directional sensor networks: A survey,” Ad Hoc Netw., vol. 9: 1238–1255, 2011.
[15] Qun Zhao, Q., Gurusamy, M., Lifetime maximization for connected target coverage in wireless sensor networks.IEEE/ACM Trans. Netw.Vol.16 (6):1378–1391, 2008.
 [16] M. Cardei,M.Thai,Y Li, et al. “Energy-efficient target coverage in wireless sensor networks”. In: Proceedings of the 24th the IEEE International Conference on Computer Communications, INFOCOM’05. Miami, USA, 2005.
 [17] Wang Sanyuan, Shih K P, Chen Y D, et al. “Preserving target area coverage in wireless sensor networks by using computational geometry”. In: WCNC. Sydney, NSW, Australia, 1-6, 2010.
[18] P. Musilek, P. Krömer, T. Bartoˇn, “Review of nature-inspired methods for wake up scheduling in wireless sensor networks”, Swarm Evol.Comput.Vol.25: 100–118, 2015.
 [19] A.P. Renold, S. Chandrakala, “Survey on state scheduling-based topology control in unattended wireless sensor networks”, Comput.Electr. Eng. Vol.56: 334–349, 2016.
 [20] Singh, A., & Rossi, A. “A genetic algorithm based exact approach for lifetime maximization of directional sensor networks”. Ad Hoc Networks, vol.11: 1006–1021, 2013.
 [21] ChuanwenLuo, Yi Hong, Deying Li, Yongcai Wang, Wenping Chen, Qian Hu, Maximizing Network Lifetime Using Coverage Sets Scheduling in Wireless Sensor Networks, Ad Hoc Networks (2019),  doi:
[22] D. Zorbas, D. Glynos, P. Kotzanikolaou, C.Douligeris, Solving coverage problems in wireless sensor networks using cover sets. Ad Hoc Networks, vol.8(4): 400–415, 2010.
[23] S. Balaji, M. Anitha, D. Rekha, D. Arivudainambi, Energy Efficient Target Coverage for a Wireless Sensor Network, Measurement (2020), doi:
 [24]D.E, Goldberg, Genetic algorithms. 2006: Pearson Education India.
[25] J. Man, C. Satish, K. Bijender, “Target coverage heuristic based on learning automata in wireless sensor networks”. IET Wirel. Sens. Syst. Vol.8: 109–115, 2018.
 [26] H. Mohamadi,,  A.S.  Ismail,S.Salleh, ” solving  target  coverage  problem using  cover  sets  in  wireless  sensor  networks  based  on  learning  automata”,Wirel. Pers. Commun., vol.75: 447–463, 2014.
 [27]D. Arivudainambi, S. Balaji, R. Pavithra, R.N Shakthivel, “Energy efficient sensor scheduling for Q-coverage problem”. In Proceedings of the IEEE International Workshop on Computer Aided Modeling & Design of Communication Links & Networks 2017, Lund, Sweden, 19–21 ,2017.
 [28] J. Charr, K. Deschinkel, R. H. Mansour and M. Hakem, “Optimizing the Lifetime of Heterogeneous Sensor Networks Under Coverage Constraint : MILP and Genetic Based Approaches”, 2019 International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Barcelona, Spain, 2019, pp. 1-6.
[29] J. Ai and A. A. Abouzeid, “Coverage by directional sensors in randomly deployed wireless sensor networks,”  Journal of Combinatorial Optimization, Vol. 11:  21–41, 2006.
[30] Gil, J.-M.; Han, Y.-H. “A Target Coverage Scheduling Scheme Based on Genetic Algorithms in Directional Sensor Networks”. Sensors vol.11: 1888-1906, 2016.
[31] Gil, J.M.; Kim, C.M.; Han, Y.H. “Two scheduling schemes for extending the lifetime of directional sensor  networks”. In Proceedings of Security-Enriched Urban Computing and Smart Grid (SUComS 2010), Daejeon, Korea, pp. 411-420, 2010.
[32] Abolghasem Alibeiki, Homayun Motameni, Hosein Mohamadi, “A new genetic-based approach for maximizing network life time in directional sensor networks with adjustable Sensing ranges”, Pervasive and Mobile Computing  vol.52:1–12, 2019.
 [33] Ahmad JavanBakht, Homayun Motameni, Hosein Mohamadi, “A learning automata-based algorithm for solving the target k – coverage problem in directional sensor networks with adjustable sensing ranges” Physical Communication vol.42: 101156 , 2020.
 [34] M.N.Razali, S. Salleh, H. Mohamadi, “Solving priority-based target coverage problem in directional sensor networks with adjustable sensing ranges” ,Wirel. Pers. Commun.  vol.95: 847–872, 2017.
[35] Alok Singh, Andr e Rossi, Marc Sevaux, “Heuristics for Lifetime Maximization in Camera Sensor Networks”, Information Sciences , 2017.
 [36] R. Rab, M. Jahan, M. S. H. Mridha, A. Olee, S. Nusrat and A. Rahman, "On Efficient Selection and Orientation of Directional Sensors in Visual Sensor Networks," 2019 International Conference on Electrical, Computer and Communication Engineering (ECCE), Cox'sBazar, Bangladesh, pp. 1-6, 2019.
[37]A. Wang, et al., “A novel multi-objective coverage optimization memetic algorithm for directional sensor networks”. vol.12(7), 1550147716657923.
 [38] S. Harizan, and Kuila P.J.D.S.P., “A novel NSGA-II for coverage and connectivity aware sensor node scheduling in industrial wireless sensor networks”, vol.105: 102753, 2020.
 [39]E.S. Torshizi, E.S Ghahremanlu, and Applications, “Energy efficient sensor selection in visual sensor networks based on multi-objective optimization”. Vol. 3: 37-46, 2013.
 [40]Rangel, E.O., D.G. Costa, and A.J.A.S.C. Loula, On redundant coverage maximization in wireless visual sensor networks: Evolutionary algorithms for multi-objective optimization. Vol. 82: 105578, 2019.
 [41]Sagar, A.K. and D. Lobiyal, “A multi-objective optimization approach for lifetime and coverage problem in wireless sensor network”, in Intelligent Computing, Networking, and Informatics. 2014, Springer. p. 343-350.
 [42]Ahmad  JavanBakht, Homayun Motameni, and Hosein Mohamadi, ”A Learning Automata-based Algorithm to Solve Imbalanced K-coverage in Visual Sensor Networks”, 2817 – 2829, 2020.
[43] S.M.B. Malek, M.M. Sadik and A. Rahman, “On balanced k-coverage in visual sensor networks”, J Netw Comput Appl 72 , 72–86,  2016.
 [44] H.Mohamadi, S.Salleh, M.N. Razali, “Heuristic methods to maximize network life time in directional sensor networks with adjustable sensing ranges”, J.Netw.Comput. Appl, 2014.