Opportunistic Packet Scheduling over IEEE 802.11 WLAN

  • Sung Won Kim
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4159)


This paper introduces an opportunistic packet scheduling method and medium access control (MAC) scheme for controlling the throughput in wireless local area networks (WLANs). The proposed method takes advantage of the multi-user diversity in time-varying wireless channel while the asymmetric traffic load problem between the uplink and the downlink is alleviated. The proposed method can be implemented without the modification of the deployed IEEE 802.11 nodes. The performance of the proposed method is compared with IEEE 802.11 Distributed Coordination Function (DCF) by computer simulations.


Medium Access Control Wireless Local Area Network Medium Access Control Protocol System Throughput Contention Window 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    IEEE Std 802.11b-1999: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Higher-Speed Physical Layer Extension in the 2.4 GHz Band (1999)Google Scholar
  2. 2.
    Honkasalo, H., Pehkonen, K., Niemi, M.T., Leino, A.T.: WCDMA and WLAN for 3G and beyond. IEEE Wireless Commun. Mag., 14–18 (2002)Google Scholar
  3. 3.
    Doufexi, A., Tameh, E., Nix, A., Armour, S.: Hotspot wireless LAN to enhance the performance of 3G and beyond cellular networks. IEEE Commun. Mag., 58–65 (2003)Google Scholar
  4. 4.
    Kishore, S., Greenstein, L.J., Poor, H.V., Schwartz, S.C.: Uplink user capacity in a CDMA macrocell with a hotspot microcell: Exact and approximate analyses. IEEE Trans. Wireless Commun. 2, 364–374 (2003)CrossRefGoogle Scholar
  5. 5.
    Wang, H., Mandayam, N.B.: Opportunistic file transfer over a fading channel under energy and delay constraints. IEEE Trans. Commun. 53, 632–644 (2005)CrossRefGoogle Scholar
  6. 6.
    Knopp, R., Humblet, P.A.: Information capacity and power control in single cell multiuser communications. In: Proc. IEEE ICC 1995, pp. 331–335 (1995)Google Scholar
  7. 7.
    Ajib, W., Haccoun, D.: An overview of scheduling algoriths in MIMO-based fourth-generation wireless systems. IEEE Network 19, 43–48 (2005)CrossRefGoogle Scholar
  8. 8.
    IS-856: CDMA 2000 standard: High rate packet data air interface specification (2000)Google Scholar
  9. 9.
    Wang, J., Zhai, H., Fang, Y.: Opportunistic packet scheduling and media access control for wireless LANs and multi-hop ad hoc networks. In: Proc. IEEE WCNC 2004, Atlanta, GA, USA, pp. 1234–1239 (2004)Google Scholar
  10. 10.
    Cateura, A., Alonso, L., Verikoukis, C.V.: Opportunistic scheduling for WLAN systems using cross-layer techniques and a distributed MAC. In: Proc. IEEE VTC-2005-Fall, Dallas, TX, USA, pp. 221–224 (2005)Google Scholar
  11. 11.
    Sadeghi, B., Kanodia, V., Sabharwal, A., Knightly, E.: OAR: An opportunistic auto-rate media access protocol for ad hoc networks. ACM Wireless Networks 11, 39–53 (2005)CrossRefGoogle Scholar
  12. 12.
    Kamerman, A., Monteban, L.: WaveLAN-II: A high-performance wireless LAN for the unlicensed band. Bell Labs Tech. J. 2, 118–133 (1997)CrossRefGoogle Scholar
  13. 13.
    Holland, G., Vaidya, N., Bahl, P.: A rate-adaptive MAC protocol for multi-hop wireless networks. In: Proc. IEEE/ACM MOBICOM 2001, Boston, MA, USA, pp. 236–251 (2001)Google Scholar
  14. 14.
  15. 15.
    Rappaport, T.S.: Wireless communications: principles and practices, 2nd edn. Prentice-Hall, Englewood Cliffs (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sung Won Kim
    • 1
  1. 1.School of Electrical Engineering and Computer ScienceYeungnam UniversityGyeongsangbuk-doKorea

Personalised recommendations