TARU PUBLICATIONS
Journal of Information and Optimization Sciences cover
Open Access ·Peer-reviewed·ISSN (Online): 2169-0103·ISSN (Print): 0252-2667

WoS  JIF 2026 : 0.4 (Q4)

Powered by:Powered by

Monthly Journal: Publishes theoretical and applied research on topics in information and optimization sciences.

Issues up to 2022 co-published with and available at:Taylor & Francis
submissions@tarupublications.com
Open Access Research Article

MC2R : Multi criteria based cluster routing for software defined VANET

, *

* Corresponding author · click or hover a name for details

pp. 187–203Vol. 46Issue 1January 2025DOI: 10.47974/JIOS-1863XML
Received:
06 Aug 2024
Published Online:
19 Feb 2025
Article type:
Research Article
Language:
EN
Article no.:
JIOS-1863
Pages:
187–203

Abstract

VANET (Vehicular Ad-hoc Network) facilitates real-time and efficient communication among vehicles via vehicle-to-vehicle and vehicle-to-infrastructure interactions. The continuously evolving topology of VANET raises significant concerns about scalability and dependability. Many manufacturers produce vehicles, making it crucial to consider the heterogeneity in VANET routing. Using Software Defined Networking (SDN) and Vehicular Ad Hoc Networks (SD-VANET) together makes it easier to handle heterogeneity and scalability. However, the Roadside Unit’s (RSU) workload is still a big issue. This study proposes a cluster-based routing method for SD-VANET, termed MC2R (Multi Criteria based Cluster Routing for Software Defined VANET). The Multiple Criteria Decision Making (MCDM) method has been used to identify the cluster head that minimizes the expenses associated with cluster head selection. The Analytic Hierarchy Process (AHP) and the Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS) are used for decision-making purposes. The efficacy of the suggested work has been assessed in comparison to leading routing algorithms. The suggested routing protocols demonstrated commendable performance in throughput, end-to-end latency, and cluster head longevity. The finding indicates a significant reduction in the burden of RSU.

Keywords

Subject Classifications

68M1268M10

References

[1] P. Gaba, R. S. Raw, M. A. Mohammed, J. Nedoma, and R. Martinek, “Impact of block data components on the performance of blockchain-based VANET implemented on hyperledger fabric,” IEEE Access, vol. 10, pp. 71003–71018 (2022).
[2] A. Kumari, S. Kumar, and R. S. Raw, “Modified clustering and incentivized stable CH selection for reliable VANET communication,” Cluster Comput, vol. 27, no. 9, pp. 11983–12005, Dec. (2024), doi: 10.1007/s10586-024-04559-4.
[3] P. Gaba and R. S. Raw, “Impact of endorsement policy on the performance of blockchain‐based VANET,” Trans Emerging Tel Tech, vol. 34, no. 9, p. e4822, Sep. (2023), doi: 10.1002/ett.4822.
[4] A. B. Kathole, K. Vhatkar, S. A. Ubale, V. V. Kimbahune, A. Dhumane, and A. Goyal, “Enhanced security mechanism in vehicular networks using ensemble machine learning to detect malicious activity in VANETs”, Accessed: Jan. 02 (2025). [Online]. Available: https://tarupublication.s3.ap-south-1.amazonaws.com/articles/jdmsc-2075.pdf
[5] S. Kumar and V. Singh, “Hash function and DSRC based secure communication protocol for VANET-WAVE architecture”, Accessed: Jan. 02 (2025). [Online]. Available: https://tarupublication.s3.ap-south-1.amazonaws.com/articles/jdmsc-1759.pdf
[6] N. McKeown, “Software-defined networking,” INFOCOM keynote talk, vol. 17, no. 2, pp. 30–32 (2009).
[7] Y. H. Taher, I. Alsaadi, M. A. Saad, A. H. Ali, M. Essa, and A. H. Rashid, “Performance evaluation of software defined networking into vanets system,” Bulletin of Electrical Engineering and Informatics, vol. 13, no. 5, pp. 3770–3778 (2024).
[8] D. Dias, M. Luís, P. Rito, and S. Sargento, “A Software Defined Vehicular Network using Cooperative Intelligent Transport System Messages,” IEEE Access, 2024, Accessed: Nov. 29 (2024). [Online]. Available: https://ieeexplore.ieee.org/abstract/document/10577977/
[9] M. Kumar and R. S. Raw, “RC-LAHR: Road-Side-Unit-Assisted Cloud-Based Location-Aware Hybrid Routing for Software-Defined Vehicular Ad Hoc Networks,” Sensors, vol. 24, no. 4, p. 1045 (2024).
[10] W. B. Jaballah, M. Conti, and C. Lal, “A Survey on Software-Defined VANETs: Benefits, Challenges, and Future Directions,” May 21, 2019, arXiv: arXiv:1904.04577. Accessed: Nov. 09 (2024). [Online]. Available: http://arxiv.org/abs/1904.04577
[11] I. Yaqoob, I. Ahmad, E. Ahmed, A. Gani, M. Imran, and N. Guizani, “Overcoming the key challenges to establishing vehicular communication: Is SDN the answer?,” IEEE Communications Magazine, vol. 55, no. 7, pp. 128–134 (2017).
[12] K. K. Rana, S. Tripathi, and R. S. Raw, “Directional antenna-enabled multi-hop directional location routing in vehicular ad-hoc networks,” J Ambient Intell Human Comput, vol. 14, no. 4, pp. 3739–3753, Apr. (2023), doi: 10.1007/s12652-021-03507-z.
[13] J. Papathanasiou and N. Ploskas, “TOPSIS,” in Multiple Criteria Decision Aid, vol. 136, in Springer Optimization and Its Applications, vol. 136. , Cham: Springer International Publishing, pp. 1–30 (2018). doi: 10.1007/978-3-319-91648-4_1.
[14] M. Singh, S. P. Singh, A. K. Sinha, and P. Singh, “Development of a decision support tool for analysing the avian conservation measures in semi-arid region,” IJDSS, vol. 3, no. 1/2, p. 19 (2018), doi: 10.1504/IJDSS.2018.094259.
[15] S. P. Singh and P. Singh, “A hybrid decision support model using axiomatic fuzzy set theory in AHP and TOPSIS for multicriteria route selection,” Complex Intell. Syst., vol. 4, no. 2, pp. 133–143, Jun. (2018), doi: 10.1007/s40747-018-0067-y.
[16] W. Qi, B. Landfeldt, Q. Song, L. Guo, and A. Jamalipour, “Traffic differentiated clustering routing in DSRC and C-V2X hybrid vehicular networks,” IEEE Transactions on Vehicular Technology, vol. 69, no. 7, pp. 7723–7734 (2020).
[17] D. Kong and G. Zhang, “Ant Colony Algorithm Based Routing Protocol in Software Defined Vehicular Networks,” in Proceedings of the 2020 the 4th International Conference on Innovation in Artificial Intelligence, Xiamen China: ACM, pp. 200–204, May (2020). doi: 10.1145/3390557.3394324.
[18] M. Chahal and S. Harit, “Network selection and data dissemination in heterogeneous software-defined vehicular network,” Computer Networks, vol. 161, pp. 32–44 (2019).
[19] A. Di Maio, M. R. Palattella, and T. Engel, “Multi-flow congestion-aware routing in software-defined vehicular networks,” in 2019 IEEE 90th vehicular technology conference (VTC2019-Fall), IEEE, 2019, pp. 1–6. Accessed: Nov. 04 (2024). [Online]. Available: https://ieeexplore.ieee.org/abstract/document/8891465/
[20] A. Abuashour and M. Kadoch, “Performance improvement of cluster-based routing protocol in VANET,” Ieee access, vol. 5, pp. 15354–15371 (2017).
[21] X.-T. Liu, B.-J. Hu, Z.-H. Wei, and Z.-X. Zhu, “A congestion-aware GPCR routing protocol for vehicular ad-hoc network in urban scenarios,” in 2017 IEEE 9th international conference on communication software and networks (ICCSN), IEEE, 2017, pp. 166–170. Accessed: Nov. 09 (2024). [Online]. Available: https://ieeexplore.ieee.org/abstract/document/8230099/
[22] M. Kumar and R. S. Raw, “A Decision Support Model for Improved Routing in Software Defined Vehicular Ad hoc Networks,” in 2024 11th International Conference on Computing for Sustainable Global Development (INDIACom), IEEE, 2024, pp. 1687–1691. Accessed: Nov. 20 (2024). [Online]. Available: https://ieeexplore.ieee.org/abstract/document/10498644/
[23] S. Jain, V. K. Jain, and S. Mishra, “Fuzzy-AHP based optimal RSU deployment (Fuzzy-AHP-ORD) approach using road and traffic analysis in VANET,” Ad Hoc Networks, vol. 161, p. 103529 (2024).
[24] K. K. Rana, S. Tripathi, and R. S. Raw, “Fuzzy logic-based directional location routing in vehicular ad hoc network,” Proceedings of the National Academy of Sciences, India Section A: Physical Sciences, vol. 91, pp. 135–146 (2021).
[25] “OpenStreetMap,” OpenStreetMap. Accessed: Nov. 20 (2024). [Online]. Available: https://www.openstreetmap.org/
[26] D. Krajzewicz, “Traffic Simulation with SUMO – Simulation of Urban Mobility,” in Fundamentals of Traffic Simulation, vol. 145, J. Barceló, Ed., in International Series in Operations Research & Management Science, vol. 145. , New York, NY: Springer New York, pp. 269–293 (2010). doi: 10.1007/978-1-4419-6142-6_7.
[27] “ns-3 | a discrete-event network simulator for internet systems.” Accessed: Nov. 20 (2024). [Online]. Available: https://www.nsnam.org/

Views: 139Downloads: 23Citations: 1