DFQIoV: Design of a Dynamic Fan-Shaped-Clustering Model for QoS-aware Routing in IoV Networks

Article Sidebar

PDF
Published: Aug 31, 2023
DOI: https://doi.org/10.17762/ijritcc.v11i9s.7471
Keywords:
Routing, Particle Swarm Optimization, Elephant Herding Optimization, Delay, Energy, Throughput, Packet Ratio

Main Article Content

Sadaf Ravindra Suryawanshi
Department of Computer Science & Engineering, Chhatrapati Shivaji Maharaj University, Panvel, Navi Mumbai, Maharashtra, India
Praveen Gupta
Department of Computer Science and Information Technology, Chhatrapati Shivaji Maharaj University, Panvel, Navi Mumbai, Maharashtra, India

Abstract

Internet of Vehicles (IoV) is a steadily growing field of research that deals with highly ad-hoc wireless networks. These networks require design of high-speed & high-efficiency routing models, that can be applied to dynamically changing network scenarios. Existing models that perform this task are highly complex and require larger delays for estimation of dynamic routes. While, models that have faster performance, do not consider comprehensive parameters, which limits their applicability when used for large-scale network scenarios. To overcome these limitations, this text proposes design of a novel dynamic fan-shaped clustering model for QoS-aware routing in IoV networks. The model initially collects network information sets including node positions, & energy levels, and combines them with their temporal packet delivery & throughput performance levels. These aggregated information sets are processed via a hybrid bioinspired fan shaped clustering model, that aims at optimization of routing performance via deployment of dynamic clustering process. The model performs destination-aware routing process which assists in reducing communication redundances. This is done via a combination of Elephant Herding Optimization (EHO) with Particle Swarm Optimization (PSO), which integrates continuous learning for router level operations. The integrated model is able to reduce communication delays by 5.9%, while improving energy efficiency by 8.3%, throughput by 4.5%, and packet delivery performance by 1.4% under different network scenarios. Due to which the proposed model is capable of deployment for a wide variety of dynamic network scenarios.

Article Details

How to Cite
Suryawanshi, S. R. ., & Gupta, P. . (2023). DFQIoV: Design of a Dynamic Fan-Shaped-Clustering Model for QoS-aware Routing in IoV Networks. International Journal on Recent and Innovation Trends in Computing and Communication, 11(9s), 590–597. https://doi.org/10.17762/ijritcc.v11i9s.7471
Issue
Vol. 11 No. 9s (2023)
Section
Articles

References

K. Mershad, "SURFER: A Secure SDN-Based Routing Protocol for Internet of Vehicles," in IEEE Internet of Things Journal, vol. 8, no. 9, pp. 7407-7422, 1 May1, 2021, doi: 10.1109/JIOT.2020.3038465.

J. Cheng et al., "Accessibility Analysis and Modeling for IoV in an Urban Scene," in IEEE Transactions on Vehicular Technology, vol. 69, no. 4, pp. 4246-4256, April 2020, doi: 10.1109/TVT.2020.2970553.

C. -M. Huang, T. -H. Lin and K. -C. Tseng, "Data Dissemination of Application Service by Using Member-Centric Routing Protocol in a Platoon of Internet of Vehicle (IoV)," in IEEE Access, vol. 7, pp. 127713-127727, 2019, doi: 10.1109/ACCESS.2019.2936456.

R. Han, Q. Guan, F. R. Yu, J. Shi and F. Ji, "Congestion and Position Aware Dynamic Routing for the Internet of Vehicles," in IEEE Transactions on Vehicular Technology, vol. 69, no. 12, pp. 16082-16094, Dec. 2020, doi: 10.1109/TVT.2020.3041948.

C. Chen, L. Liu, T. Qiu, J. Jiang, Q. Pei and H. Song, "Routing With Traffic Awareness and Link Preference in Internet of Vehicles," in IEEE Transactions on Intelligent Transportation Systems, vol. 23, no. 1, pp. 200-214, Jan. 2022, doi: 10.1109/TITS.2020.3009455.

Prof. Vaishali Sarangpure. (2018). Hybrid Hand-off Scheme for Performance Improvisation of Wireless Networks. International Journal of New Practices in Management and Engineering, 7(03), 08 - 14. https://doi.org/10.17762/ijnpme.v7i03.67

L. -L. Wang, J. -S. Gui, X. -H. Deng, F. Zeng and Z. -F. Kuang, "Routing Algorithm Based on Vehicle Position Analysis for Internet of Vehicles," in IEEE Internet of Things Journal, vol. 7, no. 12, pp. 11701-11712, Dec. 2020, doi: 10.1109/JIOT.2020.2999469.

R. Attia, A. Hassaan and R. Rizk, "Advanced Greedy Hybrid Bio-Inspired Routing Protocol to Improve IoV," in IEEE Access, vol. 9, pp. 131260-131272, 2021, doi: 10.1109/ACCESS.2021.3114646.

M. Zhao, J. Li, F. Tang, S. Asif and Y. Zhu, "Learning Based Massive Data Offloading in the IoV: Routing Based on Pre-RLGA," in IEEE Transactions on Network Science and Engineering, vol. 9, no. 4, pp. 2330-2340, 1 July-Aug. 2022, doi: 10.1109/TNSE.2022.3163193.

L. Zhao et al., "Novel Online Sequential Learning-Based Adaptive Routing for Edge Software-Defined Vehicular Networks," in IEEE Transactions on Wireless Communications, vol. 20, no. 5, pp. 2991-3004, May 2021, doi: 10.1109/TWC.2020.3046275.

L. Luo, L. Sheng, H. Yu and G. Sun, "Intersection-Based V2X Routing via Reinforcement Learning in Vehicular Ad Hoc Networks," in IEEE Transactions on Intelligent Transportation Systems, vol. 23, no. 6, pp. 5446-5459, June 2022, doi: 10.1109/TITS.2021.3053958.

G. Sun, L. Song, H. Yu, X. Du and M. Guizani, "A Two-Tier Collection and Processing Scheme for Fog-Based Mobile Crowdsensing in the Internet of Vehicles," in IEEE Internet of Things Journal, vol. 8, no. 3, pp. 1971-1984, 1 Feb.1, 2021, doi: 10.1109/JIOT.2020.3015967.

Mwangi, J., Cohen, D., Costa, R., Min-ji, K., & Suzuki, H. Optimizing Neural Network Architecture for Time Series Forecasting. Kuwait Journal of Machine Learning, 1(3). Retrieved from http://kuwaitjournals.com/index.php/kjml/article/view/132

B. Ma, Z. Ren and W. Cheng, "Traffic Routing-Based Computation Offloading in Cybertwin-Driven Internet of Vehicles for V2X Applications," in IEEE Transactions on Vehicular Technology, vol. 71, no. 5, pp. 4551-4560, May 2022, doi: 10.1109/TVT.2021.3134715.

F. H. Kumbhar and S. Y. Shin, "Novel Vehicular Compatibility-Based Ad Hoc Message Routing Scheme in the Internet of Vehicles Using Machine Learning," in IEEE Internet of Things Journal, vol. 9, no. 4, pp. 2817-2828, 15 Feb.15, 2022, doi: 10.1109/JIOT.2021.3093545.

Dhawal Khem, Shailesh Panchal, Chetan Bhatt. (2023). An Overview of Text Translation and Text Simplification Tasks. International Journal of Intelligent Systems and Applications in Engineering, 11(3s), 329–336. Retrieved from https://ijisae.org/index.php/IJISAE/article/view/2701

D. Wang, Q. Zhang, J. Liu and D. Yao, "A Novel QoS-Awared Grid Routing Protocol in the Sensing Layer of Internet of Vehicles Based on Reinforcement Learning," in IEEE Access, vol. 7, pp. 185730-185739, 2019, doi: 10.1109/ACCESS.2019.2961331.

C. Chen, T. Xiao, M. Zhang and Q. Pei, "PTCCR: A Path Transmission Costs-Based Multi-Lane Connectivity Routing Protocol for Urban Internet of Vehicles," in IEEE Access, vol. 7, pp. 141838-141849, 2019, doi: 10.1109/ACCESS.2019.2943175.

S. Safavat and D. B. Rawat, "On the Elliptic Curve Cryptography for Privacy-Aware Secure ACO-AODV Routing in Intent-Based Internet of Vehicles for Smart Cities," in IEEE Transactions on Intelligent Transportation Systems, vol. 22, no. 8, pp. 5050-5059, Aug. 2021, doi: 10.1109/TITS.2020.3008361.

W. Ejaz et al., "IoV-Based Deployment and Scheduling of Charging Infrastructure in Intelligent Transportation Systems," in IEEE Sensors Journal, vol. 21, no. 14, pp. 15504-15514, 15 July15, 2021, doi: 10.1109/JSEN.2020.3006706.

C. Zhao, M. Dong, K. Ota, J. Li and J. Wu, "Edge-MapReduce-Based Intelligent Information-Centric IoV: Cognitive Route Planning," in IEEE Access, vol. 7, pp. 50549-50560, 2019, doi: 10.1109/ACCESS.2019.2911343.

P. Li, Y. Zeng, C. Li, L. Chen, H. Wang and C. Chen, "A Probabilistic Broadcasting Scheme for Emergent Message Dissemination in Urban Internet of Vehicles," in IEEE Access, vol. 9, pp. 113187-113198, 2021, doi: 10.1109/ACCESS.2021.3103843.

K. N. Qureshi, M. M. Idrees, J. Lloret and I. Bosch, "Self-Assessment Based Clustering Data Dissemination for Sparse and Dense Traffic Conditions for Internet of Vehicles," in IEEE Access, vol. 8, pp. 10363-10372, 2020, doi: 10.1109/ACCESS.2020.2964530.

X. Yin, J. Liu, X. Cheng and X. Xiong, "Large-Size Data Distribution in IoV Based on 5G/6G Compatible Heterogeneous Network," in IEEE Transactions on Intelligent Transportation Systems, vol. 23, no. 7, pp. 9840-9852, July 2022, doi: 10.1109/TITS.2021.3118701.

G. -U. Rehman, A. Ghani, M. Zubair, S. H. A. Naqvi, D. Singh and S. Muhammad, "IPS: Incentive and Punishment Scheme for Omitting Selfishness in the Internet of Vehicles (Iov)," in IEEE Access, vol. 7, pp. 109026-109037, 2019, doi: 10.1109/ACCESS.2019.2933873.

X. Wang et al., "Optimizing Content Dissemination for Real-Time Traffic Management in Large-Scale Internet of Vehicle Systems," in IEEE Transactions on Vehicular Technology, vol. 68, no. 2, pp. 1093-1105, Feb. 2019, doi: 10.1109/TVT.2018.2886010.

Z. Ning et al., "Intelligent Edge Computing in Internet of Vehicles: A Joint Computation Offloading and Caching Solution," in IEEE Transactions on Intelligent Transportation Systems, vol. 22, no. 4, pp. 2212-2225, April 2021, doi: 10.1109/TITS.2020.2997832.

C. Yu, B. Lin, P. Guo, W. Zhang, S. Li and R. He, "Deployment and Dimensioning of Fog Computing-Based Internet of Vehicle Infrastructure for Autonomous Driving," in IEEE Internet of Things Journal, vol. 6, no. 1, pp. 149-160, Feb. 2019, doi: 10.1109/JIOT.2018.2875750.