Cross-Layer Rate Control, Routing and Scheduling Design for Multicast with Network Coding in Ad Hoc Networks

被引:1
作者
Miao, Xu-Na [1 ]
Zhou, Xian-Wei [1 ]
Lin, Lin [1 ]
机构
[1] Univ Sci & Technol Beijing, Sch Informat Engn, Dept Commun Engn, Beijing 100083, Peoples R China
基金
美国国家科学基金会;
关键词
Cross-layer design; Rate control; Network coding; Scheduling; Multicast; Distributed algorithm;
D O I
10.1007/s10776-011-0138-0
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Network coding is a powerful coding technique that has been proved to be very effective in achieving the maximum multicast capacity. It is especially suited for new emerging networks such as ad-hoc and sensor networks. In this paper, we develop a distributed rate control algorithm for multicast session in ad hoc networks. With random network coding, the algorithm can be implemented in a distributed manner, and work at transport layer to adjust source rates and at network layer to carry out network coding. The scheduling element of our algorithm is a dynamic scheduling policy. The stability of the resulted system is established, and simulation results are provided to support our conclusions.
引用
收藏
页码:80 / 87
页数:8
相关论文
共 30 条
[1]   Network information flow [J].
Ahlswede, R ;
Cai, N ;
Li, SYR ;
Yeung, RW .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (04) :1204-1216
[2]  
Chen L., 2005, P IEEE INFOCOM IEEE
[3]   Optimization based rate control for multicast with network coding [J].
Chen, Lijun ;
Ho, Tracey ;
Low, Steven H. ;
Chiang, Mung ;
Doyle, John C. .
INFOCOM 2007, VOLS 1-5, 2007, :1163-+
[4]   Congestion control for fair resource allocation in networks with multicast flows [J].
Deb, S ;
Srikant, R .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2004, 12 (02) :274-285
[5]   The capacity of wireless networks [J].
Gupta, P ;
Kumar, PR .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (02) :388-404
[6]  
Ho T., 2003, P INT S INF THEOR
[7]  
HO T, 2005, P ALL C COMM CONTR C
[8]  
Ho T., 2005, P 43 ANN ALL C COMM
[9]  
Jaggi S., 2003, P INT S INF THEOR
[10]  
JAIN K, 2003, P ACM MOB