On the Throughput of Feedbackless Segmented Network Coding in Delay Tolerant Networks

被引:13
作者
Li, Zhuo [1 ]
Zeng, Deze [2 ]
Guo, Song [2 ]
Lu, Sanglu [1 ]
Chen, Daoxu [1 ]
Zhuang, Weihua [3 ]
机构
[1] Nanjing Univ, State Key Lab Novel Software Technol, Nanjing 210008, Jiangsu, Peoples R China
[2] Univ Aizu, Sch Comp Sci & Engn, Aizu Wakamatsu, Fukushima, Japan
[3] Univ Waterloo, Dept Elect & Comp Engn, Waterloo, ON N2L 3G1, Canada
基金
中国国家自然科学基金;
关键词
Segmented network coding; delay tolerant networks;
D O I
10.1109/WCL.2012.012712.120013
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Epidemic routing using random linear network coding has been studied and proved as an efficient way for light data delivery in delay tolerant networks (DTNs). In this paper, we study bulk or stream-like data dissemination in DTNs. Segmented network coding is introduced to provide best-effort services and its performance in terms of sustained throughput is analyzed. To our best knowledge, we are the first to give the closed-form expression of the maximum sustained throughput using feedbackless segmented network coding in DTNs. A protocol is also proposed and simulation results show that it approaches the theoretical bound asymptotically.
引用
收藏
页码:93 / 96
页数:4
相关论文
共 10 条
[1]  
Balasubramanian A., P 2007 ACM SIGCOMM, P373
[2]  
Burgess J., P 2006 IEEE INFOCOM, P1
[3]  
Cai H, 2007, MOBICOM'07: PROCEEDINGS OF THE THIRTEENTH ACM INTERNATIONAL CONFERENCE ON MOBILE COMPUTING AND NETWORKING, P159
[4]  
Fall K., P 2003 ACM SIGCOMM, P27
[5]  
Karagiannis T, 2007, MOBICOM'07: PROCEEDINGS OF THE THIRTEENTH ACM INTERNATIONAL CONFERENCE ON MOBILE COMPUTING AND NETWORKING, P183
[6]   Stochastic analysis of network coding in epidemic routing [J].
Lin, Yunfeng ;
Li, Baochun ;
Liang, Ben .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2008, 26 (05) :794-808
[7]  
Lindgren A., 2003, ACM SIGMOBILE MOBILE, V7, P19, DOI [DOI 10.1145/961268.961272, 10.1145/961268.961272]
[8]  
Spyropoulos Thrasyvoulos, P 2005 ACM SIGCOMM W, P252
[9]  
Tournoux P., P 2010 IEEE ICC, P1
[10]   Recognizing Exponential Inter-Contact Time in VANETs [J].
Zhu, Hongzi ;
Fu, Luoyi ;
Xue, Guangtao ;
Zhu, Yanmin ;
Li, Minglu ;
Ni, Lionel M. .
2010 PROCEEDINGS IEEE INFOCOM, 2010,