Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Alba, E.: Parallel Metaheuristics: a New Class of Algorithms. Wiley-Interscience, New York (2005)

    Book  Google Scholar 

  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)

    Article  Google Scholar 

  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

    Article  Google Scholar 

  4. Alba, E., Tomassini, M.: Parallelism and evolutionary algorithms. IEEE Trans. Evol. Comput. 6(5), 443–462 (2002)

    Article  Google Scholar 

  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. Bäck, T., Fogel, D., Michalewicz, Z. (eds.): Handbook of Evolutionary Computation. Oxford University Press, London (1997)

    MATH  Google Scholar 

  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. 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. 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)

    Chapter  Google Scholar 

  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)

    Article  Google Scholar 

  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. Clausen, T., Jacquet, P.: Optimized link state routing protocol. IETF RFC 3626 [online]. Available in http://www.ietf.org/rfc/rfc3626.txt (2003). Retrieved October 2011

  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)

    Article  Google Scholar 

  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. 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. 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. 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. 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)

    Article  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  21. Goldberg, D.E.: Genetic Algorithms in Search Optimization and Machine Learning. Addison-Wesley, Reading (1989)

    MATH  Google Scholar 

  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. 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. Hartenstein, H., Laberteaux, K.: VANET Vehicular Applications and Inter-Networking Technologies, Intelligent Transport Systems. Wiley, New York (2009)

    Google Scholar 

  25. Huhtonen, A.: Comparing AODV and OLSR routing protocols. In: Telecommunications Software and Multimedia, pp. 1–9 (2004)

    Google Scholar 

  26. Krajzewicz, D., Bonert, M., Wagner, P.: The open source traffic simulation package SUMO. In: RoboCup’06, pp. 1–10 (2006)

    Google Scholar 

  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. 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. 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)

  30. Li, F., Wang, Y.: Routing in vehicular ad hoc networks: a survey. IEEE Veh. Technol. Mag. 2(2), 12–22 (2007)

    Article  Google Scholar 

  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. 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. 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. Ros, F.J.: UM-OLSR: OLSR implementation for ns2. [Online] Available in http://masimum.dif.um.es/?Software:UM-OLSR. Retrieved October (2011)

  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. 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. Sangeeta, K., Sing, K.: Energy efficient routing in MANET using OLSR. Int. J. Comput. Sci. Eng. 3(16), 1418–1421 (2011)

    Google Scholar 

  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)

    Article  Google Scholar 

  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

    Chapter  Google Scholar 

  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. 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. 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. Unex: DCMA-86P2 Network Interface Card. Available online http://www.unex.com.tw/product/dcma-86p2. Retrieved Jan. 2012

Download references

Acknowledgements

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).

Author information

Authors and Affiliations

  1. University of Málaga, Malaga, Spain

    Jamal Toutouh & Enrique Alba

  2. Universidad de la República, Montevideo, Uruguay

    Sergio Nesmachnow

Authors
  1. Jamal Toutouh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sergio Nesmachnow
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Enrique Alba
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sergio Nesmachnow.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Toutouh, J., Nesmachnow, S. & Alba, E. Fast energy-aware OLSR routing in VANETs by means of a parallel evolutionary algorithm. Cluster Comput 16, 435–450 (2013). https://doi.org/10.1007/s10586-012-0208-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-012-0208-9

Keywords

Search

Navigation