Please wait a minute...
浙江大学学报(工学版)
J4  2005, Vol. 39 Issue (10): 1537-1540    
论文     
基于蚁群算法的自适应动态路由算法
吕勇1，赵光宙1，苏凡军2（1.浙江大学 电气工程学院,浙江 杭州 310027；2.浙江大学 计算机学院,浙江 杭州 310027）
 全文: PDF 
摘要：

针对传统的路由算法收敛速度慢且易产生路由振荡的问题，利用蚁群能够发现从巢穴到食物源之间较短路径的 特性，提出了一种自适应动态路由(ADR) 算法.ADR中的人工蚂蚁同时搜索网络，并以一种间接、异步的方式相互交换所 收集到的网络状态以及数据流量信息.网络每个节点的路由表用信息素表来代替，表中的信息素浓度以概率值的形式表示 ，利用再励学习机制，人工蚂蚁以一定的周期更新信息素表.算法具有自适应性、鲁棒性及本质上的并行性.仿真结果表 明，所提出的算法能有效提高网络吞吐量、降低平均时延.
关键词： 通讯网络;  负载平衡;  蚂蚁算法;  路由    
出版日期: 2005-10-20
作者简介: 吕勇（1970-），男，山东莱州人，博士生，从事智能控制与优化、计算机通讯网络研究. E- mail:lvyongs@sohu.com
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
吕勇
赵光宙
苏凡军

引用本文:

吕勇 赵光宙 苏凡军. 基于蚁群算法的自适应动态路由算法[J]. J4, 2005, 39(10): 1537-1540.

LV Yong, DIAO Guang-Zhou, SU Fan-Jun. . J4, 2005, 39(10): 1537-1540.

链接本文:

http://www.zjujournals.com/xueshu/eng/CN/    或    http://www.zjujournals.com/xueshu/eng/CN/Y2005/V39/I10/1537

[1] 潘雄振,蒋铃鸽,何晨. CRSN中一种基于频谱已知的多信道机会路由协议[J]. J4, 2014, 48(3): 384-390.
[2] 李训文,金文光,邵琦青,高伟. 基于PLC网络的改进AODV备份路由协议[J]. J4, 2013, 47(7): 1218-1224.
[3] 占志峰, 邢卫, 鲁东明. 延迟变化紧密的多核心组播树快速构建算法[J]. J4, 2013, 47(1): 29-36.
[4] 张启飞, 张尉东, 李文娟, 潘雪增, 沈雁. 基于对等网络的面向小文件的云存储系统[J]. J4, 2013, 47(1): 8-14.
[5] 高庆,李善平,杨朝晖. 基于虚拟场的能量高效传感器网络地理路由[J]. J4, 2012, 46(1): 98-104.
[6] 周强, 应晶, 吴明晖. 基于特征分类的机会网络多因素预测路由[J]. J4, 2010, 44(3): 413-419.
[7] 冯冬芹, 李光辉, 全剑敏, 等. 基于簇头冗余的无线传感器网络可靠性研究[J]. J4, 2009, 43(5): 849-854.
[8] 文耀锋 杨昊 陈裕泉 潘敏. 无线传感器网络中基于能量模型的簇结构算法[J]. , 2009, 43(4): 677-681+765.
[9] 董芳 仇佩亮. 无线传感器网络角度随机路由协议[J]. , 2009, 43(4): 621-625.
[10] 尹建伟 施冬材 钱剑锋 董金祥 熊乃学. 结构化P2P网络上语义发布/订阅事件路由算法[J]. J4, 2008, 42(9): 1616-1624.
[11] 石东海 唐朝京 张尔扬. 基于动态家乡代理的NEMO路由优化[J]. J4, 2008, 42(2): 344-348.
[12] 应必娣 陈惠芳 朱孙斌 仇佩亮. RBLCP：一种覆盖网络的QoS路由改进算法[J]. J4, 2007, 41(4): 646-649.
[13] 杨剑峰. 基于遗传算法和蚂蚁算法求解函数优化问题[J]. J4, 2007, 41(3): 427-430.
[14] 韩一石 严金华. 一种波长路由全光网络优化设计及应用[J]. J4, 2005, 39(4): 491-494.
[15] 郑增威 吴朝晖 林怀忠 郑扣根. 可靠传感网聚类路由算法研究[J]. J4, 2005, 39(10): 1461-1464.