Throughput-Delay Tradeoffs in Large-Scale MANETs with Network Coding

被引：17
作者：
Zhang, Chi [1 ]
Fang, Yuguang [1 ,2 ]
Zhu, Xiaoyan [2 ]
机构：
[1] Univ Florida, Dept Elect & Comp Engn, Gainesville, FL 32611 USA
[2] Xidian Univ, Natl Key Lab Integrated Serv Networks, Xian, Peoples R China
来源：
IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5 | 2009年
基金：
美国国家科学基金会;
关键词：
CAPACITY; RUMOR;
D O I：
10.1109/INFCOM.2009.5061922
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper characterizes the throughput-delay tradeoffs in mobile ad hoc networks (MANETs) with network coding, and compares results in the situation where only replication and forwarding are allowed in each node. The schemes/protocols achieving those tradeoffs in an effective and decentralized way are proposed and the optimality of those tradeoffs is established. The scenarios in which network coding can provide significant improvement on network performance are identified under different node mobility patterns (fast and slow mobility). The insights on when and how information mixing is beneficial for MANETs with multiple unicast and multicast sessions are provided. As far as we know, this is the first work characterizing scaling laws of throughput and delay of MANETs with network coding.
引用
收藏
页码：199 / +
页数：2
相关论文
共 45 条
[11]  
DOUSSE O, 2005, P IEEE INFOCOM 2005
[12]   Optimal throughput-delay scaling in wireless networks - Part I: The fluid model [J].
El Gamal, Abbas ;
Mammen, James ;
Prabhakar, Balaji ;
Shah, Devavrat .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (06) :2568-2592
[13]  
ERYILMAZ A, 2006, P C INF SCI SYST PRI
[14]  
Farrell S., 2006, Delay and Disruption Tolerant Networking
[15]  
Fragouli C., 2007, NETWORK CODING APPL
[16]   Efficient broadcasting using network coding [J].
Fragouli, Christina ;
Widmer, Joerg ;
Le Boudec, Jean-Yves .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2008, 16 (02) :450-463
[17]   Closing the gap in the capacity of wireless networks via percolation theory [J].
Franceschetti, Massimo ;
Dousse, Olivier ;
Tse, David N. C. ;
Thiran, Patrick .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (03) :1009-1018
[18]  
GAMAL AE, 2004, P IEEE INFOCOM 2004
[19]  
GROSSGLAUSER M, 2001, P IEEE INFOCOM 2001
[20]   The capacity of wireless networks [J].
Gupta, P ;
Kumar, PR .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (02) :388-404
12345