Topology management techniques for tolerating node failures in wireless sensor networks: A survey

Younis, Mohamed; Senturk, Izzet F.; Akkaya, Kemal; Lee, Sook-Young; Şenel, Fatih Ahmet

doi:10.1016/j.comnet.2013.08.021

Cited by 290 publications

(164 citation statements)

References 96 publications

Supporting

Mentioning

163

Contrasting

Unclassified

Order By: Relevance

“…Connectivity restoration considering single-node failures has attracted much attention, and there are a lot of surveys [22,27,34,36] focusing on connectivity restoration. The existing schemes can be classified into two categories: proactive restoration and reactive restoration.…”

Section: Related Workmentioning

confidence: 99%

Hybrid connectivity restoration in wireless sensor and actor networks

Yan

Luo

Tian

et al. 2017

J Wireless Com Network

View full text Add to dashboard Cite

Wireless sensor and actor networks are becoming more and more popular in the recent years. Each WSAN consists of numerous sensors and a few actors working collaboratively to carry out specific tasks. Unfortunately, actors are prone to failure due to harsh deployment environments and constrained power, which may break network connectivity resulting in disjoint components. Thus, maintaining the connectivity among actors is especially important. This paper proposes hybrid connectivity restoration (HCR), which integrates proactive selection and reactive motion. An actor protectively selects a backup node through its one-hop neighbor table and informs the backup node to supervise its stage. Once it fails, the backup node moves to the best position to restore the connectivity of the failed node's neighbors reactively. This triggers a local recovery process at the backup node, which is repeated until network connectivity is restored. In order to minimize travel distance, HCR selects the backup node which moves the shortest distance to restore connectivity. Furthermore, HCR opts to reduce the number of messages by just informing the failure to its backup node. The correctness and effectiveness of HCR are validated through both theoretical analysis and simulations.

show abstract

Section: Related Workmentioning

confidence: 99%

Hybrid connectivity restoration in wireless sensor and actor networks

Yan

Luo

Tian

et al. 2017

J Wireless Com Network

View full text Add to dashboard Cite

show abstract

“…In the existing ranging algorithm, the ranging algorithm based on signal strength (RSSI) is one of the most common localization algorithms in wireless sensor network [7]. It does not rely on the assistance of additional expensive equipment, only uses the signal strength of the received wireless signal to judge, and then calculates the relative distance between the transmitter and receiver.…”

Section: Environmental Parametersmentioning

confidence: 99%

An Algorithm of Mobile Robot Node Location Based on Wireless Sensor Network

2017

Int. J. Onl. Eng.

View full text Add to dashboard Cite

Abstract-In the wireless sensor network, there is a consistent one-to-one match between the information collected by the node and the location of the node. Therefore, it attempts to determine the location of unknown nodes for wireless sensor networks. At present, there are many kinds of node localization methods. Because of the distance error, hardware level, application environment and application costs and other factors, the positioning accuracy of various node positioning methods is not in complete accord. The objective function is established and algorithm simulation experiments are carried out to make a mobile ronot node localization. The experimnettal results showed that the proposed algorithm can achieve higher localization precision in fewer nodes. In addition, the localization algorithm was compared with the classical localization algorithm. In conclusion, it is verified that the localization algorithm proposed in this paper has higher localization accuracy than the traditional classical localization algorithm when the number of nodes is larger than a certain number.

show abstract

“…Not only do these failures cause a loss of coverage of the monitored *Correspondence: kzp@cqu.edu.cn 1 Key Laboratory of Ministry of Education for Dependable Service Computing in Cyber Physical Society, Chongqing University, Chongqing 400044, People's Republic of China Full list of author information is available at the end of the article area, but the network may also be split into several disjoint segments, affecting network connectivity and even leading to immeasurable losses in service quality. All this implies that the problem of connectivity restoration from disjoint segments in WSNs is an attractive field of research [1][2][3][4][5].…”

Section: Introductionmentioning

confidence: 99%

Multi-objective optimized connectivity restoring of disjoint segments using mobile data collectors in wireless sensor network

Kang

Hong²,

et al. 2017

J Wireless Com Network

View full text Add to dashboard Cite

Wireless sensor networks (WSNs) have been used extensively in a range of applications, which realizes data acquisition, processing, transmission, and analysis in an interesting area. Harsh surroundings and their inherent vulnerability often mean that these networks suffer from simultaneous node failure possibly causing the network to become partitioned into multiple disjointed segments. This in turn can prevent the gathering of data from the sensors and subsequent transmission to the sink, causing the whole network to fail. In this paper, a strategy is presented for restoring multi-objective optimization connectivity of these segments using mobile data collectors (MDCs), by considering the segments as collections of sensor nodes and not as some representative node. Different from existing uses of MDCs for restoration, the delay in data collection and task balance is considered, and the network connectivity and data acquisition path optimization problem are transformed into an improved multi-travelling salesman problem (iMTSP). An improved multi-objective optimization genetic algorithm for solving the optimal collection data collector position and moving paths is proposed, which introduces virtual segments and hierarchical chromosome structure, improved population diversity, and custom coding and decoding. The simulation results show that the proposed method can effectively solve the iMTSP of the Pareto optimal solution and can provide a new strategy for connectivity-restoring technology in WSNs. Compared with NSGA-II, the diversity of the proposed gene algorithm represents a clear improvement.

show abstract

Topology management techniques for tolerating node failures in wireless sensor networks: A survey

Cited by 290 publications

References 96 publications

Hybrid connectivity restoration in wireless sensor and actor networks

Hybrid connectivity restoration in wireless sensor and actor networks

An Algorithm of Mobile Robot Node Location Based on Wireless Sensor Network

Multi-objective optimized connectivity restoring of disjoint segments using mobile data collectors in wireless sensor network

Contact Info

Product

Resources

About