Intelligent Transport System Using Time Delay-Based Multipath Routing Protocol for Vehicular Ad Hoc Networks

During the last decade, the research on Intelligent Transportation System (ITS) has improved exponentially in real-life scenarios to provide optimized transport network performance. It is a matter of importance that alert messages are delivered promptly to prevent vehicular traffic problems. The fact is an ITS system per se could be a part of a vehicular ad hoc network (VANET) which is an extension of a wireless network. In all sorts of wireless ad hoc networks, the network topology is subjected to change due to the mobility of network nodes; therefore, an existing explored route between two nodes could be demolished in a minor fraction of time. When it comes to the VANETs, the topology likely changes due to the high velocity of nodes. On the other hand, time is a crucial factor playing an important role in message handling between the network’s nodes. In this paper, we propose Time delay-based Multipath Routing (TMR) protocol that effectively identifies an optimized path for packet delivery to the destination vehicle with a minimal time delay. Our algorithm gives a higher priority to alert messages compared to normal messages. It also selects the routes with the short round-trip time (RTT) within the RTT threshold. As a result, our algorithm would realize two goals. Firstly, it would speed up the data transmission rate and deliver data packets, particularly warning messages, to the destination vehicle promptly and therefore avoid vehicular problems such as car accidents. Secondly, the TMR algorithm reduces the data traffic load, particularly of the normal messages, to alleviate the pressure on the network and therefore avoids network congestion and data collisions. This, in turn, lessens the packets’ retransmissions. To demonstrate the effectiveness of the proposed protocol, the TMR has been compared with the other protocols such as AOMDV, FF-AOMDV, EGSR, QMR, and ISR. Simulation results demonstrate that our proposed protocol proves its excellent performance compared to other protocols.

[1]  Neeraj Kumar,et al.  Third Eye: An Intelligent and Secure Route Planning Scheme for Critical Services Provisions in Internet of Vehicles Environment , 2022, IEEE Systems Journal.

[2]  Gulfam Ahamad,et al.  EE‐LB‐AOMDV: An efficient energy constraints‐based load‐balanced multipath routing protocol for MANETs , 2021, Int. J. Commun. Syst..

[3]  Omprakash Kaiwartya,et al.  Improved Road Segment-Based Geographical Routing Protocol for Vehicular Ad-hoc Networks , 2020, Electronics.

[4]  Wenli Zhou,et al.  An Adaptive on-Demand Multipath Routing Protocol With QoS Support for High-Speed MANET , 2020, IEEE Access.

[5]  Xiangming Wen,et al.  A p-Opportunistic Channel Access Scheme for Interference Mitigation Between V2V and V2I Communications , 2020, IEEE Internet of Things Journal.

[6]  Min Fang,et al.  RSU-Assisted Traffic-Aware Routing Based on Reinforcement Learning for Urban Vanets , 2020, IEEE Access.

[7]  Zeeshan Ahmed,et al.  Minimizing transmission delays in vehicular ad hoc networks by optimized placement of road-side unit , 2020, Wireless Networks.

[8]  Katia Jaffrès-Runser,et al.  QMR: Q-learning based Multi-objective optimization Routing protocol for Flying Ad Hoc Networks , 2020, Comput. Commun..

[9]  Dengyin Zhang,et al.  A Hierarchical Failure Detector Based on Architecture in VANETs , 2019, IEEE Access.

[10]  Sachin Tripathi,et al.  Opportunistic Directional Location Aided Routing Protocol for Vehicular Ad-Hoc Network , 2019, Wireless Personal Communications.

[11]  Naveed Islam,et al.  RCER: Reliable Cluster-based Energy-aware Routing protocol for heterogeneous Wireless Sensor Networks , 2019, PloS one.

[12]  Pascal Lorenz,et al.  Channel Busyness Based Multipath Load Balancing Routing Protocol for Ad hoc Networks , 2019, IEEE Network.

[13]  Kaamran Raahemifar,et al.  TIHOO: An Enhanced Hybrid Routing Protocol in Vehicular Ad-hoc Networks , 2019, EURASIP Journal on Wireless Communications and Networking.

[14]  Pingzhi Fan,et al.  A Novel Low-Latency V2V Resource Allocation Scheme Based on Cellular V2X Communications , 2019, IEEE Transactions on Intelligent Transportation Systems.

[15]  Hamed S. Al-Raweshidy,et al.  Traffic-Aware VANET Routing for City Environments—A Protocol Based on Ant Colony Optimization , 2019, IEEE Systems Journal.

[16]  Chiara Buratti,et al.  Narrowband IoT: A Survey on Downlink and Uplink Perspectives , 2019, IEEE Wireless Communications.

[17]  Gang Qu,et al.  A Survey on Recent Advances in Vehicular Network Security, Trust, and Privacy , 2019, IEEE Transactions on Intelligent Transportation Systems.

[18]  Asad Waqar Malik,et al.  Time Barrier-Based Emergency Message Dissemination in Vehicular Ad-hoc Networks , 2019, IEEE Access.

[19]  Ashutosh Sharma,et al.  Service-Level Agreement—Energy Cooperative Quickest Ambulance Routing for Critical Healthcare Services , 2019, Arabian Journal for Science and Engineering.

[20]  K. Saravanan,et al.  FD-AOMDV: fault-tolerant disjoint ad-hoc on-demand multipath distance vector routing algorithm in mobile ad-hoc networks , 2018, Journal of Ambient Intelligence and Humanized Computing.

[21]  Rafidah Md Noor,et al.  VANETs QoS-based routing protocols based on multi-constrained ability to support ITS infotainment services , 2018, Wireless Networks.

[22]  Adnan Shahid Khan,et al.  A Reliable Path Selection and Packet Forwarding Routing Protocol for Vehicular Ad hoc Networks , 2018, EURASIP Journal on Wireless Communications and Networking.

[23]  Philip Branch,et al.  A Survey of Round Trip Time Prediction Systems , 2018, IEEE Communications Surveys & Tutorials.

[24]  Ping Wang,et al.  Delay-Optimal Back-Pressure Routing Algorithm for Multihop Wireless Networks , 2018, IEEE Transactions on Vehicular Technology.

[25]  Dharmapal Dronacharya Doye,et al.  Multi-objective auto-regressive whale optimisation for traffic-aware routing in urban VANET , 2018, IET Inf. Secur..

[26]  Yong Liu,et al.  Multipath IP Routing on End Devices: Motivation, Design, and Performance , 2017, 2018 IFIP Networking Conference (IFIP Networking) and Workshops.

[27]  Michel Kadoch,et al.  Performance Improvement of Cluster-Based Routing Protocol in VANET , 2017, IEEE Access.

[28]  Tanzila Saba,et al.  Energy Efficient Multipath Routing Protocol for Mobile Ad-Hoc Network Using the Fitness Function , 2017, IEEE Access.

[29]  Ozan K. Tonguz,et al.  MoZo: A Moving Zone Based Routing Protocol Using Pure V2V Communication in VANETs , 2017, IEEE Transactions on Mobile Computing.

[30]  Abdul Hanan Abdullah,et al.  Multi-metric geographic routing for vehicular ad hoc networks , 2017, Wireless Networks.

[31]  Chadi Assi,et al.  Multihop V2I Communications: A Feasibility Study, Modeling, and Performance Analysis , 2017, IEEE Transactions on Vehicular Technology.

[32]  Changhyun Lee,et al.  DX: Latency-Based Congestion Control for Datacenters , 2017, IEEE/ACM Transactions on Networking.

[33]  Gengxin Zhang,et al.  Modeling the RTT of bundle protocol over asymmetric deep-space channels , 2016, Journal of Communications and Information Networks.

[34]  Miki Yamamoto,et al.  Content-oriented probabilistic routing with measured RTT , 2016, 2016 IEEE International Workshop Technical Committee on Communications Quality and Reliability (CQR 2016).

[35]  Abdul Hanan Abdullah,et al.  Road-Aware Routing Strategies for Vehicular Ad Hoc Networks: Characteristics and Comparisons , 2016, Int. J. Distributed Sens. Networks.

[36]  Eze C. Joy,et al.  Advances in vehicular ad-hoc networks (VANETs): Challenges and road-map for future development , 2016, International Journal of Automation and Computing.

[37]  Pierre Geurts,et al.  Rating Network Paths for Locality-Aware Overlay Construction and Routing , 2015, IEEE/ACM Transactions on Networking.

[38]  Saleh A. Alghamdi,et al.  Load balancing maximal minimal nodal residual energy ad hoc on-demand multipath distance vector routing protocol (LBMMRE-AOMDV) , 2015, Wireless Networks.

[39]  Cheolwoo You,et al.  CADMA: collision-avoidance directional medium access for vehicular ad hoc networks , 2015, Wireless Networks.

[40]  Chiranjeev Kumar,et al.  Congestion-Aware Fibonacci Sequence Based Multipath Load Balancing Routing Protocol for MANETs , 2015, Wireless Personal Communications.

[41]  Abdelhamid Mellouk,et al.  Routing for Vehicular Ad Hoc Networks , 2014 .

[42]  Katia Obraczka,et al.  A machine learning framework for TCP round-trip time estimation , 2014, EURASIP J. Wirel. Commun. Netw..

[43]  Xiaoying Gan,et al.  Multicast Capacity for VANETs with Directional Antenna and Delay Constraint , 2012, IEEE Journal on Selected Areas in Communications.

[44]  Nirwan Ansari,et al.  TCP in wireless environments: problems and solutions , 2005, IEEE Communications Magazine.

[45]  Omar Elmazria,et al.  An Accelerated End-to-End Probing Protocol for Narrowband IoT Medical Devices , 2021, IEEE Access.

[46]  Hosam El-Ocla,et al.  Multipath Routing Protocol Using Genetic Algorithm in Mobile Ad Hoc Networks , 2020, IEEE Access.

[47]  Marija Z. Malnar,et al.  Novel ETX-Based Metrics for Overhead Reduction in Dynamic Ad Hoc Networks , 2019, IEEE Access.

[48]  Mohsen Guizani,et al.  V2V Routing in a VANET Based on the Autoregressive Integrated Moving Average Model , 2019, IEEE Transactions on Vehicular Technology.

[49]  Malik Loudini,et al.  Active queue management exploiting the rate information in TCP-IP networks , 2018, IEEE/CAA Journal of Automatica Sinica.