Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Wireless Networks
Erschienen in: Wireless Networks 1/2022

29.10.2021 | Original Paper

Advanced multi-hop clustering (AMC) in vehicular ad-hoc network

verfasst von: Abhay Katiyar, Dinesh Singh, Rama Shankar Yadav

Erschienen in: Wireless Networks | Ausgabe 1/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Clustering improves network stability and scalability significantly by efficiently handling the fast topological change in VANET. Multi-hop clustering is introduced in VANET to handle some significant issues observed in the single-hop clustering, i.e., low cluster coverage, high number of clusters formed, and inefficient bandwidth utilization in routing decisions and internetwork data processing. Among many, cluster forming based on neighbourhood following strategy is the most recent and advanced way to form multi-hop clustering. By exploring the weaknesses and limitations of the existing neighbourhood following strategy, this paper introduced an advanced multi-hop clustering (AMC) algorithm. The proposed algorithm is empowered with an efficient cluster formation procedure that helps the vehicle to select and follow the most suitable target vehicle from one-hop neighbours. The suggested CH selection and cluster merging procedure contribute to strengthening stability. Further, we suggested the routing protocol of AMC to check the data transmission performance. Here, one vehicle appointed as a cross node at the road junction assigns the weight to the road segments by proper connectivity analysis. The lowest weight route signifies the best data forwarding path. The algorithm performance is tested in the realistic type scenario where vehicles’ speed and arrival time are randomized. The detailed simulation result shows the strength of the AMC algorithm.
Vorheriger Artikel An optimal wireless transmission strategy based on coherent beamforming and successive interference cancellation
Nächster Artikel CEOF: Enhanced Clustering-based Entries Optimization scheme to prevent Flow table overflow

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Literatur
1.
Al-Sultan, S., Al-Doori, M. M., Al-Bayatti, A. H., & Zedan, H. (2014). A comprehensive survey on vehicular ad hoc network. Journal of Network and Computer Applications, 37, 380–392.CrossRef
2.
Xia, Z., Wu, J., Wu, L., Chen, Y., Yang, J., & Yu, P. S. (2021). A comprehensive survey of the key technologies and challenges surrounding vehicular ad hoc networks. ACM Transactions on Intelligent Systems and Technology, 12(4), 1–30.CrossRef
3.
Lee, A., & Wei, K. T. (2019). Peer to peer vehicle ad hoc network with bandwidth bonding, seamless mobility and flow-based routing. August 13 US Patent 10,383,005.
4.
Verma, A., Pal, R., Prakash, A., & Tripathi, R. (2018). Information retrieval in two-tier VANET/P2P using RSU as a superpeer. Wireless Communication Technology, 2(1), 1.
5.
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.CrossRef
6.
Kaur, R., Ramachandran, R. K., Doss, R., & Pan, L. (2021). The importance of selecting clustering parameters in VANETs: A survey. Computer Science Review, 40, 100392.CrossRef
7.
Senouci, O., Aliouat, Z., & Harous, S. (2019). MCA-V2I: A multi-hop clustering approach over vehicle-to-internet communication for improving VANETs performances. Future Generation Computer Systems, 96, 309–323.CrossRef
8.
Ren, M., Zhang, J., Khoukhi, L., Labiod, H., & Vèque, V. (2021). A review of clustering algorithms in VANETs. Annals of Telecommunications, 76, 1–23.CrossRef
9.
Liu, G., Qi, N., Chen, J., Dong, C., & Huang, Z. (2020). Enhancing clustering stability in VANET: A spectral clustering based approach. China Communications, 17(4), 140–151.CrossRef
10.
Mujahid, M. A., Bakar, K. A., Darwish, T. S. J., & Zuhra, F. T. (2021). Cluster-based location service schemes in VANETs: Current state, challenges and future directions. Telecommunication Systems, 76(3), 471–489.CrossRef
11.
Singh, D., & Yadav, R. S. (2016). NWCA: A new weighted clustering algorithm to form stable cluster in VANET. In Proceedings of the second international conference on information and communication technology for competitive strategies (pp. 1–6).
12.
Vodopivec, S., Bešter, J., & Kos, A. (2012). A survey on clustering algorithms for vehicular ad-hoc networks. In 2012 35th international conference on telecommunications and signal processing (TSP) (pp. 52–56). IEEE.
13.
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.CrossRef
14.
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).
15.
Zhang, D., Ge, H., Zhang, T., Cui, Y.-Y., Liu, X., & Mao, G. (2018). New multi-hop clustering algorithm for vehicular ad hoc networks. IEEE Transactions on Intelligent Transportation Systems, 20(4), 1517–1530.CrossRef
16.
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(1), 98.CrossRef
17.
Katiyar, A., Singh, D., & Yadav, R. S. (2020a). State-of-the-art approach to clustering protocols in VANET: A survey. Wireless Networks, 26, 1–30.CrossRef
18.
Sucasas, V., Radwan, A., Marques, H., Rodriguez, J., Vahid, S., & Tafazolli, R. (2016). A survey on clustering techniques for cooperative wireless networks. Ad Hoc Networks, 47, 53–81.CrossRef
19.
Cheng, X., & Huang, B. (2019). A center-based secure and stable clustering algorithm for VANETs on highways. Wireless Communications and Mobile Computing, 2019, 8415234.CrossRef
20.
Katiyar, A., Gupta, S. K., Singh, D., & Yadav, R. S. (2020b). A dynamic single-hop clustering algorithm (DSCA) in VANET. In 2020 11th international conference on computing, communication and networking technologies (ICCCNT) (pp. 1–6). IEEE.
21.
Hong, X., Kaixin, X., & Gerla, M. (2002). Scalable routing protocols for mobile ad hoc networks. IEEE Network, 16(4), 11–21.CrossRef
22.
Anupama, M., & Sathyanarayana, B. (2011). Survey of cluster based routing protocols in mobile ad hoc networks. International Journal of Computer Theory and Engineering, 3(6), 806.CrossRef
23.
Robinson, Y. H., Julie, E. G., Balaji, S., & Ayyasamy, A. (2017). Energy aware clustering scheme in wireless sensor network using neuro-fuzzy approach. Wireless Personal Communications, 95(2), 703–721.CrossRef
24.
Arghavani, M., Esmaeili, M., Esmaeili, M., Mohseni, F., & Arghavani, A. (2017). Optimal energy aware clustering in circular wireless sensor networks. Ad Hoc Networks, 65, 91–98.CrossRef
25.
Banerjee, A., Dutta, P., & Sufian, A. (2018). Fuzzy-controlled energy-efficient single hop clustering scheme with (FESC) in ad hoc networks. International Journal of Information Technology, 10(3), 313–327.CrossRef
26.
Elhoseny, M., Farouk, A., Zhou, N., Wang, M.-M., Abdalla, S., & Batle, J. (2017). Dynamic multi-hop clustering in a wireless sensor network: Performance improvement. Wireless Personal Communications, 95(4), 3733–3753.CrossRef
27.
Jayarajan, P., Kanagachidambaresan, G. R., Sundararajan, T. V. P., Sakthipandi, K., Maheswar, R., & Karthikeyan, A. (2020). An energy-aware buffer management (EABM) routing protocol for WSN. The Journal of Supercomputing, 76(6), 4543–4555.CrossRef
28.
Maragatham, T., Karthik, S., & Bhavadharini, R. M. (2019). TCACWCA: Transmission and collusion aware clustering with enhanced weight clustering algorithm for mobile ad hoc networks. Cluster Computing, 22(6), 13195–13208.CrossRef
29.
Pathak, S., & Jain, S. (2019). A priority-based weighted clustering algorithm for mobile ad hoc network. International Journal of Communication Networks and Distributed Systems, 22(3), 313–328.CrossRef
30.
Pathak, S., & Jain, S. (2017). An optimized stable clustering algorithm for mobile ad hoc networks. EURASIP Journal on Wireless Communications and Networking, 2017(1), 51.CrossRef
31.
Khatoon, N. (2019). A node stability based multi-metric weighted clustering algorithm for mobile ad hoc networks. In Proceeding of the second international conference on microelectronics, computing & communication systems (MCCS 2017) (pp. 63–77). Springer.
32.
Kumar, S. V. N. S., & Palanichamy, Y. (2018). Energy efficient and secured distributed data dissemination using hop by hop authentication in WSN. Wireless Networks, 24(4), 1343–1360.CrossRef
33.
Munuswamy, S., Saravanakumar, J. M., Sannasi, G., Harichandran, K. N., & Arputharaj, K. (2018). Virtual force-based intelligent clustering for energy-efficient routing in mobile wireless sensor networks. Turkish Journal of Electrical Engineering & Computer Sciences, 26(3), 1444–1452.
34.
Thangaramya, K., Kulothungan, K., Logambigai, R., Selvi, M., Ganapathy, S., & Kannan, A. (2019). Energy aware cluster and neuro-fuzzy based routing algorithm for wireless sensor networks in IoT. Computer Networks, 151, 211–223.CrossRef
35.
Thangaramya, K., Kulothungan, K., Gandhi, S. I., Selvi, M., Kumar, S. V. N. S., & Arputharaj, K. (2020). Intelligent fuzzy rule-based approach with outlier detection for secured routing in WSN. Soft Computing, 24(21), 16483–16497.CrossRef
36.
Selvi, M., Kumar, S. V. N. S., Ganapathy, S., Ayyanar, A., Nehemiah, H. K., & Kannan, A. (2021). An energy efficient clustered gravitational and fuzzy based routing algorithm in WSNs. Wireless Personal Communications, 116(1), 61–90.CrossRef
37.
Maheswar, R., Jayarajan, P., Sampathkumar, A., Kanagachidambaresan, G. R., Nour Hindia, M. H. D., Tilwari, V., et al. (2021). CBPR: A cluster-based backpressure routing for the internet of things. Wireless Personal Communications, 118, 1–19.CrossRef
38.
Chlamtac, I., Conti, M., & Liu, J.J.-N. (2003). Mobile ad hoc networking: Imperatives and challenges. Ad Hoc Networks, 1(1), 13–64.CrossRef
39.
Conti, M., & Giordano, S. (2014). Mobile ad hoc networking: Milestones, challenges, and new research directions. IEEE Communications Magazine, 52(1), 85–96.CrossRef
40.
Ephremides, A., Wieselthier, J. E., & Baker, D. J. (1987). A design concept for reliable mobile radio networks with frequency hopping signaling. Proceedings of the IEEE, 75(1), 56–73.CrossRef
41.
Gerla, M., & Tsai, J.T.-C. (1995). Multicluster, mobile, multimedia radio network. Wireless Networks, 1(3), 255–265.CrossRef
42.
Basu, P., Khan, N., & Little, T. D. C. (2001). A mobility based metric for clustering in mobile ad hoc networks. In Proceedings 21st international conference on distributed computing systems workshops (pp. 413–418). IEEE.
43.
Morales, M. M. C., Hong, C. S., & Bang, Y.-C. (2011). An adaptable mobility-aware clustering algorithm in vehicular networks. In 2011 13th Asia–Pacific network operations and management symposium (pp. 1–6). IEEE.
44.
Abboud, K., & Zhuang, W. (2015). Stochastic modeling of single-hop cluster stability in vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 65(1), 226–240.CrossRef
45.
Azat, B., Hong, T., et al. (2020). Destination based stable clustering algorithm and routing for VANET. Journal of Computer and Communications, 8(01), 28.CrossRef
46.
Wang, Z., Liu, L., Zhou, M. C., & Ansari, N. (2008). A position-based clustering technique for ad hoc intervehicle communication. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 38(2), 201–208.CrossRef
47.
Ucar, S., Ergen, S. C., & Ozkasap, O. (2013). VMASC: Vehicular multi-hop algorithm for stable clustering in vehicular ad hoc networks. In 2013 IEEE wireless communications and networking conference (WCNC) (pp. 2381–2386). IEEE.
48.
Huang, K., & Hu, B.-J. (2019). A new distributed mobility-based multi-hop clustering algorithm for vehicular ad hoc networks in highway scenarios. In 2019 IEEE 90th vehicular technology conference (VTC2019-fall) (pp. 1–6). IEEE.
49.
Temurnikar, A., Verma, P., & Choudhary, J. (2020). Development of multi-hop clustering approach for vehicular ad-hoc network. International Journal on Emerging Technologies, 11, 173–177.
50.
Kumar, D. N. S. R., & Barani, S. (2021). Improved multihop clustering algorithm in VANET based on dynamic mobility. In 2021 third international conference on intelligent communication technologies and virtual mobile networks (ICICV) (pp. 201–206). IEEE.
51.
Chiluveru, R., Gupta, N., & Teles, A. S. (2021). Distribution of safety messages using mobility-aware multi-hop clustering in vehicular ad hoc network. Future Internet, 13(7), 169.CrossRef
52.
Charoenchai, S., & Siripongwutikorn, P. (2021). Coalitional graph game of multi-hop clustering in vehicular ad-hoc networks.
53.
Alioua, A., Senouci, S.-M., Moussaoui, S., Alemneh, E., & Benaziza, F. (2017). A distributed multi-hop clustering algorithm for infrastructure-less vehicular ad-hoc networks. In International conference on information and communication technology for development for Africa (pp. 68–81). Springer.
54.
Jamgekar, R., & Tapkire, S. (2017). A robust multi-hop clustering algorithm for reliable VANET message dissemination. In 2017 international conference on energy, communication, data analytics and soft computing (ICECDS) (pp. 2599–2604). IEEE.
55.
Thakur, P., & Ganpati, A. (2019). Multi-hop cluster based algorithm for handover management in vehicular adhoc networks. International Journal of Recent Technology and Engineering, 8, 1–5.
56.
Dua, A., Kumar, N., & Bawa, S. (2014). A systematic review on routing protocols for vehicular ad hoc networks. Vehicular Communications, 1(1), 33–52.CrossRef
57.
Sharef, B. T., Alsaqour, R. A., & Ismail, M. (2014). Vehicular communication ad hoc routing protocols: A survey. Journal of Network and Computer Applications, 40, 363–396.CrossRef
58.
Srivastava, A., Prakash, A., & Tripathi, R. (2020). Location based routing protocols in VANET: Issues and existing solutions. Vehicular Communications, 23, 100231.CrossRef
59.
Gupta, N. K., Yadav, R. S., & Nagaria, R. K. (2020). 3D geographical routing protocols in wireless ad hoc and sensor networks: An overview. Wireless Networks, 26, 1–18.CrossRef
60.
Mottahedi, M., Jabbehdari, S., & Adabi, S. (2013). IBCAV: Intelligent based clustering algorithm in VANET. International Journal of Computer Science Issues, 10(1), 538.
61.
Mehmood, A., Khanan, A., Mohamed, A. H. H. M., Mahfooz, S., Song, H., & Abdullah, S. (2018). ANTSC: An intelligent naïve Bayesian probabilistic estimation practice for traffic flow to form stable clustering in VANET. IEEE Access, 6, 4452–4461.CrossRef
62.
Qureshi, K. N., Abdullah, A. H., Bashir, F., Iqbal, S., & Awan, K. M. (2018). Cluster-based data dissemination, cluster head formation under sparse, and dense traffic conditions for vehicular ad hoc networks. International Journal of Communication Systems, 31(8), e3533.CrossRef
63.
Divya, N. S., Bobba, V., & Vatambeti, R. (2021). An adaptive cluster based vehicular routing protocol for secure communication. Wireless Personal Communications, 1–20.
64.
Shiddharthy, R. (2021). A selective reliable communication to reduce broadcasting for cluster based VANET. Turkish Journal of Computer and Mathematics Education, 12(3), 4450–4457.
65.
Peng, H., Liang, L., Shen, X., & Li, G. Y. (2018). Vehicular communications: A network layer perspective. IEEE Transactions on Vehicular Technology, 68(2), 1064–1078.CrossRef
66.
Ji, X., Huiqun, Y., Fan, G., Sun, H., & Chen, L. (2018). Efficient and reliable cluster-based data transmission for vehicular ad hoc networks. Mobile Information Systems, 2018, 9826782.CrossRef
67.
Varga, A. Omnet++ discrete event simulation system user manual.
68.
Behrisch, M., Bieker, L., Erdmann, J., & Krajzewicz, D. (2011). Sumo-simulation of urban mobility: An overview. In Proceedings of SIMUL 2011, the third international conference on advances in system simulation.
69.
Sommer, C. Vehicles in network simulation (veins).
70.
71.
Matsumoto, M., & Nishimura, T. (1998). Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Transactions on Modeling and Computer Simulation, 8(1), 3–30.MATHCrossRef
72.
Matsumoto, M., Saito, M., Haramoto, H., & Nishimura, T. (2006). Pseudorandom number generation: Impossibility and compromise. Journal of Universal Computer Science, 12(6), 672–690.MathSciNet
73.
Metadaten
Titel
Advanced multi-hop clustering (AMC) in vehicular ad-hoc network
verfasst von
Abhay Katiyar
Dinesh Singh
Rama Shankar Yadav
Publikationsdatum
29.10.2021
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 1/2022
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-021-02822-9

Weitere Artikel der Ausgabe 1/2022

Wireless Networks 1/2022 Zur Ausgabe

Original Paper

Exploiting device-to-device (D2D) transmission strategy for throughput enhancement in WLANs

Original Paper

Inner and outer bounding capacity region for multiple-access relay channel with non-causal side information at one encoder

Original Paper

A survey on IoT fog nano datacenters

OriginalPaper

Case study: the simulation modelling of selected activity in a warehouse operation

OriginalPaper

Innovations and new possibilities of vehicle tracking in transport and forwarding

Original Paper

Topology management for flying ad hoc networks based on particle swarm optimization and software-defined networking

Neuer Inhalt

    Bildnachweise