Low-overhead scheduling algorithms for OFDMA relay networks

ABSTRACT

Enhanced data rates and connectivity are key requirements for providing ubiquitous mobile access in next-generation cellular networks. Relay-enabled cellular networks, marked by their adoption in IEEE 802.16j standard, have become a viable candidate in such an endeavor. Such relay networks not only provide multi-user and (OFDM) channel diversity gains that are available in conventional cellular systems, but also provide spatial reuse gains, arising from the simultaneous transmissions on different hops of the network on the same channel. However, the efficient exploitation of these gains, calls for intelligent scheduler design at the BS that must not only accommodate the multi-hop nature of the network, but also address the resulting significant overhead incurred in the form of feedback. In this work, we present relay-assisted scheduling algorithms that efficiently exploit the available diversity and spatial reuse gains at the cost of minimal feedback overhead. The proposed solutions improve performance over conventional approaches by over 50% along with a scalable feedback overhead that grows only with the number of relays in the network and not with the number of users.

REFERENCES

• 1: A. So and B. Liang, "Effect of relaying on capacity improvement in wireless local area networks", in IEEE WCNC, Mar 2005.
• 2: P. Herhold, W. Rave, and G. Fettweis, "Relaying in cdma networks: pathloss reduction and transmit power savings", in IEEE VTC, Apr 2003.
• 3: G. Song and Y. Li, "Cross-layer optimization for OFDM wireless networks - Part I: Theoretical Framework", IEEE Transactions on Wireless Communications, vol. 4, no. 2, Mar 2005.
• 4: Z. Zhang, Y. He, and K. P. Chong, "Oppotunistic downlink scheduling for multiuser ofdm systems", in IEEE WCNC, Mar 2005.
• 5: Gurashish Brar , Douglas M. Blough , Paolo Santi, Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA [doi>10.1145/1161089.1161092]
• 6: D. Comstockand J. Lee, S. Zheng, and A. Zhang, "A flexible multi-hop frame structure for IEEE 802.16j", IEEE 802.16 Broadband Wireless Access Working Group, Nov 2006.
• 7: N. Challa and H. Cam, "Cost-aware downlink scheduling of shared channels for cellular networks with relays", in IEEE ICPCC, 2004.
• 8: H. Viswanathan and S. Mukherjee, "Performance of cellular networks with relays and centralized scheduling", IEEE Transactions on Wireless Communications, vol. 4, no. 5, Sep 2005.
• 9: M. Herdin, "A chunk based ofdm amplify-and-forward relaying scheme for 4g mobile radio systems", in IEEE ICC, Jun 2006.
• 10: A. Hottinen and T. Heikkinen, "Subchannel assignment in ofdm relay nodes", in Proc. of CISS, Mar 2006.
• 11: Karthikeyan Sundaresan , Sampath Rangarajan, On exploiting diversity and spatial reuse in relay-enabled wireless networks, Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, May 26-30, 2008, Hong Kong, Hong Kong, China [doi>10.1145/1374618.1374622]
• 12: J. Jang and K. B. Lee, "Transmit power adaptation for multi-user OFDM systems", IEEE JSAC, vol. 21, no. 2, pp. 171--179, 2003.
• 13: B. Radunovic and J. Le Boudec, "Rate performance objectives of multi-hop wireless networks", in IEEE INFOCOM, Mar 2004.
• 14: Christos H. Papadimitriou , Kenneth Steiglitz, Combinatorial optimization: algorithms and complexity, Prentice-Hall, Inc., Upper Saddle River, NJ, 1982
• 15: Michael R. Garey , David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman & Co., New York, NY, 1979
• 16: R. G. Mukthar, "Qns: Queuing network simulator", in QNS v0.1, http://www.cubinlab.ee.mu.oz.au/rgmukht/qns, Nov 2003.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

General Terms:
Algorithms, Performance

Keywords:
diversity, relays, scheduling, spatial reuse