采用角度因子的蚁群优化多路径路由算法  

Ant colony optimization multipath routing algorithm adopted angle factor

作　　者：侯梦婷 赵作鹏[1] 高萌[1] 张娜娜[1] HOU Mengting;ZHAO Zuopeng;GAO Meng;ZHANG Nana(School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, Jiangsu 221116, China)

机构地区：[1]中国矿业大学计算机科学与技术学院,江苏徐州221116

出　　处：《计算机工程与应用》2017年第1期107-112,共6页Computer Engineering and Applications

基　　金：中央高校基本科研业务费专项资金(No.2014QNB25)

摘　　要：为均衡能量消耗、提高数据传输的可靠性,提出采用角度因子的蚁群优化多路径路由算法(ACOMP)。在密度递减节点部署策略的基础上,为避免能量"热区",优化蚁群算法进行多路径搜索,搜索过程加入节点间的角度因子进行路径方向引导。基于对选出的各较优路径实时能量的感知,建立多路径决策模型,使得源节点可以选择当前性能最好的路径进行较可靠的数据传输。同时为避免路由空洞,定义修复蚂蚁并结合反馈机制使得路径保持良好状态。仿真结果表明:提出的算法可以实现节能、可靠的路由,并可均衡整个网络的能量消耗。To balance energy consumption and improve the reliability of data transmission, the Ant Colony OptimizationMultiPath routing algorithm(ACOMP)adopted angle factor is proposed. Firstly, using a node deployment strategy basedon descending density, an attempt is made to avoid energy hotspots by applying the optimized ant colony algorithm tosearch multipath. During the search process, the between-nodes angle factor appropriately guides the path direction. Then,based on the real-time energy of selected multiple paths, a multipath decision model is established that guides the sourcenode to select the currently best- performing path and conducts reliable data transmission. Meanwhile, to avoid routingvoids, a repair ant is defined and combined with the feedback mechanism to ensure that paths remain open. The simulationresults show that the proposed algorithm can realize energy-efficient and reliable routes, which helps to balance theenergy consumption of the network.

关 键 词：无线传感器网络 蚁群优化 角度因子 多路径 路由空洞 

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