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.
Similar content being viewed by others
References
Alba, E.: Parallel Metaheuristics: a New Class of Algorithms. Wiley-Interscience, New York (2005)
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)
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
Alba, E., Tomassini, M.: Parallelism and evolutionary algorithms. IEEE Trans. Evol. Comput. 6(5), 443–462 (2002)
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)
Bäck, T., Fogel, D., Michalewicz, Z. (eds.): Handbook of Evolutionary Computation. Oxford University Press, London (1997)
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)
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)
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)
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)
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)
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
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)
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)
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)
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)
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)
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)
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]
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)
Goldberg, D.E.: Genetic Algorithms in Search Optimization and Machine Learning. Addison-Wesley, Reading (1989)
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)
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)
Hartenstein, H., Laberteaux, K.: VANET Vehicular Applications and Inter-Networking Technologies, Intelligent Transport Systems. Wiley, New York (2009)
Huhtonen, A.: Comparing AODV and OLSR routing protocols. In: Telecommunications Software and Multimedia, pp. 1–9 (2004)
Krajzewicz, D., Bonert, M., Wagner, P.: The open source traffic simulation package SUMO. In: RoboCup’06, pp. 1–10 (2006)
Kunz, T.: Energy-efficient MANET routing: ideal vs. realistic performance. In: International Wireless Communications and Mobile Computing Conference, pp. 786–793 (2008)
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)
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)
Li, F., Wang, Y.: Routing in vehicular ad hoc networks: a survey. IEEE Veh. Technol. Mag. 2(2), 12–22 (2007)
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)
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)
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)
Ros, F.J.: UM-OLSR: OLSR implementation for ns2. [Online] Available in http://masimum.dif.um.es/?Software:UM-OLSR. Retrieved October (2011)
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)
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
Sangeeta, K., Sing, K.: Energy efficient routing in MANET using OLSR. Int. J. Comput. Sci. Eng. 3(16), 1418–1421 (2011)
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)
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
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)
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)
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)
Unex: DCMA-86P2 Network Interface Card. Available online http://www.unex.com.tw/product/dcma-86p2. Retrieved Jan. 2012
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
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-012-0208-9