The Use of Computational Geometry Techniques to Resolve the Issues of Coverage and Connectivity in Wireless Sensor Networks
Sharmila Devi,
Anju Sangwan,
Anupma Sangwan,
Mazin Abed Mohammed,
Krishna Kumar,
Jan Nedoma,
Radek Martinek,
Petr Zmij
Affiliations
Sharmila Devi
Department of Computer Science & Engineering, Guru Jambheshwar University of Science & Technology, Hisar 125001, India
Anju Sangwan
Department of Computer Science & Engineering, Guru Jambheshwar University of Science & Technology, Hisar 125001, India
Anupma Sangwan
Department of Computer Science & Engineering, Guru Jambheshwar University of Science & Technology, Hisar 125001, India
Mazin Abed Mohammed
College of Computer Science and Information Technology, University of Anbar, Anbar 31001, Iraq
Krishna Kumar
Department of Hydro and Renewable Energy, Indian Institute of Technology, Roorkee 247667, India
Jan Nedoma
Department of Telecommunications, Faculty of Electrical Engineering and Computer Science, VSB-Technical University of Ostrava, 70800 Ostrava, Czech Republic
Radek Martinek
Department of Cybernetics and Biomedical Engineering, Faculty of Electrical Engineering and Computer Science, VSB-Technical University of Ostrava, 70800 Ostrava, Czech Republic
Petr Zmij
Industrial Engineering—Brose Group, Prumyslovy Park 302, 74221 Koprivnice, Czech Republic
Wireless Sensor Networks (WSNs) enhance the ability to sense and control the physical environment in various applications. The functionality of WSNs depends on various aspects like the localization of nodes, the strategies of node deployment, and a lifetime of nodes and routing techniques, etc. Coverage is an essential part of WSNs wherein the targeted area is covered by at least one node. Computational Geometry (CG) -based techniques significantly improve the coverage and connectivity of WSNs. This paper is a step towards employing some of the popular techniques in WSNs in a productive manner. Furthermore, this paper attempts to survey the existing research conducted using Computational Geometry-based methods in WSNs. In order to address coverage and connectivity issues in WSNs, the use of the Voronoi Diagram, Delaunay Triangulation, Voronoi Tessellation, and the Convex Hull have played a prominent role. Finally, the paper concludes by discussing various research challenges and proposed solutions using Computational Geometry-based techniques.