Skip to main content
Springer Nature Link
Log in

An Efficient Cross Layer Design of Stability Based Clustering Scheme Using Ant Colony Optimization in VANETs

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Due to recent advancements in Multimedia applications like live video/audio streaming in Vehicular Ad-Hoc Networks (VANETs), demands safety and high speed data transfer ratio among moving vehicles. For such applications, design of an efficient routing protocol against unique characteristics of VANET, like frequent link breaks and highly dynamic topology, is quite challenging task to route the data messages to destination. In this paper, An Efficient Cross Layer Design of Stability based Clustering Scheme using Ant Colony Optimization (ESBCA) is proposed for an improved data dissemination in VANETs. Towards this, the proposed ESBCA includes series of mechanisms. First, formation of clusters using vehicle’s mobility parameters like, velocity and distance to enhance route stability. Moreover, a vehicle will be chosen as Cluster Head with highest route stability. Second, the selection of optimal path within the cluster from source to destination using ACO method. The finest path for data dissemination is selected by choosing link lifetime, hop count and residual energy along the path. Upon extensive simulation, illustrates that the proposed ESBCA enhances stability of the network by reducing percentage of route error. As a result, multimedia data streaming is improved notably, in terms of reduced route cost, packet loss ratio and energy consumption as compared to existing “K-means AODV- ACO” scheme for different node density and speed.

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

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

Data availability

Data will be made available on reasonable request.

References

  1. Mukhtaruzzaman, M., & Atiquzzaman, M. (2020). Clustering in vehicular ad hoc network: Algorithms and challenges. Computers & Electrical Engineering, 88, 106851.

    Article  Google Scholar 

  2. Kumar, Ravi, D. N. S., Barani, S. (2020). Epidemic and transmission priority based data dissemination model in vehichular adhoc networks (VANETs). Peer-to-Peer Networking and Applications, 1–13.

  3. Tseng, Y. C., Ni, S. Y., Chen, Y. S., & Sheu, J. P. (2002). The broadcast storm problem in a mobile ad hoc network. Wireless Networks, 8(2–3), 153–167.

    Article  Google Scholar 

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

  5. Yawan, N. Keeratiwintakorn, P. (2011). AODV improvement for vehicular networks with cross layer technique and mobility prediction. In 2011 International Symposium on Intelligent Signal Processing and Communications Systems (ISPACS) (pp. 1–6). IEEE

  6. Little, T., Agarwal, A. (2005). An information propagation scheme for VANETs. In: Intelligent Transportation Systems, 2005. Proceedings. 2005 IEEE, pp. 155–160.

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

    Article  Google Scholar 

  8. Koutsakis, P., Vafiadis, M., & Papadakis, H. (2006). Prediction-based resource allocation for multimedia traffic over high-speed wireless networks. International Journal of Electronics and Communications, 60(10), 681–689.

    Article  Google Scholar 

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

  10. Wang, Z., Liu, L., & Zhou, M. (2008). A position-based clustering technique for ad hoc inter vehicle communication. Appl Rev IEEE Transactions Systems, Man, and Cybernetics, Part C, 38(2), 201–208.

    Article  Google Scholar 

  11. Ramakrishnan, B., Bhagavath Nishanth, R., Milton Joe, M. Selvi4, M. (2017). Cluster based emergency message broadcasting technique for vehicular ad hoc network, Wireless Networks, 233–248.

  12. Souza, E., Nikolaidis, I., Gburzynski, P. (201). A new aggregate local mobility (ALM) clustering algorithm for VANETs. In Proc. of Communications (ICC) (IEEE, CapeTown- South Africa, 2010), pp. 1–5

  13. Rawashdeh, Z., Mahmud, S. M. (2012). A novel algorithm to form stable clusters in vehicular ad hoc networks on highways. EURASIP Journal of Wireless Communication Networking, pp.1–13

  14. Vodopivec, S., Bester, J., Kos, A. (2012). A survey on clustering algorithms for vehicular ad-hoc networks. In Proc of Telecommunications and Signal Processing (TSP), 2012 35th International Conference on (IEEE, Brague-Czech Republic, 2012), pp. 52–56

  15. Zhang, Z., Boukerche, A., Pazzi, R. (2011). A novel multi-hop clustering scheme for vehicular ad-hoc networks. In Proc. of the 9th ACM international symposium on Mobility management and wireless access (ACM, Paris-France, 2011), pp. 19–26.

  16. Ucar, S., Ergen, S., Ozkasap, O. (2013). Vehicular multi-hop algorithm for stable clustering in vehicular ad hoc networks. In Wireless Communications and Networking Conference (WCNC) (IEEE, Shanghai-China, 2013), pp. 2381–2386.

  17. Dror, E., Avin, C., Lotkerk, Z. (2011). Fast randomized algorithm for hierarchical clustering in vehicular ad-hoc networks. In Ad Hoc Networking Workshop (Med-Hoc-Net), 2011 The 10th IFIP Annual Mediterranean. IEEE, 2011, pp. 1–8

  18. Maglaras, L., Katsaros, D. (2013). Enhanced spring clustering in VANETs with obstruction considerations. In Vehicular Technology Conference (VTC Spring), 2013 IEEE 77th, pp. 1–6.

  19. Luo, J., Gu, X., Zhao, T., Yan, W. (2010). MIVANET: A new mobile infrastructure based VANET architecture for urban environment. In Vehicular Technology Conference Fall (VTC 2010-Fall), 2010 IEEE 72nd, pp. 1–5

  20. Chen, Y., Fang, M., Shi, S., Guo, W., & Zheng, X. (2015). Distributed multi-hop clustering algorithm for VANETs based on neighborhood follow. EURASIP Journal on Wireless Communications and Networking, 1, 2015.

    Google Scholar 

  21. Wisitpongphan, N., Bai, F., Mudalige, P., Sadekar, V., & Tonguz, O. (2007). Routing in sparse vehicular ad hoc wireless networks. Selected Areas in Communications, IEEE Journal on, 25(8), 1538–1556.

    Article  Google Scholar 

  22. Tonguz, O., Wisitpongphan, N., Bai, F., Mudalige, P., Sadekar, V. (2007). Broadcasting in VANET. In Mobile Networking for Vehicular Environments, pp. 7–12.

  23. Tonguz, O., Wisitpongphan, N., & Bai, F. (2010). DV-CAST: A distributed vehicular broadcast protocol for vehicular ad hoc networks. Wireless Communications, IEEE, 17(2), 47–57.

    Article  Google Scholar 

  24. Villas, L. A., Boukerche, A., Maia, G., Pazzi, R. W., & Loureiro, A. A. (2014). Drive: An efficient and robust data dissemination protocol for highway and urban vehicular ad hoc networks. Computer Networks, 75, 381–394.

    Article  Google Scholar 

  25. Sanguesa, J. A., Fogue, M., Garrido, P., Martinez, F. J., Cano, J.-C., Calafate, C. T., & Manzoni, P. (2015). Rtad: A real time adaptive dissemination system for VANETs. Computer Communications, 60, 53–70.

    Article  Google Scholar 

  26. Santos, R. A., Edwards, R. M., & Edwards, A. (2004). Cluster Based Location Routing Algorithm for Inter vehicle Communication, in Vehicular Technology Conference. Los Angeles.

    Google Scholar 

  27. Su, H., & Zhang, X. (2007). Clustering based multichannel MAC protocols for QoS provisions over vehicular ad hoc networks. IEEE Transactions on Vehicular Technology., 56, 3309–3323.

    Article  Google Scholar 

  28. Maglaras, L. A., Katsaros, D., Distributed clustering in vehicular networks. In IEEE 8th International Conference on Wireless and Mobile Computing, Networking and Communications, Barcelona, 2012, pp.593–599.

  29. Ahizoune, A., Hafid, A. (2012). A new stability based clustering algorithm for VANETs, In IEEE Local Computer Networks Workshops, Clearwater, FL, pp.843–847.

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

  31. Kuklinski, S., & Wolny, G. (2009). Density based clustering algorithm for vehicular ad-hoc networks. International Journal of Internet Protocol Technology, 4, 149–157.

    Article  Google Scholar 

  32. Regin, R., & Menakadevi, T. (2021). A novel clustering technique to stop congestion occur vehicular ad-hoc networks using node density based on received signal strength. Peer-to-Peer Networking and Applications, 14(4), 2361–2371.

    Article  Google Scholar 

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

  34. Singh, H., & Singh, P. (2017). ‘Enhanced new clustering ant colony optimization based routing protocol, AODV-R. International Journal of Computer Applications, 160(9), 24–27.

    Article  Google Scholar 

  35. Wang, Z., Ding, H., Li, B., Bao, L., Yang, Z., & Liu, Q. (2022). Energy efficient cluster based routing protocol for WSN using firefly algorithm and ant colony optimization. Wireless Personal Communications, 1–34.

  36. Loganathan, S., & Arumugam, J. (2021). Energy efficient clustering algorithm based on particle swarm optimization technique for wireless sensor networks. Wireless Personal Communications, 119(1), 815–843.

    Article  Google Scholar 

  37. Gopala Krishnan, C., Nishan, A. H., Gomathi, S., & Aravind Swaminathan, G. (2022). Energy and trust management framework for MANET using clustering algorithm. Wireless Personal Communications, 122(2), 1267–1281.

    Article  Google Scholar 

  38. Nandi, M., & Anusha, K. (2021). An optimized and hybrid energy aware routing model for effective detection of flooding attacks in a manet environment. Wireless Personal Communications, 1–19.

  39. Das, I., & Das, S. (2021). Energy efficient cluster analysis for heterogeneous wireless sensor networks. Wireless Personal Communications, 121(1), 337–352.

    Article  Google Scholar 

  40. Yadav, R. K., & Mishra, R. (2022). Cluster-based classical routing protocols and authentication algorithms in WSN: A Survey Based On Procedures And Methods. Wireless Personal Communications, 123(3), 2777–2833.

    Article  Google Scholar 

  41. Arunachalam, N., Shanmugasundaram, G., & Arvind, R. (2021). Squirrel search optimization-based cluster head selection technique for prolonging lifetime in WSN’s. Wireless Personal Communications, 121(4), 2681–2698.

    Article  Google Scholar 

  42. Srivastava, A., Prakash, A., & Tripathi, R. (2020). An adaptive intersection selection mechanism using ant Colony optimization for efficient data dissemination in urban VANET. Peer-to-Peer Networking and Applications, 13(5), 1375–1393.

    Article  Google Scholar 

  43. Shafi, S., & Venkata Ratnam, D. (2019). A cross layer cluster based routing approach for efficient multimedia data dissemination with improved reliability in VANETs. Wireless Personal Communications, 107, 2173–2190.

    Article  Google Scholar 

  44. Moussa, N., and El Belrhiti El Alaoui, A. (2021). An energy-efficient cluster-based routing protocol using unequal clustering and improved ACO techniques for WSNs. Peer-to-Peer Networking and Applications, 14(3): 1334–1347.

  45. Dua, A., Sharma, P., Ganju, S., Jindal, S., Aujla, G. S., Kumar, N., Rodrigues, JJPC (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

  46. Chen, W.-H., Pang, A.-C., Hu, S.-C., Chiang, C.-T. F. (2010). Cross-layer cooperative routing for vehicular networks. In 2010 International Computer Symposium (ICS2010), pp. 67–72.

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

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

  49. Kumar, B. A., Subramanyam, M. V., & Prasad, K. S. (2019). An energy efficient clustering using K-Means and AODV routing protocol in Ad-hoc networks. International Journal of Intelligent Engineering and Systems, 12(2), 125–134.

    Article  Google Scholar 

Download references

Funding

Not Applicable.

Author information

Authors and Affiliations

  1. Department of ECE, B V Raju Institute of Technology, Narsapur, Medak, Telangana, India

    Shaik Shafi

  2. Department of ECE, Koneru Lakshmaiah Education Foundation, Vaddeswaram, Guntur, India

    D. Venkata Ratnam

Authors
  1. Shaik Shafi
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. D. Venkata Ratnam
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Shaik Shafi.

Ethics declarations

Conflict of interest

Authors declare that they have no potential conflict of interest.

Informed Consent

For this type of study formal consent is not required.

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. An Efficient Cross Layer Design of Stability Based Clustering Scheme Using Ant Colony Optimization in VANETs. Wireless Pers Commun 126, 3001–3019 (2022). https://doi.org/10.1007/s11277-022-09849-x

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-022-09849-x

Keywords