k-不相交路径的容错拓扑控制算法  

Fault-Tolerant Topology Control Algorithm for k-Disjoint Paths

作　　者：王雪伟[1] 刘三阳[1] 张朝辉[1] 

机构地区：[1]西安电子科技大学数学与统计学院,西安710126

出　　处：《吉林大学学报（理学版）》2017年第3期635-640,共6页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:61373174);中央高校基本科研业务费专项基金(批准号:JB150716)

摘　　要：针对无线传感器网络中拓扑控制算法优化目标单一的问题,提出一种既能优化网络能量效率,又能保证网络容错性的k-不相交路径的容错拓扑控制算法.首先,构建传感器节点到sink节点的k条不相交路径,通过增加冗余链路以提高网络的容错性;其次,选择路径能耗、路径中节点功率的标准差及路径跳数检测路径质量;最后,建立多目标规划,并利用智能优化算法对其进行求解,根据k值的不同对路径进行择优选择以达到降低网络能耗并延长网络寿命的目的.仿真实验结果表明,由该算法构造的网络拓扑能有效降低网络能耗,延长网络寿命并提高网络的容错性.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 o{ 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.

关 键 词：无线传感器网络 拓扑控制 不相交路径 容错性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]