Skip to main content
Springer Nature Link
Log in

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

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

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.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Dua A, Kumar N, Bawa S (2014) A systematic review on routing protocols for vehicular ad hoc networks. Veh Commun 1(1):33– 52

    Article  Google Scholar 

  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–32

    Article  Google Scholar 

  3. Bali RS, Kumar N, Rodriques JJPC (2014) Clustering in vehicular ad hoc networks: taxonomy, challenges and solutions. Veh Commun 1(3):134–152

    Article  Google Scholar 

  4. Kumar N, Chilamkurti N (2014) Collaborative trust aware intelligent intrusion detection system in VANETs. Compu Electr Eng 40(6):1981–1996

    Article  Google Scholar 

  5. Kumar N, Lee JH (2014) Peer-to-peer cooperative caching for data dissemination on urban vehicular communications. IEEE Syst J 8(4):1136–1144

    Article  Google Scholar 

  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–1692

    Article  Google Scholar 

  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. 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. 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–47

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

  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. Xiaonan W, Huanyan Q (2012) Constructing a VANET based on cluster chains. Int J Commun Syst. doi:10.1002/dac.2484

    Google Scholar 

  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. 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–946

    Article  Google Scholar 

  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

    MATH  Google Scholar 

  19. Busson A (2011) Analysis and simulation of a message dissemination algorithm for VANET. Int J Commun Syst 24(9):1212–1229

    Google Scholar 

  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. 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. Ou CH (2014) A roadside unit-based localization scheme for vehicular ad hoc networks. Int J Commun Syst 27(1):135–150

    Article  Google Scholar 

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

    Article  Google Scholar 

  24. Sultan S, Doori M, Bayatti A, Zedan H (2014) A comprehensive survey on vehicular ad hoc networks. J Networks Comput Appl 37:380–392

    Article  Google Scholar 

  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 , Alaska

  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–161

  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–143

  28. Karp B, Kung HT (2000) GPSR: greedy perimeter stateless routing for wireless networks. Mob Comput Netw:243–254

  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, CA

  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 Global

  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–72

    Article  Google Scholar 

  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, CA

  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 DC

  34. Forderer D (2005) Street-topology based routing. Masters Thesis, University of Mannheim, May

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

  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, Calgary

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

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

  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–488

    Article  Google Scholar 

  40. Soares VNGJ, Rodrigues JJPC, Farahmand F (2014) GeoSpray: a geographic routing protocol for vehicular delay-tolerant networks. Inf Fusion 15:102–113

    Article  Google Scholar 

  41. Bernsen J, Manivannan D (2012) RIVER: a reliable inter-vehicular routing protocol for vehicular ad hoc networks. Comput Netw 52(17):3795–3807

    Article  Google Scholar 

  42. Xiang Y, Liu Z, Liu R, Wang WSW (2013) GeoSVR: a map-based stateless VANET routing. Ad Hoc Netw 11(7): 2125–2135

    Article  Google Scholar 

  43. Mershad K, Artail H, Gerla M (2012) ROAMER: roadside units as message routers in VANETs. Ad Hoc Netw 10(3): 479–496

    Article  Google Scholar 

  44. Zhao J, Cao G (2008) VADD: vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Trans Veh Technol 57(3):1910–1922

    Article  MathSciNet  Google Scholar 

  45. Liu C, Chigan C (2012) RPB-MD: providing robust message dissemination for vehicular ad hoc networks. Ad Hoc Netw 10(3):497–511

    Article  Google Scholar 

  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–374

  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–547

    Article  MATH  Google Scholar 

  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 Networks

  49. Yoo H, Kim D (2011) Repetition-based cooperative broadcasting for vehicular ad-hoc networks. Comput Commun 34: 1870–1882

    Article  Google Scholar 

  50. Rondinone M, Gozalvez J (2013) Contention-based forwarding with multi-hop connectivity awareness in vehicular ad-hoc networks. Comput Netw 57(8):1821–1837

    Article  Google Scholar 

  51. Cho H (2013) Continuous range k-nearest neighbor queries in vehicular ad hoc networks. J Syst Softw 86(5): 1323–1332

    Article  Google Scholar 

  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-301

  53. Tsiachris S, Koltsidas G, Pavlidou F (2013) Junction-based geographic routing algorithm for vehicular ad hoc networks. Wirel Pers Commun 71(2):955–973

    Article  Google Scholar 

  54. Liu C, Chigan C (2012) RPB-MD: providing robust message dissemination for vehicular ad hoc networks. Ad Hoc Netw 10: 497–511

    Article  Google Scholar 

  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–6

Download references

Acknowledgments

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.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Thapar University, Patiala, Punjab, India

    Amit Dua, Neeraj Kumar & Seema Bawa

  2. Instituto de Telecomunicações, University of Beira Interior, Portugal & ITMO University, St. Petersburg, Russia

    Joel J. P. C. Rodrigues

Authors
  1. Amit Dua
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Neeraj Kumar
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Seema Bawa
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Joel J. P. C. Rodrigues
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Joel J. P. C. Rodrigues.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dua, A., Kumar, N., Bawa, S. et al. An Intelligent Context-aware Congestion Resolution Protocol for Data Dissemination in Vehicular Ad Hoc Networks. Mobile Netw Appl 20, 181–200 (2015). https://doi.org/10.1007/s11036-015-0588-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-015-0588-1

Keywords