An improved harmony search algorithm for optimized link state routing protocol in vehicular ad hoc network

  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract

    Vehicle Ad-hoc Network (VANET) is a direct application of Mobile Ad-hoc Network (MANET). Nodes in VANET are vehicles that communicate using vehicle to vehicle (V2V) or vehicle to infrastructure (V2I). These types of communications have led to the emergence of various applications that provide safer driving. Due to the high changing of topology and frequent fragmentation of VANET, routing pack-ets in this type of network is a hard task. In this work, the authors deal with the well-known MANET proactive Optimized Link State Rout-ing protocol (OLSR). The deployment of OLSR in VANET gives the moderate performance; this is due to its necessity of constant ex-changing of control packets. The performance of OLSR is highly dependent on its parameters, thus finding optimal parameters configura-tions that best fit VANETs environment and improves the network is essential before its deployment. Therefore, this research proposes a modified Harmony Search optimization (HSO) by incorporating selection methods in its memory consideration; roulette wheel selection to obtain fine-tuned OLSR for high density and velocity scenario. The experimental analysis showed that the OLSR with the proposed ap-proach acquired promising results regarding packet delivery ratio, end-to-end delay and overhead when compared with previous approaches.



  • Keywords

    Meta-Heuristic; VANET; Optimization Method; OLSR; Routing Protocol

  • References

      [1] S. Al-Sultan, M. M. Al-Doori, A. H. Al-Bayatti, and H. Zedan, “A comprehensive survey on vehicular Ad Hoc network,” J. Netw. Comput. Appl., vol. 37, no. 1, pp. 380–392, 2014.

      [2] V. Kumar, S. Mishra, and N. Chand, “Applications of VANETs: Present & Future,” Commun. Netw., vol. 5, no. 1, pp. 12–15, 2013.

      [3] E. C. Eze, S. Zhang, and E. Liu, “Vehicular ad hoc networks (VANETs): Current state, challenges, potentials and way forward,” ICAC 2014 - Proc. 20th Int. Conf. Autom. Comput. Futur. Autom. Comput. Manuf., no. September, pp. 176–181, 2014.

      [4] O. Abdel-raouf, “A Survey of Harmony Search Algorithm,” Int. J. Comput. Appl., vol. 70, no. 28, pp. 17–26, 2013.

      [5] Y. Huang, S. N. Bhatti, and D. Parker, “Tuning OLSR,” IEEE Int. Symp. Pers. Indoor Mob. Radio Commun. PIMRC, pp. 5–9, 2006.

      [6] X. Zhao, H. Song, H. Xia, and L. Zhong, “Using ant colony algorithm for solving minimum MPR set and OPNET simulation,” 2009 1st Int. Conf. Inf. Sci. Eng. ICISE 2009, pp. 3898–3901, 2009.

      [7] J. Toutouh, J. García-Nieto, and E. Alba, “Intelligent OLSR routing protocol optimization for VANETs,” IEEE Trans. Veh. Technol., vol. 61, no. 4, pp. 1884–1894, 2012.

      [8] J. Toutouh, S. Nesmachnow, and E. Alba, “Fast energy-aware OLSR routing in VANETs by means of a parallel evolutionary algorithm,” Cluster Comput., vol. 16, no. 3, pp. 435–450, 2013.

      [9] A. Kots and M. Kumar, “The fuzzy based QMPR selection for OLSR routing protocol,” Wirel. Networks, vol. 20, no. 1, pp. 1–10, 2014.

      [10] D. Al-Terri, H. Otrok, H. Barada, M. Al-Qutayri, R. M. Shubair, and Y. Al-Hammadi, “QoS-OLSR protocol based on intelligent water drop for Vehicular ad-hoc networks,” Wirel. Commun. Mob. Comput. Conf. (IWCMC), 2015 Int., pp. 1352–1357, 2015.

      [11] C. Serrano-Cinca, Y. Fuertes-Callén, and C. Mar-Molinero, “Measuring DEA efficiency in Internet companies,” Decis. Support Syst., vol. 38, no. 4, pp. 557–573, 2005.

      [12] M. B. Trabia and X. Bin Lu, “A Fuzzy Adaptive Simplex Search Optimization Algorithm,” J. Mech. Des., vol. 123, no. 2, p. 216, 2001.




Article ID: 12820
DOI: 10.14419/ijet.v7i2.14.12820

Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.