Resilient Wireless Sensor Networks Using Topology Control: A Review

被引:17
作者
Huang, Yuanjiang [1 ]
Martinez, Jose-Fernan [1 ]
Sendra, Juana [1 ]
Lopez, Lourdes [1 ]
机构
[1] Univ Politecn Madrid, Ctr Invest Tecnol Software & Sistemas Multimedia, Madrid 28031, Spain
关键词
wireless sensor networks; fault-tolerant; resilience; self-healing; fault tolerance; topology control; RELAY NODE PLACEMENT; MOBILE AD HOC; DISJOINT PATHS; ATTACK TOLERANCE; FAULT-DETECTION; K-CONNECTIVITY; COVERAGE; ALGORITHMS; COMMUNICATION; SURVIVABILITY;
D O I
10.3390/s151024735
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
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.
引用
收藏
页码:24735 / 24770
页数:36
相关论文
共 133 条
[1]  
Ababneh N., 2009, P IEEE INT S WORLD W, P1
[2]   A Survey on Distributed Topology Control Techniques for Extending the Lifetime of Battery Powered Wireless Sensor Networks [J].
Abd Aziz, Azrina ;
Sekercioglu, Y. Ahmet ;
Fitzpatrick, Paul ;
Ivanovich, Milosh .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2013, 15 (01) :121-144
[3]   Augmenting the connectivity of geometric graphs [J].
Abellanas, M. ;
Garcia, A. ;
Hurtado, F. ;
Tejel, J. ;
Urrutia, J. .
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2008, 40 (03) :220-230
[4]   Wireless sensor networks: a survey [J].
Akyildiz, IF ;
Su, W ;
Sankarasubramaniam, Y ;
Cayirci, E .
COMPUTER NETWORKS, 2002, 38 (04) :393-422
[5]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[6]  
Alfadhly A., 2012, Proceedings of the first ACM international workshop on Mission-oriented wireless sensor networking, Istanbul, Turkey, P21
[7]   A survey on routing algorithms for wireless Ad-Hoc and mesh networks [J].
Alotaibi, Eiman ;
Mukherjee, Biswanath .
COMPUTER NETWORKS, 2012, 56 (02) :940-965
[8]   Fault Tolerance Measures for Large-Scale Wireless Sensor Networks [J].
Ammari, Habib M. ;
Das, Sajal K. .
ACM TRANSACTIONS ON AUTONOMOUS AND ADAPTIVE SYSTEMS, 2009, 4 (01)
[9]  
[Anonymous], 2011, P SPEC WORKSH INT DI
[10]  
[Anonymous], P 23 ANN JOINT C IEE