City-Obstacles Impact on OLSR-Based Routing Protocols

  • Mohamed BelhassenEmail author
  • Amine Dhraief
  • Abdelfettah Belghith
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9066)


Vehicle mobility in presence of obstructing obstacle is one of the main problems limiting the deployment of vehicular ad hoc networks. Indeed, in such a highly dynamic network, underlying routing protocols struggle to find valid routes towards destination nodes. In this paper, we evaluate the performance of Cartography Enhanced OLSR with obstacle awareness protocol (CE-OLSR-OA) as well as Position based OLSR (P-OLSR) and OLSRwith movement prediction (OLSR-MOPR) routing protocols in the context of an urban VANET with obstructing obstacles. In these three OLSR-based routing protocols, the awareness about nodes locations is differently utilized in order to sustain the stability of selected routes. Conducted simulations show the superiority of CE-OLSR compared to OLSR-MOPR and P-OLSR in terms of routes validity, throughput and end-to-end delay metrics. Furthermore, we show that CE-OLSR is more suitable to real time applications than OLSR-MOPR.


Routing VANET OLSR based protocols position based routing movement prediction 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Clausen, T., Jacquet, E.P., Optimized, E.: link state routing protocol (olsr). RFC 3626 (October 2003),
  2. 2.
    Fonseca, A., Vazo, T.: Applicability of position-based routing for {VANET} in highways and urban environment. Journal of Network and Computer Applications 36(3), 961–973 (2013), CrossRefGoogle Scholar
  3. 3.
    Abid, M., Belghith, A.: Period size self tuning to enhance routing in manets. International Journal of Business Data Communications and Networking (IJBDCN) 6(4), 21–37 (2010)CrossRefGoogle Scholar
  4. 4.
    Belghith, A., Abid, M.: Autonomic self tunable proactive routing in mobile ad hoc networks. In: IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WIMOB 2009), pp. 276–281 (2009)Google Scholar
  5. 5.
    Abid, M., Belghith, A.: Stability routing with constrained path length for improved routability in dynamic manets. Personal and Ubiquitous Computing 15(8), 799–810 (2011)CrossRefGoogle Scholar
  6. 6.
    Belhassen, M., Belghith, A., Abid, M.A.: Performance evaluation of a cartography enhanced olsr for mobile multi-hop ad hoc networks. In: 7th IEEE Conference on Wireless Advanced (WiAd 2011), pp. 149–155 (2011), doi:10.1109/WiAd.2011.5983303Google Scholar
  7. 7.
    Karp, B., Kung, H.T.: GPSR: Greedy perimeter stateless routing for wireless networks. In: Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000), Boston, Massachusetts, pp. 243–254 (2000)Google Scholar
  8. 8.
    Sharma, S.: P-olsr: Position-based optimized link state routing for mobile ad hoc networks. In: IEEE 34th Conference on Local Computer Networks, LCN 2009, pp. 237–240 (2009)Google Scholar
  9. 9.
    Menouar, H., Lenardi, M., Filali, F.: Improving proactive routing in vanets with the mopr movement prediction framework. In: 7th International Conference on ITS Telecommunications, ITST 2007, Sophia Antipolis, France (2007)Google Scholar
  10. 10.
    Sharef, B.T., Alsaqour, R.A., Ismail, M.: Vehicular communication ad hoc routing protocols: A survey. Journal of Network and Computer Applications 40, 363 (2014), doi:10.1016/j.jnca.2013.09.008CrossRefGoogle Scholar
  11. 11.
    Singh, S., Agrawal, S.: Vanet routing protocols: Issues and challenges. In: 2014 Recent Advances in Engineering and Computational Sciences (RAECS), pp. 1–5 (2014), doi:10.1109/RAECS.2014.6799625Google Scholar
  12. 12.
    Aashish Kumar, M.T.: Geographical topologies of routing protocols in vehicular ad hoc networks a survey. International Journal of Computer Science and Information Technologies 5(3), 3062–3065 (2014)Google Scholar
  13. 13.
    Clausen, T., Jacquet, P.: Optimized link state routing protocol (olsr). In: EXPERIMENTAL RFC 3626 (2003)Google Scholar
  14. 14.
    Belghith, A., Belhassen, M.: Ce-olsr: a cartography and stability enhanced olsr for dynamic manets. Transactions on Internet and Information Systems, KSII 6(1), 290–306 (2012)Google Scholar
  15. 15.
    Krauss, S.: Microscopic modeling of traffic flow: investigation of collision free vehicle dynamics, Ph.D. thesis, Koeln Univ, Germany (1998)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Mohamed Belhassen
    • 1
    Email author
  • Amine Dhraief
    • 1
  • Abdelfettah Belghith
    • 2
  1. 1.HANA LabUniversity of ManoubaManoubaTunisia
  2. 2.College of Computer and Information SciencesKing Saud UniversityRiyadhSaudi Arabia

Personalised recommendations