Next Article in Journal
Adaptive Marginal Median Filter for Colour Images
Next Article in Special Issue
Measuring Oscillating Walking Paths with a LIDAR
Previous Article in Journal
State Derivation of a 12-Axis Gyroscope-Free Inertial Measurement Unit
Previous Article in Special Issue
Virtual Surface Characteristics of a Tactile Display Using Magneto-Rheological Fluids
Article Menu

Export Article

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

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

1
Faculty of Computer Science and Information Systems, Universiti Teknologi Malaysia, Malaysia
2
Nordic River Software AB, Umeå, Sweden
*
Author to whom correspondence should be addressed.
Received: 15 January 2011 / Revised: 25 February 2011 / Accepted: 28 February 2011 / Published: 15 March 2011
(This article belongs to the Special Issue Advanced Sensing Technology for Nondestructive Evaluation)
View Full-Text   |   Download PDF [985 KB, uploaded 21 June 2014]   |  

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. View Full-Text
Keywords: wireless sensor network; sensing coverage; communication coverage; quality of coverage; delaunay triangulation wireless sensor network; sensing coverage; communication coverage; quality of coverage; delaunay triangulation
Figures

This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

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.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top