Universiti Teknologi Malaysia Institutional Repository

Delaunay triangulation as a new coverage measurement method in wireless sensor network

Chizari, H. and Hosseini, M. and Poston, T. and Abd Razak, Shukor and Abdullah, Abdul Hanan (2011) Delaunay triangulation as a new coverage measurement method in wireless sensor network. Sensors, 11 (3). pp. 3163-3176. ISSN 1424-8220

[img] PDF (Abstract)
67Kb

Official URL: http://dx.doi.org/10.3390/s110303163

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.

Item Type:Article
Uncontrolled Keywords:communication coverage, delaunay triangulation, quality of coverage, sensing coverage, wireless sensor network
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System (Formerly known)
ID Code:28883
Deposited By: Liza Porijo
Deposited On:30 Nov 2012 01:08
Last Modified:30 Nov 2012 01:08

Repository Staff Only: item control page