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

摘要：

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

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

所属期刊栏目：55

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金61373174;中央高校基本科研业务费专项基金JB150716

在线出版日期：2017-06-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：635-640