Delaunay triangulation as a new coverage measurement method in wireless sensor network
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...
Main Authors: | , , , , |
---|---|
Format: | Article |
Published: |
M D P I AG
2011
|
Subjects: |
_version_ | 1796858628819386368 |
---|---|
author | Chizari, Hassan Hosseini, Majid Poston, Timothy Abd. Razak, Shukor Abdullah, Abdul Hanan |
author_facet | Chizari, Hassan Hosseini, Majid Poston, Timothy Abd. Razak, Shukor Abdullah, Abdul Hanan |
author_sort | Chizari, Hassan |
collection | ePrints |
description | 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. |
first_indexed | 2024-03-05T19:15:17Z |
format | Article |
id | utm.eprints-44833 |
institution | Universiti Teknologi Malaysia - ePrints |
last_indexed | 2024-03-05T19:15:17Z |
publishDate | 2011 |
publisher | M D P I AG |
record_format | dspace |
spelling | utm.eprints-448332017-01-31T06:46:19Z http://eprints.utm.my/44833/ Delaunay triangulation as a new coverage measurement method in wireless sensor network Chizari, Hassan Hosseini, Majid Poston, Timothy Abd. Razak, Shukor Abdullah, Abdul Hanan TK Electrical engineering. Electronics Nuclear engineering 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. M D P I AG 2011 Article PeerReviewed Chizari, Hassan and Hosseini, Majid and Poston, Timothy and Abd. Razak, Shukor and Abdullah, Abdul Hanan (2011) Delaunay triangulation as a new coverage measurement method in wireless sensor network. Sensors, 11 . pp. 3163-3176. ISSN 1424-8220 http://dx.doi.org/10.3390/s110303163 DOI:10.3390/s110303163 |
spellingShingle | TK Electrical engineering. Electronics Nuclear engineering Chizari, Hassan Hosseini, Majid Poston, Timothy Abd. Razak, Shukor Abdullah, Abdul Hanan Delaunay triangulation as a new coverage measurement method in wireless sensor network |
title | Delaunay triangulation as a new coverage measurement method in wireless sensor network |
title_full | Delaunay triangulation as a new coverage measurement method in wireless sensor network |
title_fullStr | Delaunay triangulation as a new coverage measurement method in wireless sensor network |
title_full_unstemmed | Delaunay triangulation as a new coverage measurement method in wireless sensor network |
title_short | Delaunay triangulation as a new coverage measurement method in wireless sensor network |
title_sort | delaunay triangulation as a new coverage measurement method in wireless sensor network |
topic | TK Electrical engineering. Electronics Nuclear engineering |
work_keys_str_mv | AT chizarihassan delaunaytriangulationasanewcoveragemeasurementmethodinwirelesssensornetwork AT hosseinimajid delaunaytriangulationasanewcoveragemeasurementmethodinwirelesssensornetwork AT postontimothy delaunaytriangulationasanewcoveragemeasurementmethodinwirelesssensornetwork AT abdrazakshukor delaunaytriangulationasanewcoveragemeasurementmethodinwirelesssensornetwork AT abdullahabdulhanan delaunaytriangulationasanewcoveragemeasurementmethodinwirelesssensornetwork |