Coding-aware routing and scheduling in WiMAX-based mesh networks: a cross-layer design approach

被引:1
作者
El-Najjar, Jad [1 ]
Assi, Chadi [2 ]
Jaumard, Brigitte [3 ]
机构
[1] Concordia Univ, ECE, Montreal, PQ H3G 1M8, Canada
[2] Concordia Univ, CIISE, Montreal, PQ H3G 1M8, Canada
[3] Concordia Univ, CSE Dept, Montreal, PQ H3G 1M8, Canada
关键词
WiMAX; mesh; joint; network coding; routing; scheduling; WIRELESS; OPTIMIZATION;
D O I
10.1002/wcm.1121
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we propose a cross-layer design framework for the joint problem of coding-aware routing and scheduling in WiMAX-based mesh networks with unicast sessions. The model attempts to maximize the system throughput by exploiting opportunistic coding opportunities through appropriate routing and by achieving efficient spectrum reuse through appropriate link scheduling. We assume centralized scheduling at the base station and focus on minimizing the total schedule length to satisfy a certain traffic demand. Minimizing the schedule length is equivalent to maximizing the system throughput. We present a linear programming optimization model for the joint problem, which relies on the enumeration of all possible schedules. Given its complexity, we decompose the problem using a column generation approach. Our numerical results show that significant gains may be achieved when network coding is incorporated into the design. We compare the performance with that of a joint coding-oblivious model with and without transmission power control. Copyright (c) 2011 John Wiley & Sons, Ltd.
引用
收藏
页码:525 / 538
页数:14
相关论文
共 31 条
  • [1] Network information flow
    Ahlswede, R
    Cai, N
    Li, SYR
    Yeung, RW
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (04) : 1204 - 1216
  • [2] Alicherry M., 2005, Proc. ACM Mobicom'05, P58
  • [3] [Anonymous], IEEE INFOCOM 2008
  • [4] Multiple access protocol for power-controlled wireless Access Nets
    Behzad, A
    Rubin, Z
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2004, 3 (04) : 307 - 316
  • [5] Throughput optimization of wireless mesh networks with MIMO links
    Bhatia, Randeep
    Li, Li
    [J]. INFOCOM 2007, VOLS 1-5, 2007, : 2326 - +
  • [6] Bicket John, 2005, P 11 ANN INT C MOB C, P31
  • [7] Bjorklund P., 2004, Ad hoc Networks, V2, P405, DOI 10.1016/j.adhoc.2003.09.002
  • [8] CAO M, 2006, P 2 IEEE WORKSH WIR, P101
  • [9] Capone A., 2006, 2006 3rd Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (IEEE Cat. No. 06EX1523), P138, DOI 10.1109/SAHCN.2006.288418
  • [10] Joint routing and scheduling optimization in Wireless Mesh Networks with directional antennas
    Capone, Antonio
    Filippini, Ilario
    Martignon, Fabio
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 2951 - 2957