Computer Science ›› 2016, Vol. 43 ›› Issue (7): 101-105.doi: 10.11896/j.issn.1002-137X.2016.07.017

Previous Articles     Next Articles

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

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].
[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!
Full text



No Suggested Reading articles found!