Cargando…

Resilient Wireless Sensor Networks Using Topology Control: A Review

Wireless sensor networks (WSNs) may be deployed in failure-prone environments, and WSNs nodes easily fail due to unreliable wireless connections, malicious attacks and resource-constrained features. Nevertheless, if WSNs can tolerate at most losing k − 1 nodes while the rest of nodes remain connecte...

Descripción completa

Detalles Bibliográficos
Autores principales: Huang, Yuanjiang, Martínez, José-Fernán, Sendra, Juana, López, Lourdes
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2015
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4634502/
https://www.ncbi.nlm.nih.gov/pubmed/26404272
http://dx.doi.org/10.3390/s151024735
_version_ 1782399370867507200
author Huang, Yuanjiang
Martínez, José-Fernán
Sendra, Juana
López, Lourdes
author_facet Huang, Yuanjiang
Martínez, José-Fernán
Sendra, Juana
López, Lourdes
author_sort Huang, Yuanjiang
collection PubMed
description Wireless sensor networks (WSNs) may be deployed in failure-prone environments, and WSNs nodes easily fail due to unreliable wireless connections, malicious attacks and resource-constrained features. Nevertheless, if WSNs can tolerate at most losing k − 1 nodes while the rest of nodes remain connected, the network is called k − connected. k is one of the most important indicators for WSNs’ self-healing capability. Following a WSN design flow, this paper surveys resilience issues from the topology control and multi-path routing point of view. This paper provides a discussion on transmission and failure models, which have an important impact on research results. Afterwards, this paper reviews theoretical results and representative topology control approaches to guarantee WSNs to be k − connected at three different network deployment stages: pre-deployment, post-deployment and re-deployment. Multi-path routing protocols are discussed, and many NP-complete or NP-hard problems regarding topology control are identified. The challenging open issues are discussed at the end. This paper can serve as a guideline to design resilient WSNs.
format Online
Article
Text
id pubmed-4634502
institution National Center for Biotechnology Information
language English
publishDate 2015
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-46345022015-11-23 Resilient Wireless Sensor Networks Using Topology Control: A Review Huang, Yuanjiang Martínez, José-Fernán Sendra, Juana López, Lourdes Sensors (Basel) Article Wireless sensor networks (WSNs) may be deployed in failure-prone environments, and WSNs nodes easily fail due to unreliable wireless connections, malicious attacks and resource-constrained features. Nevertheless, if WSNs can tolerate at most losing k − 1 nodes while the rest of nodes remain connected, the network is called k − connected. k is one of the most important indicators for WSNs’ self-healing capability. Following a WSN design flow, this paper surveys resilience issues from the topology control and multi-path routing point of view. This paper provides a discussion on transmission and failure models, which have an important impact on research results. Afterwards, this paper reviews theoretical results and representative topology control approaches to guarantee WSNs to be k − connected at three different network deployment stages: pre-deployment, post-deployment and re-deployment. Multi-path routing protocols are discussed, and many NP-complete or NP-hard problems regarding topology control are identified. The challenging open issues are discussed at the end. This paper can serve as a guideline to design resilient WSNs. MDPI 2015-09-25 /pmc/articles/PMC4634502/ /pubmed/26404272 http://dx.doi.org/10.3390/s151024735 Text en © 2015 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Huang, Yuanjiang
Martínez, José-Fernán
Sendra, Juana
López, Lourdes
Resilient Wireless Sensor Networks Using Topology Control: A Review
title Resilient Wireless Sensor Networks Using Topology Control: A Review
title_full Resilient Wireless Sensor Networks Using Topology Control: A Review
title_fullStr Resilient Wireless Sensor Networks Using Topology Control: A Review
title_full_unstemmed Resilient Wireless Sensor Networks Using Topology Control: A Review
title_short Resilient Wireless Sensor Networks Using Topology Control: A Review
title_sort resilient wireless sensor networks using topology control: a review
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4634502/
https://www.ncbi.nlm.nih.gov/pubmed/26404272
http://dx.doi.org/10.3390/s151024735
work_keys_str_mv AT huangyuanjiang resilientwirelesssensornetworksusingtopologycontrolareview
AT martinezjosefernan resilientwirelesssensornetworksusingtopologycontrolareview
AT sendrajuana resilientwirelesssensornetworksusingtopologycontrolareview
AT lopezlourdes resilientwirelesssensornetworksusingtopologycontrolareview