Skip to main content

A Game-Theoretic Framework for Resource Allocation in IEEE 802.16j Transparent Relay Networks

  • Conference paper
  • 1493 Accesses

Abstract

This paper focuses on downlink resource allocation in IEEE 802.16j transparent relay networks. A game theoretical formulation is derived where a resource allocation problem is represented as a two-stage bargaining game. Based on game formulation and solutions, the proposed approach not only provides improved performance but also supports fairness among the inter-class and intra-class users according to their heterogeneities in terms of the rate requirement, channel conditions, and link types. The simulation results confirm that the proposed scheme achieves a tradeoff between effective data rate and proportional fairness while also outperforming the static scheme and guaranteeing the rate requirements.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. IEEE Std 802.16j/D7: Air Interface for Fixed and Mobile Broadband Wireless Access Systems, Multihop Relay Specification

    Google Scholar 

  2. Bae, C., Cho, D.: Fairness-Aware Adaptive Resource Allocation Scheme in Multihop OFDMA Systems. IEEE Communication Letters 11(2), 134–136 (2007)

    Article  Google Scholar 

  3. Salem, M., Adinoyi, A., Yanikomeroglu, H., Falconer, D., Kim, Y.-D.: A Fair Radio Resource Allocation Scheme for Unbiquitous High-data-rate Coverage in OFDMA-based Cellular Relay Networks. In: Proceedings of IEEE Global Communications Conference (GLOBECOM), Honolulu, Hawaii, USA (December 2009)

    Google Scholar 

  4. Xiao, L., Cuthbert, L.: Load Based Relay Selection Algorithm for Fairness in Relay Based OFDMA Cellular Systems. In: Proceedings of IEEE Wireless Communications and Networking Conference, WCNC (April 2009)

    Google Scholar 

  5. Chan, I.K., Liao, W.: Adaptive Bandwidth Allocation for TCP Traffic in IEEE 802.16j Wireless Networks with Transparent Relay Stations. In: Proceedings of IEEE Personal, Indoor and Mobile Radio Communications, PIMRC (September 2008)

    Google Scholar 

  6. Wang, L., Ji, Y., Liu, F.: A Semi-distributed Resource Allocation Scheme for OFDMA Relay-Enhanced Downlink Systems. In: Proceedings of IEEE Global Communications Conference (GLOBECOM) Workshops (November 2008)

    Google Scholar 

  7. Kaneko, M., Popovski, P., Hayashi, K.: Throughput-Guaranteed Resource Allocation Algorithms for Relay-Aided Cellular OFDMA System. IEEE Transactions on Vehicular Technology 58(4) (May 2009)

    Google Scholar 

  8. AbuAli, N., Hayajneh, M., Hassanein, H.: Congestion-Based Pricing Resource Management in Broadband Wireless Networks. IEEE Transactions on Wireless Communications 9(8) (August 2010)

    Google Scholar 

  9. Niyato, D., Hossain, E.: A Microeconomic Model for Hierarchical Bandwidth Sharing in Dynamic Spectrum Access Networks. IEEE Transactions on Computers 59(7) (July 2010)

    Google Scholar 

  10. Niyato, D., Hossain, E.: Competitive Pricing in Heterogeneous Wireless Access Networks: Issues and Approaches. IEEE Network (November/December 2008)

    Google Scholar 

  11. Rubaiyat Kibria, M., Jamalipour, A.: Game Theoretic Outage Compensation in Next Generation Mobile Networks. IEEE Transactions on Wireless Communications 8(5) (May 2009)

    Google Scholar 

  12. Jia, J., Zhang, Q.: Competitions and Dynamics of Duopoly Wireless Service Providers in Dynamic Spectrum Market. In: Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing, May 26-30 (2008)

    Google Scholar 

  13. Cao, X.-R., Shen, H.-X., Milito, R., Wirth, P.: Internet Pricing With a Game Theoretical Approach: Concepts and Examples. IEEE/ACM Transactions on Networking 10(2) (April 2002)

    Google Scholar 

  14. Hew, S.-L., White, L.B.: Cooperative Resource Allocation Games in Shared Networks: Symmetric and Asymmetric Fair Bargaining Models. IEEE Transactions on Wireless Communications 7(11) (November 2008)

    Google Scholar 

  15. Suris, J.E., DaSilva, L.A., Han, Z., MacKenzie, A.B., Komali, R.S.: Asymptotic Optimality for Distributed Spectrum Sharing using Bargaining Solutions. IEEE Transactions on Wireless Communications 8(10) (October 2009)

    Google Scholar 

  16. Peters, H.J.M.: Axiomatic Bargaining Game Theory. Kluwer Academic Publishers (1992)

    Google Scholar 

  17. Qualnet Simulator Home, http://www.scalable-networks.com/

  18. Kitti, W., Aura, G.: Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems. International Journal of Communication System 16(1), 81–96 (2003)

    Article  MATH  Google Scholar 

  19. Jain, R., Chiu, D., Hawe, W.: A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. DEC Research Report TR-301 (September 1984)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Lin, HT., Lin, YY. (2012). A Game-Theoretic Framework for Resource Allocation in IEEE 802.16j Transparent Relay Networks. In: Jain, R., Kannan, R. (eds) Game Theory for Networks. GameNets 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 75. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30373-9_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30373-9_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30372-2

  • Online ISBN: 978-3-642-30373-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics