基于蚁群优化的Ad Hoc网络路由协议实现

doi:10.3969/j.issn.1000-3428.2012.21.031

计算机工程 ›› 2012, Vol. 38 ›› Issue (21): 114-118,122. doi: 10.3969/j.issn.1000-3428.2012.21.031

基于蚁群优化的Ad Hoc网络路由协议实现

任敬安，涂亚庆

(后勤工程学院网络中心，重庆 401311)

收稿日期:2011-12-07 出版日期:2012-11-05 发布日期:2012-11-02
作者简介:任敬安(1976－)，男，高级工程师、博士，主研方向：无线网络，网络性能分析，信息安全；涂亚庆，教授、博士生导师
基金资助:
国家自然科学基金资助项目(60871098)；重庆市自然科学基金资助重点项目(CSTC, 2011BA2015)

Implementation of Ad Hoc Network Routing Protocol Based on Ant Colony Optimization

REN Jing-an, TU Ya-qing

(Network Center, Logistical Engineering University, Chongqing 401311, China)

Received:2011-12-07 Online:2012-11-05 Published:2012-11-02

摘要/Abstract

摘要： 为使数据分组能够被及时、正确地传递，同时尽可能延长网络生存时间，提出一种基于蚁群优化算法的Ad Hoc网络能量感知路由协议ABEAR，采用跨层设计思想，综合利用信息浓度、无线信道使用状况和节点剩余能量选择下一跳节点，根据节点的通信活动情况，将部分空闲节点转入睡眠状态，以此节省能量消耗，并给出在NS2平台上使用C++和OTcl 语言实现ABEAR协议的方法。

关键词: Ad Hoc网络, 蚁群优化, 路由协议, 能量感知, NS2平台

Abstract: In order to quickly and correctly transfer data groups, while extending network life, this paper puts forward an Ad Hoc network routing protocol based on Ant Colony Optimization(ACO) named ABEAR. It applies cross-layer design idea, and uses information consistence, wireless channel using conditions and node’s rest engery to select next hop. According to communication situation between nodes, some idle nodes are made into sleeping, so that engery can be saved. ABEAR protocol is realized by C++ and OTcl language in NS2 platform.

Key words: Ad Hoc network, Ant Colony Optimization(ACO), routing protocol, energy aware, NS2 platform

中图分类号:

TP393

任敬安, 涂亚庆. 基于蚁群优化的Ad Hoc网络路由协议实现[J]. 计算机工程, 2012, 38(21): 114-118,122.

LIN Jing-An, CHU E-Qiang. Implementation of Ad Hoc Network Routing Protocol Based on Ant Colony Optimization[J]. Computer Engineering, 2012, 38(21): 114-118,122.

http://www.ecice06.com/CN/Y2012/V38/I21/114

参考文献

[1] Dorigo M, Maniezzo V, Colorni A. The Ant System: Optimization by a Colony of Cooperating Agents[J]. IEEE Transactions on Systems, Man, and Cybernetics: Part B, 1996, 26(1): 29-41.
[2] Dorigo M, Gambardella L M. Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem[J]. IEEE Transactions on Evolutionary Computation, 1997, 1(1): 53-66.
[3] Lange D B, Oshima M. Seven Good Reasons for Mobile Agents[J]. Communications of the ACM, 1999, 42(3): 88-89.
[4] Matsuo H, Mori K. Accelerated Ants Routing in Dynamic Networks[C]//Proc. of the 2nd International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing. Nagoya, Japan: [s. n.], 2001: 333- 339.
[5] Camara D, Loureiro A A F. A GPS/Ant-like Routing Algorithm for Ad Hoc Networks[C]//Proc. of IEEE Wireless Communications and Networking Conference. Chicago, USA: [s. n.], 2000: 1232- 1236.
[6] Marwaha S, Tham C K, Srinivasan D. Mobile Agents-based Routing Protocol for Mobile Ad Hoc Networks[C]//Proc. of Global Telecommunications Conference. Taipei, China: [s. n.], 2002: 163- 167.
[7] Gunes M, Sorges U, Bouazizi I. ARA: The Ant-colony-based Routing Algorithm for MANETs[C]//Proc. of Workshop for Ad Hoc Networks. Vancouver, Canada: [s. n.], 2002: 79-85.
[8] Baras J S, Mehta H. A Probabilistic Emergent Routing Algorithm for Mobile Ad Hoc Networks[C]//Proc. of Conference on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks. Sophia Antipolis, France: [s. n.], 2003.
[9] Zheng Xiangquan, Guo Wei, Liu Renting. An Ant-based Distributed Routing Algorithm for Ad Hoc Networks[C]//Proc. of International Conference on Communications, Circuits and Systems. [S. l.]: IEEE Press, 2004: 412-417.
[10] Liu Lianggui, Feng Guangzeng. A Novel Ant Colony-based QoS- aware Routing Algorithm for MANETs[C]//Proc. of the 1st International Conference on Advances in Natural Computation. Changsha, China: [s. n.], 2005: 457-466.
[11] Camilo T, Carreto C, sá Silva J, et al. An Energy-efficient Ant-based Routing Algorithm for Wireless Sensor Networks[C]// Proc. of the 5th International Workshop on Ant Colony Optimization and Swarm Intelligence. Belgium, Germany: [s. n.], 2006: 49-59.
[12] Ducatelle F, Dicaro G, Gambardella L M. Using Ant Agents to Combine Reactive and Proactive Strategies for Routing in Mobile Ad-hoc Networks[J]. International Journal of Computational Intelligence and Applications, 2005, 5(2): 169-184.
[13] Dicaro G, Ducatelle F, Gambardella L M. AntHocNet: An Ant-based Hybrid Routing Algorithm for Mobile Ad Hoc Networks[C]//Proc. of the 8th International Conference on Parallel Problem Solving. Birmingham, UK: [s. n.], 2004: 461-470.
[14] Wen Yaofeng, Chen Yuquan, Pan Min. Adaptive Ant-based Routing in Wireless Sensor Networks Using Energy*Delay Metrics[J]. Journal of Zhejiang University: Science A, 2008, 9(4): 531-538.
[15] 吴博, 江国星. 基于蚁群算法的Ad hoc多路径路由协议[J]. 计算机与数字工程, 2007, 35(8): 1-4.
[16] 吕建军, 李志蜀, 刘勇. Ad hoc网络稳定的蚁群多路由算法[J]. 电子科技大学学报, 2010, 39(4): 603-606.
[17] 张曦煌, 夏佳, 沈玉方. 一种蚁群竞争WSN能量均衡路由算法[J]. 计算机应用, 2007, 27(8): 1825-1830.
[18] Karbaschi G. A Link-quality and Congestion-aware Cross Layer Metric for Multi-hop Wireless Routing[C]//Proc. of the 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems. Washington D. C., USA: IEEE Press, 2005.
[19] 彭木根, 王淑凌. C++ STL程序员开发指南[M]. 北京: 中国铁道出版社, 2003.

选择文件类型/文献管理软件名称

选择包含的内容

基于蚁群优化的Ad Hoc网络路由协议实现

Implementation of Ad Hoc Network Routing Protocol Based on Ant Colony Optimization

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	杨敏, 张玲华. WSN中基于区域感知的改进AODV路由协议[J]. 计算机工程, 2023, 49(8): 130-136.
[2]	叶和元, 韩俐, 孙士民. SDN中基于蚁群优化的网络测量节点选择算法[J]. 计算机工程, 2022, 48(5): 191-199.
[3]	宋佳艳, 苏圣超. 基于改进蚁群优化算法的自动驾驶多车协同运动规划[J]. 计算机工程, 2022, 48(11): 299-305,313.
[4]	任智, 周舟, 吴本源, 陈加林. 优化链路状态路由协议的低开销拓扑维护算法[J]. 计算机工程, 2021, 47(9): 120-127,135.
[5]	姚玉坤, 朱克兰, 杨迪, 赵子军. 一种高效低时延的RPL跨层优化机制[J]. 计算机工程, 2021, 47(4): 141-146,179.
[6]	赵启超, 杨余旺, 谢勇盛, 汤小芳, 李操. 密集MANET下MPR的改进蚁群优化算法研究[J]. 计算机工程, 2021, 47(4): 135-140,172.
[7]	郭彪, 唐麒, 文智敏, 傅娟, 王玲, 魏急波. 面向SCA的DPR软件架构设计与调度技术[J]. 计算机工程, 2021, 47(12): 221-229.
[8]	王玉, 王文灿, 白丽, 范兼睿, 张莉涓, 雷磊. 基于链路生存时间预测的高动态飞行自组网组播路由协议[J]. 计算机工程, 2021, 47(11): 198-206.
[9]	曹乐, 胡晓辉, 乔钰. 一种车载自组织网络连通性维护方法[J]. 计算机工程, 2021, 47(10): 153-159.
[10]	李成星, 王珺, 徐京明. 基于信任机制与Rank阈值的RPL路由协议[J]. 计算机工程, 2020, 46(7): 143-149,158.
[11]	何荣毅, 王小群, 陈楷丰. 基于链接成本反馈的WiMedia分布式路由协议[J]. 计算机工程, 2020, 46(2): 187-194.
[12]	韩婷婷, 刘强, 孙延涛, 郭首江. 战术通信网中EIGRP路由协议的应用研究[J]. 计算机工程, 2020, 46(11): 214-222,230.
[13]	邹鑫清, 吕娜, 陈柯帆, 刘创, 曹芳波. 一种新型机载战术网络下的内容驱动路由协议[J]. 计算机工程, 2019, 45(8): 113-119.
[14]	唐洁. Ad Hoc网络中基于贝叶斯博弈的节点激励策略[J]. 计算机工程, 2019, 45(8): 152-158,164.
[15]	楼俐,范建华,胡永扬,李冉. 军用Ad Hoc网络分层体系架构及安全协议[J]. 计算机工程, 2019, 45(6): 188-192，198.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于蚁群优化的Ad Hoc网络路由协议实现

Implementation of Ad Hoc Network Routing Protocol Based on Ant Colony Optimization

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价