论文信息 - Improved opportunistic scheduling algorithms for WiMAX Mobile Multihop Relay networks

Improved opportunistic scheduling algorithms for WiMAX Mobile Multihop Relay networks

We investigate the problem of scheduling in OFDM-based multihop relay networks with special emphasis on IEEE 802.16j based WiMAX networks. In such networks, scheduling is the problem of determining the user to be serviced at a given instant of time on a given sub-channel, while possibly exploiting multiuser and frequency diversities opportunistically in optimizing the desired objectives. In [1], the authors propose a heuristic opportunistic scheduling algorithm, GenArgMax, for such networks. In this paper, we study the drawbacks in algorithm GenArgMax. We present new opportunistic MAC scheduling algorithms that remedy these drawbacks. We compare performance of the proposed algorithms using detailed discrete event simulation based studies. Results show that the proposed algorithms improve the system throughput by over 40%, for 40-user 3-hop networks.

Krishna M. Sivalingam | Srinath Narasimha | K. Sivalingam | Srinath Narasimha

[1] Christian Hoymann,et al. Multihop Communication in Relay Enhanced IEEE 802.16 Networks , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[2] Theodore S. Rappaport,et al. Wireless communications - principles and practice , 1996 .

[3] Ieee Microwave Theory,et al. Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems — Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands , 2003 .

[4] Matthew Andrews,et al. A Survey of Scheduling Theory in Wireless Data Networks , 2007 .

[5] O. Oyman,et al. OFDM2A: A Centralized Resource Allocation Policy for Cellular Multi-hop Networks , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[6] Vivek P. Mhatre,et al. WiMAX relay networks: opportunistic scheduling to exploit multiuser diversity and frequency selectivity , 2008, MobiCom '08.