Skip to main content
SpringerLink
Log in

Density-connected cluster-based routing protocol in vehicular ad hoc networks

  • Published:
Annals of Telecommunications Aims and scope Submit manuscript

Abstract

With the development of Vehicular ad hoc networks (VANETs), intelligent transportation system is gaining more attention for providing many services. However, mobility characteristic of VANETs causes frequent route disconnection, particularly during the data delivery. Clustering is one of most efficient approaches to achieve stable structure of topology. The real-time applications need the data transmission delay time to be relatively stable. In position based routing with sufficient density in the neighborhood can achieve the above objective easily. In this work, we propose density-connected cluster-based routing (DCCR) protocol, a position based density adaptive clustering oriented routing protocol. The approach maintains the connectivity between two successive forwarders by considering different matrices like density and standard deviation of average relative velocity. The proposed protocol demonstrates improvement in the packet delivery ratio, end-to-end delay compared with existing approaches.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Kenney J (2011) Dedicated short-range communications (dsrc) standards in the United States. Proc IEEE 99(7):1162–1182. https://doi.org/10.1109/JPROC.2011.2132790

    Article  Google Scholar 

  2. Perkins CE and Royer EM, (1999) “Ad-hoc on-demand distance vector routing”, In Proceedings WMCSA '99 second IEEE workshop on mobile computing systems and applications. pp. 90–100

  3. Johnson DB and Maltz DA, (1996)“Dynamic source routing in ad hoc wireless networks”, Edited by Tomasz Imielinski and Hank Korth, Kluwer Acadmic Publishers., pp. 153–181

  4. Park VD and Corson MS, (1998)“A performance comparison of the temporally-ordered routing algorithm and ideal link-state routing”,In Proceedings Third IEEE Symposium on Computers and Communications, pp. 592–598

  5. Naumov V and Gross TR, (2007) “Connectivity-aware routing (CAR) in vehicular ad-hoc networks”, In IEEE INFOCOM , 26th IEEE International Conference on Computer Communications., pp. 1919–1927

  6. Yan S, Xiao-Ye J, Shan-Zhi C (2011) AGP: an anchor-geography based routing protocol with mobility prediction for VANET in city scenarios. J China Univ Posts Telecommuns 18(1):112–117

    Google Scholar 

  7. Yang Q, Lim A, Li S, Fang J, Agrawal P (2010) ACAR: adaptive connectivity aware routing for vehicular ad hoc network in city scenarios. Mo Netw Appl 15(1):36–59

    Article  Google Scholar 

  8. Karp B and Kung HT, (2000)“GPSR: greedy perimeter stateless routing for wireless networks”, In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, MobiCom., pp. 243–254

  9. Lochert C, Hartenstein H, Tian J, Fussler H and Hermann D, (2003) “A routing strategy for vehicular ad hoc networks in city environments” In Proceedings IEEE Intelligent Vehicles Symposium, pp. 156–161

  10. Seet BC, Liu G, Lee BS, Foh CH, Wong KJ and Lee KK, (2004)“A-STAR: a mobile ad hoc routing strategy for metropolis vehicular communications”, In Proc. NETWORKING, pp. 989–999

  11. Lochert C, Hartenstein H, Tian J, Fubler H, Mauve M (2005) Geographic routing in city scenarios. ACM Sigmobile Mob Comput Commun Rev 9(1):69–72

    Article  Google Scholar 

  12. Jerbi M, Senouci SM, Meraihi R and Ghamri-Doudane Y, (2007)“An improved vehicular ad hoc routing protocol for city environments”. In IEEE International Conference on Communications., pp. 3972–3979

  13. Bilal S, Madani S, Khan I (2011) Enhanced junction selection mechanism for routing protocol in VANETs. Int Arab J Inform Technol 8(4):422–429

    Google Scholar 

  14. Garela M, Tsai JT-C (1995) Multicluster mobile multimedia radio network. Wirel Netw 1(3):255–265

    Article  Google Scholar 

  15. Basu P, Khan N and Little TDC, 2001 “A mobility based metric for clustering in mobile ad hoc networks,” Int Conf Distrib Comp Syst Workshop, pp. 413–418

  16. Shea C, Hassanabadi B and Valaee S, (2009) “Mobility-based clustering in VANETs using affinity propagation”, In Global Telecommunications Conference GLOBECOM IEEE, pp. 1–6

  17. Souza E, Nikolaidis I and Gburzynski P, (2010) “A new aggregate local mobility (ALM) clustering algorithm for VANETs,” IEEE International Conference on Communications, Cape Town- South Africa, pp. 1–5

  18. Kuklinski S and Wolny G, (2009) “Density based clustering algorithm for vanets,” In Testbeds and Research Infrastructures for the Development of Networks Communities and Workshops TridentCom, pp. 1–6

  19. Daeinabi A, Rahbar AGP, Khademzadeh A (2011) VWCA: an efficient clustering algorithm in vehicular ad-hoc networks. J Netw Comput Appl 34(1):207–222

    Article  Google Scholar 

  20. Rawashdeh ZY, Mahmud SM (2012) A novel algorithm to form stable clusters in vehicular ad hoc networks on highways. EURASIP J Wirel Commun Netw 2012(1):1–13

    Article  Google Scholar 

  21. Kwon JH, Kwon C and Kim EJ, (2015) “Neighbor mobility-based clustering scheme for vehicular ad hoc networks,” in Proc. Int. Conf. Platform Technol. Service (PlatCon), pp. 31–32

  22. Chen Y, Fang M, Shi S, Guo W, Zheng X (2015) Distributed multihop clustering algorithm for VANETs based on neighborhood follow. EURASIP J Wireless Commun Netw 1:1–12

    Google Scholar 

  23. Ucar S, Ergen SC and Ozkasap O, (2013) “VMaSC: vehicular multihop algorithm for stable clustering in vehicular ad hoc networks,” in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC), Shanghai, China, pp. 2381–2386

  24. Ucar S, Ergen SC, Ozkasap O (2016) Multihop-cluster-based IEEE 802.11p and LTE hybrid architecture for VANET safety message dissemination. IEEE Trans Veh Technol 65(4):2621–2636

    Article  Google Scholar 

  25. Yang Xia, (2007) “Hierarchical cluster based routing for highly mobile heterogeneous MANET”

  26. Luo Y, Zhang W, Hu Y, (2010) “A new cluster based routing protocol for VANET”, IEEE Wireless Communications and Trusted Computing

  27. Song T, Xia W, Song T, Shen L, (2010) “A cluster-based directional routing protocol in VANET”, Int Conf Commun Mobile Comp

  28. Santns RA, Edwards RM, Edwards A and Belis D, (2004) “A novel cluster-based location routing algorithm for inter vehicular communication”, personal, indoor and mobile radio communications, IEEE proceedings of the 15th Annual Symposium

  29. Nasr MMM, Abdelgader AMS, WangZ-G and Shen L-F, (2016) “ VANET clustering based routing protocol suitable for deserts”, Int J Sensors

  30. Behrisch M, Bieker L, Erdmann J, Krajzewicz D, (2011) “SUMO simulation of urban mobility: an overview,” Third Int Conf Adv Syst Simul, pp. 63–68

  31. Ji X, Yu H,Sun GFH and Chen L, (2018) “Efficient and reliable cluster based data transmission for vehicular ad hoc networks”, mobile information systems,Hindawi, pp.1–15

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering and Applications, GLA University Mathura, Mathura, India

    Anant Ram

  2. School of Computing Science and Engineering, VIT Bhopal University, Bhopal, India

    Manas Kumar Mishra

Authors
  1. Anant Ram
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Manas Kumar Mishra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anant Ram.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ram, A., Mishra, M.K. Density-connected cluster-based routing protocol in vehicular ad hoc networks. Ann. Telecommun. 75, 319–332 (2020). https://doi.org/10.1007/s12243-020-00788-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-020-00788-x

Keywords

Search

Navigation