Journal of Jilin University Science Edition
Previous Articles Next Articles
WANG Xuewei, LIU Sanyang, ZHANG Zhaohui
Received:
Online:
Published:
Contact:
Abstract: Aiming at the problem of single objective optimization of topology control algorithm in wireless sensor networks, we proposed a faulttolerant 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 multiobjective 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:
WANG Xuewei, LIU Sanyang, ZHANG Zhaohui. FaultTolerant Topology Control Algorithm for kDisjoint Paths[J].Journal of Jilin University Science Edition, 2017, 55(03): 635-640.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: http://xuebao.jlu.edu.cn/lxb/EN/
http://xuebao.jlu.edu.cn/lxb/EN/Y2017/V55/I03/635
Cited