| 移动自组织网络下的基本蚁群路由算法 |
| |
| 引用本文： | 曲大鹏,王兴伟,黄敏,任秀丽. 移动自组织网络下的基本蚁群路由算法[J]. 计算机应用, 2011, 31(5): 1166-1169. DOI: 10.3724/SP.J.1087.2011.01166 |
| |
| 作者姓名： | 曲大鹏 王兴伟 黄敏 任秀丽 |
| |
| 作者单位： | 1.辽宁大学 信息学院, 沈阳 1100362.东北大学 信息科学与工程学院, 沈阳 110819 |
| |
| 基金项目： | 辽宁大学"211工程"三期建设项目，辽宁大学青年科研基金 |
| |
| 摘 要： | 针对移动自组织网络资源受限的特点和目前已有的蚁群路由算法比较复杂的问题,提出一种基本蚁群路由算法。通过对蚁群路由流程的分析,只维持基本的蚁群路由机制,不增加额外开销。详细讨论算法中信息素更新和信息素使用两项关键机制,并且通过模拟实验分析它们对性能的影响。实验结果表明,该算法能够以很低的开销取得与其他路由协议相近的性能。
|
| 关 键 词： | 自组织 路由 蚂蚁算法 移动自组网 |
| 收稿时间： | 2010-12-01 |
| 修稿时间： | 2011-01-04 |
Basic ant routing a1gorithm in mobile Ad Hoc networks |
| |
| QU Da-peng,WANG Xing-wei,HUANG Min,REN Xiu-li. Basic ant routing a1gorithm in mobile Ad Hoc networks[J]. Journal of Computer Applications, 2011, 31(5): 1166-1169. DOI: 10.3724/SP.J.1087.2011.01166 |
| |
| Authors: | QU Da-peng WANG Xing-wei HUANG Min REN Xiu-li |
| |
| Affiliation: | 1. School of Information, Liaoning University, Shenyang Liaoning 110036, China
2. College of Information Science and Engineering, Northeastern University, Shenyang Liaoning 110819, China |
| |
| 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. |
| |
| Keywords: | self-organization routing ant algorithm mobile Ad Hoc network |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
