Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

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

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 to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

References

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

  2. 2.

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

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

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

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

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

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

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

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

  12. 12.

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

  13. 13.

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

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

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

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

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

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

  21. 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. 22.

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

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

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

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

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

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

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

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

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

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

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

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

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

  39. 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. 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. 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. 42.

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

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

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

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

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

Keywords

  • VANETS
  • Link lifetime
  • Routing
  • Multimedia data
  • Clustering