Skip to main content
SpringerLink
Log in

Clustering algorithm for internet of vehicles (IoV) based on dragonfly optimizer (CAVDO)

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Internet of vehicles (IoV) is a branch of the internet of things (IoT) which is used for communication among vehicles. As vehicular nodes are considered always in motion, hence it causes the frequent changes in the topology. These changes cause major issues in IoV like scalability, dynamic topology changes, and shortest path for routing. Clustering is among one of the solutions for such type of issues. In this paper, the stability of IoV topology in a dynamic environment is focused. The proposed metaheuristic dragonfly-based clustering algorithm CAVDO is used for cluster-based packet route optimization to make stable topology, and mobility aware dynamic transmission range algorithm (MA-DTR) is used with CAVDO for transmission range adaptation on the basis of traffic density. The proposed CAVDO with MA-DTR is compared with the progressive baseline techniques ant colony optimization (ACO) and comprehensive learning particle swarm optimization (CLPSO). Numerous experiments were performed keeping in view the transmission dynamics for stable topology. CAVDO performed better in many cases providing minimum number of clusters according to current channel condition. Considerable important parameters involved in clustering process are: number of un-clustered nodes as a re-clustering criterion, clustering time, re-clustering delay, dynamic transmission range, direction, and speed. According to these parameters, results indicate that CAVDO outperformed ACO-based clustering and CLPSO in various network settings. Additionally, to improve the network availability and to incorporate the functionalities of next-generation network infrastructure, 5G-enabled architecture is also utilized.

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

Similar content being viewed by others

References

  1. Taherkhani N, Pierre S (2016) Centralized and localized data congestion control strategy for vehicular ad hoc networks using a machine learning clustering algorithm. IEEE Trans Intell Transp Syst 17:3275–3285

    Article  Google Scholar 

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

    Article  Google Scholar 

  3. Chen M, Zhang Y, Hu L, Taleb T, Sheng Z (2015) Cloud-based wireless network: virtualized, reconfigurable, smart wireless network to enable 5G technologies. Mobile Networks and Applications 20:704–712

    Article  Google Scholar 

  4. Li G, Boukhatem L, Wu J (2017) Adaptive quality-of-service-based routing for vehicular ad hoc networks with ant colony optimization. IEEE Trans Veh Technol 66:3249–3264

    Article  Google Scholar 

  5. Barnett AH, Betcke T (2008) Stability and convergence of the method of fundamental solutions for Helmholtz problems on analytic domains. J Comput Phys 227:7003–7026

    Article  MathSciNet  MATH  Google Scholar 

  6. Woeginger GJ (2003) Exact algorithms for NP-hard problems: a survey. Lect Notes Comput Sci 2570:185–207

    Article  MathSciNet  MATH  Google Scholar 

  7. Chiti F, Fantacci R, Dei E, Han Z (2015) Context aware clustering in VANETs: a game theoretic perspective. In: 2015 IEEE International Conference on Communications (ICC), pp 6584–6588

  8. Chen A-L, Yang G-K, Wu Z-M (2006) Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem. Journal of Zhejiang University-Science A 7:607–614

    Article  MATH  Google Scholar 

  9. Martinez FJ, Toh C-K, Cano J-C, Calafate CT, Manzoni P (2010) Emergency services in future intelligent transportation systems based on vehicular communication networks. IEEE Intell Transp Syst Mag 2:6–20

    Article  Google Scholar 

  10. Toor Y, Muhlethaler P, Laouiti A (2008) Vehicle ad hoc networks: applications and related technical issues. IEEE Commun Surv Tutor 10(3):74–88. https://doi.org/10.1109/COMST.2008.4625806

    Article  Google Scholar 

  11. Eichberger A, Markovic G, Magosi Z, Rogic B, Lex C, Samiee S (2017) A Car2X sensor model for virtual development of automated driving. Int J Adv Rob Syst 14:1729881417725625

    Google Scholar 

  12. Jeong S, Baek Y, Son SH (2016) A hybrid V2X system for safety-critical applications in VANET. In: 2016 IEEE 4th International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA), pp 13–18

  13. Kenney JB (2011) Dedicated short-range communications (DSRC) standards in the United States. Proc IEEE 99:1162–1182

    Article  Google Scholar 

  14. Karagiannis G, Altintas O, Ekici E, Heijenk G, Jarupan B, Lin K et al (2011) Vehicular networking: a survey and tutorial on requirements, architectures, challenges, standards and solutions. IEEE communications surveys & tutorials 13:584–616

    Article  Google Scholar 

  15. Mohammed MN, Hammood OA (2017) Hybrid LTE-VANETs based optimal radio access selection. In: Recent Trends in Information and Communication Technology: Proceedings of the 2nd International Conference of Reliable Information and Communication Technology (IRICT 2017), p 189

  16. Basu P, Khan N, Little TD (2001) A mobility based metric for clustering in mobile ad hoc networks. In: 2001 International Conference on Distributed Computing Systems Workshop, pp 413–418

  17. 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 2015:98

    Article  Google Scholar 

  18. Ramakrishnan B, Selvi M, Nishanth RB, Joe MM (2017) An emergency message broadcasting technique using transmission power based clustering algorithm for vehicular ad hoc network. Wireless Pers Commun 94:3197–3216

    Article  Google Scholar 

  19. Perkins C, Belding-Royer E, Das S (2003) Ad hoc on-demand distance vector (AODV) routing (No. RFC 3561)

  20. Aloise D, Deshpande A, Hansen P, Popat P (2009) NP-hardness of Euclidean sum-of-squares clustering. Mach Learn 75:245–248

    Article  MATH  Google Scholar 

  21. Sahoo A, Swain SK, Pattanayak BK, Mohanty MN (2016) An optimized cluster based routing technique in VANET for next generation network. In: Satapathy SC, Mandal JK, Udgata SK, Bhateja V (eds) Information systems design and intelligent applications. Springer, New Delhi, pp 667–675

    Chapter  Google Scholar 

  22. Aadil F, Bajwa KB, Khan S, Chaudary NM, Akram A (2016) CACONET: ant colony optimization (ACO) based clustering algorithm for VANET. PLoS ONE 11:e0154080

    Article  Google Scholar 

  23. Hernafi Y, Ahmed MB, Bouhorma M (2017) ACO and PSO algorithms for developing a new communication model for VANET applications in smart cities. Wireless Pers Commun 96:2039–2075

    Article  Google Scholar 

  24. Fahad M, Aadil F, Khan S, Shah PA, Muhammad K, Lloret J et al (2018) Grey wolf optimization based clustering algorithm for vehicular ad-hoc networks. Comput Electr Eng. https://doi.org/10.1016/j.compeleceng.2018.01.002

    Google Scholar 

  25. Abbasi AA, Younis M (2007) A survey on clustering algorithms for wireless sensor networks. Comput Commun 30:2826–2841

    Article  Google Scholar 

  26. Rawashdeh ZY, Mahmud SM (2012) A novel algorithm to form stable clusters in vehicular ad hoc networks on highways. EURASIP Journal on Wireless Communications and Networking 2012:15

    Article  Google Scholar 

  27. Chatterjee M, Das SK, Turgut D (2002) WCA: a weighted clustering algorithm for mobile ad hoc networks. Cluster computing 5:193–204

    Article  Google Scholar 

  28. Daeinabi A, Rahbar AGP, 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 

  29. Gerla M, Tsai JT-C (1995) Multicluster, mobile, multimedia radio network. Wireless Netw 1:255–265

    Article  Google Scholar 

  30. Shahzad W, Khan FA, Siddiqui AB (2009) Clustering in mobile ad hoc networks using comprehensive learning particle swarm optimization (CLPSO). In: Ślęzak D, Kim T-h, Chang AC, Vasilakos T, Li M, Sakurai K (eds) Communication and networking. Springer, Heidelberg, pp 342–349

    Chapter  Google Scholar 

  31. Hafeez KA, Zhao L, Mark JW, Shen X, Niu Z (2013) Distributed multichannel and mobility-aware cluster-based MAC protocol for vehicular ad hoc networks. IEEE Trans Veh Technol 62:3886–3902

    Article  Google Scholar 

  32. Souza E, Nikolaidis I, Gburzynski P (2010) A new aggregate local mobility (ALM) clustering algorithm for VANETs. In: 2010 IEEE International Conference on Communications (ICC), pp 1–5

  33. Ram A, Mishra MK (2017) Mobility adaptive density connected clustering approach in vehicular ad hoc networks. International Journal of Communication Networks and Information Security 9:222

    Google Scholar 

  34. Bali RS, Kumar N, Rodrigues JJ (2017) An efficient energy aware predictive clustering approach for vehicular ad hoc networks. Int J Commun Syst 30(2)

  35. Fangchun Y, Shangguang W, Jinglin L, Zhihan L, Qibo S (2014) An overview of internet of vehicles. China Communications 11:1–15

    Google Scholar 

  36. Dharanyadevi P, Venkatalakshmi K (2016) Proficient routing by adroit algorithm in 5G-Cloud-VMesh network. EURASIP Journal on Wireless Communications and Networking 2016:89

    Article  Google Scholar 

  37. Mumtaz S, Huq KMS, Ashraf MI, Rodriguez J, Monteiro V, Politis C (2015) Cognitive vehicular communication for 5G. IEEE Commun Mag 53:109–117

    Article  Google Scholar 

  38. Liu J, Wan J, Jia D, Zeng B, Li D, Hsu C-H et al (2017) High-efficiency urban traffic management in context-aware computing and 5G communication. IEEE Commun Mag 55:34–40

    Article  Google Scholar 

  39. Chowdhary N, Kaur PD (2018) Dynamic route optimization using nature-inspired algorithms in IoV. In: Proceedings of First International Conference on Smart System, Innovations and Computing, pp 495–504

  40. He Z, Zhang D, Liang J (2016) Cost-efficient sensory data transmission in heterogeneous software-defined vehicular networks. IEEE Sens J 16:7342–7354

    Article  Google Scholar 

  41. 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:773–780

    Article  Google Scholar 

  42. Kalambe K, Deshmukh A, Dorle S (2015) Particle swarm optimization based routing protocol for vehicular ad hoc network. Int. J. Eng. Res. General Sci. 3:1375–1382

    Google Scholar 

  43. Jacobson V, Smetters DK, Thornton JD, Plass MF, Briggs NH, Braynard RL (2009) Networking named content. In: Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies, pp 1–12

  44. Li Z, Chen Y, Liu D, Li X (2017) Performance analysis for an enhanced architecture of IoV via content-centric networking. EURASIP Journal on Wireless Communications and Networking 2017:124

    Article  Google Scholar 

  45. Zhang X, Zhang X (2017) A binary artificial bee colony algorithm for constructing spanning trees in vehicular ad hoc networks. Ad Hoc Netw 58:198–204

    Article  Google Scholar 

  46. Hofmeyr SA, Forrest S (2000) Architecture for an artificial immune system. Evol Comput 8(4):443–473

    Article  Google Scholar 

  47. Gupta A, Kumar P, Sahoo R, Sahu A, Sarangi S (2017) Performance measurement of plate fin heat exchanger by exploration: ANN, ANFIS, GA, and SA. Journal of Computational Design and Engineering 4:60–68

    Article  Google Scholar 

  48. Gravel M, Price WL, Gagné C (2002) Scheduling continuous casting of aluminum using a multiple objective ant colony optimization metaheuristic. Eur J Oper Res 143:218–229

    Article  MATH  Google Scholar 

  49. Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput Appl 27:1053–1073

    Article  Google Scholar 

  50. Iwai N, Akasaka M, Kadoya T, Ishida S, Aoki T, Higuchi S, Takamura N (2017) Examination of the link between life stages uncovered the mechanisms by which habitat characteristics affect odonates. Ecosphere 8(9):e01930. https://doi.org/10.1002/ecs2.1930

    Article  Google Scholar 

  51. Chiti F, Fantacci R, Giuli D, Paganelli F, Rigazzi G (2017) Communications protocol design for 5G vehicular networks. In: Xiang W, Z Kan, Shen X (eds) 5G mobile communications. Springer, Cham, pp 625–649

    Chapter  Google Scholar 

  52. Cunha F, Villas L, Boukerche A, Maia G, Viana A, Mini RA et al (2016) Data communication in VANETs: protocols, applications and challenges. Ad Hoc Netw 44:90–103

    Article  Google Scholar 

  53. Yang C, Li J, Guizani M, Anpalagan A, Elkashlan M (2016) Advanced spectrum sharing in 5G cognitive heterogeneous networks. IEEE Wirel Commun 23:94–101

    Article  Google Scholar 

  54. Asadi A, Mancuso V (2017) Network-assisted outband D2D-clustering in 5G cellular networks: theory and practice. IEEE Trans Mob Comput 16:2246–2259

    Article  Google Scholar 

  55. Hadded M, Zagrouba R, Laouiti A, Muhlethaler P, Saidane LA (2015) A multi-objective genetic algorithm-based adaptive weighted clustering protocol in vanet. In: 2015 IEEE Congress on Evolutionary Computation (CEC), pp 994–1002

  56. Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10:281–295

    Article  Google Scholar 

  57. Talbi E-G (2009) Metaheuristics: from design to implementation, vol 74. Wiley, Hoboken

    Book  MATH  Google Scholar 

  58. Yang X-S (2010) Nature-inspired metaheuristic algorithms. Luniver Press, Frome

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, COMSATS Institute of Information Technology, Attock, Pakistan

    Farhan Aadil, Waleed Ahsan, Zahoor Ur Rehman & Peer Azmat Shah

  2. Department of Media Software, Sungkyul University, Anyang, Korea

    Seungmin Rho

  3. Department of Software, Sejong University, Seoul, Korea

    Irfan Mehmood

Authors
  1. Farhan Aadil
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Waleed Ahsan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zahoor Ur Rehman
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Peer Azmat Shah
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Seungmin Rho
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Irfan Mehmood
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Irfan Mehmood.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Aadil, F., Ahsan, W., Rehman, Z.U. et al. Clustering algorithm for internet of vehicles (IoV) based on dragonfly optimizer (CAVDO). J Supercomput 74, 4542–4567 (2018). https://doi.org/10.1007/s11227-018-2305-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-018-2305-x

Keywords

Search

Navigation