To read this content please select one of the options below:

Novel reliable routing method for engineering of internet of vehicles based on graph theory

De-gan Zhang (Key Laboratory of Computer Vision and System, Tianjin University of Technology, Tianjin, China, and Tianjin Key Laboratory of Intelligent Computing and Novel Software Technology, Tianjin University of Technology, Tianjin, China)
Ya-meng Tang (Key Laboratory of Computer Vision and System, Tianjin University of Technology, Tianjin, China, and Tianjin Key Laboratory of Intelligent Computing and Novel Software Technology, Tianjin University of Technology, Tianjin, China)
Yu-ya Cui (Key Laboratory of Computer Vision and System, Tianjin University of Technology, Tianjin, China, and Tianjin Key Laboratory of Intelligent Computing and Novel Software Technology, Tianjin University of Technology, Tianjin, China)
Jing-xin Gao (Key Laboratory of Computer Vision and System, Tianjin University of Technology, Tianjin, China, and Tianjin Key Laboratory of Intelligent Computing and Novel Software Technology, Tianjin University of Technology, Tianjin, China)
Xiao-huan Liu (Key Laboratory of Computer Vision and System, Tianjin University of Technology, Tianjin, China, and Tianjin Key Laboratory of Intelligent Computing and Novel Software Technology, Tianjin University of Technology, Tianjin, China)
Ting Zhang (Key Laboratory of Computer Vision and System, Tianjin University of Technology, Tianjin, China, and Tianjin Key Laboratory of Intelligent Computing and Novel Software Technology, Tianjin University of Technology, Tianjin, China)

Engineering Computations

ISSN: 0264-4401

Article publication date: 14 December 2018

Issue publication date: 8 February 2019

310

Abstract

Purpose

The communication link in the engineering of Internet of Vehicle (IOV) is more frequent than the communication link in the Mobile ad hoc Network (MANET). Therefore, the highly dynamic network routing reliability problem is a research hotspot to be solved.

Design/methodology/approach

The graph theory is used to model the MANET communication diagram on the highway and propose a new reliable routing method for internet of vehicles based on graph theory.

Findings

The expanded graph theory can help capture the evolution characteristics of the network topology and predetermine the reliable route to promote quality of service (QoS) in the routing process. The program can find the most reliable route from source to the destination from the MANET graph theory.

Originality/value

The good performance of the proposed method is verified and compared with the related algorithms of the literature.

Keywords

Acknowledgements

This research work is supported by National Natural Science Foundation of China (Grant No. 61571328), Tianjin Key Natural Science Foundation (No.13JCZDJC34600), CSC Foundation (No. 201308120010), Major Projects of Science and Technology in Tianjin (No.15ZXDSGX 00050), Training Plan of Tianjin University Innovation Team (No.TD12-5016, No.TD13-5025), Major Projects of Science and Technology for their Services in Tianjin (No.16ZXFWGX00010, No.17YFZC GX00360), the Key Subject Foundation of Tianjin (15JCYB JC46500), Training Plan of Tianjin 131 Innovation Talent Team (No.TD2015-23).

Citation

Zhang, D.-g., Tang, Y.-m., Cui, Y.-y., Gao, J.-x., Liu, X.-h. and Zhang, T. (2019), "Novel reliable routing method for engineering of internet of vehicles based on graph theory", Engineering Computations, Vol. 36 No. 1, pp. 226-247. https://doi.org/10.1108/EC-07-2018-0299

Publisher

:

Emerald Publishing Limited

Copyright © 2018, Emerald Publishing Limited

Related articles