Paper Info
Title
Routing In Disruption Tolerant Networks With Limited Storage
Abstract
In this paper, we consider a disruption tolerant network (DTN) which enables data transmission with intermittent connectivity and in which instantaneous end-to-end path between a source and destination may not exist. We explore routing problems in such networks in consideration of limited storage for each intermediate node. A graph model called the storage enhanced time-varying graph (STVG) is presented, which fits the dynamic topology characteristics and time-varying parameters of DTN. We transform the nodes with finite buffer in DTN into links with limited bandwidth in STVG. Then, a Shortest Path Computation with Flow Guaranteed (SPFG) algorithm is proposed to select a path with minimum overall cost (delay), meanwhile, to guarantee the transfer of a certain flow. Simulation results show that the proposed algorithm based on the STVG model can obtain better performance in delay and delivery ratio (which can be improved to more than 90%) as compared with existing routing algorithms without considering the buffer constraints.
Year
Venue
Keywords
2015
2015 IEEE 82ND VEHICULAR TECHNOLOGY CONFERENCE (VTC FALL)
disruption tolerant network (DTN), limited storage, graph model, routing
Field
DocType
Citations 
Graph,Equal-cost multi-path routing,Link-state routing protocol,Data transmission,Dynamic Source Routing,Computer science,Static routing,Computer network,Bandwidth (signal processing),Graph model,Distributed computing
Conference
0
PageRank 
References 
Authors
0.34
5
5
Name
Order
Citations
PageRank
Jiaojie Yan100.34
Hongyan Li226964.39
Jiandong Li31377178.18
Ronghui Hou47313.79
Jianpeng Ma56310.36