Cooperative recovery of coverage holes in WSNs via disjoint spanning trees

Ali Rafiei, Mehran Abolhasan, Daniel R. Franklin, Farzad Safaei, Stephen Smith, Wei Ni

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

2 Citations (Scopus)

Abstract

Large scale coverage holes (CHs) resulting from correlated node failures, can significantly degrade quality of service and also jeopardise the integrity of WSNs. In the absence of centralised control, the distributed relocation of deployed nodes becomes a promising solution especially in harsh and hostile environments. In this paper, a distributed method is proposed that enables a network to partially or entirely repair itself through a collection of distributed movements of disjoint spanned trees (DS-Trees) towards the CHs. DS-Trees are spanned based on the nodes distances from the CHs, which are autonomously perceived by the nodes and their one-hop neighbours. DS-Trees around the CHs are spanned in a downstream style outwards from the holes, as nodes select their parents based on the minimum distance to the CH from their neighbours; nodes then decide whether or not to follow the movements of their DS-Trees parents. To examine the efficiency of the proposed model, its performance is compared with two Voronoi-based and one force-based node relocation algorithms. Results show that the proposed DS-Tree model either outperforms or matches the alternative approaches across a wide range of scenarios.

Original languageEnglish
Title of host publication2017, 11th International Conference on Signal Processing and Communication Systems, ICSPCS 2017
Subtitle of host publicationProceedings
EditorsTadeusz A. Wysocki, Beata J. Wysocki
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages1-10
Number of pages10
Volume2018-January
ISBN (Electronic)9781538628874
DOIs
Publication statusPublished - 2017
Event11th International Conference on Signal Processing and Communication Systems, ICSPCS 2017 - Surfers Paradise, Australia
Duration: 13 Dec 201715 Dec 2017

Conference

Conference11th International Conference on Signal Processing and Communication Systems, ICSPCS 2017
CountryAustralia
CitySurfers Paradise
Period13/12/1715/12/17

Fingerprint Dive into the research topics of 'Cooperative recovery of coverage holes in WSNs via disjoint spanning trees'. Together they form a unique fingerprint.

  • Cite this

    Rafiei, A., Abolhasan, M., Franklin, D. R., Safaei, F., Smith, S., & Ni, W. (2017). Cooperative recovery of coverage holes in WSNs via disjoint spanning trees. In T. A. Wysocki, & B. J. Wysocki (Eds.), 2017, 11th International Conference on Signal Processing and Communication Systems, ICSPCS 2017: Proceedings (Vol. 2018-January, pp. 1-10). Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/ICSPCS.2017.8270473