Research

Publication (Journal publications)

Resilient Wireless Sensor Networks Using Topology Control: A Review

Abstract:
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.
Year:
2015
Type of Publication:
Journal publications
Keywords:
wireless sensor networks, fault-tolerant, resilience, self-healing, fault tolerance, topology control, AD-HOC NETWORKS, CONNECTED DOMINATING SETS, MINIMUM SPANNING-TREES, RELAY NODE PLACEMENT, DISJOINT PATHS, MULTIHOP NETWORKS, COMPLEX NETWORKS
Journal:
SENSORS
Volume:
15
Number:
10
Pages:
24735-24770
Month:
October
ISSN:
1424-8220
DOI:
10.3390/s151024735