一种基于蚁群算法的容迟网络路由策略

作     者：杨振国 黄刘生 肖明军 黄河 张银东 朱友文 Yang Zhenguo;Huang Liusheng;Xiao Mingjun;Huang He;Zhang Yindong;Zhu Youwen

作者机构：中国科学技术大学计算机科学与技术学院合肥230027 中国科学技术大学苏州研究院 苏州大学计算机科学与技术学院江苏苏州215006 

基　　金：国家"九七三"重点基础研究发展计划基金项目(2011CB302900) 国家自然科学基金项目(60803009) 江苏省自然科学基金项目(BK2009150) 中国科学技术大学青年创新基金项目 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2012年第49卷第12期

页      码：2501-2514页

摘      要：延迟容忍网络(容迟网络)涵盖了星际网络、移动Ad Hoc网络以及偏远地区网络等许多除因特网以外的通信网络.网络的频繁断裂和间歇连接使容迟网络路由问题成为最具挑战的问题之一.蚁群优化算法作为一种在图中寻找优化路径的机率型技术,已广泛应用于许多领域,它具有正反馈、分布式计算和智能型优化等特点.为提高路由算法对网络拓扑变化的适应能力,研究基于蚁群算法的路由策略,并通过其智能自适应优化减少容迟网络传输延迟.首先模型化容迟网络的数据传输问题;其次设计基于蚁群算法的路由策略(ant-colony-based routing,ACR),包括转发和复制两种数据分配方式;最终基于容迟网络公共数据集Infocom Trace和RollerNet Trace进行仿真验证,并与MED,SimBet,Spray和Wait以及EBR等经典算法比较.仿真结果表明:基于转发方式的ACR算法比其他同类型算法至少缩短25.8%的传输延迟,基于复制方式的ACR算法至少降低22.5%的传输延迟.

主 题 词：容迟网络 路由 蚁群优化算法 正反馈 分布式计算 智能优化 

学科分类：0810[工学-土木类] 12[管理学] 1201[管理学-管理科学与工程类] 0808[工学-自动化类] 0839[0839] 08[工学] 0835[0835] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203148786...