The Use of Computational Geometry Techniques to Resolve the Issues of Coverage and Connectivity in Wireless Sensor Networks
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. Cove...
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-09-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/22/18/7009 |
| _version_ | 1797482506268704768 |
|---|---|
| author | Sharmila Devi Anju Sangwan Anupma Sangwan Mazin Abed Mohammed Krishna Kumar Jan Nedoma Radek Martinek Petr Zmij |
| author_facet | Sharmila Devi Anju Sangwan Anupma Sangwan Mazin Abed Mohammed Krishna Kumar Jan Nedoma Radek Martinek Petr Zmij |
| author_sort | Sharmila Devi |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-09T22:33:21Z |
| format | Article |
| id | doaj.art-ee8cded857a44d009621258bd0e7bffa |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-03-09T22:33:21Z |
| publishDate | 2022-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-ee8cded857a44d009621258bd0e7bffa2023-11-23T18:52:58ZengMDPI AGSensors1424-82202022-09-012218700910.3390/s22187009The Use of Computational Geometry Techniques to Resolve the Issues of Coverage and Connectivity in Wireless Sensor NetworksSharmila Devi0Anju Sangwan1Anupma Sangwan2Mazin Abed Mohammed3Krishna Kumar4Jan Nedoma5Radek Martinek6Petr Zmij7Department of Computer Science & Engineering, Guru Jambheshwar University of Science & Technology, Hisar 125001, IndiaDepartment of Computer Science & Engineering, Guru Jambheshwar University of Science & Technology, Hisar 125001, IndiaDepartment of Computer Science & Engineering, Guru Jambheshwar University of Science & Technology, Hisar 125001, IndiaCollege of Computer Science and Information Technology, University of Anbar, Anbar 31001, IraqDepartment of Hydro and Renewable Energy, Indian Institute of Technology, Roorkee 247667, IndiaDepartment of Telecommunications, Faculty of Electrical Engineering and Computer Science, VSB-Technical University of Ostrava, 70800 Ostrava, Czech RepublicDepartment of Cybernetics and Biomedical Engineering, Faculty of Electrical Engineering and Computer Science, VSB-Technical University of Ostrava, 70800 Ostrava, Czech RepublicIndustrial Engineering—Brose Group, Prumyslovy Park 302, 74221 Koprivnice, Czech RepublicWireless 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.https://www.mdpi.com/1424-8220/22/18/7009computational geometryconvex hullDelaunay TriangulationVoronoi DiagramVoronoi Tessellationwireless sensor networks |
| spellingShingle | Sharmila Devi Anju Sangwan Anupma Sangwan Mazin Abed Mohammed Krishna Kumar Jan Nedoma Radek Martinek Petr Zmij The Use of Computational Geometry Techniques to Resolve the Issues of Coverage and Connectivity in Wireless Sensor Networks Sensors computational geometry convex hull Delaunay Triangulation Voronoi Diagram Voronoi Tessellation wireless sensor networks |
| title | The Use of Computational Geometry Techniques to Resolve the Issues of Coverage and Connectivity in Wireless Sensor Networks |
| title_full | The Use of Computational Geometry Techniques to Resolve the Issues of Coverage and Connectivity in Wireless Sensor Networks |
| title_fullStr | The Use of Computational Geometry Techniques to Resolve the Issues of Coverage and Connectivity in Wireless Sensor Networks |
| title_full_unstemmed | The Use of Computational Geometry Techniques to Resolve the Issues of Coverage and Connectivity in Wireless Sensor Networks |
| title_short | The Use of Computational Geometry Techniques to Resolve the Issues of Coverage and Connectivity in Wireless Sensor Networks |
| title_sort | use of computational geometry techniques to resolve the issues of coverage and connectivity in wireless sensor networks |
| topic | computational geometry convex hull Delaunay Triangulation Voronoi Diagram Voronoi Tessellation wireless sensor networks |
| url | https://www.mdpi.com/1424-8220/22/18/7009 |
| work_keys_str_mv | AT sharmiladevi theuseofcomputationalgeometrytechniquestoresolvetheissuesofcoverageandconnectivityinwirelesssensornetworks AT anjusangwan theuseofcomputationalgeometrytechniquestoresolvetheissuesofcoverageandconnectivityinwirelesssensornetworks AT anupmasangwan theuseofcomputationalgeometrytechniquestoresolvetheissuesofcoverageandconnectivityinwirelesssensornetworks AT mazinabedmohammed theuseofcomputationalgeometrytechniquestoresolvetheissuesofcoverageandconnectivityinwirelesssensornetworks AT krishnakumar theuseofcomputationalgeometrytechniquestoresolvetheissuesofcoverageandconnectivityinwirelesssensornetworks AT jannedoma theuseofcomputationalgeometrytechniquestoresolvetheissuesofcoverageandconnectivityinwirelesssensornetworks AT radekmartinek theuseofcomputationalgeometrytechniquestoresolvetheissuesofcoverageandconnectivityinwirelesssensornetworks AT petrzmij theuseofcomputationalgeometrytechniquestoresolvetheissuesofcoverageandconnectivityinwirelesssensornetworks AT sharmiladevi useofcomputationalgeometrytechniquestoresolvetheissuesofcoverageandconnectivityinwirelesssensornetworks AT anjusangwan useofcomputationalgeometrytechniquestoresolvetheissuesofcoverageandconnectivityinwirelesssensornetworks AT anupmasangwan useofcomputationalgeometrytechniquestoresolvetheissuesofcoverageandconnectivityinwirelesssensornetworks AT mazinabedmohammed useofcomputationalgeometrytechniquestoresolvetheissuesofcoverageandconnectivityinwirelesssensornetworks AT krishnakumar useofcomputationalgeometrytechniquestoresolvetheissuesofcoverageandconnectivityinwirelesssensornetworks AT jannedoma useofcomputationalgeometrytechniquestoresolvetheissuesofcoverageandconnectivityinwirelesssensornetworks AT radekmartinek useofcomputationalgeometrytechniquestoresolvetheissuesofcoverageandconnectivityinwirelesssensornetworks AT petrzmij useofcomputationalgeometrytechniquestoresolvetheissuesofcoverageandconnectivityinwirelesssensornetworks |