Journal of Jilin University Science Edition

Previous Articles     Next Articles

FaultTolerant Topology Control Algorithm for kDisjoint Paths

WANG Xuewei, LIU Sanyang, ZHANG Zhaohui   

  1. School of Mathematics and Statistics, Xidian University, Xi’an 710126, China
  • Received:2016-07-13 Online:2017-05-26 Published:2017-05-31
  • Contact: LIU Sanyang E-mail:liusanyang@163.com

Abstract: Aiming at the problem of single objective optimization of topology control algorithm in wireless sensor networks, we proposed a faulttolerant topology control algorithm for k-disjoint paths, which could not only optimize the network energy efficiency but also guarantee the network fault tolerance. Fristly, k-disjoint paths were constructed from sensor nodes to the sink node, and  improving network fault tolerance by adding redundant links. Secondly, we selected energy consumption of the path, the standard deviation of the power of nodes in the path and the number of path hops as a measure of the path quality. Finally, a multiobjective programming was established, and intelligent optimization algorithm was used to solve the problem. According to the different k- values, the path was selected to achieve the purpose of reducing the network energy consumption and prolonging the network lifetime. Simulation experiment results show that the network topology constructed by this algorithm can effectively reduce the network energy consumption, prolong the network lifetime and improve the network fault tolerance.

Key words: disjoint path, topology control, fault tolerance, wireless sensor network

CLC Number: 

  • TP393