Algorithms 2009, 2(3), 1137-1154; doi:10.3390/a2031137

Optimal 2-Coverage of a Polygonal Region in a Sensor Network

1,* email, 2email and 2email
Received: 19 July 2009; Accepted: 25 August 2009 / Published: 14 September 2009
(This article belongs to the Special Issue Computational Geometry)
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Abstract: Wireless sensor networks are a relatively new area where technology is developing fast and are used to solve a great diversity of problems that range from museums’ security to wildlife protection. The geometric optimisation problem solved in this paper is aimed at minimising the sensors’ range so that every point on a polygonal region R is within the range of at least two sensors. Moreover, it is also shown how to minimise the sensors’ range to assure the existence of a path within R that stays as close to two sensors as possible.
Keywords: computational geometry; geometric optimisation; ad-hoc sensor networks; sensor networks; safe routes; minimum range; voronoi diagrams
PDF Full-text Download PDF Full-Text [1896 KB, uploaded 14 September 2009 08:05 CEST]

Export to BibTeX |

MDPI and ACS Style

Abellanas, M.; Bajuelos, A.L.; Matos, I. Optimal 2-Coverage of a Polygonal Region in a Sensor Network. Algorithms 2009, 2, 1137-1154.

AMA Style

Abellanas M, Bajuelos AL, Matos I. Optimal 2-Coverage of a Polygonal Region in a Sensor Network. Algorithms. 2009; 2(3):1137-1154.

Chicago/Turabian Style

Abellanas, Manuel; Bajuelos, Antonio L.; Matos, Inês. 2009. "Optimal 2-Coverage of a Polygonal Region in a Sensor Network." Algorithms 2, no. 3: 1137-1154.

Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert