The Use of Computational Geometry Techniques to Resolve the Issues of Coverage and Connectivity in Wireless Sensor Networks
(2022) In Sensors 22(18).- Abstract
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... (More)
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.
(Less)
- author
- Devi, Sharmila ; Sangwan, Anju ; Sangwan, Anupma ; Mohammed, Mazin Abed ; Kumar, Krishna LU ; Nedoma, Jan ; Martinek, Radek and Zmij, Petr
- publishing date
- 2022-09
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- computational geometry, convex hull, Delaunay Triangulation, Voronoi Diagram, Voronoi Tessellation, wireless sensor networks
- in
- Sensors
- volume
- 22
- issue
- 18
- article number
- 7009
- publisher
- MDPI AG
- external identifiers
-
- scopus:85138836075
- ISSN
- 1424-8220
- DOI
- 10.3390/s22187009
- language
- English
- LU publication?
- no
- additional info
- Publisher Copyright: © 2022 by the authors.
- id
- 6290f106-ca94-4fb6-9de7-0c983c43d125
- date added to LUP
- 2024-04-15 13:39:42
- date last changed
- 2024-04-22 15:23:37
@article{6290f106-ca94-4fb6-9de7-0c983c43d125, abstract = {{<p>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.</p>}}, author = {{Devi, Sharmila and Sangwan, Anju and Sangwan, Anupma and Mohammed, Mazin Abed and Kumar, Krishna and Nedoma, Jan and Martinek, Radek and Zmij, Petr}}, issn = {{1424-8220}}, keywords = {{computational geometry; convex hull; Delaunay Triangulation; Voronoi Diagram; Voronoi Tessellation; wireless sensor networks}}, language = {{eng}}, number = {{18}}, publisher = {{MDPI AG}}, series = {{Sensors}}, title = {{The Use of Computational Geometry Techniques to Resolve the Issues of Coverage and Connectivity in Wireless Sensor Networks}}, url = {{http://dx.doi.org/10.3390/s22187009}}, doi = {{10.3390/s22187009}}, volume = {{22}}, year = {{2022}}, }