Skip to main content
SpringerLink
Log in

Two New Clustering Algorithms for Vehicular Ad-Hoc Network Based on Ant Colony System

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

An Erratum to this article was published on 14 April 2016

An Erratum to this article was published on 08 March 2016

Abstract

In vehicular ad-hoc network (VANET), vehicles are dynamic nodes communicating with each other by wireless technology in their own transmission range. Consequently, with regard to larger communication due to the greater number of vehicles and high mobility of nodes, communication management and creation of a stable network in VANET are most challenging subjects. Hence, clustering as a possible solution to address this challenge, should take into consideration to produce stable clustering structure. Clustering technique is for organizing nodes into groups, making the network more robust and scalable. This paper introduces two new Improved Ant System-based Clustering algorithm (IASC1 and IASC2) suitable for dynamic environment of the VANET. Simulation is run to evaluate the introduced methods and compare them with the most commonly VANET clustering algorithms as found in the literature review. Results reveal the proposed algorithms have improved the stability and the runtime of VANET clustering algorithm and have a relatively good performance compared with other algorithms.

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.

Institutional subscriptions

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

Similar content being viewed by others

References

  1. Abdulhamid, H., Tepe, K. E., & Abdel-Raheem, E. (2007). Performance of DSRC systems using conventional channel estimation at high velocities. AEU-International Journal of Electronics and Communications, 61(8), 556–561.

    Article  Google Scholar 

  2. IEEE 802.11p. (2010). Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications amendment 6: Wireless access in vehicular environments. IEEE 802.11p published standard. http://standards.ieee.org/getieee802/download/802.11p-2010.pdf.

  3. Santos, R. A., Edwards, R. M., & Seed, N. L. (2004). Supporting inter-vehicular and vehicle roadside communications over a cluster-based wireless ad-hoc routing algorithm. In Proceedings of the winter international symposium on information and communication technologies (WISICT’04), Trinity College, Dublin (pp. 1–6).

  4. Aoki, M., & Fuji, H. (1996). Inter-vehicle communication: Technical issues on vehicle control application. IEEE Communications Magazine, 34, 90–93. doi:10.1109/35.544327.

    Article  Google Scholar 

  5. Rawashdeh, Z. Y., & Mahmud, S. M. (2012). A novel algorithm to form stableclusters in vehicular ad hoc networks on highways. EURASIP Wireless Communications and Networking, 15, 1–13.

    Google Scholar 

  6. Garg, M., & Shyamasundar, R. K. (2004). A distributed, clustering framework in mobile Ad Hoc networks. In Proceedings of the international conference on wireless networks (ICWN’04), Las Vegas (pp. 32–38).

  7. Liu, X., Fan, Z. H., & Shi, L. (2007). Securing vehicular ad hoc networks. In Proceedings of the second conference on international pervasive computing and applications, Birmingham (pp. 424–429).

  8. Wang, Y. X., Bao, F. Sh. (2007). An entropy-based weighted clustering algorithm and its optimization for ad hoc networks. In Proceedings of the third IEEE international conference on wireless and mobile computing, networking and communications.

  9. Fan, P., Mohamadian, A., Nelson, P., Haran, J., & Dillenburg, J. (2007). A novel direction-based clustering algorithm in vehicular ad hoc networks. In Proceedings of the transportation research board 86th annual meeting, Washington DC, United States.

  10. Sivavakeesar, S., & Pavlou, G. (2002). A prediction-based clustering algorithm to achieve quality of service in multihop Ad Hoc networks. In Proceedings of the London communications symposium (LCS), London (pp. 17–20).

  11. Basagni, S., Chlamtac, I., & Farago, A. (1997). A Generalized clustering algorithm for Peer-to-Peer networks. In Workshop on algorithmic aspects of communication, Bologna, Italy.

  12. Basagni, S. (1999). Distributed clustering for ad hoc networks. In Proceedings of fourth international symposium on parallel architectures. algorithms and networks (I-SPAN ‘99), Australia (pp. 310–315).

  13. Gerla, M., & Tsai, J. (1995). Multicluster, mobile, multimedia radio network. Wireless Networks, 1, 255–265.

    Article  Google Scholar 

  14. Lin, C. R., & Gerla, M. (1997). Adaptive clustering for mobile networks. IEEE Journal on Selected Areas in Communications, 15, 1265–1275.

    Article  Google Scholar 

  15. Baker, D. J., & Ephremides, A. A. (1981). Distributed algorithm for organizing mobile radio telecommunication networks. In Proceedings of the second international conference on distributed computer systems (pp. 476–483).

  16. Chatterjee, P., Das, S. K., & Turgut, D. (2002). WCA: a weighted clustering algorithm for mobile ad hoc networks. Cluster Computing, 5, 193–204.

    Article  Google Scholar 

  17. Fan, P., Harran, G. J., Dillenburg, J., Nelson, P. C. (2005). Cluster-based framework in vehicular ad-hoc networks. In ADHOC-NOW 2005, LNCS 3738 (pp. 32–42). Springer, Berlin.

  18. Blum, J., Eskandarian, A., & Hoffman, L. (2003). Mobility management in IVC networks. In Proceedings of the IEEE intelligent vehicles symposium (pp. 150–155).

  19. Santos, R. A., Edwards, A., Edwards, R., & Seed, L. (2005). Performance evaluation of routing protocols in vehicular ad hoc networks. International Journal of Ad Hoc and Ubiquitous Computing, 1, 80–91.

    Article  Google Scholar 

  20. Fan, P., Nelson, P., Haran, J., & Dillenburg, J. (2006). An improved compound clustering algorithm in vehicular ad-hoc networks. In Proceedings of the ninth international conference on applications of advanced technology in transportation (AATT06), Chicago, IL, USA (pp. 424–4300).

  21. Fan, P., Sistla, P., & Nelson, P. (2008). Theoretical analysis of a directional stability-based clustering algorithm for VANETs. VANET’08, San Francisco, CA, USA (pp. 80–81).

  22. Almalag, M. S., & Weigle, M. C. (2010). Using traffic flow for cluster formation in vehicular ad-hoc networks. The 35th annual IEEE conference on local computer networks, Denver, Colorado, USA, IEEE (pp. 631–636).

  23. Ramakrishnan, B., Rajesh, R. S., & Shaji, R. S. (2010). CBVANET: A cluster based vehicular adhoc network model for simple highway communication. International Journal of Advanced Networking and Applications, 2, 755–761.

    Google Scholar 

  24. Daeinabi, A., GhaffarPourRahbar, A., & Khademzadeh, A. (2011). VWCA: An efficient clustering algorithm in vehicular ad hoc networks. Journal of Network and Computer Applications, 34, 207–222.

    Article  Google Scholar 

  25. Colorni, A., Dorigo, M., & Maniezzo, V. (1991). Distributed optimization by ant colonies. In Proceeding of European conference on artificial life (ECAL91), Paris, France, Elsevier (pp. 134–142).

  26. Deneubourg, J. L., Aron, S., Goss, S., & Pasteels, J. M. (1990). The self-organizing exploratory pattern of the Argentine ant. Journal of Insect Behavior, 3, 159–168.

    Article  Google Scholar 

  27. Tsai, C.F., Wu, H. C., & Tsai, C. W. (2002). A new clustering approach for data mining in large databases. In Proceedings of the international symposium on parallel architectures. Algorithms and networks (ISPAN’02), IEEE Computer Society (pp. 1087–4089).

  28. Yang, X. B., Sun, J. G., & Huang, D. (2002). A new clustering method based on ant colony algorithm. In Proceedings of the 4th world congress on intelligent control and automation (pp. 2222–2226).

  29. Kuo, R. J., Wang, H. S., Hu, T. L., & Chou, S. H. (2005). Application of ant K-means on clustering analysis. Computers & Mathematics with Applications, 50, 1709–1724.

    Article  MathSciNet  MATH  Google Scholar 

  30. Kuo, R. J., & Shih, C. W. (2007). Association rule mining through the ant colony system for National Health Insurance Research Database in Taiwan. Computers & Mathematics with Applications, 54, 1303–1318.

    Article  MathSciNet  MATH  Google Scholar 

  31. Kuo, R. J., Lin, S. Y., & Shih, C. W. (2007). Mining association rules through integration of clustering analysis and ant colony system for health insurance database in Taiwan. Expert Systems with Applications, 33(3), 794–808.

  32. Sahoo, R. R., Panda, R., Behera, D. K., & Naskar, M. K. (2012). A trust basedclustering with ant colony routing in VANET. Third International Conference on Computing Communication & Networking Technologies (ICCCNT) (pp. 26–28).

  33. Balaji, S., Sureshkumar, S., & Saravanan, G. (2013). Cluster based ant colonyoptimization routing for vehicular ad hoc networks. International Journal of Scientific & Engineering Research, 4, 26–30.

    Google Scholar 

  34. Wikipedia, the free encyclopedia. (2013). Ant colony optimization algorithms. http://en.wikipedia.org/wiki/Ant_colony_optimization_algorithms. Accessed March 2014.

  35. Tan, P. N., Steinbach, M., & Kumar, V. (2005). Introduction to data mining. Reading: Addison-Wesley.

    Google Scholar 

  36. Treiber, M. (2013). Traffic simulation (Version 4.0). Institute for Traffic Econometrics, Modelling, and Statistics. http://vwisb7.vkw.tu-dresden.de/~treiber. Accessed November 2013.

Download references

Author information

Authors and Affiliations

  1. School of Industrial Engineering, Iran University of Science and Technology, 16846-13114, Tehran, Iran

    Mohammad Fathian & Ahmad Reza Jafarian-Moghaddam

  2. School of Transportation and Traffic, Isfahan University, 81746-73441, Isfahan, Iran

    Gholam Reza Shiran

Authors
  1. Mohammad Fathian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gholam Reza Shiran
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ahmad Reza Jafarian-Moghaddam
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ahmad Reza Jafarian-Moghaddam.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fathian, M., Shiran, G.R. & Jafarian-Moghaddam, A.R. Two New Clustering Algorithms for Vehicular Ad-Hoc Network Based on Ant Colony System. Wireless Pers Commun 83, 473–491 (2015). https://doi.org/10.1007/s11277-015-2404-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2404-4

Keywords

Search

Navigation