Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

The Use of Computational Geometry Techniques to Resolve the Issues of Coverage and Connectivity in Wireless Sensor Networks

Devi, Sharmila ; Sangwan, Anju ; Sangwan, Anupma ; Mohammed, Mazin Abed ; Kumar, Krishna LU orcid ; Nedoma, Jan ; Martinek, Radek and Zmij, Petr (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)
Please use this url to cite or link to this publication:
author
; ; ; ; ; ; and
publishing date
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}},
}