A Routing Protocol for Considering the Time Variant Mobility Model in Delay Tolerant Network

Yong-Pyo KIM  Keisuke NAKANO  Kazuyuki MIYAKITA  Masakazu SENGOKU  Yong-Jin PARK  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E95-D   No.2   pp.451-461
Publication Date: 2012/02/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E95.D.451
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Section on Architectures, Protocols, and Applications for the Future Internet)
Category: 
Keyword: 
DTN,  routing protocol,  time variant mobility,  mean residual time,  delivery latency,  

Full Text: PDF(1005KB)>>
Buy this Article




Summary: 
Delay Tolerant Network (DTN) has been emerged to support the network connectivity of the disruptive networks. A variety of routing methods have been proposed to reduce the latency for message delivery. PROPHET was proposed as a probabilistic routing that utilizes history of encounters and transitivity of nodes, which is computed as contact probability. While PROPHET improves the performance of DTN due to contact probability, contact probability is just one parameter reflecting the mobility pattern of nodes, and further study on utilizing contacting information of mobility pattern is still an important problem. Hence, in this paper, we try to improve routing for DTN by using a novel metric other than contact probability as mobility information. We propose the routing protocol to use mean residual contact time that describes the contact period for a given pair of nodes. The simulation results show that using the mean residual contact time can improve the performance of routing protocols for DTN. In addition, we also show in what situations the proposed method provides more efficient data delivery service. We characterize these situations using a parameter called Variation Metric.