A coverage hole healing strategy with awareness of data delivery time in wireless sensor networks

Fu Tian Lin, Tien Wen Sung, Chu-Sing Yang

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

An efficient wireless sensor network (WSN) should maintain full sensing coverage and topology connectivity within its sensing field. Once holes occur due to failed sensors, the functionality and performance of the WSN will be affected. In this work, the proposed hole healing strategy aims to shorten the delivery hop count by a dynamic hole healing process in order to improve the data delivery time while maintaining the coverage ratio and topology connectivity. The criteria used to determine which hole should have the highest priority for healing in the next round include the weighted distance, angle magnitude, and depth of the hole. This study proposes a mobile robot, operating within the WSN, which carries redundant sensors to patch the holes by an optimum healing path. This path is determined based on the proposed EDPS (equally divided path selection) algorithm. Simulation results show the superiority of the proposed hole healing scheme over other general methods.

Original languageEnglish
Article number790794
JournalInternational Journal of Distributed Sensor Networks
Volume2013
DOIs
Publication statusPublished - 2013 Jan 1

Fingerprint

Wireless sensor networks
Topology
Sensors
Mobile robots

All Science Journal Classification (ASJC) codes

  • Engineering(all)
  • Computer Networks and Communications

Cite this

@article{14ce60876256457989aae91bbf9bd3cf,
title = "A coverage hole healing strategy with awareness of data delivery time in wireless sensor networks",
abstract = "An efficient wireless sensor network (WSN) should maintain full sensing coverage and topology connectivity within its sensing field. Once holes occur due to failed sensors, the functionality and performance of the WSN will be affected. In this work, the proposed hole healing strategy aims to shorten the delivery hop count by a dynamic hole healing process in order to improve the data delivery time while maintaining the coverage ratio and topology connectivity. The criteria used to determine which hole should have the highest priority for healing in the next round include the weighted distance, angle magnitude, and depth of the hole. This study proposes a mobile robot, operating within the WSN, which carries redundant sensors to patch the holes by an optimum healing path. This path is determined based on the proposed EDPS (equally divided path selection) algorithm. Simulation results show the superiority of the proposed hole healing scheme over other general methods.",
author = "Lin, {Fu Tian} and Sung, {Tien Wen} and Chu-Sing Yang",
year = "2013",
month = "1",
day = "1",
doi = "10.1155/2013/790794",
language = "English",
volume = "2013",
journal = "International Journal of Distributed Sensor Networks",
issn = "1550-1329",
publisher = "Hindawi Publishing Corporation",

}

A coverage hole healing strategy with awareness of data delivery time in wireless sensor networks. / Lin, Fu Tian; Sung, Tien Wen; Yang, Chu-Sing.

In: International Journal of Distributed Sensor Networks, Vol. 2013, 790794, 01.01.2013.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A coverage hole healing strategy with awareness of data delivery time in wireless sensor networks

AU - Lin, Fu Tian

AU - Sung, Tien Wen

AU - Yang, Chu-Sing

PY - 2013/1/1

Y1 - 2013/1/1

N2 - An efficient wireless sensor network (WSN) should maintain full sensing coverage and topology connectivity within its sensing field. Once holes occur due to failed sensors, the functionality and performance of the WSN will be affected. In this work, the proposed hole healing strategy aims to shorten the delivery hop count by a dynamic hole healing process in order to improve the data delivery time while maintaining the coverage ratio and topology connectivity. The criteria used to determine which hole should have the highest priority for healing in the next round include the weighted distance, angle magnitude, and depth of the hole. This study proposes a mobile robot, operating within the WSN, which carries redundant sensors to patch the holes by an optimum healing path. This path is determined based on the proposed EDPS (equally divided path selection) algorithm. Simulation results show the superiority of the proposed hole healing scheme over other general methods.

AB - An efficient wireless sensor network (WSN) should maintain full sensing coverage and topology connectivity within its sensing field. Once holes occur due to failed sensors, the functionality and performance of the WSN will be affected. In this work, the proposed hole healing strategy aims to shorten the delivery hop count by a dynamic hole healing process in order to improve the data delivery time while maintaining the coverage ratio and topology connectivity. The criteria used to determine which hole should have the highest priority for healing in the next round include the weighted distance, angle magnitude, and depth of the hole. This study proposes a mobile robot, operating within the WSN, which carries redundant sensors to patch the holes by an optimum healing path. This path is determined based on the proposed EDPS (equally divided path selection) algorithm. Simulation results show the superiority of the proposed hole healing scheme over other general methods.

UR - http://www.scopus.com/inward/record.url?scp=84896111229&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84896111229&partnerID=8YFLogxK

U2 - 10.1155/2013/790794

DO - 10.1155/2013/790794

M3 - Article

VL - 2013

JO - International Journal of Distributed Sensor Networks

JF - International Journal of Distributed Sensor Networks

SN - 1550-1329

M1 - 790794

ER -