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

Fault-Tolerant Topology Control Algorithm for k-Disjoint Paths

针对无线传感器网络中拓扑控制算法优化目标单一的问题,提出一种既能优化网络能量效率,又能保证网络容错性的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.