A cost-effective scheme for restoring connectivity of disconnected WSNs

Dajin Wang; Juncheng Jia; Liwei Lin

doi:10.1109/ICOIN.2015.7057859

A cost-effective scheme for restoring connectivity of disconnected WSNs

Dajin Wang, Juncheng Jia, Liwei Lin

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 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 language	English
Title of host publication	2015 International Conference on Information Networking, ICOIN 2015
Publisher	IEEE Computer Society
Pages	69-74
Number of pages	6
ISBN (Electronic)	9781479983421
DOIs	https://doi.org/10.1109/ICOIN.2015.7057859
State	Published - 10 Mar 2015
Event	2015 International Conference on Information Networking, ICOIN 2015 - Siem Reap, Cambodia Duration: 12 Jan 2015 → 14 Jan 2015

Publication series

Name	International Conference on Information Networking
Volume	2015-January
ISSN (Print)	1976-7684

Other

Other	2015 International Conference on Information Networking, ICOIN 2015
Country/Territory	Cambodia
City	Siem Reap
Period	12/01/15 → 14/01/15

Access to Document

10.1109/ICOIN.2015.7057859

Cite this

@inproceedings{59b9bf82ff46438da4c7e024d0b14a65,

title = "A cost-effective scheme for restoring connectivity of disconnected WSNs",

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.",

author = "Dajin Wang and Juncheng Jia and Liwei Lin",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 2015 International Conference on Information Networking, ICOIN 2015 ; Conference date: 12-01-2015 Through 14-01-2015",

year = "2015",

month = mar,

day = "10",

doi = "10.1109/ICOIN.2015.7057859",

language = "English",

series = "International Conference on Information Networking",

publisher = "IEEE Computer Society",

pages = "69--74",

booktitle = "2015 International Conference on Information Networking, ICOIN 2015",

}

Wang, D, Jia, J & Lin, L 2015, A cost-effective scheme for restoring connectivity of disconnected WSNs. in 2015 International Conference on Information Networking, ICOIN 2015., 7057859, International Conference on Information Networking, vol. 2015-January, IEEE Computer Society, pp. 69-74, 2015 International Conference on Information Networking, ICOIN 2015, Siem Reap, Cambodia, 12/01/15. https://doi.org/10.1109/ICOIN.2015.7057859

A cost-effective scheme for restoring connectivity of disconnected WSNs. / Wang, Dajin; Jia, Juncheng; Lin, Liwei.
2015 International Conference on Information Networking, ICOIN 2015. IEEE Computer Society, 2015. p. 69-74 7057859 (International Conference on Information Networking; Vol. 2015-January).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A cost-effective scheme for restoring connectivity of disconnected WSNs

AU - Wang, Dajin

AU - Jia, Juncheng

AU - Lin, Liwei

PY - 2015/3/10

Y1 - 2015/3/10

N2 - 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.

AB - 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.

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

U2 - 10.1109/ICOIN.2015.7057859

DO - 10.1109/ICOIN.2015.7057859

M3 - Conference contribution

AN - SCOPUS:84940540739

T3 - International Conference on Information Networking

SP - 69

EP - 74

BT - 2015 International Conference on Information Networking, ICOIN 2015

PB - IEEE Computer Society

T2 - 2015 International Conference on Information Networking, ICOIN 2015

Y2 - 12 January 2015 through 14 January 2015

ER -

A cost-effective scheme for restoring connectivity of disconnected WSNs

Abstract

Publication series

Other

Access to Document

Other files and links

Fingerprint

Cite this