Mobile Networks and Applications

, Volume 20, Issue 2, pp 181–200 | Cite as

An Intelligent Context-aware Congestion Resolution Protocol for Data Dissemination in Vehicular Ad Hoc Networks

  • Amit Dua
  • Neeraj Kumar
  • Seema Bawa
  • Joel J. P. C.  Rodrigues


With high velocity, and sparse distribution of vehicles on the road, routing a packet to its destination is one of the major challenges in Vehicular Ad Hoc Networks (VANETs). To reduce the complexity of transmissions, only context-aware data is required for successful transfer of alerts to the passengers as unnecessary information may cause a performance bottleneck at some point in VANETs. To address this issue, in this paper, we propose a new context-aware congestion resolution protocol called as-minimum calculated desired time (MCDT) for Intelligent Data Dissemination in VANETs. In the proposed scheme, first the link stability is computed and then, a peak stable zone is constructed which is used to estimate the virtual connectivity of the nodes. A module for recovery of lost link using minimum angle method is also proposed. The proposed scheme can be used for vast industrial applications, where there is a need of contextual-aware information dissemination with less delay, and higher accuracy. The proposed scheme is evaluated in different network scenarios by varying the parameters such as velocity, and density of the vehicles. The results obtained yield an improvement of more than 90 % in end-to-end delay (E2ED), 11.75 % in download speed, 7 % enhanced resource utilization, and a decrease of 16 % in overhead in the proposed scheme as compared to other state-of-the-art existing schemes.


Contention resolution VANET Routing Multipath 



The research work presented in this paper is supported by the research grant from TCS, New Delhi (India) and partially supported by Instituto de Telecomunicações, Next Generation Networks and Applications Group (NetGNA), Covilhã Delegation, by Government of Russian Federation, Grant 074-U01, and by National Funding from the FCT - Fundação para a Ciência e a Tecnologia through the UID/EEA/50008/2013 Project.


  1. 1.
    Dua A, Kumar N, Bawa S (2014) A systematic review on routing protocols for vehicular ad hoc networks. Veh Commun 1(1):33– 52CrossRefGoogle Scholar
  2. 2.
    Kumar N, Chilamkurti N, Rodrigues JJPC (2014) Learning automata-based opportunistic data aggregation and forwarding scheme for alert generation in vehicular ad hoc networks. Comput Commun 59(1):22–32CrossRefGoogle Scholar
  3. 3.
    Bali RS, Kumar N, Rodriques JJPC (2014) Clustering in vehicular ad hoc networks: taxonomy, challenges and solutions. Veh Commun 1(3):134–152CrossRefGoogle Scholar
  4. 4.
    Kumar N, Chilamkurti N (2014) Collaborative trust aware intelligent intrusion detection system in VANETs. Compu Electr Eng 40(6):1981–1996CrossRefGoogle Scholar
  5. 5.
    Kumar N, Lee JH (2014) Peer-to-peer cooperative caching for data dissemination on urban vehicular communications. IEEE Syst J 8(4):1136–1144CrossRefGoogle Scholar
  6. 6.
    Kumar N, Chilamkurti N, Park JH (2013) ALCA: agent learning-based clustering algorithm in vehicular ad hoc networks. Pers Ubiquit Comput 17(8):1683–1692CrossRefGoogle Scholar
  7. 7.
    Kumar N, Misra S, Obaidat MS (2014) Collaborative learning automata-based routing for rescue operations in dense urban regions using vehicular sensor networks. IEEE Syst J. doi: 10.1109/JSYST.2014.2335451
  8. 8.
    Kumar N, Lee JH, Rodrigues JJPC (2014) Intelligent mobile video surveillance system as a bayesian coalition game in vehicular sensor networks: learning automata approach. IEEE Trans Intell Transp Syst. doi: 10.1109/TITS.2014.2354372
  9. 9.
    Kumar N, Misra S, Obaidat MS, Rodrigues JJPC, Pati B (2014) Networks of learning automata for vehicular environment: a performance analysis study. IEEE Wireless Communication Magazine 21(6):41–47Google Scholar
  10. 10.
    Kumar N, Rodrigues JJPC, Chilamkurti N (In Press) Bayesian Coalition game as-a-service for content distribution in Internet of Vehicles. IEEE Internet of Thing Journal. doi: 10.1109/JIOT.2014.2374606
  11. 11.
    Dua A, Kumar N, Bawa S (In Press) QoS aware data dissemination for dense urban regions in vehicular ad hoc networks. Mob Networks Appl. doi: 10.1007/s11036-014-0553-4
  12. 12.
    Bali RS, Kumar N, Rodrigues JJPC (In Press) An efficient energy-aware predictive clustering approach for vehicular ad hoc networks. Int J Commun Syst. doi: 10.1002/dac.2924
  13. 13.
    Fuler H, Mauve M, Hartenstein H, Kasemann M, Vollmer D (2002) Location-based routing for vehicular ad-hoc networks. In: Proceedings of the mobile computing and communications review. SIGMOBILE, New YorkGoogle Scholar
  14. 14.
    Alawi ML, Saeed RA, Hassan AA, Alsaqour RA (2013) Simplified gateway selection scheme for multihop relay in vehicular ad hoc network. Int J Commun Syst. doi: 10.1002/dac.2581 Google Scholar
  15. 15.
    Xiaonan W, Huanyan Q (2012) Constructing a VANET based on cluster chains. Int J Commun Syst. doi: 10.1002/dac.2484 Google Scholar
  16. 16.
    Zhang J, Xu Y (2013) Privacy-preserving authentication protocols with efficient verification in VANETs. Int J Commun Syst. doi: 10.1002/dac.2566 Google Scholar
  17. 17.
    Babu AV, Ajeer VKM (2013) Analytical model for connectivity of vehicular ad hoc networks in the presence of channel randomness. Int J Commun Syst 26(7):27–946CrossRefGoogle Scholar
  18. 18.
    Saritha V, Viswanatham VM (2013) An efficient cross layer based channel reservation method for vehicular networks. Int J Commun Syst. doi: 10.1002/dac.2609 MATHGoogle Scholar
  19. 19.
    Busson A (2011) Analysis and simulation of a message dissemination algorithm for VANET. Int J Commun Syst 24(9):1212–1229Google Scholar
  20. 20.
    Slavik M, Mahgoub I, Alwakeel M (2014) Efficient multi-hop wireless broadcast protocol in vehicular networks using automated threshold function design. Int J Commun Syst. doi: 10.1002/dac.2799 Google Scholar
  21. 21.
    Li C, Zhao C, Zhu L, Lin H, Li J (2013) Geographic routing protocol for vehicular ad hoc networks in city scenarios: a proposal and analysis. Int J Commun Syst. doi: 10.1002/dac.2602 Google Scholar
  22. 22.
    Ou CH (2014) A roadside unit-based localization scheme for vehicular ad hoc networks. Int J Commun Syst 27(1):135–150CrossRefGoogle Scholar
  23. 23.
    Li F, Wang Y (2007) Routing in vehicular ad hoc networks: A survey. IEEE Veh Technol Mag 2(2):12–22CrossRefGoogle Scholar
  24. 24.
    Sultan S, Doori M, Bayatti A, Zedan H (2014) A comprehensive survey on vehicular ad hoc networks. J Networks Comput Appl 37:380–392CrossRefGoogle Scholar
  25. 25.
    Naumov V, Gross TR (2007) Connectivity aware routing (CAR) in vehicular ad hoc networks. In: 26th IEEE international conference on computer communications, INFOCOM. Anchorage , AlaskaGoogle Scholar
  26. 26.
    Lochert C, Hartenstein H, Tian J, Herrmann D, Fler H, Mauve M (2003) A routing strategy for vehicular ad hoc networks in city environments. In: IEEE intelligent vehicles symposium (IV2003). Columbus, pp 156–161Google Scholar
  27. 27.
    Liu G, Lee BS, Seet BC, Foh CH, Wong KJ, Lee KK (2004) A routing strategy for metropolis vehicular communications. In: International conference on information networking ICOIN. Busan, Korea, pp 134–143Google Scholar
  28. 28.
    Karp B, Kung HT (2000) GPSR: greedy perimeter stateless routing for wireless networks. Mob Comput Netw:243–254Google Scholar
  29. 29.
    Kim YJ, Govindan R, Karp B, Shenker S (2005) Geographic routing made practical. In: The 2nd conference on symposium on networked systems design & implementation (NSDI05). Berkeley, CAGoogle Scholar
  30. 30.
    Lee KC, Lee U, Gerla M (2009) Survey of routing protocols in vehicular ad hoc networks. Advances in Vehicular Ad-Hoc Networks: Developments and Challenges. IGI GlobalGoogle Scholar
  31. 31.
    Lochert C, Mauve M, Fler H, Hartenstein H (2005) Geographic routing in city scenarios. ACM SIGMOBILE Mobile Computing and Communications Review 9(1):69–72CrossRefGoogle Scholar
  32. 32.
    Schnaufer S, Effelsberg W (2008) Position-based unicast routing for city scenarios. In: International symposium on world of wireless. Mobile and Multimedia Networks, WoWMoM. Newport Beach, CAGoogle Scholar
  33. 33.
    Lee KC, Haerri J, Lee U, Gerla M (2007) Enhanced perimeter routing for geographic forwarding protocols in urban vehicular scenarios. In: IEEE Globecom workshops 2007, Washington DCGoogle Scholar
  34. 34.
    Forderer D (2005) Street-topology based routing. Masters Thesis, University of Mannheim, MayGoogle Scholar
  35. 35.
    Jerbi M, Senouci SM, Meraihi R, Doudane YG (2007) An improved vehicular ad hoc routing protocol for city environments. In: IEEE international conference on communications, ICC ’07. GlasgowGoogle Scholar
  36. 36.
    Lee KC, Le M, Haerri J, Gerla M (2008) LOUVRE: landmark overlays for urban vehicular routing environments. In: IEEE 68th vehicular technology conference, VTC, CalgaryGoogle Scholar
  37. 37.
    Fler H, Hannes H, Jrg W, Martin M, Wolfgang E (2004) Contention-based forwarding for street scenarios. In: The 1st international workshop on intelligent transportation (WIT2004). HamburgGoogle Scholar
  38. 38.
    Kim YJ, Govindan R, Karp B, Shenker S (2006) Lazy cross-link removal for geographic routing. In: The 4th international conference on embedded networked sensor system (SenSys 06s). ColoradoGoogle Scholar
  39. 39.
    Lee KC, Chun P, Gerla M (2010) GeoCross: a geographic routing protocol in the presence of loops in urban scenarios. Ad Hoc Netw 8(5):474–488CrossRefGoogle Scholar
  40. 40.
    Soares VNGJ, Rodrigues JJPC, Farahmand F (2014) GeoSpray: a geographic routing protocol for vehicular delay-tolerant networks. Inf Fusion 15:102–113CrossRefGoogle Scholar
  41. 41.
    Bernsen J, Manivannan D (2012) RIVER: a reliable inter-vehicular routing protocol for vehicular ad hoc networks. Comput Netw 52(17):3795–3807CrossRefGoogle Scholar
  42. 42.
    Xiang Y, Liu Z, Liu R, Wang WSW (2013) GeoSVR: a map-based stateless VANET routing. Ad Hoc Netw 11(7): 2125–2135CrossRefGoogle Scholar
  43. 43.
    Mershad K, Artail H, Gerla M (2012) ROAMER: roadside units as message routers in VANETs. Ad Hoc Netw 10(3): 479–496CrossRefGoogle Scholar
  44. 44.
    Zhao J, Cao G (2008) VADD: vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Trans Veh Technol 57(3):1910–1922CrossRefMathSciNetGoogle Scholar
  45. 45.
    Liu C, Chigan C (2012) RPB-MD: providing robust message dissemination for vehicular ad hoc networks. Ad Hoc Netw 10(3):497–511CrossRefGoogle Scholar
  46. 46.
    Mahajan A, Potis N, Gopalan K, Hjorungnes A (2006) Urban mobility models for VANETs. In: 2nd IEEE international workshop next generation wireless network. Beijing, pp 370–374Google Scholar
  47. 47.
    Wang T, Song L, Han Z, Jiao B (2013) Dynamic popular content distribution in vehicular networks using coalition formation games. IEEE J Sel Areas Commun 31(9): 538–547CrossRefMATHGoogle Scholar
  48. 48.
    Lei L, Wang D, Zhou L, Chen X, Cai S (In Press) Link availability estimation based reliable routing for aeronautical ad hoc networks. Ad Hoc NetworksGoogle Scholar
  49. 49.
    Yoo H, Kim D (2011) Repetition-based cooperative broadcasting for vehicular ad-hoc networks. Comput Commun 34: 1870–1882CrossRefGoogle Scholar
  50. 50.
    Rondinone M, Gozalvez J (2013) Contention-based forwarding with multi-hop connectivity awareness in vehicular ad-hoc networks. Comput Netw 57(8):1821–1837CrossRefGoogle Scholar
  51. 51.
    Cho H (2013) Continuous range k-nearest neighbor queries in vehicular ad hoc networks. J Syst Softw 86(5): 1323–1332CrossRefGoogle Scholar
  52. 52.
    Jain R, Hawe W, Chiu D (1984) A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. DEC Research Report DEC-TR-301Google Scholar
  53. 53.
    Tsiachris S, Koltsidas G, Pavlidou F (2013) Junction-based geographic routing algorithm for vehicular ad hoc networks. Wirel Pers Commun 71(2):955–973CrossRefGoogle Scholar
  54. 54.
    Liu C, Chigan C (2012) RPB-MD: providing robust message dissemination for vehicular ad hoc networks. Ad Hoc Netw 10: 497–511CrossRefGoogle Scholar
  55. 55.
    Dua A, Kumar N, Bawa S, Chilamkurti N (2013) Efficient TDMA based virtual back off algorithm for adaptive data dissemination in VANETs. In: Proceedings of international symposium of wireless and pervasive computing Taiwan, pp 1–6Google Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • Amit Dua
    • 1
  • Neeraj Kumar
    • 1
  • Seema Bawa
    • 1
  • Joel J. P. C.  Rodrigues
    • 2
  1. 1.Department of Computer Science and EngineeringThapar UniversityPatialaIndia
  2. 2.Instituto de TelecomunicaçõesUniversity of Beira Interior, Portugal & ITMO UniversitySt. PetersburgRussia

Personalised recommendations