ResilientWireless Sensor Networks Using Topology Control: A Review

Sensors

Lourdes López¹  Yuanjiang Huang¹  Juana Sendra¹  José-Fernán Martínez¹ 

[1] Centro de Investigación en Tecnologías Software y Sistemas Multimedia para la Sostenibilidad (CITSEM), Campus Sur Universidad Politécnica de Madrid (UPM), Ctra. de Valencia, km. 7. 28031 Madrid, Spain;

关键词: wireless sensor networks;    fault-tolerant;    resilience;    self-healing;    fault tolerance;    topology control;   

DOI  :  10.3390/s151024735

来源: DOAJ

【 摘 要 】

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.

【 授权许可】

Unknown