A cost-effective scheme for restoring connectivity of disconnected WSNs

Dajin Wang, Juncheng Jia, Liwei Lin

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

Many works on restoring WSN connectivity pursue complete recovery of the original connectivity. Doing so would inevitably incur high time complexity and large number of restoration nodes. However, for many applications, 100% recovery of the original connectivity is not necessary. We propose a scheme for deploying restoration sensors for a disconnected WSN to reconnect the network, achieving remarkable restored connectivity while keeping the number of restoration nodes at a low level. Since an accurate, optimal solution to the problem is NP-hard, we resort to tackling the problem in a greedy and heuristic manner. Analysis and performance evaluation via simulation show that the proposed scheme can restore the network's connectivity to a very good level with relatively low cost in terms of algorithm time and restoration nodes needed.

Original languageEnglish
Title of host publication2015 International Conference on Information Networking, ICOIN 2015
PublisherIEEE Computer Society
Pages69-74
Number of pages6
ISBN (Electronic)9781479983421
DOIs
StatePublished - 10 Mar 2015
Event2015 International Conference on Information Networking, ICOIN 2015 - Siem Reap, Cambodia
Duration: 12 Jan 201514 Jan 2015

Publication series

NameInternational Conference on Information Networking
Volume2015-January
ISSN (Print)1976-7684

Other

Other2015 International Conference on Information Networking, ICOIN 2015
CountryCambodia
CitySiem Reap
Period12/01/1514/01/15

Fingerprint Dive into the research topics of 'A cost-effective scheme for restoring connectivity of disconnected WSNs'. Together they form a unique fingerprint.

Cite this