Vehicle Trajectory Based Routing Algorithm Design And Implementation In Urban Vehicular Delay Tolerant Network

The rapid development of intelligent transportation technology makes the demand for mobile vehicular services be increasing,and vehicle delay tolerant network(VDTN)attracts much more attention from industry and academy.Vehicle nodes run fast and network topology is subject to change and the connections among vehicle nodes are intermittent with opportunistic communication,which brings great challenges to data forwarding in VDTN environments.Considering the more intensive demand for vehicular service in urban environment,this paper focus on the research of data dissemination algorithm in urban VDTN,that is to design stable and reliable routing algorithm integrating with the characteristics of urban VDTN environment.The main work of this paper is:(1)The Advanced TF-IDF(ATF-IDF)algorithm which is based on the TF-IDF algorithm is implemented to calculate the similarity of interest between vehicle nodes using vehicle trajectory data,which mines the social characteristics of vehicle nodes and integrates the mined social characteristics into the design of routing algorithm.(2)The time-inhomogeneous semi-Markov process model is built to simulate the movement of vehicles in urban VDTN scenario and a dynamic programming based classification algorithm is proposed to calculate the parameter of the model.(3)Trajectory based routing protocol which integrates the social characteristics and movement pattern of the nodes for VDTN is proposed.(4)Verifying the hypothesis of the proposed routing algorithm and the algorithm is implemented on the Opportunistic Network Environment(ONE)simulator.The simulation results show that the proposed algorithm improves the message success delivery rate in VDTN environment with relatively low message transmission delay and message transmission overhead compared with the similar algorithms.