›› 2014, Vol. 23 ›› Issue (7): 70510-070510.doi: 10.1088/1674-1056/23/7/070510

• GENERAL • 上一篇    下一篇

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

刘彬, 董明如, 尹荣荣, 尹文晓   

  1. School of Electrical Engineering, Yanshan University, Qinhuangdao 066004, China
  • 收稿日期:2013-11-25 修回日期:2014-01-03 出版日期:2014-07-15 发布日期:2014-07-15
  • 基金资助:
    Project supported by the Natural Science Foundation of Hebei Province, China (Grant Nos. F2012203179 and F2014203239).

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

Liu Bin (刘彬), Dong Ming-Ru (董明如), Yin Rong-Rong (尹荣荣), Yin Wen-Xiao (尹文晓)   

  1. School of Electrical Engineering, Yanshan University, Qinhuangdao 066004, China
  • Received:2013-11-25 Revised:2014-01-03 Online:2014-07-15 Published:2014-07-15
  • Contact: Dong Ming-Ru E-mail:dmr785573435@163.com
  • About author:05.65.+b; 05.70.Np
  • Supported by:
    Project supported by the Natural Science Foundation of Hebei Province, China (Grant Nos. F2012203179 and F2014203239).

PDF (PC)

485

赞

摘要： 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.

关键词: wireless sensor networks, fault tolerant topology, energy depletion, random failure

Abstract: 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.

Key words: wireless sensor networks, fault tolerant topology, energy depletion, random failure

中图分类号:  (Self-organized systems)

  • 05.65.+b
05.70.Np (Interface and surface thermodynamics)