Title :
Spacial Mobility Prediction Based Routing Scheme in Delay/Disruption-Tolerant Networks
Author :
Lichen Zhang ; Zhipeng Cai ; Junling Lu ; Xiaoming Wang
Author_Institution :
Sch. of Comput. Sci., Shaanxi Normal Univ., Xi´an, China
Abstract :
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.
Keywords :
Markov processes; delay tolerant networks; prediction theory; radio networks; telecommunication network routing; telecommunication network topology; DTN; contact transitivity; delay-disruption-tolerant network; delivery latency reduction; spacial mobility prediction based routing scheme; time homogeneous semi-Markov process model; wireless network; Delays; Prediction algorithms; Predictive models; Probability; Routing; Time-frequency analysis; contact transitivity; delay/disruption-tolerant networks (DTNs); prediction; routing; semi-Markov model;
Conference_Titel :
Identification, Information and Knowledge in the Internet of Things (IIKI), 2014 International Conference on
DOI :
10.1109/IIKI.2014.63
