Spacial Mobility Prediction Based Routing Scheme in Delay/Disruption-Tolerant Networks

Routing is a challenging issue in Delay/Disruption Tolerant Networks (DTNs) due to the characteristics of high mobility of nodes and high dynamicity of network topology. The previous works did not consider the spacial information of nodes, such as dwelling time at a location when predicting the future contact of two nodes. In this paper, a novel Spacial Mobility Prediction based Routing (SMPR) scheme is proposed for DTNs, in which the spacial information of nodes and contact transitivity are both taken into account. Specifically, a time homogeneous semi-Markov process model is proposed to describe the mobility of nodes. The simulation results show that the proposed SMPR scheme substantially improves delivery ratio and reduces delivery latency compared with traditional DTN routing schemes.