Skip to main content

WiMAX DBA Algorithm Using a 2-Tier Max-Min Fair Sharing Policy

  • Conference paper
  • 1250 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 223))

Abstract

IEEE 802.16 leaves important issues like uplink bandwidth allocation to vendors. This paper proposes a WiMAX DBA algorithm using a 2-tier Max-Min Fair Sharing Policy (2tMMFS-DBA). In the first part of the algorithm, bandwidth reservations are set first for rtPS, then for nrtPS and BE applications. Next, the max-min fair sharing policy sets maximum connection demands for bandwidth requests and QoS provisioning. In the second part, the IEEE 802.16 MAC header is modified for piggybacking SS queue status messages to help base stations determine bandwidth allocation. 2tMMFS-DBA prioritizes bandwidth provisioning. An opportunity cost function bounds the cost of allocating bandwidth to different classes so as to maintain selected revenue levels to the service provider. Simulation shows the proposed dynamic provisioning scheme can satisfy the bandwidth requirements for different classes of traffic with overall improved system throughput.

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   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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.16eTM -2005: IEEE Standard for Local and Metropolitan Area Networks – Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems - Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands (2006)

    Google Scholar 

  2. IEEE 802.16-2004: IEEE standard for Local and Metropolitan Area Networks -Part 16: Air Interface for Fixed Broadband Wireless Access Systems (2004)

    Google Scholar 

  3. Li, B., Qin, Y., Low, C.P., Gwee, C.L.: A Survey on Mobile WiMAX. IEEE Communications Magazine 45(12), 70–75 (2007)

    Article  Google Scholar 

  4. Ni, Q., Vinel, A., Xiao, Y., Turlikov, A., Jiang, T.: Investigation of Bandwidth Request Mechanism under Point-to-Multipoint Mode of WiMAX Networks. IEEE Communications Magazine 45(5), 132–138 (2007)

    Article  Google Scholar 

  5. Chiang, C.H., Liao, W.J., Liu, T.H.: Adaptive Downlink/Uplink Bandwidth Allocation in IEEE 802.16 (WiMAX) Wireless Networks: A Cross-Layer Approach. In: IEEE Global Telecommunications Conference, pp. 4775–4779 (2007)

    Google Scholar 

  6. Lai, Y.C., Chen, Y.H.: A Channel Quality and QoS Aware Bandwidth Allocation Algorithm for IEEE 802.16 Base Stations. In: 22nd International Conference on Advanced Information Networking and Applications, pp. 472–479 (2008)

    Google Scholar 

  7. Chou, Z.T., Lin, Y.H.: Bandwidth Allocation and Recovery for Uplink Access in IEEE 802.16 Broadband Wireless Networks. In: IEEE 66th Vehicular Technology Conference, pp. 1887–1891 (2007)

    Google Scholar 

  8. Bader, A.M., Abu, A.N., Nidal, N., Hossam, H.: Dynamic Bandwidth Provisioning with Fairness and Revenue Considerations for Broadband Wireless Communication. In: IEEE International Conference on Communications, pp. 4028–4032 (2008)

    Google Scholar 

  9. Tsai, M.Y., Hwang, W.S.: A High Performance WiMAX DBA Algorithm by Using Max-Min Fair Sharing Policy. In: 5th Workshop on Wireless, Ad Hoc and Sensor Networks, D1-2 (2009)

    Google Scholar 

  10. Kim, S.J., Kim, W.J., Suh, Y.J.: An Efficient Bandwidth Request Mechanism for Non-Real-Time Services in IEEE 802.16 Systems. In: 2nd International Conference on Communication Systems Software and Middleware, pp. 1–9 (2007)

    Google Scholar 

  11. Liang, C.C., Shao, S.K., Yu, J.C., Wu, J.S.: A Newly Proposed Bandwidth Allocation Algorithm for IEEE 802.16 Wireless Access Systems. In: International Symposium on Communications and Information Technologies, pp. 33–39 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tseng, PC., Tsai, JY., Hwang, WS. (2011). WiMAX DBA Algorithm Using a 2-Tier Max-Min Fair Sharing Policy. In: Chang, RS., Kim, Th., Peng, SL. (eds) Security-Enriched Urban Computing and Smart Grid. SUComS 2011. Communications in Computer and Information Science, vol 223. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23948-9_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23948-9_31

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics