计算机科学 ›› 2016, Vol. 43 ›› Issue (7): 101-105.doi: 10.11896/j.issn.1002-137X.2016.07.017

• 网络与通信 • 上一篇    下一篇

面向MANET云平台应用的多目标蚁群优化AODV路由协议

卢颖,康凤举   

  1. 西安工业大学计算机科学与工程学院 西安710032,西北工业大学计算机学院 西安710072
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受陕西省教育厅项目:云模式下大学区教育资源公共服务平台关键技术研究(2013JK1158),陕西省科技厅社发攻关计划(2013K13-04-07),陕西省自然科学基金(9140C2305041001)资助

Optimal AODV Routing Protocol Based on Multi-objective and Ant Colony Optimization for Mobile Ad Hoc Network

LU Ying and KANG Feng-ju   

  • Online:2018-12-01 Published:2018-12-01

摘要: 为增强网络中路由的稳健性,提出了一种优化的AODV路由协议,结合多目标优化和蚁群优化选择最优路由。首先,计算各节点的传输距离、进展、传输延迟、方向和生存时间5个度量;然后,以传输距离、传输延迟和方向3个度量的最小化,以及进展和生存时间两个度量的最大化为优化目标,构造蚁群算法中的移动概率函数,并结合局部最优路径更新全局信息素;此后,在AODV路由协议的基础上,选择移动概率最大的节点作为最佳下一跳节点,生成最优路由。最后,在部署的大学区实验云模型平台上进行了验证。仿真结果表明,与AODV和EN-AODV路由协议相比,新路由协议的报文送达率更高,同时端到端的平均时延和路由开销更小。

关键词: 移动自组织网络,路由协议,蚁群优化,多目标优化,AODV

Abstract: For enhancing the stability of routes in mobile ad hoc network,an optimal AODV routing protocol was proposed,which selects best route by combining multi-objective optimization and ant colony optimization.First,we calcula-ted five metrics of each node including transmission distance,progression,transmission delay,direction and life time.Then,with the optimization target to make three metrics including transmission distance,transmission delay and direction mi-nimization,and two metrics including progression and life time maximization,built movement probability function of ant colony algorithm,and refreshed global pheromone with local best path.Finally,best next-hop node with maximum movement probability was selected and best route based on the AODV routing protocol was generated.The simulation results show that,compared with the routing protocol of AODV and EN-AODV,the new routing protocol has higher message delivery rate,and lower end-to-end average delay and routing cost meanwhile.

Key words: Mobile Ad hoc cognitive network,Routing protocol,Ant colony optimization,Multi-objective optimization,AODV

[1] Sridhar S,Baskaran R.ANT Based Trustworthy Routing in Mobile Ad Hoc Networks Spotlighting Quality of Service[J].Open Journal of Computer Science and Information Technology,2015,3(1):64-73
[2] Xia Hui,Jia Zhi-ping,Zhang Zhi-yong,et al.A link stability prediction-based multicast routing protocol in mobile ad hoc networks[J].Chinese Journal of Computers,2013,36(5):929-936(in Chinese) 夏辉,贾智平,张志勇,等.移动Ad Hoc网络中基于链路稳定性预测的组播路由协议[J].计算机学报,2013,36(5):926-936
[3] Hadded M,Muhlethaler P,Laouiti A,et al.TDMA-Based MAC Protocols for Vehicular Ad Hoc Networks:A Survey,Qualitative Analysis,and Open Research Issues[J].Communications Surveys & Tutorials,IEEE,2015,17(4):2461-2492
[4] Xiong Yan,Miao Fu-you,Zhang Wei-chao,et al.Secure distributed authentication based on multi-hop signature functions in mobile ad hoc networks[J].Acta Electronica Sinica,2003,1(2):161-165(in Chinese) 熊焰,苗付友,张伟超,等.移动自组网中基于多跳步加密签名函数签名的分布式认证[J].电子学报,2003,31(2):161-165
[5] Razouqi Q,Boushehri A,Gaballah M,et al.Extensive Simula-tion Performance Analysis for DSDV,DSR and AODV MANET Routing Protocols[C]∥2013 27th International Conference on Advanced Information Networking and Applications Workshops (WAINA).IEEE,2013:335-342
[6] Perkins C,Belding-Royer E,Das S.Ad hoc On-Demand Distance Vector (AODV) Routing[J].IEEE Workshop on Mobile Computing Systems and Applications(WMCSA’99),2003,6(7):90-100
[7] Johnson D B,Maltz D A,Broch J.DSR:The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks[J].Ad Hoc Networking,2002:139-172
[8] El Khediri S,Nasri N,Benfradj A,et al.Routing protocols in MANET:Performance comparison of AODV,DSR and DSDV protocols using NS2[C]∥The 2014 International Symposium on Networks,Computers and Communications.IEEE,2014:1-4
[9] Tan S C,Kim K.Secure Route Discovery for preventing blackhole attacks on AODV-based MA NETs[C]∥2013 IEEE 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing (HPCC_EUC).IEEE,2013:1159-1164
[10] Jhaveri R H.MR-AODV:A Solution to Mitigate Blackhole and Grayhole Attacks in AODV Based MANETs[C]∥Proceedings of the 2013 Third International Conference on Advanced Computing & Communication Technologies.IEEE Computer Society,2013:254-260
[11] Zapata M G.Secure ad hoc on-demand distance vector routing.[J].ACM Mobile Computing & Communication Review Number,2002,6(3):106-107
[12] Sridhar S,Baskaran R,Chandrasekar P.Energy supportedAODV (EN-AODV) for QoS routing in MANET[J].Procedia-Social and Behavioral Sciences,2013,73:294-301
[13] Lian Jian-wu,Ma Xiao-liang,Xu Long-long.Research and optimization of AODV routing protocols in mobile Ad Hoc network[J].Journal of Chongqing University,2015,8(4):152-158(in Chinese) 梁建武,马晓亮,徐龙龙.移动Ad Hoc网络AODV路由协议的研究与优化[J].重庆大学学报,2015,38(4):152-158
[14] Rzadca K,Yong J,Datta A.Multi-objective optimization of multicast overlays for collaborative applications[J].Computer Networks the International Journal of Computer & Telecommunications Networking,2010,54(12):1986-2006
[15] Pati S,Som S K,Chakraborty S.Ant colony optimization algorithm for the Euclidean location-allocation problem with unknown number of facilities[J].Journal of Intelligent Manufacturing,2013,24(1):45-54
[16] Xiong Y,Kuang Y.Applying an Ant Colony Optimization Algorithm-Based Multi-objective Approach for Time-Cost Trade-Off[J].Journal of Construction Engineering & Management,2013,134(2):153-156
[17] Yu L,Li M,Yang Y,et al.An Improved Ant Colony Optimization for Vehicle Routing Problem[C]∥Logistics@sThe Emerging Frontiers of Transportation and Development in China.ASCE,2015:3360-3366
[18] The Network Simulator-ns-2[EB/OL].http://www.isi.edu/nsnam/ns
[19] Nie Zhi,Liu Jing,Gan Xiao-ying,et al.A relay nodel selection technique for opportunistic routing in mobile Ad Hoc networks[J].Journal of Chongqing University of Posts and Telecommunication(Natural Science Edition),2010,2(4):421-425,449(in Chinese) 聂志,刘静,甘小莺,等.移动Ad Hoc网络中机会路由转发策略的研究[J].重庆邮电大学学报(自然科学版),2010,2(4):421-425,449

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!