Mobile Sensor Relocation for Nonuniform and Dynamic Coverage Requirements

Thamarak KHAMPEERPAT; Chaiporn JAIKAEO

doi:10.1587/transinf.2016EDP7277

Mobile Sensor Relocation for Nonuniform and Dynamic Coverage Requirements

Thamarak KHAMPEERPAT, Chaiporn JAIKAEO

Full Text Views

0

Share
Cite this

Summary :

Wireless sensor networks are being used in many disaster-related applications. Certain types of disasters are studied and modeled with different and dynamic risk estimations in different areas, hence requiring different levels of monitoring. Such nonuniform and dynamic coverage requirements pose a challenge to a sensor coverage problem. This work proposes the Mobile sensor Relocation using Delaunay triangulation And Shifting on Hill climbing (MR-DASH) approach, which calculates an appropriate location for each mobile sensor as an attempt to maximize coverage ratio. Based on a probabilistic sensing model, it constructs a Delaunay triangulation from static sensors' locations and vertices of interesting regions. The resulting triangles are then prioritized based on their sizes and corresponding levels of requirement so that mobile sensors can be relocated accordingly. The proposed method was both compared with an existing previous work and demonstrated with real-world disaster scenarios by simulation. The result showed that MR-DASH gives appropriate target locations that significantly improve the coverage ratio with relatively low total sensors' moving distance, while properly adapting to variations in coverage requirements.

Publication: IEICE TRANSACTIONS on Information Vol.E100-D No.3 pp.520-530

Publication Date: 2017/03/01

Publicized: 2016/12/05

Online ISSN: 1745-1361

DOI: 10.1587/transinf.2016EDP7277

Type of Manuscript: PAPER

Category: Information Network

Authors

Thamarak KHAMPEERPAT
Kasetsart University
Chaiporn JAIKAEO
Kasetsart University

Keyword

wireless sensor networks, probabilistic coverage, mobile sensor relocation, disaster monitoring, nonuniform coverage

Cite this

Copy

Thamarak KHAMPEERPAT, Chaiporn JAIKAEO, "Mobile Sensor Relocation for Nonuniform and Dynamic Coverage Requirements" in IEICE TRANSACTIONS on Information, vol. E100-D, no. 3, pp. 520-530, March 2017, doi: 10.1587/transinf.2016EDP7277.
Abstract: Wireless sensor networks are being used in many disaster-related applications. Certain types of disasters are studied and modeled with different and dynamic risk estimations in different areas, hence requiring different levels of monitoring. Such nonuniform and dynamic coverage requirements pose a challenge to a sensor coverage problem. This work proposes the Mobile sensor Relocation using Delaunay triangulation And Shifting on Hill climbing (MR-DASH) approach, which calculates an appropriate location for each mobile sensor as an attempt to maximize coverage ratio. Based on a probabilistic sensing model, it constructs a Delaunay triangulation from static sensors' locations and vertices of interesting regions. The resulting triangles are then prioritized based on their sizes and corresponding levels of requirement so that mobile sensors can be relocated accordingly. The proposed method was both compared with an existing previous work and demonstrated with real-world disaster scenarios by simulation. The result showed that MR-DASH gives appropriate target locations that significantly improve the coverage ratio with relatively low total sensors' moving distance, while properly adapting to variations in coverage requirements.
URL: https://globals.ieice.org/en_transactions/information/10.1587/transinf.2016EDP7277/_p

Copy

@ARTICLE{e100-d_3_520,
author={Thamarak KHAMPEERPAT, Chaiporn JAIKAEO, },
journal={IEICE TRANSACTIONS on Information},
title={Mobile Sensor Relocation for Nonuniform and Dynamic Coverage Requirements},
year={2017},
volume={E100-D},
number={3},
pages={520-530},
abstract={Wireless sensor networks are being used in many disaster-related applications. Certain types of disasters are studied and modeled with different and dynamic risk estimations in different areas, hence requiring different levels of monitoring. Such nonuniform and dynamic coverage requirements pose a challenge to a sensor coverage problem. This work proposes the Mobile sensor Relocation using Delaunay triangulation And Shifting on Hill climbing (MR-DASH) approach, which calculates an appropriate location for each mobile sensor as an attempt to maximize coverage ratio. Based on a probabilistic sensing model, it constructs a Delaunay triangulation from static sensors' locations and vertices of interesting regions. The resulting triangles are then prioritized based on their sizes and corresponding levels of requirement so that mobile sensors can be relocated accordingly. The proposed method was both compared with an existing previous work and demonstrated with real-world disaster scenarios by simulation. The result showed that MR-DASH gives appropriate target locations that significantly improve the coverage ratio with relatively low total sensors' moving distance, while properly adapting to variations in coverage requirements.},
keywords={},
doi={10.1587/transinf.2016EDP7277},
ISSN={1745-1361},
month={March},}

Copy

TY - JOUR
TI - Mobile Sensor Relocation for Nonuniform and Dynamic Coverage Requirements
T2 - IEICE TRANSACTIONS on Information
SP - 520
EP - 530
AU - Thamarak KHAMPEERPAT
AU - Chaiporn JAIKAEO
PY - 2017
DO - 10.1587/transinf.2016EDP7277
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E100-D
IS - 3
JA - IEICE TRANSACTIONS on Information
Y1 - March 2017
AB - Wireless sensor networks are being used in many disaster-related applications. Certain types of disasters are studied and modeled with different and dynamic risk estimations in different areas, hence requiring different levels of monitoring. Such nonuniform and dynamic coverage requirements pose a challenge to a sensor coverage problem. This work proposes the Mobile sensor Relocation using Delaunay triangulation And Shifting on Hill climbing (MR-DASH) approach, which calculates an appropriate location for each mobile sensor as an attempt to maximize coverage ratio. Based on a probabilistic sensing model, it constructs a Delaunay triangulation from static sensors' locations and vertices of interesting regions. The resulting triangles are then prioritized based on their sizes and corresponding levels of requirement so that mobile sensors can be relocated accordingly. The proposed method was both compared with an existing previous work and demonstrated with real-world disaster scenarios by simulation. The result showed that MR-DASH gives appropriate target locations that significantly improve the coverage ratio with relatively low total sensors' moving distance, while properly adapting to variations in coverage requirements.
ER -