基于蚁群算法改进的AODV路由协议研究

发布时间：2018-10-17 10:27

【摘要】：AODV协议是Ad hoc无线自组网中经典路由协议之一;针对AODV协议的缺点,提出一种基于蚁群算法改进的AODV路由协议;结合蚁群算法与Ad Hoc网络的特点,将蚁群算法应用于AODV协议,考虑节点负载、路径跳数、路径时延等因素,对AODV的路由组建和路由维护策略进行改进;通过在NS2平台中设置不同的网络负载和不同的节点移动速度,对改进后的AODV协议进行模拟,仿真结果表明,该路由协议在分组投递率、平均端到端延时和归一化路由开销等性能上比AODV协议具有一定的优势,网络的健壮性和抗毁性得到增强.
[Abstract]:AODV protocol is one of the classical routing protocols in Ad hoc wireless ad hoc networks. Aiming at the shortcomings of AODV protocol, an improved AODV routing protocol based on ant colony algorithm is proposed, and the ant colony algorithm is applied to AODV protocol combining the characteristics of ant colony algorithm and Ad Hoc network. Considering the node load, path hops, path delay and other factors, this paper improves the routing construction and route maintenance strategy of AODV, and sets different network load and different node moving speed in NS2 platform. The simulation results of the improved AODV protocol show that the routing protocol has some advantages over the AODV protocol in terms of packet delivery rate, average end-to-end delay and normalized routing overhead. The robustness and survivability of the network are enhanced.
【作者单位】： 四川民族学院网络信息中心;
【基金】：四川省教育厅自然科学项目(13ZA0134)
【分类号】：TN929.5

【参考文献】

相关期刊论文 前7条

1 王诚杰;李荣正;黄润才;曹奇英;;Ad Hoc网络的仿真与协议分析[J];东华大学学报(自然科学版);2009年05期

2 王忠恒;张曦煌;;移动Ad Hoc网络AODV路由协议的改进[J];计算机应用;2010年02期

3 王博;李腊元;;移动Ad Hoc网络路由协议的性能分析与比较[J];计算机仿真;2008年01期

4 陈丹,郑增威,李际军;无线传感器网络研究综述[J];计算机测量与控制;2004年08期

5 王顶;赵颐轩;马娟;;无人机网络环境下AODV协议的优化[J];计算机测量与控制;2013年06期

6 周少琼;徐yN;田上成;赵永宽;;基于蚁群算法的Ad hoc网络节点信息感知路由研究[J];探测与控制学报;2011年01期

7 陶维安;;基于蚁群算法求解最短公共超序列问题[J];西南大学学报(自然科学版);2011年11期

【共引文献】

相关期刊论文 前10条

1 毛科技;赵小敏;宦若虹;蔡韶华;陈庆章;;基于散列值的以数据为中心路由协议[J];传感技术学报;2010年09期

2 王雪飞;节点密度对自组织传感网络寿命的定量分析[J];传感器世界;2005年11期

3 王雪飞;;自组织传感器网的节点节能与网络节能策略[J];传感器世界;2006年10期

4 耿军涛;周小佳;;一种基于无线传感器网络大气环境监测系统[J];传感器世界;2007年06期

5 曹丛柱;方木云;;无线传感器网络安全问题浅析[J];电脑知识与技术;2009年16期

6 嵇海进;;AODV路由策略研究[J];电脑知识与技术;2010年35期

7 黄小岭;;Ad Hoc网络新型多播路由协议MAODV-SP研究与仿真[J];电脑知识与技术;2011年27期

8 李琳;王汝传;姜波;黄海平;;无线传感器网络层簇式密钥管理方案的研究[J];电子与信息学报;2006年12期

9 江晓飞;王英俊;王武;蔡逢煌;;基于ZigBee无线传感器网络的室内定位系统设计[J];福建电脑;2010年09期

10 刘虎;李路路;;移动Ad Hoc网络中AODV路由协议的研究与改进[J];广东通信技术;2011年11期

相关会议论文 前4条

1 李凤保;;无线传感器网络技术综述[A];四川省电子学会传感技术第九届学术年会论文集[C];2005年

2 仲峰;刘从新;何科;朱荣臻;;基于ARM的无线传感器网络节点的设计[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年

3 时慧晶;赵烨;;基于NS2的Ad Hoc网络路由协议性能研究[A];全国第21届计算机技术与应用学术会议（CACIS·2010）暨全国第2届安全关键技术与应用学术会议论文集[C];2010年

4 李凤保;李凌;;无线传感器网络技术综述[A];第七届青年学术会议论文集[C];2005年

相关博士学位论文 前10条

1 李明;异构传感器网络覆盖算法研究[D];重庆大学;2011年

2 王小华;一维氧化锌纳米材料传感性能研究[D];华东师范大学;2006年

3 黄景博;移动Ad Hoc网络的节能路由技术研究[D];中国科学技术大学;2007年

4 孙庭波;无线传感器网络定位算法研究[D];中国科学技术大学;2008年

5 张军国;面向森林火灾监测的无线传感器网络技术的研究[D];北京林业大学;2010年

6 石琴琴;无线传感器网络节点自定位系统及其算法研究[D];上海交通大学;2009年

7 袁久银;无线传感器网络节点能量均衡策略及控制算法研究[D];重庆大学;2009年

8 郑杰;无线传感器网络周期性数据收集研究[D];中国科学技术大学;2010年

9 罗丹彦;无线传感器网络能量高效组建关键技术的研究[D];哈尔滨工业大学;2009年

10 钱钊;基于位置信息的移动自组织网络路由算法研究[D];哈尔滨工业大学;2013年

相关硕士学位论文 前10条

1 李静;基于区域动态信任管理的可信路由协议[D];山东科技大学;2010年

2 谢方方;基于无线传感器网络的能量均衡分簇算法研究[D];安徽师范大学;2010年

3 滕飞;小型无线传感器网络的实现与无线局域网互联[D];北京交通大学;2010年

4 王帅;面向Actor设计的无线传感器网络中机器人追逃博弈问题研究[D];昆明理工大学;2009年

5 杨鹏云;基于CC1110无线自组织传感网络系统的研究[D];昆明理工大学;2010年

6 鲜鸿雄;基于无线传感器网络的PCB电镀电流监测系统研究[D];五邑大学;2010年

7 刘玉秀;无线传感器网络LEACH路由算法改进研究[D];山东大学;2010年

8 沈金波;无线传感器网络密钥管理方案研究[D];福建师范大学;2010年

9 王忠恒;移动Ad Hoc网络中路由的研究[D];江南大学;2011年

10 李奇芯;无线传感器网络模拟支撑技术研究与实现[D];吉林大学;2011年

【二级参考文献】

相关期刊论文 前10条

1 祁彪,何建华,杨宗凯;无线Ad hoc网络协议的仿真评估[J];华中科技大学学报(自然科学版);2004年08期

2 程林,陈福生;无线Ad hoc网络路由协议的分析比较[J];计算机工程与应用;2004年22期

3 梁栋,霍红卫;自适应蚁群算法在序列比对中的应用[J];计算机仿真;2005年01期

4 陈益;敖廷华;;NS-2在上层网络协议教学中的应用[J];计算机与数字工程;2006年05期

5 陈娟;陈];;求解多重序列比对问题的蚁群算法[J];计算机应用研究;2007年01期

6 刘广聪;张桦;韦东丽;;一种基于Ad hoc网络AODV协议的不相交节点多路径路由算法[J];计算机应用研究;2011年02期

7 于海英;赵俊岚;;最长公共子序列算法在程序代码相似度度量中的应用[J];内蒙古大学学报(自然科学版);2008年02期

8 张可;张伟;李炜;曾家智;;无人机自组织网络先应式路由协议适应性研究[J];计算机工程与应用;2010年02期

9 李冬霞;付西男;;有效的AODV路由协议改进方法[J];计算机工程与应用;2011年28期

10 韦智仁;单志龙;;基于定向广播的AODV控制报文抑制研究[J];计算机应用;2011年03期

相关硕士学位论文 前3条

1 万抒;基于两跳邻居的AODV路由本地修复改进[D];电子科技大学;2008年

2 马强;基于蚁群算法的移动Ad Hoc网络路由算法研究[D];广西大学;2008年

3 孙伟;移动Ad hoc网络拥塞控制及能量均衡路由的研究[D];合肥工业大学;2008年

【相似文献】

相关期刊论文 前10条

1 庄雷;孙智军;;一种增加时限和延迟的AODV协议改进方法[J];微电子学与计算机;2007年08期

2 贾富萍;方红琴;;移动AODV协议的优化设计与仿真测试[J];电子测量技术;2007年11期

3 陈冬茹;王霞;;基于路由表条目删除机制的分类简化AODV[J];无线电工程;2009年02期

4 胡舟毅;袁道华;甘寿全;任杰;;基于稳定度的AODV多路由协议研究与实现[J];计算机工程与设计;2009年03期

5 顾大刚;;802.11s中RM-AODV路径选择协议的研究[J];江西科学;2010年02期

6 蒋文芳;赵利;莫金旺;;AODV算法在无线Mesh网络中的开发与实现[J];计算机工程与设计;2010年15期

7 张世显;梁俊;;基于网络均衡的AODV协议改进[J];制造业自动化;2010年08期

8 潘云霞;冀常鹏;;AODV的能量策略研究[J];计算机工程;2010年22期

9 嵇海进;;AODV路由策略研究[J];电脑知识与技术;2010年35期

10 Hann-tzong CHERN;Shih-chi YANG;Kuan-ting WANG;;AODV-Deleting Path with Bad Broken Index[J];Journal of Measurement Science and Instrumentation;2010年04期

相关会议论文 前10条

1 Ngoc Minh Le;Hoang Hong Nam;Trinh Minh Duc;;Implementing an AODV-Like Routing Protocol at Layer 2 for Ad.Hoc 802.11-Based Wireless Networks[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

2 王新生;刘清;贾冬艳;;基于AODV的节能路由协议[A];2008'中国信息技术与应用学术论坛论文集（二）[C];2008年

3 刘旬;李宇;张春华;黄海宁;;水下自组织网络AODV协议研究与应用[A];2009年全国水声学学术交流暨水声学分会换届改选会议论文集[C];2009年

4 于珏;吴韶波;张中兆;;基于AODV的自愈路由研究[A];第十七届全国测控计量仪器仪表学术年会（MCMI'2007）论文集（下册）[C];2007年

5 张国庆;慕德俊;许钟;杨卫莉;;AODV协议一种高效的安全性改进[A];第二十六届中国控制会议论文集[C];2007年

6 晋英子;郦苏丹;;移动自组网负载均衡的AODV协议优化[A];第十七届全国青年通信学术年会论文集[C];2012年

7 Tian Jie;Wang Yu;Lv Jianxing;;Researching on AODV and PS-AODV Routing Protocols of Ad Hoc Network for Streaming Media[A];2012年计算机应用与系统建模国际会议论文集[C];2012年

8 Haibo Jiang;Yaofei Ma;Dongsheng Hong;Xiaole Ma;;AODV-Clustering Routing Protocol for Large Tactical Mobile Ad Hoc Network[A];第十三届中国体视学与图像分析学术会议论文集[C];2013年

9 王宏瑞;徐汀荣;;一种基于能量感知的跨层AODV路由协议[A];全国第21届计算机技术与应用学术会议（CACIS·2010）暨全国第2届安全关键技术与应用学术会议论文集[C];2010年

10 蔡瑞瑞;周国祥;;WSN中AODV路由算法的改进和仿真[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年

相关博士学位论文 前4条

1 M.DIOUBA SACKO;[D];华中科技大学;2008年

2 M. DIOUBA SACKO;[D];华中科技大学;2008年

3 于斌;MANET与Internet互联的研究与仿真[D];北京邮电大学;2009年

4 郑凯;移动Ad hoc网络QoS策略和路由方案的研究[D];华东师范大学;2006年

相关硕士学位论文 前10条

1 戈文f ;AODV路由协议的研究与改进[D];云南大学;2012年

2 杨汉峗;一种基于灰色预测模型的AODV路由协议优化策略[D];杭州电子科技大学;2011年

3 陈晨;在两跳拓扑环境下对AODV协议的改进[D];电子科技大学;2008年

4 徐逍飞;基于嵌入式实验床的AODV协议的研究与实现[D];大连理工大学;2009年

5 程卉;无线网络中AODV路由协议研究[D];大连海事大学;2007年

6 王新荣;基于实验床的AODV-SBR路由算法的研究与实现[D];大连理工大学;2007年

7 戈文燕;基于AODV的安全路由协议研究[D];中南大学;2008年

8 刘欢;基于海上环境的AODV路由协议研究[D];中国舰船研究院;2012年

9 张志涛;基于组移动模型的链路生存时间预测与AODV协议的改进[D];东华大学;2011年

10 张引;基于信任机制的AODV路由协议的分析与改进[D];广东工业大学;2012年

，

本文编号：2276367