移动自组织网络下的基本蚁群路由算法

doi:10.3724/SP.J.1087.2011.01166

计算机应用 ›› 2011, Vol. 31 ›› Issue (05): 1166-1169.DOI: 10.3724/SP.J.1087.2011.01166

移动自组织网络下的基本蚁群路由算法

曲大鹏^1,2,王兴伟²,黄敏²,任秀丽¹

1.辽宁大学信息学院, 沈阳 110036
2.东北大学信息科学与工程学院, 沈阳 110819

收稿日期:2010-12-01 修回日期:2011-01-04 发布日期:2011-05-01 出版日期:2011-05-01
通讯作者: 曲大鹏
作者简介:曲大鹏(1981-),男,辽宁鞍山人,讲师,博士研究生,CCF会员,主要研究方向:移动对等网络; 王兴伟(1968-),男,辽宁盖州人,教授,博士生导师,博士,主要研究方向:下一代互联网、移动Internet; 黄敏(1968-),女,福建长乐人,教授,博士生导师,博士,主要研究方向:智能算法; 任秀丽(1965-),女,吉林四平人,教授,博士,主要研究方向:智能算法。
基金资助:
辽宁大学“211工程”三期建设项目;辽宁大学青年科研基金资助项目(2009LDQN40)。

Basic ant routing algorithm in mobile Ad Hoc networks

QU Da-peng^1,2, WANG Xing-wei², HUANG Min², REN Xiu-li¹

1. School of Information, Liaoning University, Shenyang Liaoning 110036, China
2. College of Information Science and Engineering, Northeastern University, Shenyang Liaoning 110819, China

Received:2010-12-01 Revised:2011-01-04 Online:2011-05-01 Published:2011-05-01
Contact: Da-peng QU
Supported by:
;supported by the Fundamental Research Funds for the Central Universities

摘要/Abstract

摘要： 针对移动自组织网络资源受限的特点和目前已有的蚁群路由算法比较复杂的问题,提出一种基本蚁群路由算法。通过对蚁群路由流程的分析,只维持基本的蚁群路由机制,不增加额外开销。详细讨论算法中信息素更新和信息素使用两项关键机制,并且通过模拟实验分析它们对性能的影响。实验结果表明,该算法能够以很低的开销取得与其他路由协议相近的性能。

关键词: 自组织, 路由, 蚂蚁算法, 移动自组网

Abstract: Concerning that the resource in mobile Ad Hoc network is limited and the existing ant routing algorithms are complex, a basic ant routing algorithm was proposed. Based on the analysis of ant routing process, it only maintained basic ant routing mechanism, without any extra overhead, discussed pheromone update and pheromone use which were two key components of the algorithm; moreover, it analyzed their impact on performance by simulation. Finally, the experiment results show that it can get a performance closed to other routing protocols under a lower overhead.

Key words: self-organization, routing, ant algorithm, mobile Ad Hoc network

曲大鹏王兴伟黄敏任秀丽. 移动自组织网络下的基本蚁群路由算法[J]. 计算机应用, 2011, 31(05): 1166-1169.

QU Da-peng WANG Xing-wei HUANG Min REN Xiu-li. Basic ant routing algorithm in mobile Ad Hoc networks[J]. Journal of Computer Applications, 2011, 31(05): 1166-1169.

[1]	程美英, 钱乾, 倪志伟, 朱旭辉. 信息筛选多任务优化自组织迁移算法[J]. 计算机应用, 2021, 41(6): 1748-1755.
[2]	马建红, 曹文斌, 刘元刚, 夏爽. 基于功效特征的专利聚类方法[J]. 计算机应用, 2021, 41(5): 1361-1366.
[3]	高铭蔚, 桑楠, 杨茂林. 基于胶囊网络的交互式网络电视视频点播推荐模型[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3171-3177.
[4]	尹春勇, 何苗. 基于改进胶囊网络的文本分类[J]. 计算机应用, 2020, 40(9): 2525-2530.
[5]	杨云龙, 孙建强, 宋国超. 基于门控循环单元和胶囊特征的文本情感分析[J]. 计算机应用, 2020, 40(9): 2531-2535.
[6]	王敏蕊, 高曙, 袁自勇, 袁蕾. 基于动态路由序列生成模型的多标签文本分类方法[J]. 计算机应用, 2020, 40(7): 1884-1890.
[7]	汤星峰, 徐卿钦, 马世纬. 基于路径探索的车载自组网贪婪路由算法[J]. 计算机应用, 2020, 40(6): 1738-1744.
[8]	曹小威, 曲志坚, 徐玲玲, 刘晓红. 基于胶囊网络的三维模型识别[J]. 计算机应用, 2020, 40(5): 1309-1314.
[9]	陈立潮, 郑佳敏, 曹建芳, 潘理虎, 张睿. 基于胶囊网络的智能交通标志识别方法[J]. 计算机应用, 2020, 40(4): 1045-1049.
[10]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.
[11]	贾梦瑶, 王兴伟, 张爽, 易波, 黄敏. 基于软件定义网络的卫星网络容错路由机制[J]. 计算机应用, 2019, 39(6): 1772-1779.
[12]	高士娟, 王喜军, 朱清超. 移动自组网媒体接入控制协议自私行为优化算法设计[J]. 计算机应用, 2019, 39(6): 1786-1791.
[13]	何云华, 牛童, 刘天一, 肖珂, 芦翔. 网络匿名扫描系统设计及优化[J]. 计算机应用, 2019, 39(5): 1385-1388.
[14]	李祝红, 赵灿明, 闫龙, 张信明. 智能电网中电力线通信网络负载均衡的机会路由协议[J]. 计算机应用, 2019, 39(3): 812-816.
[15]	樊娜, 朱光源, 康军, 唐蕾, 朱依水, 王路阳, 段嘉欣. 车联网环境下基于节点认知交互的路由算法[J]. 计算机应用, 2019, 39(2): 518-522.

移动自组织网络下的基本蚁群路由算法

Basic ant routing algorithm in mobile Ad Hoc networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics