Ad hoc网络稳定的蚁群多路由算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

Ad hoc网络稳定的蚁群多路由算法

吕建军, 李志蜀, 刘勇

文章导航 > 电子科技大学学报 > 2010 > 39(4): 603-606

吕建军, 李志蜀, 刘勇. Ad hoc网络稳定的蚁群多路由算法[J]. 电子科技大学学报, 2010, 39(4): 603-606. doi: 10.3969/j.issn.1001-0548.2010.04.028

引用本文:

吕建军, 李志蜀, 刘勇. Ad hoc网络稳定的蚁群多路由算法[J]. 电子科技大学学报, 2010, 39(4): 603-606. doi: 10.3969/j.issn.1001-0548.2010.04.028

Lü Jian-jun, LI Zhi-shu, LIU Yong. A Stable Ant Multipath Routing Algorithm in Ad hoc Networks[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(4): 603-606. doi: 10.3969/j.issn.1001-0548.2010.04.028

Citation:

Lü Jian-jun, LI Zhi-shu, LIU Yong. A Stable Ant Multipath Routing Algorithm in Ad hoc Networks[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(4): 603-606. doi: 10.3969/j.issn.1001-0548.2010.04.028

Ad hoc网络稳定的蚁群多路由算法

doi: 10.3969/j.issn.1001-0548.2010.04.028

1.
四川大学计算机学院成都 610065;
2.
中国科学院成都计算机应用研究所成都 610041

基金项目:

四川省技术创新基金(2008PT013)

作者简介:
吕建军(1973-),男,博士生,主要从事计算机网络与信息系统方面的研究.

中图分类号: TP393.4

A Stable Ant Multipath Routing Algorithm in Ad hoc Networks

1.
College of Computer Science,Sichuan University Chengdu 610065;
2.
Chengdu Institute of Computer Application,Chinese Academy of Sciences Chengdu 610041

摘要: 针对Ad hoc网络路由协议中存在的路由老化和对拓扑变化适应性差的问题，提出了一种基于稳定拓扑和蚁群优化的多路由算法(SAMR)，路径质量由路径的拓扑稳定度和时延来度量，并映射为蚁群信息素，利用蚁群优化进行路由的动态更新和维护，以避免路由老化。仿真表明，在动态环境下SAMR相比AODV能提高网络的吞吐量、降低传输时延。
- Ad hoc网络 /
- 蚁群优化 /
- 多路由算法 /
- 拓扑稳定度
Abstract: In order to solve the problem of dated routes and poor flexibility to variations in topology in Ad hoc routing protocols, a multipath routing algorithm based on stable topology and ant colony optimization (SAMR) is proposed. In SAMR, pheromones of a path are used to reflect the quality of the path, which are a function of two parameters: topology stability and end-to-end delay. Routes are dynamically updated and maintained to avoid being dated by ant colony optimization algorithm. Simulation results show that in dynamic conditions, SAMR can improve network throughput and reduce end-to-end delay.
- Ad hoc networks /
- ant colony optimization /
- multipath routing algorithm /
- topology stability

[1]	伍文, 孟相如, 刘芸江, 康巧燕. IP网络弹性路由层拓扑生成优化算法 . 电子科技大学学报, 2014, 43(5): 769-774.
[2]	闫丽丽, 彭代渊, 高悦翔. Ad hoc网络中认证路由协议的改进及其安全性分析 . 电子科技大学学报, 2011, 40(4): 577-581.
[3]	岐世峰, 李艳华, 梅大成. 蚁群算法在QoS单播路由中的应用研究 . 电子科技大学学报, 2010, 39(2): 271-274. doi: 10.3969/j.issn.1001-0548.2010.02.025
[4]	吴大鹏, 武穆清, 甄岩, 孙兵. 带有碰撞感知的MANET可用带宽估计方法 . 电子科技大学学报, 2009, 38(6): 1031-1033. doi: 10.3969/j.issn.1001-0548.2009.06.029
[5]	胡荣磊, 刘建伟, 张其善. 自认证公钥体制Ad hoc网络密钥管理方案 . 电子科技大学学报, 2009, 38(6): 943-947. doi: 10.3969/j.issn.1001-0548.2009.06.010
[6]	黄浩, 饶妮妮, 廖瑞华, 王炜华, 杨小军, 王睿. 利用指定群首设计自组网分层路由协议 . 电子科技大学学报, 2009, 38(4): 513-516. doi: 10.3969/j.issn.1001-0548.2009.04.009
[7]	伏飞, 刘晶, 肖军模. 新的Ad hoc网络安全路由协议 . 电子科技大学学报, 2009, 38(3): 389-392. doi: 10.3969/j.issn.1001-0548.2009.03.017
[8]	夏海轮, 许航天, 曾志民, 丁炜. Ad hoc网络中一种新的退避算法 . 电子科技大学学报, 2008, 37(4): 602-605.
[9]	夏海轮, 丁炜. Ad hoc网络中基于拥塞的机会调度算法 . 电子科技大学学报, 2008, 37(5): 761-764.
[10]	苗建松, 孙丹丹, 丁炜. 移动Ad hoc网络中改进的动态源路由算法研究 . 电子科技大学学报, 2008, 37(1): 97-100.
[11]	孙丹丹, 苗建松, 丁炜. 移动Ad hoc网络中基于能量的自适应广播策略 . 电子科技大学学报, 2008, 37(4): 534-537.
[12]	韦蓉, 朱颖, 宇天航, 武穆清. 面向连接的Ad hoc网络多径路由协议 . 电子科技大学学报, 2008, 37(6): 836-839.
[13]	解争龙, 吴振强. 一种新的无线Ad hoc网络群头生成算法 . 电子科技大学学报, 2007, 36(4): 759-762.
[14]	钟欢, 许春香, 秦志光. Ad Hoc网络中的分布式证书撤消机制 . 电子科技大学学报, 2007, 36(3): 496-499.
[15]	张学锋, 刘斌, 姜皇普. Ad hoc网络密钥预配置方案 . 电子科技大学学报, 2007, 36(6): 1160-1163.
[16]	周满元, 周力为. 实时Ad hoc按需距离矢量路由协议 . 电子科技大学学报, 2007, 36(6): 1300-1303.
[17]	包晓安, 徐伟强, 吴铁军. 一种用于Ad hoc网络的优化拥塞控制算法 . 电子科技大学学报, 2007, 36(2): 250-253.
[18]	伏飞, 刘晶, 齐望东, 沈洋. 一种基于IEEE 802.11 PSM的增强节能机制 . 电子科技大学学报, 2006, 35(6): 883-886.
[19]	陈玉, 王晟, 李乐民. Ad hoc中基于主动网的自适应FEC . 电子科技大学学报, 2006, 35(5): 733-735,773.
[20]	唐泳, 马永开. 用改进蚁群算法求解多目标优化问题 . 电子科技大学学报, 2005, 34(2): 281-284.

WeChat

点击查看大图

计量

文章访问数: 3485
HTML全文浏览量: 136
PDF下载量: 65
被引次数: 0

Ad hoc网络稳定的蚁群多路由算法

doi: 10.3969/j.issn.1001-0548.2010.04.028

1. 四川大学计算机学院成都 610065;

2. 中国科学院成都计算机应用研究所成都 610041

基金项目:

四川省技术创新基金(2008PT013)

作者简介:
吕建军(1973-),男,博士生,主要从事计算机网络与信息系统方面的研究.

收稿日期: 2009-01-13
修回日期: 2009-12-17
刊出日期: 2010-08-15

中图分类号: TP393.4

关键词:

摘要: 针对Ad hoc网络路由协议中存在的路由老化和对拓扑变化适应性差的问题，提出了一种基于稳定拓扑和蚁群优化的多路由算法(SAMR)，路径质量由路径的拓扑稳定度和时延来度量，并映射为蚁群信息素，利用蚁群优化进行路由的动态更新和维护，以避免路由老化。仿真表明，在动态环境下SAMR相比AODV能提高网络的吞吐量、降低传输时延。

English Abstract

吕建军, 李志蜀, 刘勇. Ad hoc网络稳定的蚁群多路由算法[J]. 电子科技大学学报, 2010, 39(4): 603-606. doi: 10.3969/j.issn.1001-0548.2010.04.028

引用本文:

吕建军, 李志蜀, 刘勇. Ad hoc网络稳定的蚁群多路由算法[J]. 电子科技大学学报, 2010, 39(4): 603-606. doi: 10.3969/j.issn.1001-0548.2010.04.028

Lü Jian-jun, LI Zhi-shu, LIU Yong. A Stable Ant Multipath Routing Algorithm in Ad hoc Networks[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(4): 603-606. doi: 10.3969/j.issn.1001-0548.2010.04.028

Citation:

Lü Jian-jun, LI Zhi-shu, LIU Yong. A Stable Ant Multipath Routing Algorithm in Ad hoc Networks[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(4): 603-606. doi: 10.3969/j.issn.1001-0548.2010.04.028

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发