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 to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Ciftcioglu, E. N., & Gurbuz, O. (2006). Opportunistic scheduling with frame aggregation for next Generation wireless LANs. In Proceedings of IEEE ICC2006 (pp. 5228–5233).
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.
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
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.
Hahm, S., Lee, J., & Kim, C.-k. (2006). Distributed opportunistic scheduling in IEEE802.11 WLANs. PWC2006, LNCS4217 (pp. 263–274).
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).
Holland, G., Vaidya, N., & Bahl, P. (2001) A rate-adaptive MAC protocol for multi-hop wireless networks. In Proceedings of Mobicom2001.
IEEE standard for wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specification. (1999, August). ISO/IEC 8802-11:1999(E).
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).
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).
About this article
Cite this article
Park, H. 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
- Packet scheduling
- Multiuser diversity
- Wireless LAN
- Proportional fair
- Opportunistic scheduling