[1]秦军,韩晨,翟钊.基于蚁群的Ad Hoc网络多路径路由的改进[J].计算机技术与发展,2014,24(05):74-78.
　QIN Jun[],HAN Chen[],ZHAI Zhao[].Improvement of Ad Hoc Network Multipath Routing Based on Ant Colony[J].,2014,24(05):74-78.
点击复制

基于蚁群的Ad Hoc网络多路径路由的改进()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
24
期数:
2014年05期
页码:
74-78
栏目:
智能、算法、系统工程
出版日期:
2014-05-31

文章信息/Info

Title:
Improvement of Ad Hoc Network Multipath Routing Based on Ant Colony
文章编号:
1673-629X（2014）05-0074-05
作者:
秦军1; 韩晨2; 翟钊2
1.南京邮电大学 教育科学与技术学院；2.南京邮电大学 计算机与软件学院
Author(s):
QIN Jun[1]; HAN Chen[2]; ZHAI Zhao[2]
关键词:
Ad; Hoc网络; 链路失效预测; 蚁群算法; 多路径路由; 负载平衡
Keywords:
Ad Hoc network; link failure forecast; ant colony algorithm; multipath routing; load balancing
分类号:
TP301.6
文献标志码:
A
摘要:
在大规模的Ad Hoc网络中，带宽有限，并且节点移动会引起链路频繁中断，从而导致传输时延较大。针对这些缺点，文中提出了加入了链路失效预测的蚁群多路径路由算法LA-ACO ( Location Aided ACO)。通过蚁群算法的分布式计算来寻找多条路由，并利用多路径路由来进行数据包的负载平衡，同时进行链路失效的预测，利用蚁群的正反馈机制完成快速主动路由修复。在仿真得到的结果中可以发现，该算法有较好的寻优能力，并且适应于Ad Hoc网络的拓扑多变化的特性。
Abstract:
In large-scale Ad Hoc network,the bandwidth is limited,and the movement of nodes can cause link interrupted frequently which may lead to transport delay. Focusing on these problems,a new multipath routing algorithm of ant colony joined prediction of failed link is presented which called LA-ACO ( Location Aided ACO) . Through distributed computing of the ant colony algorithm to find mul-tiple routing,use multipath routing to load balance for data packets,at the same time,predict the link which will be failed,by the positive feedback mechanism of the ant colony repair the link quickly and actively. The simulation results show this algorithm has good optimiza-tion ability,and is adapted to the change characteristics of Ad Hoc network topology.

相似文献/References:

[1]印石林 姚放吾.一种基于Ad hoc网络的拥塞检测方法[J].计算机技术与发展,2010,(06):171.
　YIN Shi-lin,YAO Fang-wu.A Congestion Detecting Method Based on Ad hoc Network[J].,2010,(05):171.
[2]姚放吾 任娟娟.Ad Hoc网络中基于信任机制的安全ZRP协议分析[J].计算机技术与发展,2009,(06):160.
　YAO Fang-wu,REN Juan-juan.Analysis of Secure ZRP Protocol Based on Trust Integrated Architecture in Ad Hoc Network[J].,2009,(05):160.
[3]张志平 沈介文 吴小毛[].一种Adhoc方式异构组网支持的终端双模组网模型[J].计算机技术与发展,2009,(07):38.
　ZHANG Zhi-ping,SHEN Jie-wen,WU Xiao-mao.An Ad hoc Dual Mode Networking Model Supported by Heterogeneous Network[J].,2009,(05):38.
[4]张登银 姬广芹.Ad Hoc网络中基于DSR的节能路由协议研究[J].计算机技术与发展,2009,(08):15.
　ZHANG Deng-yin,JI Guang-qin.Research on DSR- Based Energy Routing Protocols for Ad Hoc Networks[J].,2009,(05):15.
[5]黄骥 周继鹏.GLFR：一种新的基于地理位置信息AdHoc网络路由算法[J].计算机技术与发展,2009,(10):145.
　HUANG ji ZHOU Ji-peng.A Novel Geographic Routing Applied in Ad Hoc Networks[J].,2009,(05):145.
[6]孙丽艳.基于激励机制的认知无线电自私行为研究[J].计算机技术与发展,2009,(10):170.
　SUN Li-yan.Study of Cognitive Radio＇ Selfish Behavior Based on Two- Stage Incentives Mechanism[J].,2009,(05):170.
[7]王建强 吴辰文 李晓军.基于NS-2的Adhoc网络QoS仿真与研究[J].计算机技术与发展,2009,(11):183.
　WANG Jian-qiang,WE Chen-wen,LI Xiao-jun.QoS Simulation and Research of Ad hoc Network[J].,2009,(05):183.
[8]李金鹏 吕光宏 王立平 薛强.移动Adhoc网络安全路由协议研究[J].计算机技术与发展,2008,(07):24.
　LI Jin-peng,LUE Guang-hong,WANG Li-ping,et al.Research of Secure Routing Protocols for Mobile Ad hoc Networks[J].,2008,(05):24.
[9]冯雪玲 于炯 马俊 曹宏庆.基于簇结构的移动Ad Hoc网络的认证协议[J].计算机技术与发展,2008,(09):127.
　FENG Xue-ling,YU Jiong,MA Jun,et al.Authentication Protocol in Hierarchical - Cluster - Based Mobile Ad Hoc Networks[J].,2008,(05):127.
[10]陆庆峰 毛羽刚 黎林坡 罗崇亮.嵌入式无线视频监控系统的设计与实现[J].计算机技术与发展,2010,(08):12.
　LU Qing-feng,MAO Yu-gang,LI Lin-po,et al.Wireless Video Surveillance System Embedded Design and Realization[J].,2010,(05):12.
[11]沈武 王天芹 杨帅.基于门限完全分布式密钥管理方案[J].计算机技术与发展,2010,(02):175.
　SHEN Wu,WANG Tian-qin,YANG Shuai.Fully- Distributed Key Management Scheme Based on Threshold[J].,2010,(05):175.
[12]邵星 王汝传 徐小龙.一种基于Agent的Ad hoc网络路由算法[J].计算机技术与发展,2010,(04):21.
　SHAO Xing,WANG Ru-chuan,XU Xiao-long.A Kind of Agent- Based Network Routing Algorithm for Ad hoc Networks[J].,2010,(05):21.
[13]常莉 吴蒙 王立.Ad hoc网络中能量有效路由协议的性能研究[J].计算机技术与发展,2010,(04):47.
　CHANG Li,WU Meng,WANG Li.Investigating Performance of Energy Efficient Routing Protocols for Ad- hoc Networks[J].,2010,(05):47.
[14]张登银 吴品.Adhoc网络路由协议性能仿真分析[J].计算机技术与发展,2009,(07):66.
　ZHANG Deng-yin,WU Pin.Simulation and Analysis of Routing Protocols for Ad hoc Network[J].,2009,(05):66.
[15]何晖 于勇 侯迪 齐勇.一种具有移动特征的ad hoc网络电源感知路由协议[J].计算机技术与发展,2009,(08):11.
　HE Hui,YU Yong,HOU Di,et al.A Mobility Based Battery Aware Routing Protocol for ad hoc Networks[J].,2009,(05):11.
[16]张登银 沈邵帅.Ad Hoc网络路由协议仿真分析[J].计算机技术与发展,2009,(08):23.
　ZHANG Deng-yin,SI-IEN Shao-shuai.Simulation Analysis for Routing Protocols in Ad Hoc Network[J].,2009,(05):23.
[17]何昆鹏 李腊元.Ad Hoc网络中按需路由协议的仿真与性能分析[J].计算机技术与发展,2008,(03):81.
　HE Kun-peng,LI La-yulan.Simulation and Performance Analysis of on-Demand Routing Protocol in Ad Hoc Networks[J].,2008,(05):81.
[18]董明忠 杨明华 宗容 黄铭.一种Ad Hoc网络的MAC层分层节量控制机制[J].计算机技术与发展,2007,(08):173.
　DONG Ming-zhong,YANG Ming-hua,ZONG Rong,et al.An MAC Stratified Energy Control Mechanism on Ad Hoc Network[J].,2007,(05):173.
[19]刘卫彪 张修如 朱光辉.一种基于节点位置信息的Ad Hoc网络路由算法[J].计算机技术与发展,2007,(10):158.
　LIU Wei-biao,ZHANG Xiu-ru,ZHU Guang-hui.A Position- Based DSR Algorithm for Ad Hoc Networks[J].,2007,(05):158.
[20]刘志远 杨植超.Ad hoc网络及其安全性分析[J].计算机技术与发展,2006,(01):231.
　LIU Zhi-yuan,YANG Zhi-chao.Ad hoc Network and Its Securing Analysis[J].,2006,(05):231.

更新日期/Last Update: 1900-01-01