Skip to main content
Log in

Distributed Proportional Fair Scheduling for IEEE802.11 Wireless LANs

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In the time varying wireless channel, opportunistic scheduling is one of the important techniques to achieving the rich diversities inherent in wireless communications. However, most existing scheduling schemes require centralized scheduling and little work has been done on developing distributed algorithms The proportional fair scheduling is one of the representative opportunistic scheduling for centralized networks. In this paper, we propose distributed proportional fair scheduling (DPFS) scheme for wireless LAN network. In the proposed DPFS scheme, each receiver estimates channel condition and calculates independently its own priority with probabilistic manner, which can reduce excessive probing overhead required to gather the channel conditions of all receivers. We evaluate the proposed DPFS using extensive simulation and simulation results show that DPFS obtains higher network throughput than conventional scheduling schemes while maintaining fairness among users.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ciftcioglu, E. N., & Gurbuz, O. (2006). Opportunistic scheduling with frame aggregation for next Generation wireless LANs. In Proceedings of IEEE ICC2006 (pp. 5228–5233).

  2. Jalali, A., Padovani, R., & Pankaj, R. (2000, May). Data throughput of CDMA-HDR a High efficiency-high data rate personal communication wireless system. In Proceeding of VTC-2000-Spring, Tokyo, Japan.

  3. Zheng D., Pun M.-O., Ge W., Zhang J., Poor H. V. (2008) Distributed opportunistic scheduling for ad hoc communications with imperfect channel information. IEEE Transaction on Wireless Communications 7: 5450–5460

    Article  Google Scholar 

  4. Wang, J., Zhai, H., & Fang, Y. (2004, March). Opportunistic packet scheduling and media access control for wireless LANs and multi-hop ad hoc networks. In Proceedings of IEEE WCNC 2004, Atlanta, GA.

  5. Hahm, S., Lee, J., & Kim, C.-k. (2006). Distributed opportunistic scheduling in IEEE802.11 WLANs. PWC2006, LNCS4217 (pp. 263–274).

  6. Zhao, M., Zhu, H., Shao, W., Li, V. O. K., & Yang, Y. (2006, June). Contention-based prioritized opportunistic medium access control in wireless LANs. In Proceedings of ICC ‘2006 (pp. 3820–3825).

  7. Holland, G., Vaidya, N., & Bahl, P. (2001) A rate-adaptive MAC protocol for multi-hop wireless networks. In Proceedings of Mobicom2001.

  8. IEEE standard for wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specification. (1999, August). ISO/IEC 8802-11:1999(E).

  9. Thomson, J., Baas, B., & Cooper, E. M., et al. (2002). An integrated 802.11a baseband and MAC processor. In Proceedings of ISSCC2002 (IEEE international solid-state circuits conference).

  10. Wu, J.-L. C., Liu, H.-H., & Lung, Y.-J. (2001, January). An adaptive multirate IEEE802.11 Wireless LAN. In: Proceedings of information networking (pp. 411–418).

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hyung-Kun Park.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Park, HK. Distributed Proportional Fair Scheduling for IEEE802.11 Wireless LANs. Wireless Pers Commun 54, 719–727 (2010). https://doi.org/10.1007/s11277-009-9777-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-009-9777-1

Keywords

Navigation