Spacial Mobility Prediction Based Routing Scheme in Delay/Disruption-Tolerant Networks
Spacial Mobility Prediction Based Routing Scheme in Delay/Disruption-Tolerant Networks
复制标题
DOI：
10.1109/iiki.2014.63
复制
发表时间：
2014-10
期刊：
影响因子：
--
通讯作者：
Lichen Zhang;Zhipeng Cai;Junling Lu;Xiaoming Wang
中科院分区：
文献类型：
--
作者：
Lichen Zhang;Zhipeng Cai;Junling Lu;Xiaoming Wang
由于节点的高度移动性和网络拓扑的高度动态性，路由问题是延迟/中断容忍网络（DTNs）中一个具有挑战性的问题。以往的工作在预测两个节点的未来接触时，没有考虑节点的空间信息，如在一个位置的停留时间。本文提出了一种新的基于空间移动性预测的DTN路由（SMPR）方案，该方案综合考虑了节点的空间信息和联络传递性。具体来说，提出了一个时间齐次半马尔可夫过程模型来描述节点的移动性。仿真结果表明，与传统DTN路由方案相比，SMPR方案大大提高了投递率，降低了投递延迟。
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.