A temporal-information-based adaptive routing algorithm for software defined vehicular networks

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

Abstract

In Software Defined Vehicular Networks (SDVNs), most existing studies of routing consider the vehicular network as a static graph and compute the flow table based on static information. However, a static graph could only contain partial network data. Routing computation based on the static graph could be inefficient because vehicular networks are temporal graphs. Thus, in this paper, we propose a novel routing algorithm based on the Markov model and the temporal graph. Unlike conventional routing algorithms, the proposed algorithm adopts the concept of the temporal graph where every edge has its specific temporal information. We apply the Markov model to predict the future routing of the network and adopt prediction data to get the optimal routing by running the temporal graph optimal path algorithm. A benefit of our proposal is, the proposed algorithm searched on the temporal graph of SDVNs can avoid generating additional routing overhead. Besides, based on the information of the vehicular network which is collected from the data plane, the controller can enhance the Markov model as time flows. By applying the above mechanisms, the flow table (route) could be calculated more precisely to enable efficient vehicular communication. The simulation experiments demonstrate the superiority of the proposed algorithm over its counterparts in high-density vehicular networks.

Citation

Zhao, L., Li, Z., Li, J., Al-Dubai, A., Min, G., & Zomaya, A. Y. (2019, May). A temporal-information-based adaptive routing algorithm for software defined vehicular networks. Presented at IEEE International Conference on Communications (ICC): Ad Hoc and Sensor Networks Symposium, Shanghai, China

• Presentation Conference Type: Conference Paper (Published)
• Conference Name: IEEE International Conference on Communications (ICC): Ad Hoc and Sensor Networks Symposium
• Start Date: May 20, 2019
• End Date: May 24, 2019
• Acceptance Date: Feb 4, 2019
• Online Publication Date: Jul 15, 2019
• Publication Date: Jul 15, 2019
• Deposit Date: Feb 14, 2019
• Publicly Available Date: Feb 15, 2019
• Publisher: Institute of Electrical and Electronics Engineers
• Series Title: IEEE International Conference on Communications: proceedings
• Series ISSN: 1938-1883
• Book Title: ICC 2019 - 2019 IEEE International Conference on Communications (ICC)
• DOI: https://doi.org/10.1109/ICC.2019.8761680
• Keywords: VANET, SDVN, Controller, Temporal Graph, Optimal Path
• Public URL: http://researchrepository.napier.ac.uk/Output/1583452
• Contract Date: Feb 14, 2019