Cluster Computing

, Volume 16, Issue 3, pp 435–450 | Cite as

Fast energy-aware OLSR routing in VANETs by means of a parallel evolutionary algorithm

  • Jamal Toutouh
  • Sergio Nesmachnow
  • Enrique Alba


This work tackles the problem of reducing the power consumption of the OLSR routing protocol in vehicular networks. Nowadays, energy-aware and green communication protocols are important research topics, specially when deploying wireless mobile networks. This article introduces a fast automatic methodology to search for energy-efficient OLSR configurations by using a parallel evolutionary algorithm. The experimental analysis demonstrates that significant improvements over the standard configuration can be attained in terms of power consumption, with no noteworthy loss in the QoS.


Energy Vehicular networks Evolutionary algorithms Parallelism 



J. Toutouh is supported by grant AP2010-3108 from the Spanish Government. The work of S. Nesmachnow has been partially supported by ANII and PEDECIBA, Uruguay. The work of J. Toutouh and E. Alba has been partially funded by the Spanish Ministry MICINN and FEDER under contracts TIN2008-06491-C04-01 (M*project) and TIN2011-28194 (roadME project), and CICE, Junta de Andalucía, under contract P07-TIC-03044 (DIRICOM project).


  1. 1.
    Alba, E.: Parallel Metaheuristics: a New Class of Algorithms. Wiley-Interscience, New York (2005) CrossRefGoogle Scholar
  2. 2.
    Alba, E., Almeida, F., Blesa, M., Cotta, C., Diaz, M., Dorta, I., Gabarró, J., González, J., León, C., Moreno, L., Petit, J., Roda, J., Rojas, A., Xhafa, F.: MALLBA: a library of skeletons for combinatorial optimisation. Parallel Comput. 32(5–6), 415–440 (2006) CrossRefGoogle Scholar
  3. 3.
    Alba, E., Dorronsoro, B., Luna, F., Nebro, A., Bouvry, P., Hogie, L.: A cellular MOGA for optimal broadcasting strategy in metropolitan MANETs. Comput. Commun. 30(4), 685–697 (2007). doi: 10.1109/IPDPS.2005.4 CrossRefGoogle Scholar
  4. 4.
    Alba, E., Tomassini, M.: Parallelism and evolutionary algorithms. IEEE Trans. Evol. Comput. 6(5), 443–462 (2002) CrossRefGoogle Scholar
  5. 5.
    Amdahl, G.: Validity of the single processor approach to achieving large scale computing capabilities. In: Proceedings of the Spring Joint Computer Conference, AFIPS’67, pp. 483–485. ACM, New York (1967) Google Scholar
  6. 6.
    Bäck, T., Fogel, D., Michalewicz, Z. (eds.): Handbook of Evolutionary Computation. Oxford University Press, London (1997) zbMATHGoogle Scholar
  7. 7.
    Benslimane, A., El Khoury, R., El Azouzi, R., Pierre, S.: Energy power-aware routing in OLSR protocol. In: Proceedings of the 1st Mobile Computing and Wireless Communication International Conference, pp. 14–19 (2006) Google Scholar
  8. 8.
    Cano, J., Manzoni, P.: A performance comparison of energy consumption for mobile ad hoc network routing protocols. In: Proceedings of the 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 57–64. IEEE Comput. Soc., Los Alamitos (2000) Google Scholar
  9. 9.
    Chen, T., Mehani, O., Boreli, R.: Trusted routing for VANET. In: Berbineau, M., Itami, M., Wen, G. (eds.) 9th International Conference on Intelligent Transport Systems Telecommunications, ITST 2009, pp. 647–652. IEEE Comput. Soc., Los Alamitos (2009) CrossRefGoogle Scholar
  10. 10.
    Cheng, H., Yang, S.: Genetic algorithms with immigrant schemes for dynamic multicast problems in mobile ad hoc networks. Eng. Appl. Artif. Intell. 23, 806–819 (2010) CrossRefGoogle Scholar
  11. 11.
    Chou, C., Chen, J.: Genetic algorithms: initialization schemes and genes extraction. In: The Ninth IEEE International Conference on Fuzzy Systems, vol. 2, pp. 965–968 (2000) Google Scholar
  12. 12.
    Clausen, T., Jacquet, P.: Optimized link state routing protocol. IETF RFC 3626 [online]. Available in (2003). Retrieved October 2011
  13. 13.
    De Rango, F., Cano, J., Fotino, M., Calafate, C., Manzoni, P., Marano, S.: OLSR vs. DSR: a comparative analysis of proactive and reactive mechanisms from an energetic point of view in wireless ad hoc networks. Comput. Commun. 31(16), 3843–3854 (2008) CrossRefGoogle Scholar
  14. 14.
    De Rango, F., Fotino, M.: Energy efficient OLSR performance evaluation under energy aware metrics. In: Proceedings of the 12th International Conference on Symposium on Performance Evaluation of Computer & Telecommunication Systems, SPECTS’09, pp. 193–198. IEEE Press, Piscataway (2009) Google Scholar
  15. 15.
    Dorronsoro, B., Danoy, G., Bouvry, P., Alba, E.: Evaluation of different optimization techniques in the design of ad hoc injection networks. In: Workshop on Optimization Issues in Grid and Parallel Computing Environments, Part of the HPCS, Nicossia, Cyprus, pp. 290–296 (2008) Google Scholar
  16. 16.
    Feeney, L.M., Nilsson, M.: Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In: IEEE Infocom, pp. 1548–1557 (2001) Google Scholar
  17. 17.
    García-Nieto, J., Alba, E.: Automatic parameter tuning with metaheuristics of the AODV routing protocol for vehicular ad-hoc networks. In: Chio, C.D., Brabazon, A., Caro, G.A.D., Ebner, M., Farooq, M., Fink, A., Grahl, J., Greenfield, G., Machado, P., O’Neill, M., Tarantino, E., Urquhart, N. (eds.) EvoApplications (2). Lecture Notes in Computer Science, vol. 6025, pp. 21–30. Springer, Berlin (2010) Google Scholar
  18. 18.
    García-Nieto, J., Toutouh, J., Alba, E.: Automatic tuning of communication protocols for vehicular ad hoc networks using metaheuristics. Eng. Appl. Artif. Intell. 23(5), 795–805 (2010) CrossRefGoogle Scholar
  19. 19.
    Ge, Y., Kunz, T., Lamont, L.: Quality of service routing in ad-hoc networks using OLSR. In: Proceedings of the 36th Annual Hawaii International Conference on System Sciences, p. 300. IEEE Comput. Soc., Los Alamitos (2003). [Electronic publication] Google Scholar
  20. 20.
    Ghanem, N., Boumerdassi, S., Renault, E.: New energy saving mechanisms for mobile ad-hoc networks using OLSR. In: Proceedings of the 2nd ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, pp. 273–274. ACM, New York (2005) CrossRefGoogle Scholar
  21. 21.
    Goldberg, D.E.: Genetic Algorithms in Search Optimization and Machine Learning. Addison-Wesley, Reading (1989) zbMATHGoogle Scholar
  22. 22.
    Guo, Z., Malakooti, B.: Energy aware proactive MANET routing with prediction on energy consumption. In: Proceedings of the International Conference on Wireless Algorithms, Systems and Applications, pp. 287–293. IEEE Comput. Soc., Los Alamitos (2007) Google Scholar
  23. 23.
    Härri, J., Filali, F., Bonnet, C.: Performance comparison of AODV and OLSR in VANETs urban environments under realistic mobility patterns. In: Med-Hoc-Net 2006, 5th Annual Mediterranean Ad Hoc Networking Workshop. IFIP (2006) Google Scholar
  24. 24.
    Hartenstein, H., Laberteaux, K.: VANET Vehicular Applications and Inter-Networking Technologies, Intelligent Transport Systems. Wiley, New York (2009) Google Scholar
  25. 25.
    Huhtonen, A.: Comparing AODV and OLSR routing protocols. In: Telecommunications Software and Multimedia, pp. 1–9 (2004) Google Scholar
  26. 26.
    Krajzewicz, D., Bonert, M., Wagner, P.: The open source traffic simulation package SUMO. In: RoboCup’06, pp. 1–10 (2006) Google Scholar
  27. 27.
    Kunz, T.: Energy-efficient MANET routing: ideal vs. realistic performance. In: International Wireless Communications and Mobile Computing Conference, pp. 786–793 (2008) Google Scholar
  28. 28.
    Laouiti, A., Mühlethaler, P., Sayah, F., Toor, Y.: Quantitative evaluation of the cost of routing protocol OLSR in a Vehicle ad hoc NETwork (VANET). In: VTC Spring, pp. 2986–2990. IEEE Press, New York (2008) Google Scholar
  29. 29.
    Lee, K.C., Lee, U., Gerla, M.: Survey of Routing Protocols in Vehicular Ad Hoc Networks, Chap. 8, pp. 149–170. Eds. IGI Global (2009) Google Scholar
  30. 30.
    Li, F., Wang, Y.: Routing in vehicular ad hoc networks: a survey. IEEE Veh. Technol. Mag. 2(2), 12–22 (2007) CrossRefGoogle Scholar
  31. 31.
    Mahfoudh, S., Minet, P.: An energy efficient routing based on OLSR in wireless ad hoc and sensor networks. In: Proceedings 22nd International Conference on Advanced Information Networking and Applications, pp. 1253–1259. IEEE Comput. Soc., Los Alamitos (2008) Google Scholar
  32. 32.
    Nguyen, D., Minet, P.: Analysis of MPR selection in the OLSR protocol. In: International Conference on Advanced Information Networking and Applications Workshops, vol. 2, pp. 887–892 (2007) Google Scholar
  33. 33.
    Razalli, S., Wong, K., Suhaimi, S.: Enhancing the willingness on the OLSR protocol to optimize the usage of power battery power sources left. Int. J. Eng. Sci. 2, 12–26 (2008) Google Scholar
  34. 34.
    Ros, F.J.: UM-OLSR: OLSR implementation for ns2. [Online] Available in Retrieved October (2011)
  35. 35.
    Ruiz, P., Dorronsoro, B., Bouvry, P.: Optimization and performance analysis of the AEDB broadcasting algorithm. In: Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN), 2011, pp. 1–6 (2011) Google Scholar
  36. 36.
    Ruiz, P., Dorronsoro, B., Valentini, G., Pinel, F., Bouvry, P.: Optimisation of the enhanced distance based broadcasting protocol for manets. J. Supercomput. (2012), 28 pp. doi: 10.1007/s11227-011-0564-x Google Scholar
  37. 37.
    Sangeeta, K., Sing, K.: Energy efficient routing in MANET using OLSR. Int. J. Comput. Sci. Eng. 3(16), 1418–1421 (2011) Google Scholar
  38. 38.
    Santa, J., Tsukada, M., Ernst, T., Mehani, O., Gómez-Skarmeta, A.F.: Assessment of VANET multi-hop routing over an experimental platform. Int. J. Internet Protoc. Technol. 4(3), 158–172 (2009) CrossRefGoogle Scholar
  39. 39.
    Spaho, E., Barolli, L., Mino, G., Xhafa, F., Kolici, V., Miho, R.: Performance evaluation of AODV, OLSR and DYMO protocols for vehicular networks using CAVENET. In: 13th International Conference on Network-Based Information Systems (NBiS), 2010, pp. 527–534 (2010). doi: 10.1109/NBiS.2010.79 CrossRefGoogle Scholar
  40. 40.
    Toutouh, J., Alba, E.: An efficient routing protocol for green communications in vehicular ad-hoc networks. In: Proceedings of 13th Annual Genetic and Evolutionary Computation Conference, GECCO 2011, pp. 719–726. ACM, New York (2011) Google Scholar
  41. 41.
    Toutouh, J., Alba, E.: Optimizing OLSR in VANETs with differential evolution: a comprehensive study. In: First ACM International Symposium on Design and Analysis of Intelligent Vehicular Networks and Applications, DIVANet’11. ACM, New York (2011) Google Scholar
  42. 42.
    Toutouh, J., García-Nieto, J., Alba, E.: Optimal configuration of OLSR routing protocol for VANETs by means of differential evolution. In: 3rd International Conference on Metaheuristics and Nature Inspired Computing, p. 8 (2010) Google Scholar
  43. 43.
    Unex: DCMA-86P2 Network Interface Card. Available online Retrieved Jan. 2012

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  • Jamal Toutouh
    • 1
  • Sergio Nesmachnow
    • 2
  • Enrique Alba
    • 1
  1. 1.University of MálagaMalagaSpain
  2. 2.Universidad de la RepúblicaMontevideoUruguay

Personalised recommendations