Genetic Algorithm-Based Coverage Maximization and Connectivity Preserving Approach using Computational Geometry for 3-Dimensional Directional Sensor Networks

International Journal of Electronics and Communication Engineering

© 2025 by SSRG - IJECE Journal

Volume 12 Issue 8

Year of Publication : 2025

Authors : Sharmila Devi, Anju Sangwan

10.14445/23488549/IJECE-V12I8P103

How to Cite?

Sharmila Devi, Anju Sangwan, "Genetic Algorithm-Based Coverage Maximization and Connectivity Preserving Approach using Computational Geometry for 3-Dimensional Directional Sensor Networks," SSRG International Journal of Electronics and Communication Engineering, vol. 12,  no. 8, pp. 22-39, 2025. Crossref, https://doi.org/10.14445/23488549/IJECE-V12I8P103

Abstract:

Directional Sensor Networks (DSNs) are a vital advancement in sensor technology, offering targeted, efficient and precise data collection as compared to traditional omnidirectional sensors. Sensing area overlapping problem in DSNs arises due to factors such as improper sensor placement, environmental changes, fixed orientations and high sensor density. This problem results in inefficiencies in data collection, energy consumption and communication. Optimizing sensor orientation can help mitigate these issues and improve overall network performance. This paper presents a three-dimensional mathematical model designed to detect various overlapping types among sensor nodes in the DSNs using Computational Geometry. The proposed model aims to optimize the sensing coverage area, mainly applied in fields where coverage is a primary concern, such as with cameras or infrared detectors. Coverage overlap can lead to redundant data collection, unnecessary energy depletion and potential communication interference; all these factors can significantly affect the network’s overall efficiency. A Genetic Algorithm (GA)-based approach has been introduced for maximizing area coverage. By selecting the most effective cover set from numerous possible combinations, the approach emphasizes directional sensing while minimizing coverage overlap. A fitness function is developed to assess the degree of overlap and maximize the covered area to reduce coverage overlap. Comprehensive simulations have been carried out to validate the efficiency of our proposed method. Results indicate that the degree of overlap decreases and the coverage fraction improves as the algorithm iterates through more generations. Moreover, the proposed GA-based optimization method outperforms existing state-of-the-art approaches.

Keywords:

Directional Sensor Network, Genetic Algorithm, Computational geometry, Angle of view, Coverage maximization, Connectivity preservation.

References:

[1] Jian Wang, Changyong Niu, and Ruimin Shen, “Priority-Based Target Coverage in Directional Sensor Networks using a Genetic Algorithm,” Computers & Mathematics with Applications, vol. 57, no. 11-12, pp. 1915-1922, 2009.
[CrossRef] [Google Scholar] [Publisher Link]
[2] Ting-Yu Lin et al., “Enhanced Deployment Algorithms for Heterogeneous Directional Mobile Sensors in a Bounded Monitoring Area,” IEEE Transactions on Mobile Computing, vol. 16, no. 3, pp. 744-758, 2016.
[CrossRef] [Google Scholar] [Publisher Link]
[3] M.A. Guvensan, and A.G. Yavuz, “On Coverage Issues in Directional Sensor Networks: A Survey,” Ad Hoc Networks, vol. 9, no. 7, pp. 1238-1255, 2011.
[CrossRef] [Google Scholar] [Publisher Link]
[4] Yong-hwan Kim et al., “Lifetime Maximization Considering Target Coverage and Connectivity in Directional Image/Video Sensor Networks,” The Journal of Supercomputing, vol. 65, pp. 365-382, 2013.
[CrossRef] [Google Scholar] [Publisher Link]
[5] Zahra Zarei, and Mozafar Bag-Mohammadi, “Coverage Improvement Using Voronoi Diagrams in Directional Sensor Networks,” IET Wireless Sensor System, vol. 11, no. 3, pp. 111-119, 2021.
[CrossRef] [Google Scholar] [Publisher Link]
[6] Tien-Wen Sung, and Chu-Sing Yang, “Voronoi-Based Coverage Improvement Approach for Wireless Directional Sensor Networks,” Journal of Network and Computer Applications, vol. 39, pp. 202-213, 2014.
[CrossRef] [Google Scholar] [Publisher Link]
[7] Tien-Wen Sung, and Chu-Sing Yang, “Distributed Voronoi-Based Self-Redeployment for Coverage Enhancement in a Mobile Directional Sensor Network,” International Journal of Distributed Sensor Networks, vol. 9, no. 11, pp. 1-15, 2013.
[CrossRef] [Google Scholar] [Publisher Link]
[8] Chiu-Kuo Liang, Chih-Hung Tsai, and Ting-Hao Chu, “Coverage Enhancing Algorithms in Directional Sensor Networks with Rotatable Sensors,” 2011 IEEE Asia-Pacific Services Computing Conference, Jeju, Korea (South), pp. 377-383, 2024.
[CrossRef] [Google Scholar] [Publisher Link]
[9] Priyanka Sharma, and Rishi Pal Singh, “Energy-Efficient Deterministic Approach for Coverage Hole Detection in Wireless Underground Sensor Network: Mathematical Model and Simulation,” Computers, vol. 11, no. 6, pp. 1-21, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[10] Dan Tao, Huadong Ma, and Liang Liu, “Coverage-Enhancing Algorithm for Directional Sensor Networks,” Mobile Ad-hoc and Sensor Networks, Second International Conference, (MSN 2006), Hong Kong, China, pp. 256-267, 2006.
[CrossRef] [Google Scholar] [Publisher Link]
[11] S. Dobrev et al., “Connectivity with Directional Antennas in the Symmetric Communication Model,” Computational Geometry, vol. 55, pp. 1-25, 2016.
[CrossRef] [Google Scholar] [Publisher Link]
[12] You-Chiun Wang, Yung-Fu Chen, and Yu-Chee Tseng, “Using Rotatable and Directional (R&D) Sensors to Achieve Temporal Coverage of Objects and Its Surveillance Application,” IEEE Transactions on Mobile Computing, vol. 11, no. 8, pp. 1358-1371, 2011.
[CrossRef] [Google Scholar] [Publisher Link]
[13] Peng Wang, and Yonghua Xiong, “A Method to Optimize Deployment of Directional Sensors for Coverage Enhancement in the Sensing Layer of IoT,” Future Internet, vol. 16, no. 8, pp. 1-22, 2024.
[CrossRef] [Google Scholar] [Publisher Link]
[14] Jiahui Zhu, and Xianyang Xu, “A Coverage-Enhancing Scheme for Heterogeneous Directional Wireless Sensor Networks,” Proceedings of the 2025 3rd International Conference on Communication Networks and Machine Learning, Nanjing China, pp. 533-537, 2025.
[CrossRef] [Google Scholar] [Publisher Link]
[15] Nguyen Thi My Binh, and Ho Viet Duc Luong, “Solving of the Maximal Exposure Path Problem in Heterogeneous Directional Wireless Sensor Networks using an Improved Genetic Algorithm,” Journal of Computer Science and Cybernetics, vol. 41, no. 2, pp. 163-180, 2025.
[CrossRef] [Google Scholar] [Publisher Link]
[16] Xiaochao Dang, Chenguang Shao, and Zhanjun Hao, “Dynamic Adjustment Optimisation Algorithm in 3D Directional Sensor Networks Based on Spherical Sector Coverage Models,” Journal of Sensors, vol. 2019, pp. 1-14, 2019.
[CrossRef] [Google Scholar] [Publisher Link]
[17] H. Ma, X. Zhang, and A. Ming, “A Coverage-Enhancing Method for 3D Directional Sensor Networks,” IEEE INFOCOM 2009, Rio de Janeiro, Brazil, pp. 2791-2795, 2009.
[CrossRef] [Google Scholar] [Publisher Link]
[18] Junjie Huang et al., “Improved Virtual Potential Field Algorithm Based on Probability Model in Three-Dimensional Directional Sensor Networks,” International Journal of Distributed Sensor Networks, vol. 8, no. 5, pp. 1-9, 2012.
[CrossRef] [Google Scholar] [Publisher Link]
[19] Bin Cao et al., “3-D Deployment Optimization for Heterogeneous Wireless Directional Sensor Networks on Smart City,” IEEE Transactions on Industrial Informatics, vol. 15, no. 3, pp. 1798-1808, 2018.
[CrossRef] [Google Scholar] [Publisher Link]
[20] Bin Cao et al., “Differential Evolution-Based 3-D Directional Wireless Sensor Network Deployment Optimization,” IEEE Internet of Things Journal, vol. 5, no. 5, pp. 3594-3605, 2018.
[CrossRef] [Google Scholar] [Publisher Link]
[21] Zibo Huang et al., “Reinforcement Learning-Driven Hunter-Prey Algorithm Applied to 3D Underwater Sensor Network Coverage Optimization,” IEEE Access, vol. 13, pp. 78161-78181, 2025.
[CrossRef] [Google Scholar] [Publisher Link]
[22] Yu-An Fan, and Chiu-Kuo Liang, “Hybrid Discrete Particle Swarm Optimization Algorithm with Genetic Operators for Target Coverage Problem in Directional Wireless Sensor Networks,” Applied Sciences, vol. 12, no. 17, pp. 1-19, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[23] Yanli Cai et al., “Energy Efficient Target-Oriented Scheduling in Directional Sensor Networks,” IEEE Transactions on Computers, vol. 58, no. 9, pp. 1259-1274, 2009.
[CrossRef] [Google Scholar] [Publisher Link]
[24] Song Peng, and Yonghua Xiong, “An Area Coverage and Energy Consumption Optimization Approach based on Improved Adaptive Particle Swarm Optimization for Directional Sensor Networks,” Sensors, vol. 19, no. 5, pp. 1-21, 2019.
[CrossRef] [Google Scholar] [Publisher Link]
[25] Rohan Guptae et al., “An Innovative and Easy Approach for Clipping Curves along a Circular Window,” 2016 Second International Conference on Computational Intelligence & Communication Technology (CICT), IGhaziabad, India, pp. 638-643, 2016.
[CrossRef] [Google Scholar] [Publisher Link]
[26] Husameddin Badarin, “The Geometry of Planar Polygons in the Euclidean Space,” Master of Science Thesis, Palestine Polytechnic University, pp. 1-103, 2024.
[Google Scholar] [Publisher Link]
[27] Chang Wook Ahn, and R.S. Ramakrishna, “A Genetic Algorithm for Shortest Path Routing Problem and the Sizing of Populations,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 6, pp. 566-579, 2002.
[CrossRef] [Google Scholar] [Publisher Link]
[28] Sushil Kumar et al., “Towards Green Communication in Wireless Sensor Network: GA Enabled Distributed Zone Approach,” Ad Hoc Networks, vol. 93, pp. 1-25, 2019.
[CrossRef] [Google Scholar] [Publisher Link]
[29] Abolghasem Alibeiki, Homayun Motameni, and Hosein Mohamadi, “A New Genetic-based Approach for Maximizing Network Lifetime in Directional Sensor Networks with Adjustable Sensing Ranges,” Pervasive and Mobile Computing, vol. 52, pp. 1-12, 2019.
[CrossRef] [Google Scholar] [Publisher Link]
[30] Shengxiang Yang, Hui Cheng, and Fang Wang, “Genetic Algorithms with Immigrants and Memory Schemes for Dynamic Shortest Path Routing Problems in Mobile Ad Hoc Networks,” IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), vol. 40, no. 1, pp. 52-63, 2009.
[CrossRef] [Google Scholar] [Publisher Link]