New NSGA-II-based OLSR self-organized routing protocol for mobile ad hoc networks

  • Nassir HarragEmail author
  • Allaoua Refoufi
  • Abdelghani Harrag
Original Research


The problem of routing in ad hoc networks, in particular proactive routing, has attracted the attention of many researchers. Although the protocols proposed in the literature present some relevant characteristics, they also have their limitations, especially in terms of high number of mobile nodes or in terms of high number of load-dependent parameters of the ad hoc network which are often chosen intuitively by a seasoned expert. This paper describes our work to solve this difficult task using a multi-objective genetic algorithm to automate the selection process of the routing protocol parameters. The realized experiments showed the effectiveness of the proposed NGSA-II-OLSR compared to the original OLSR. In case of low node mobility, the proposed NSGA-II-OLSR improves the PLR between 8.59 and 33.17%; the E2ED between 18.17 and 27.56%; and the NRL between 35.18 and 36.60%. While in case of high mobility node, it improves the PLR between 3.47 and 9.94%; the E2ED between 1.47 and 9.40%; and the NRL between 0.14 and 2.34%. In addition, the algorithm can adapt the ad hoc network to each topology change which makes it adaptive to any environment changing.


Ad hoc networks Proactive protocol OLSR Multi-objective optimization Genetic algorithm NSGA-II 



  1. Abolhasan M, Wysocki T, Dutkiewicz E (2004) A review of routing protocols for mobile ad hoc networks. ad hoc Netw 2(1):1–22Google Scholar
  2. Abraham A, Jain R, Thomas J, Han SY (2007) D-SCIDS: distributed soft computing intrusion detection system. J Netw Comput Appl 30(1):81–98Google Scholar
  3. Alba E, Dorronsoro B, Luna F, Nebro AJ, Bouvry P, Hogie L (2007) A cellular multi-objective genetic algorithm for optimal broadcasting strategy in metropolitan MANETs. Comput Commun 30(4):685–697Google Scholar
  4. Al-Dhief FT, Sabri N, Salim MS, Fouad S, Aljunid SA (2018) MANET routing protocols evaluation: AODV, DSR and DSDV perspective. MATEC Web Conf 150(2):e06024. Google Scholar
  5. Al-Ghazal M, El-Sayed A, Kelash H (2007) Routing Optimlzation using Genetic Algorithm in ad hoc Networks. IEEE International Symposium on Signal Processing and Information Technology 497–503.
  6. Ali S, Munir A, Qaisar SB, Qadir J (2012) A genetic algorithm Assisted resource management scheme for reliable multimedia delivery over cognitive networks. In: Murgante B et al (eds) Computational science and its applications. Springer, Berlin, pp 352–367. Google Scholar
  7. Al-Kharasani NM, Zulkarnain ZA, Subramaniam S, ZHanapi ZM (2018) An efficient framework model for optimizing routing performance in VANETs. Sensors 18(2):597.
  8. Araujo JNR, De Castro Monteiro C, De Souza Batista L (2017) Multicriteria QoS-aware Solution in Wireless Multi-hop Networks. The Thirteenth International Conference on Wireless and Mobile Communications 17–23.
  9. Asokan R (2010) A review of quality of service (QoS) routing protocols for mobile ad hoc networks. Int Conf Wirel Commun Sensor Comput. Google Scholar
  10. Badia L, Botta A, Lenzini L (2009) A genetic approach to joint routing and link scheduling for wireless mesh networks. ad hoc Netw 7(4):654–664Google Scholar
  11. Bandi A, Chandrashekhar BN (2015) Parameters tuning of OLSR routing protocol with metaheuristic algorithm for VANET. IEEE Int Adv Comput Conf. Google Scholar
  12. Bhattacharjee S, Konar A, Nagar AK (2011) Channel allocation for a single cell cognitive radio network using genetic algorithm. Innov Mob Internet Serv Ubiquitous Comput.
  13. Boukerche A, Turgut B, Aydin N, Ahmad MZ, Bölöni L, Turgut D (2011) Routing protocols in ad hoc networks: a survey. Comput Netw 55(13):3032–3080Google Scholar
  14. Boussaïd I, Lepagnot J, Siarry P (2013) A survey on optimization metaheuristics. Inf Sci 237:82–117MathSciNetzbMATHGoogle Scholar
  15. Chen L, Heinzelman WB (2007) A survey of routing protocols that support QoS in mobile ad hoc networks. IEEE Netw 21(6):30–38.
  16. Cheng HT, Zhuang W (2009) Novel packet-level resource allocation with effective QoS provisioning for wireless mesh networks. IEEE T Wirel Commun 8(2):694–700.
  17. Cheng H, Yang S, Cao J (2013) Dynamic genetic algorithms for the dynamic load balanced clustering problem in mobile ad hoc networks. Expert Syst Appl 40(4):1381–1392Google Scholar
  18. Clausen T, Jacquet P (2003) Optimized link state routing (OLSR) RFC 3626. IETF Networking Group.
  19. Corson S, Macker J (1999) Mobile ad hoc networking (MANET): routing protocol performance issues and evaluation considerations. Internet Draft.
  20. Das SK, Banerjee N, Roy A (2006) Solving optimization problems in wireless networks using genetic algorithms. Handbook of Bioinspired Algorithms and Applications 219. In: Olariu S, Zomaya AY (eds) Handbook of bioinspired algorithms and applications. Taylor & Francis, Boca Raton, pp 219–234.
  21. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE T Evolut Comput 6(2):182–197.
  22. Dorigo M, Stützle T (2004) Ant colony optimization. MIT Press, Cambridge.
  23. Du X (2006) Adaptive cell-relay routing protocol. IEEE T Veh Technol 55(1):278–285.
  24. Dube R (1997) Signal stability-based adaptive routing routing (SSA) for ad hoc mobile networks. IEEE Pers Commun 4(1):36–45.
  25. Eid M, Artail H, Kayssi A, Chehab A (2004) An Adaptive Intrusion Detection and Defense System Based on Mobile Agents. Innovations in Information Technologies 6(2):145–157Google Scholar
  26. El Defrawy K, Tsudik G (2011) ALARM: anonymous location-aided routing in suspicious MANETs. IEEE T Mob Comput 10(9):1345–1358.
  27. Elizarraras O, Panduro M, Méndez AL, Reyna A (2014) MAC protocol for ad hoc networks using a genetic algorithm. Sci World J. Google Scholar
  28. Fuhrmann T (2005) Scalable routing for networked sensors and actuators. IEEE Commun Soc Conf Sensor ad hoc Commun Netw.
  29. García-Nieto J, Alba E (2010) Automatic parameter tuning with metaheuristics of the AODV routing protocol for vehicular ad-hoc networks. In: Di Chio C et al (eds) Applications of evolutionary computation. Springer, Berlin, pp 21–30. Google Scholar
  30. Gautami R, Sedamkar RR, Patil H (2016) Application of hybrid meta heuristic algorithm for OLSR protocol optimization in VANET. Int J Curr Eng Technol 6(3):755–759.
  31. Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(1):60–67. Google Scholar
  32. Giri AK, Lobiyal DK, Katti CP (2015a) Optimization of value of parameters in Ad-hoc on demand multipath distance vector routing using teaching-learning based optimization. Procedia Comput Sci 57:1332–1341Google Scholar
  33. Giri AK, Lobiyal DK, Katti CP (2015b) Optimization of value of parameters in Ad-hoc on demand multipath distance vector routing using magnetic optimization algorithm. Int J Comput Netw Inf Secur 12:19–27.
  34. Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Boston.
  35. Gomez C, Garcıa D, Paradells J (2005) Improving performance of a real ad hoc network by tuning OLSR parameters. IEEE Sym Comput Commun 16–21.
  36. Gözüpek D, Alagöz F (2011) Genetic algorithm-based scheduling in cognitive radio networks under interference temperature constraints. Int J Commun Sys 24(2):239–257. Google Scholar
  37. Gunasekar M, Hinduja SJ (2014) Automatic tuning Of OLSR routing protocol using IWD in VANET. Int J Inn Res Comput Commun Eng 2(1):3455–3461.
  38. Gupta P, Kohli AS (2016) Optimizing OLSR protocol for VANET. J Technol Manage Res 6(2):23–32.
  39. Haas Z, Pearlman M, Samar P (2002) Zone routing protocol (ZRP) for ad hoc networks. Internet Draft, Internet Engineering Task Force.
  40. Harrag N, Refoufi A, Harrag A (2017) Neighbor Discovery using Novel DE-based Adaptive Hello Messaging Scheme Improving OLSR Routing Protocol Performances. The 6th International Conference on Systems and Control 262–266.
  41. Holland JH (1975) Adaptation in natural and artificial systems. MIT Press, Cambridge.
  42. Houssaini ZS, Zaimi I, Oumsis M, Ouatik SEA (2017) Comparative study of routing protocols performance for vehicular Ad-hoc networks. Int J Appl Eng Res 12(13):3867–3878.
  43. Ilyas M (2003) The handbook of ad hoc wireless networks. CRC Press, Boca Raton.
  44. Internet Engineering Task Force (2016) MANET mobile ad hoc working group.
  45. Joa-Ng M, Lu IT (1999) A peer-to-peer zone-based two-level Link state routing for mobile Adhoc networks. IEEE J Sel Areas Commun 17(8):1415–1425.
  46. Johnson DB, Maltz DA, Hu Y, Jetcheva JG (2002) The dynamic source routing protocol for mobile ad hoc networks (DSR). Routing in Mobile ad hoc Networks.
  47. Kandavanam G, Botvich D, Balasubramaniam S, Jennings B (2010) A hybrid genetic algorithm/variable neighborhood search approach to maximizing residual bandwidth of links for route planning. In: Collet P, Monmarché N, Legrand P, Schoenauer M, Lutton E (eds) Artifical evolution. Springer, Berlin, pp 49–60. Google Scholar
  48. Karaboga D (2005) An idea based on honeybee swarm for numerical optimization. Technical Report, Erciyes University, Turkey. Scholar
  49. Kennedy J, Eberhart RC, Shi Y (2001) Swarm intelligence. Academic Press. London.
  50. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680.
  51. Kong FS, Cui BB (2017) Performance evaluation of AODV, DSR and DSDV in mobile ad-hoc network using NS-2. The 4th Annual International Conference on Information Technology and Applications 12:e04007. conf _ita2017_04007/itmconf_ita2017_04007.html
  52. Kumar GV, Reddyr YV, Nagendra M (2010) Current research work on routing protocols for MANET: a literature survey. Int J Comput Sci Eng 2(3):706–713.
  53. Kumar GS, Kaliappan M, Jerart Julus L (2012) Enhancing the performance of MANET Using EESCP. IEEE International Conference on Pattern Recognition, Informatics and Medical Engineering 225–230.
  54. Kusyk J, Sahin CS, Uyar MU, Urrea E, Gundry S (2011) Self-organization of nodes in mobile ad hoc networks using evolutionary games and genetic algorithms. J Adv Res 2(3):253–264.
  55. Lafta HA, Al-Salih AMMS (2014) Efficient routing protocol in the mobile Ad-hoc network (MANET) by using genetic algorithm (GA). J Comput Eng 16(1):47–54.
  56. Lin D, Labeau F (2012) Accelerated genetic algorithm for bandwidth allocation in view of emi for wireless health care. Conf Wirel Commun Netw 3312–3317.
  57. Lobiyala DK, Kattia CP, Giri AK (2015) Parameter value optimization of Ad-hoc on demand multipath distance vector routing using particle swarm optimization. Procedia Comput Sci 46:151–158Google Scholar
  58. Lopez RB, Sanchez SM, Fernandez EM, Souza RD, Alves H (2014) Genetic algorithm aided transmit power control in cognitive radio networks. International Conference on Cognitive Radio Oriented Wireless Networks and Communications 61–66.
  59. Lorenzo B, Glisic S (2013) Optimal routing and traffic scheduling for multihop cellular networks using genetic algorithm. IEEE T Mobile Comput 12(11):2274–2288. Scholar
  60. Lu T, Zhu J (2013) Genetic algorithm for energy-efficient QoS multicast routing. Commun Lett 17(1):31–34.
  61. Macker JP, Corson S (2004) Mobile ad hoc networks (MANET): routing technology for dynamic wireless networking. In: Basagni S, Conti M, Giordano S, Stojmenovic I (eds) Mobile ad hoc networking. IEEE Press and Wiley, New York. Scholar
  62. Mahajan V, Natu M, Sethi A (2008) Analysis of wormhole intrusion attacks in manets. IEEE Military Commun Conf. Google Scholar
  63. Merkel S, Becker CW, Schmeck H (2012) Firefly-inspired synchronization for energy-efficient distance estimation in mobile Ad-hoc networks. Perform Comput Commun Conf.
  64. Mohapatra P, Krishnamurthy SV (2005) ad hoc networks technologies and protocols. Springer.
  65. Mohapatra P, Li J, Gui C (2003) QoS in mobile ad hoc networks. University of California, IEEE Wirel Commun 10:44–52.
  66. Montana D, Redi J (2005) Optimizing parameters of a mobile ad hoc network protocol with a genetic algorithm. Conf Genet Evolut Comput.
  67. Naik L, Khan RU, Mishra RB (2018) Comparative performance analysis on revised MANET routing protocols. Int J Appl Eng Res 13(5):2443–2451.
  68. Nan GF, Li MQ, Li J (2007) Estimation of node localization with a real-coded genetic algorithm in wsns. Int Conf Mach Learn Cybern 2:873–878.
  69. Ogier RG, Templin FL, Bellur B, Lewis MG (2002) Topology broadcast based on reverse-path forwarding (TBRPF). Internet Engineering Task Force (IETF) draft.
  70. Park V, Corson S (2000) Temporally-ordered routing algorithm (TORA) version 1 functional specification. internet draft, internet engineering task force.
  71. Parpinelli RS, Lopes HS (2011) New inspirations in swarm intelligence: a survey. Bioinspir Comput 3:1–16. Google Scholar
  72. Perez-Perez R, Luque C, Cervantes A, Isasi P (2007) Multiobjective algorithms to optimize broadcasting parameters in mobile Ad-hoc networks. IEEE Congress on Evolutionary Computation 3142–3149.
  73. Perkins C, Bhagwat P (1994) Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. Conference on Communications Architectures, Protocols and Applications 234–244.
  74. Perkins C, Royer EM, Das SR (2003) ad hoc on demand distance vector routing (AODV). Internet RFC 3561,
  75. Prusty AS, Nayak S, Kumar A (2017) Multi-objective optimality in energy efficient routing for heterogeneous wireless ad hoc sensor network with clustering. Intell Decis Technol 11(1):61–70.
  76. Royer EM (1999) A review of current routing protocols for ad hoc mobile wireless networks. IEEE Pers Commun 46–55.
  77. Sisodia RS, Manoj BS, Siva Ram Murthy C (2002) A preferred link-based routing protocol for ad hoc wireless networks. J Commun Netw 4(1):14–21.
  78. Su W, Gerla M (1999) IPV6 Flow Handoff in ad hoc Wireless Networks Using Mobility Prediction. IEEE GLOBECOM 271–275.
  79. The Network Simulator Project Ns-2 (2011).
  80. Toh CK (1997) Associativity-based routing for ad hoc mobile networks. Wirel Pers Commun J Spec Issue Mob Netw Comput Syst 4(2):103–139. Google Scholar
  81. Tomforde S, Hoffmann M, Bernard Y, Klejnowski L, Hahner J (2009) POWEA: a system for automated network protocol parameter optimisation using evolutionary algorithms. Informatik 3177–3192.
  82. Toutouh J, Alba E (2012a) Multi-objective OLSR optimization for VANETs. Second International workshop on Vehicular communications and networking.
  83. Toutouh J, Alba E (2012b) Green OLSR in VANETs with Differential Evolution. The 14th annual conference companion on Genetic and evolutionary computation 11–18.
  84. Toutouh J, Alba E (2015) Metaheuristics for energy-efficient data routing in vehicular networks. Int J Metaheuristics 4(1):27–56.
  85. Toutouh J, Alba E (2017) Parallel multi-objective metaheuristics for smart communications in vehicular networks. Soft Comput—Fusion Found Methodol Appl Arch 21(8):1949–1961. Google Scholar
  86. Toutouh J, Garcia-Nieto J, Alba E (2012) Intelligent OLSR routing protocol optimization for VANETs. IEEE T Veh Technol 61(4):1884–1894.
  87. Toutouh J, Mesmachnow S, Alba E (2013) Fast energy-aware OLSR routing in VANETs by means of a parallel evolutionary algorithm. J Clus Comput Arch 16(3):435–450. Google Scholar
  88. Varaprasad G, Dhanalakshmi S, Rajaram M (2009) New security algorithm for mobile adhoc networks using zonal routing protocol. UBICC J.
  89. Xiao-Yan W, Yang L (2013) Routing optimizing algorithm of mobile ad-Hoc network based on genetic algorithm. Adv Intell Sys Comput 181:1205–1211. Google Scholar
  90. Yang XS (2009) Firefly algorithms for multimodal optimization, Symposium on stochastic algorithms, foundations and applications. Lecture Notes Comput Sci 5792:169–78. Google Scholar
  91. Yang S, Cheng H, Wang F (2010) Genetic algorithms with immigrants and memory schemes for dynamic shortest path routing problems in mobile ad hoc networks. IEEE T Sys Man Cyber Part C: Appl Rev 40(1):52–63. Google Scholar
  92. Yun S, Lee J, Chung W, Kim E, Kim S (2009) A soft computing approach to localization in wireless sensor networks. Expert Sys Appl 36(4):7552–7561Google Scholar
  93. Zeng F, Chen Z (2008) Load balancing placement of gateways in wireless mesh networks with QoS constraints. International Conference in Young Computer Scientists 445–450.
  94. Zukarnain ZA, Al-Kharasani NM, Subramaniam SK, Hanapi ZM (2014) Optimal configuration for urban VANETs routing using particle swarm optimization. International Conference on Artificial Intelligence and Computer Science 1–6.

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Informatics, Faculty of SciencesFerhat Abbas UniversitySetifAlgeria
  2. 2.Optics and Precision Mechanics InstituteFerhat Abbas UniversitySetifAlgeria
  3. 3.CCNS Laboratory, Department of Electronics, Faculty of TechnologyFerhat Abbas UniversitySetifAlgeria

Personalised recommendations