Title
An optimization model for fragmentation-based routing in delay tolerant networks.
Abstract
The explosive growth of mobile data traffic has raised big penetration to cellular network. Fortunately, offloading part of traffic through Delay Tolerant Network (DTN) would be a promising option to relieve load pressure. However, the existing routing strategies designed for DTNs are inappropriate in offloading scenario, where i) large data item would take on the dominance of mobile traffic, ii) centralized control can be exploited with merge between DTN and cellular network. To improve the routing performance of large data transmission, we propose a novel optimization model by creating two-tier solution space based on fragmentation, maximizing the probability that the requested data item is successfully delivered before expiration, taking limited buffer space as constraint metric. Moreover, a specific routing scheme is instantiated from our model, which is supported by uniform fragmentation and fine-grained path selection. Extensive trace-driven simulations show that our scheme is more appropriate for offloading case with outstanding performance in terms of replication overhead and acceptable routing capability.
Year
DOI
Venue
2016
10.1007/s11432-015-5501-9
SCIENCE CHINA Information Sciences
Keywords
Field
DocType
multi-path routing, delay tolerant networks, optimization model, data offloading, stochastic orderings, 022314, 多径路由, 容断容迟网络, 优化模型, 数据分流, 随机序
Link-state routing protocol,Multipath routing,Equal-cost multi-path routing,Dynamic Source Routing,Triangular routing,Static routing,Policy-based routing,Computer science,Destination-Sequenced Distance Vector routing,Computer network,Distributed computing
Journal
Volume
Issue
ISSN
59
2
1869-1919
Citations 
PageRank 
References 
0
0.34
22
Authors
4
Name
Order
Citations
PageRank
Xuyan Bao102.03
Yong Zhang2438103.95
Da Guo322.72
Mei Song426544.50