Multi-hop wireless backhaul networks: A cross-layer design paradigm

被引:58
作者
Cao, Min
Wang, Xiaodong
Kim, Seung-Jun
Madihian, Mohammad
机构
[1] Univ Illinois, Dept Elect & Comp Engn, Urbana, IL 61801 USA
[2] Columbia Univ, Dept Elect Engn, New York, NY 10027 USA
[3] NEC Res Labs, Princeton, NJ 08540 USA
关键词
cross-layer design; wireless backhaul networks; antenna array beamforming; column generation; primal-dual method;
D O I
10.1109/JSAC.2007.070510
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Multi-hop wireless backhual networks are emerging as a cost-effective solution to provide ubiquitous and broadband access to meet the rapidly increasing demands of multimedia applications. In this paper, we consider the joint optimal design of routing, medium access control (MAC) scheduling and physical layer resource allocation for such networks, where beamforming antenna arrays are equipped at the physical layer. The notion of transmission set (TS) is introduced to separate the physical layer operations from those at the upper layers; and a column generation approach is employed to efficiently identify the TSs. We then apply the dual decomposition method to decouple the routing and scheduling subproblems, which are performed at different layers and are coordinated by a pricing mechanism to achieve the optimal overall system objective. To efficiently support multimedia traffic, an admission control criterion is considered for the system objective. The performance of the proposed scheme is verified by simulation results, and the impact of the physical layer capabilities on the network performance is evaluated. We also discuss the implementation issues of the cross-layer scheme based on the IEEE 802.16 mesh mode.
引用
收藏
页码:738 / 748
页数:11
相关论文
共 28 条
[1]   Antenna arrays in mobile communications: Gain, diversity, and channel capacity [J].
Andersen, JB .
IEEE ANTENNAS AND PROPAGATION MAGAZINE, 2000, 42 (02) :12-16
[2]  
[Anonymous], P80216REVDD52004 IEE
[3]  
[Anonymous], 2002, MOBICOM 02
[4]  
Bertsekas D., 1999, NONLINEAR PROGRAMMIN
[5]  
Bertsekas D., 1992, DATA NETWORKS
[6]  
BJORKLUND P, 2003, IEEE INFOCOM 03 SAN
[7]  
BRANO R, 2005, IEEE COMMUN MAG, P123
[8]  
CHOUDHURY RR, 2002, P ACM MOBICOM SEP
[9]  
Cruz RL, 2003, IEEE INFOCOM SER, P702
[10]  
DEMIRKOL MF, 2003, P IEEE WIR COMM NETW