Optimal Self-Adaptive QoS Resource Management in Interference-Affected Multicast Wireless Networks

被引:25
作者
Baccarelli, Enzo [1 ]
Cordeschi, Nicola [1 ]
Polli, Valentina [1 ]
机构
[1] Univ Roma La Sapienza, Dept Informat Elect & Telecommun DIET Engn, I-00184 Rome, Italy
关键词
Adaptive cross-layer optimization; distributed QoS resource allocation; network coding (NC); wireless multicast; CONVEXITY;
D O I
10.1109/TNET.2012.2237411
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we focus on the quality-of-service (QoS)-constrained jointly optimal congestion control, network coding, and adaptive distributed power control for connectionless wireless networks affected by multiple access interference (MAI). The goal is to manage the available network resources, so as to support multiple multicast sessions with QoS requirements when intrasession network coding (NC) is allowed. To cope with the nonconvex nature of the resulting cross-layer optimization problem, we propose a two-level decomposition that provides the means to attain the optimal solution through suitable relaxed convex versions of its comprising subproblems. Sufficient conditions for the equivalence of the primary nonconvex problem and its related convex version are derived, occurrence of such conditions investigated, and performance with respect to conventional routing-based layered solutions analyzed. Moreover, we develop a distributed algorithm to compute the actual solution of the resource allocation problem that quickly adapts to network time-evolutions. Performance of this algorithm and its adaptivity are evaluated in the presence of varying network/fading conditions and noisy measurements.
引用
收藏
页码:1750 / 1759
页数:10
相关论文
共 17 条
[1]  
Bazaraa M.S., 1990, LINEAR PROGRAMMING N, DOI DOI 10.1002/0471787779
[2]  
Bertsekas D. P., 1992, Data Networks, V2nd
[3]  
Chen J., 2006, International Conference on Radar, 2006, CIE 2006, P1
[4]   Congestion Control for Multicast Flows With Network Coding [J].
Chen, Lijun ;
Ho, Tracey ;
Chiang, Mung ;
Low, Steven H. ;
Doyle, John C. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (09) :5908-5921
[5]   Layering as optimization decomposition: A mathematical theory of network architectures [J].
Chiang, Mung ;
Low, Steven H. ;
Calderbank, A. Robert ;
Doyle, John C. .
PROCEEDINGS OF THE IEEE, 2007, 95 (01) :255-312
[6]   The PIM architecture for wide-area multicast routing [J].
Deering, S ;
Estrin, DL ;
Farinacci, D ;
Jacobson, V ;
Liu, CG ;
Wei, LM .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1996, 4 (02) :153-162
[7]  
Ho T., 2008, Network Coding: An Introduction
[8]   ANALYSIS OF ADAPTIVE STEP-SIZE SA ALGORITHMS FOR PARAMETER TRACKING [J].
KUSHNER, HJ ;
YANG, J .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1995, 40 (08) :1403-1410
[9]  
Polli V., 2012, THESIS U ROME LA SAP
[10]   On the performance of adaptive modulation in cellular systems [J].
Qiu, XX ;
Chawla, K .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1999, 47 (06) :884-895