Skip to main content

Advertisement

Log in

A Cross Layer Cluster Based Routing Approach for Efficient Multimedia Data Dissemination with Improved Reliability in VANETs

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Vehicular ad-hoc network (VANET) is a self-configuring decentralized dynamic network connects the vehicles through wireless links. Hence during the life time of vehicles, VANET may experience frequent link breaks, demands an efficient routing mechanism for networking of data packets among high speed vehicles with less delay. In this paper based on, cross layer autonomous route recovery (CLARR) mechanism, a new cross layer cluster based routing (CCBR) protocol is proposed. The major objective is to set up stable clusters to improve the routing path lifetime by decreasing the link breaks for better multimedia data dissemination. This is achieved by introducing clustering concept into the existing CLARR using mobility metric, then finding reliable relay vehicles to the destination by measuring relative distances among them. Performance of proposed scheme is evaluated through simulation experiments using network simulator-2.34 for different vehicle velocities and compared with existing cross layer based on demand routing protocol, CLARR. Simulation results indicate that the proposed CCBR routing algorithm outperforms over existing CLARR in terms of throughput, energy consumption per vehicle and reliability. Additionally, due to improved reliability, overall delay is reduced to 60% in proposed CCBR for different vehicle velocity and density.

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

Access this article

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

Similar content being viewed by others

References

  1. Yousefi, S., Altman, E., El-Azouzi, R., & Fathy, M. (2008). Improving connectivity in vehicular ad hoc networks: An analytical study. Computer Communications, 31(9), 1653–1659.

    Article  Google Scholar 

  2. Hongseok, Y., & Dongkyun, K. (2011). Repetition-based cooperative broadcasting for vehicular ad-hoc networks. Computer Communications, 34(15), 1870–1882.

    Article  Google Scholar 

  3. Maratha, B. P., Sheltami, T. R., & Salah, K. (2017). Performance study of MANET routing protocols in VANET. Arabian Journal of Science and Engineering, 42(8), 3115–3126.

    Article  Google Scholar 

  4. Hawa, M., Taifour, S., Qasem, M., & Tuffaha, W. (2012). A dynamic cross-layer routing protocol for mobile ad hoc networks. International Journal of Electronics and Communications (AEU), 66(12), 996–1005.

    Article  Google Scholar 

  5. Nzouonta, J., Rajgure, N., Wang, G., & Borcea, C. (2009). Vanet routing on city roads using real-time vehicular traffic information. IEEE Transactions on Vehicular Technology, 58(7), 3609–3626.

    Article  Google Scholar 

  6. Jerbi, M., Senouci, S.-M., Rasheed, T., & Ghamri-Doudane, Y. (2009). Towards efficient geographic routing in urban vehicular networks. IEEE Transactions on Vehicular Technology, 58(9), 5048–5059.

    Article  Google Scholar 

  7. Eiza, M. H., et al. (2013). Investigation of routing reliability of vehicular ad hoc networks. EURASIP Journal of Wireless Communications and Networking, 2013, 179.

    Article  Google Scholar 

  8. Zhang, Z., Boukerche, A., & Pazzi, R. (2011). A novel multi-hop clustering scheme for vehicular ad-hoc networks. In Proceedings of the 9th ACM international symposium on mobility management and wireless access (pp. 19–26). ACM, Miami.

  9. Haerri, J., Filali, F., & Bonnet, C. (2006). Performance comparison of AODV and OLSR in vanets urban environments under realistic mobility patterns. In Proceedings 5th IFIP mediterranean ad-hoc networking workshop, Lipari, Italy.

  10. Liu, H., Yang, L., & Zhang, Y. (2015). Improved AODV routing protocol based on restricted broadcasting by communication zones in large-scale VANET. Arabian Journal of Science and Engineering, 40(3), 857–872.

    Article  MATH  Google Scholar 

  11. Najafzadeh, S., Ithnin, N., Razak, S. A., & Karimi, R. (2014). BSM: Broadcasting of safety messages in vehicular ad hoc networks. Arabian Journal of Science and Engineering, 39(2), 777–782.

    Article  Google Scholar 

  12. Khandani, A. E., Abounadi, J., Modiano, E., & Zheng, L. (2007). Cooperative routing in static wireless networks. IEEE Transactions on Communications, 55, 2185–2192.

    Article  Google Scholar 

  13. Nosratinia, A., Hunter, T. E., & Hedayat, A. (2004). Cooperative communication in wireless networks. IEEE Communications Magazine, 42, 74–80.

    Article  Google Scholar 

  14. Shi, Y., Sharma, S., Hou, Y., & Kompella, S. (2008). Optimal relay assignment for cooperative communications. In Proceedings of 9th ACM international symposium on mobile ad hoc networking and computing, USA (pp. 3–12).

  15. Chen, W.-H., Pang, A.-C., Pang, A.-C., & Chiang, C.-T. F. (2010). Cross-layer cooperative routing for vehicular networks. In Proceedings. IEEE international computer symposium, China, December 2010 (pp. 67–72).

  16. Shaik, S., Venkata Ratnam, D., & Bhandari, B. N. (2018). An efficient cross layer routing protocol for safety message dissemination in VANETs with reduced routing cost and delay using IEEE 802.11P. Wireless Personal Communications, 100(4), 1765–1774.

    Article  Google Scholar 

  17. Oliveira, R., Montez, C., Boukerche, A., & Wangham, M. S. (2017). Reliable data dissemination protocol for VANET traffic safety applications. Ad hoc Networks, 63, 30–44. https://doi.org/10.1016/j.adhoc.2017.05.002.

    Article  Google Scholar 

  18. Rayeni, M. S., Hafid, A., & Sahu, P. K. (2015). Dynamic spatial partition density-based emergency message dissemination in VANETs. Vehicular Communications, 2(4), 208–222.

    Article  Google Scholar 

  19. Baiocchi, A., Salvo, P., Cuomo, F., & Rubin, I. (2016). Understanding spurious message forwarding in vanet beaconless dissemination protocols: An analytical approach. IEEE Transactions on Vehicular Technology, 65(4), 2243–2258. https://doi.org/10.1109/TVT.2015.2422753.

    Article  Google Scholar 

  20. Moussaoui, B., Djahel, S., Smati, M., & Murphy, J. (2017). A cross layer approach for efficient multimedia data dissemination in VANETs. Vehicular Communications, 9, 127–134.

    Article  Google Scholar 

  21. Shafi, S., Bhandari, B. N., & Venkata Ratnam, D. (2018). A cross layer design for efficient multimedia message dissemination with an adaptive relay nodes selection in VANETs. In Signal processing and communication engineering systems (SPACES) (pp. 81–84).

  22. Namboodiri, V., & Gao, L. (2007). Prediction-based routing for vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 56(4), 2332–2345.

    Article  Google Scholar 

  23. Taleb, T., Sakhaee, E., Hashimoto, K., Jamalipour, A., Kato, N., & Nemoto, Y. (2007). A stable routing protocol to support ITS services in VANET networks. IEEE Transactions on Vehicular Technology, 56, 3337–3347.

    Article  Google Scholar 

  24. Kim, J. H., & Lee, S. (2011). Reliable routing protocol for vehicular ad hoc networks. AEU: International Journal of Electronics and Communications, 65(3), 268–271.

    Google Scholar 

  25. Wang, X., Le, D., & Yao, Y. (2015). A cross-layer mobility handover scheme for IPv6-based vehicular networks. AEU: International Journal of Electronics and Communications, 69, 1514–1524.

    Google Scholar 

  26. Bali, R. S., Kumar, N., & Rodrigues, J. J. P. C. (2014). Clustering in vehicular ad hoc networks: Taxonomy, challenges and solutions. Vehicular Communications, 1(3), 134–152.

    Article  Google Scholar 

  27. Cooper, C., Franklin, D., Ros, M., Safaei, F., & Abolhasan, M. (2017). A comparative survey of VANET clustering techniques. IEEE Communications Surveys & Tutorials, 19(1), 657–681.

    Article  Google Scholar 

  28. Dua, A., Kumar, N., & Bawa, S. (2014). A systematic review on routing protocols for vehicular ad hoc networks. Vehicular Communications, 1(1), 33–52.

    Article  Google Scholar 

  29. Louazani, A., Senouci, S. M., & Bendaoud, M. A. (2014). Clustering-based algorithm for connectivity maintenance in vehicular ad-hoc networks. In 2014 14th International conference on innovations for community services (I4CS) (pp. 34–38). IEEE.

  30. Marzak, B., Toumi, H., Talea, M., & Benlahmar, E. (2015). Cluster head selection algorithm in vehicular ad hoc networks. In International conference on cloud technologies and applications (Cloud-Tech) (pp. 1–4).

  31. Zhang, K., Wang, J., Jiang, C., Quek, T. Q., & Ren, Y. (2017). Content aided clustering and cluster head selection algorithms in vehicular networks. In IEEE wireless communications and networking conference (WCNC) (pp. 1–6).

  32. Khan, Z., & Fan, P. (2016). A novel triple cluster based routing protocol (TCRP) for VANETs. In IEEE 83rd Vehicular technology conference (VTC Spring) (pp. 1–5).

  33. Dua, A., Kumar, N., & Bawa, S. (2017). Reidd: Reliability-aware intelligent data dissemination protocol for broadcast storm problem in vehicular ad hoc networks. Telecommunication Systems, 64(3), 439–458.

    Article  Google Scholar 

  34. Dua, A., Kumar, N., & Bawa, S. (2015). QoS-aware data dissemination for dense urban regions in vehicular ad hoc networks. Mobile Networks and Applications, 20(6), 773–780.

    Article  Google Scholar 

  35. Dua, A., Kumar, N., & Bawa, S. (2015). Replication-aware data dissemination for vehicular ad hoc networks using location determination. Mobile Networks and Applications, 20(2), 251–267.

    Article  Google Scholar 

  36. Dua, A., Kumar, N., Bawa, S., & Rodriques, J. J. P. C. (2015). An intelligent context-aware congestion resolution protocol for data dissemination in vehicular ad hoc networks. Mobile Networks and Applications, 20(2), 181–200.

    Article  Google Scholar 

  37. Kumar, N., Iqbal, R., Misra, S., & Rodrigues, J. J. P. C. (2015). Bayesian coalition game for contention-aware reliable data forwarding in vehicular mobile cloud. Future Generation Computer Systems, 48, 60–72.

    Article  Google Scholar 

  38. Kumar, N., Chilamkurti, N., & Rodrigues, J. J. P. C. (2014). Learning automata-based opportunistic data aggregation and forwarding scheme for alert generation in vehicular ad hoc networks. Computer Communications, 59(1), 22–32.

    Article  Google Scholar 

  39. Liu, G., Lee, B. S., Seet, B. C., Foh, C. H., Wong, K. J., & Lee, K. K. (2004). A routing strategy for metropolis vehicular communications. In International conference on information networking (ICOIN), Busan, Korea.

  40. Jerbi, M., Senouci, S. M., Meraihi, R., & Doudane, Y. G. (2007). An improved vehicular ad hoc routing protocol for city environments. In IEEE International conference on communications, ICC’07, Glasgow.

  41. Dua, A., Sharma, P., Ganju, S., Jindal, A., Aujla, G. S., Kumar, N., et al. (2018). RoVAN: A rough set-based scheme for cluster head selection in vehicular ad-hoc networks. In 2018 IEEE Global communications conference (GLOBECOM) (pp. 206–212). IEEE.

  42. Abbas, F., & Fan, P. (2018). Clustering-based reliable low-latency routing scheme using ACO method for vehicular networks. Vehicular Communications, 12, 66–74.

    Article  Google Scholar 

  43. Li, G., et al. (2017). Adaptive quality of service based routing for vehicular ad hoc networks with ant colony optimization. IEEE Transactions on Vehicular Technology, 66, 3249–3264.

    Article  Google Scholar 

  44. Wei, D., Cao, H., & Liu, Z. (2016). Trust-based ad hoc on-demand multipath distance vector routing in MANETs. In Proceedings of 16th IEEE international conference communications and information technologies (ISCIT), November 2016 (pp. 210–215).

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shaik Shafi.

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

Shafi, S., Venkata Ratnam, D. A Cross Layer Cluster Based Routing Approach for Efficient Multimedia Data Dissemination with Improved Reliability in VANETs. Wireless Pers Commun 107, 2173–2190 (2019). https://doi.org/10.1007/s11277-019-06377-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06377-z

Keywords

Navigation