A Reliable Low-Latency Multipath Routing Algorithm for Urban Rail Transit Ad Hoc Networks

Abstract

With the advancement of urban rail transit towards intelligence, the demand for urban rail transit communication has increased significantly, but the traditional urban rail transit vehicle–ground communication system has been unable to meet the future vehicle–ground communication requirements. To improve the performance of vehicle–ground communication, the paper proposes a reliable low-latency multipath routing (RLLMR) algorithm for urban rail transit ad hoc networks. First, RLLMR combines the characteristics of urban rail transit ad hoc networks and uses node location information to configure a proactive multipath to reduce route discovery delay. Second, the number of transmission paths is adaptively adjusted according to the quality of service (QoS) requirements for vehicle–ground communication, and then the optimal path is selected based on the link cost function to improve transmission quality. Third, in order to enhance the reliability of communication, a routing maintenance scheme has been added, and the static node-based local repair scheme is used in routing maintenance to reduce the maintenance cost and time. The simulation results show that compared with traditional AODV and AOMDV protocols, the proposed RLLMR algorithm has good performance in improving latency and is slightly inferior to the AOMDV protocol in improving reliability. However, overall, the throughput of the RLLMR algorithm is better than that of the AOMDV.

Routing Selection Algorithm for Mobile Ad Hoc Networks Based on Neighbor Node Density

“…In [13], a self-adaptive multipath routing algorithm called GA-AOMDV (genetic algorithm AOMDV) is introduced. This algorithm selects nodes with high remaining energy as routers, reducing energy consumption during the data packet communication process.…”

A Fundamental Study of Reliable Vehicle-to-Cloud Communication Using Multiple Paths with Redundancy Mitigation

“…In the proposed method, three paths are built, with one used as the primary path. Reference [25] proposed a method that allows multiple paths to be discovered first. Then, the optimal path in terms of delay is chosen, resulting in an improvement in delay performance.…”

“…Employing redundancy to improve reliability is a basic approach used in various systems, such as data storage and information communication [25,27]. Error correction codes adopt the additional or redundant bits to encode messages in a redundant way for detecting and correcting errors introduced by the channel in communication [28].…”