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

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]	秦鑫彤, 宋政育, 侯天为, 王飞越, 孙昕, 黎伟. 基于自适应p持续的移动自组网信道接入和资源分配算法[J]. 《计算机应用》唯一官方网站, 2024, 44(3): 863-868.
[2]	陈龙, 余选林, 陈文, 姚毅, 朱文静, 贾莹, 李登红, 任智. 基于非随机成簇的智能路锥自组网高效分簇路由协议[J]. 《计算机应用》唯一官方网站, 2024, 44(3): 869-875.
[3]	崔剑阳, 蔡英, 张宇, 范艳芳. 车载自组织网络中格基签密的可认证隐私保护方案[J]. 《计算机应用》唯一官方网站, 2024, 44(1): 233-241.
[4]	孙亚男, 吴杰宏, 石峻岭, 高利军. 改进自组织映射的多无人机协同任务分配方法[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1551-1556.
[5]	徐清海, 丁世飞, 孙统风, 张健, 郭丽丽. 改进的基于多路径特征的胶囊网络[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1330-1335.
[6]	黄永锦, 覃毅芳, 周旭, 张心晴. 基于平衡二叉树和Bloom过滤器的可变长地址路由查找算法[J]. 《计算机应用》唯一官方网站, 2023, 43(12): 3882-3889.
[7]	陈恒, 王思懿, 李正光, 李冠宇, 刘鑫. 基于关系记忆的胶囊网络知识图谱嵌入模型[J]. 《计算机应用》唯一官方网站, 2022, 42(7): 1985-1992.
[8]	席荣康, 蔡满春, 芦天亮, 李彦霖. 基于自注意力机制和时空特征的Tor网站流量分析模型[J]. 《计算机应用》唯一官方网站, 2022, 42(10): 3084-3090.
[9]	程美英, 钱乾, 倪志伟, 朱旭辉. 信息筛选多任务优化自组织迁移算法[J]. 计算机应用, 2021, 41(6): 1748-1755.
[10]	马建红, 曹文斌, 刘元刚, 夏爽. 基于功效特征的专利聚类方法[J]. 计算机应用, 2021, 41(5): 1361-1366.
[11]	高铭蔚, 桑楠, 杨茂林. 基于胶囊网络的交互式网络电视视频点播推荐模型[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3171-3177.
[12]	杨云龙, 孙建强, 宋国超. 基于门控循环单元和胶囊特征的文本情感分析[J]. 计算机应用, 2020, 40(9): 2531-2535.
[13]	尹春勇, 何苗. 基于改进胶囊网络的文本分类[J]. 计算机应用, 2020, 40(9): 2525-2530.
[14]	王敏蕊, 高曙, 袁自勇, 袁蕾. 基于动态路由序列生成模型的多标签文本分类方法[J]. 计算机应用, 2020, 40(7): 1884-1890.
[15]	汤星峰, 徐卿钦, 马世纬. 基于路径探索的车载自组网贪婪路由算法[J]. 计算机应用, 2020, 40(6): 1738-1744.

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

Basic ant routing algorithm in mobile Ad Hoc networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics