A Novel Prediction-Based Temporal Graph Routing Algorithm for Software-Defined Vehicular Networks

Sie sind hier: Homepage > Suche

A Novel Prediction-Based Temporal Graph Routing Algorithm for Software-Defined Vehicular Networks

Zhao, Liang / Li, Zhuhui / Al-Dubai, Ahmed Y. / Min, Geyong / Li, Jiajia / Hawbani, Ammar / Zomaya, Albert Y.

Temporal information is critical for routing computation in the vehicular network. It plays a vital role in the vehicular network. Till now, most existing routing schemes in vehicular networks consider the networks as a sequence of static graphs. We need to find an appropriate method to process temporal information into routing computation. Thus, in this paper, we propose a routing algorithm based on the Hidden Markov Model (HMM) and temporal graph, namely, Prediction-Based Temporal Graph Routing Algorithm (PT-GROUT). This new algorithm considers the vehicular network as a temporal graph, in which each data transmission as an edge has its specific temporal information. To better capture the temporal information, we select Software-Defined Vehicular Network (SDVN) as our network architecture, which is a preferred architecture for processing the temporal graph regarding the vehicular network since all vehicle statuses can be easily managed. To compute the future routing path accurately and efficiently, the future temporal graph is predicted by applying HMM, in which we model the current vehicular network with dynamic programming and greedy strategies. With the temporal information and reasonable setting of HMM, PT-GROUT can better evaluate the vehicular network and discover the evolution of the internal structure of the network. The optimal routing path can be achieved more efficiently. The simulation results demonstrate that PT-GROUT can substantially improve the computation efficiency and reduce packet loss and delivery delay compared with its counterparts.

Zugriff

Zugriff prüfen

Verfügbarkeit in meiner Bibliothek prüfen

Bestellung bei Subito €

Exportieren, teilen und zitieren

Dokumentinformationen

Titel :

A Novel Prediction-Based Temporal Graph Routing Algorithm for Software-Defined Vehicular Networks

Beteiligte:

Zhao, Liang (Autor:in) / Li, Zhuhui (Autor:in) / Al-Dubai, Ahmed Y. (Autor:in) / Min, Geyong (Autor:in) / Li, Jiajia (Autor:in) / Hawbani, Ammar (Autor:in) / Zomaya, Albert Y. (Autor:in)

Erschienen in:

IEEE Transactions on Intelligent Transportation Systems ; 23 , 8 ; 13275-13290

Erscheinungsdatum :

2022-08-01

Format / Umfang :

3279124 byte

ISSN :

1524-9050 , 1558-0016

DOI :

https://doi.org/10.1109/TITS.2021.3123276

Medientyp :

Aufsatz (Zeitschrift)