Advertisement

Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

Distributed Proportional Fair Scheduling for IEEE802.11 Wireless LANs

  • 68 Accesses

  • 1 Citations

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 to check access.

References

  1. 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. 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. 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

  4. 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. 5

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

  6. 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. 7

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

  8. 8

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

  9. 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. 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

Correspondence to Hyung-Kun Park.

Rights and permissions

Reprints and Permissions

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

Download citation

Keywords

  • Packet scheduling
  • Multiuser diversity
  • Wireless LAN
  • Proportional fair
  • Opportunistic scheduling