Sensors 2011, 11(3), 3163-3176; doi:10.3390/s110303163
Article

Delaunay Triangulation as a New Coverage Measurement Method in Wireless Sensor Network

1email, 1email, 2email, 1email and 1,* email
Received: 15 January 2011; in revised form: 25 February 2011 / Accepted: 28 February 2011 / Published: 15 March 2011
(This article belongs to the Special Issue Advanced Sensing Technology for Nondestructive Evaluation)
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: Sensing and communication coverage are among the most important trade-offs in Wireless Sensor Network (WSN) design. A minimum bound of sensing coverage is vital in scheduling, target tracking and redeployment phases, as well as providing communication coverage. Some methods measure the coverage as a percentage value, but detailed information has been missing. Two scenarios with equal coverage percentage may not have the same Quality of Coverage (QoC). In this paper, we propose a new coverage measurement method using Delaunay Triangulation (DT). This can provide the value for all coverage measurement tools. Moreover, it categorizes sensors as ‘fat’, ‘healthy’ or ‘thin’ to show the dense, optimal and scattered areas. It can also yield the largest empty area of sensors in the field. Simulation results show that the proposed DT method can achieve accurate coverage information, and provides many tools to compare QoC between different scenarios.
Keywords: wireless sensor network; sensing coverage; communication coverage; quality of coverage; delaunay triangulation
PDF Full-text Download PDF Full-Text [985 KB, uploaded 21 June 2014 03:34 CEST]

Export to BibTeX |
EndNote


MDPI and ACS Style

Chizari, H.; Hosseini, M.; Poston, T.; Razak, S.A.; Abdullah, A.H. Delaunay Triangulation as a New Coverage Measurement Method in Wireless Sensor Network. Sensors 2011, 11, 3163-3176.

AMA Style

Chizari H, Hosseini M, Poston T, Razak SA, Abdullah AH. Delaunay Triangulation as a New Coverage Measurement Method in Wireless Sensor Network. Sensors. 2011; 11(3):3163-3176.

Chicago/Turabian Style

Chizari, Hassan; Hosseini, Majid; Poston, Timothy; Razak, Shukor Abd; Abdullah, Abdul Hanan. 2011. "Delaunay Triangulation as a New Coverage Measurement Method in Wireless Sensor Network." Sensors 11, no. 3: 3163-3176.

Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert