Fault-tolerant topology in the wireless sensor networks for energy depletion and random failure

• Published in: Chinese physics B 2014-07, Vol.23 (7), p.343-349
• Main Authors: Liu, Bin, Dong, Ming-Ru, Yin, Rong-Rong, Yin, Wen-Xiao
• Format: Article
• Language: English
• Subjects: Depletion; Evolution; Failure; Fault tolerance; Networks; Remote sensors; Topology; Wireless networks; 拓扑结构; 故障容错; 无线传感器网络; 正常运行; 演化模型; 能源消耗; 能量消耗; 随机故障
• ISSN: 1674-1056; 2058-3834; 1741-4199
• DOI: 10.1088/1674-1056/23/7/070510

Nodes in the wireless sensor networks （WSNs） are prone to failure due to energy depletion and poor environment, which could have a negative impact on the normal operation of the network. In order to solve this problem, in this paper, we build a fault-tolerant topology which can effectively tolerate energy depletion and random failure. Firstly, a comprehensive failure model about energy depletion and random failure is established. Then an improved evolution model is presented to generate a fault-tolerant topology, and the degree distribution of the topology can be adjusted. Finally, the relation between the degree distribution and the topological fault tolerance is analyzed, and the optimal value of evolution model parameter is obtained. Then the target fault-tolerant topology which can effectively tolerate energy depletion and random failure is obtained. The performances of the new fault tolerant topology are verified by simulation experiments. The results show that the new fault tolerant topology effectively prolongs the network lifetime and has strong fault tolerance.