Achieving Efficiency Channel Utilization and Weighted Fairness in IEEE 802.11 WLANs with a P-Persistent Enhanced DCF

  • Jain-Shing Liu
  • Chun-Hung Richard Lin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4864)


Fair allocation of bandwidth and maximization of channel utilization are two important issues when designing a contention-based wireless medium access control (MAC) protocol. However, fulfilling both design goals at the same time is very difficult. Considering the problem in the IEEE 802.11 wireless local area networks (WLANs), in this work we propose a method using a p-persistent enhanced DCF, called P-IEEE 802.11 DCF, to achieve the weighted fairness among multiple priority classes in a WLAN. The key idea of this method is that when the back-off timer of a node reaches zero, the transmission probability is properly controlled to reflect the relative weights among data traffic flows so as to maximize the aggregate throughput and to minimize the frame delay at the same time. In particular, we obtain the optimal transmission probability based on a theoretical analysis, and also provide an approximation to this probability. The derived optimal and approximation are all evaluated numerically and simulated with different scenarios. The results show that the proposed method can fulfill our design goals under different numbers of priority classes and different numbers of hosts.


Medium Access Control Wireless Local Area Network Transmission Probability Contention Window Distribute Coordination Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    IEEE 802.11 II: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Standard, IEEE (August 1999)Google Scholar
  2. 2.
    Shih, C.-Y., Cheng, R.-G., Chang, C.-J.: Achieving Weighted Fairness for Wireless Multimedia Services. In: Proc. of IEEE VTC 2003, vol. 4, pp. 2381–2385 (October 2003)Google Scholar
  3. 3.
    Luo, H., Lu, S., Bharghavan, V.: A New Model for Packet Scheduling in Multihop Wireless Networks. In: Proc. of ACM MobiCom 2000, pp. 76–86 (2000)Google Scholar
  4. 4.
    Qiao, D., Shin, K.G.: Achieving Efficient Channel Utilization and Weighted Fairness for Data Communications in IEEE 802.11 WLAN under the DCF. In: Proc. of IWQoS’2002, pp. 227–236 (2002)Google Scholar
  5. 5.
    Ge, Y., Hou, J.: An Analytical Model for Service Differentiation in IEEE 802.11. In: Proc. of IEEE ICC 2003, vol. 2, pp. 1157–1162 (May 2003)Google Scholar
  6. 6.
    Cali’, F., Conti, M., Gregori, E.: IEEE 802.11 Wireless LAN: Capacity Analysis and Protocol Enhancement. In: Proceeding of INFOCOM 1998, pp. 142–149 (March 29 - April 2, 1998)Google Scholar
  7. 7.
    Liu, J.S.: Design and Performance Evaluation of a Distributed Transmission Control Protocol for Wireless Local Area Network. IEICE Transactions on Communications E89-B(6) (June 2006)Google Scholar
  8. 8.
    Bianchi, G.: Performance Analysis of the IEEE 802.11 Distributed Coordination Function. IEEE Journal on Selected Areas in Communications 18(3), 535–547 (2003)CrossRefMathSciNetGoogle Scholar
  9. 9.

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Jain-Shing Liu
    • 1
  • Chun-Hung Richard Lin
    • 2
  1. 1.Department of Computer Science and Information Management, Providence University, TaiwanR.O.C
  2. 2.Department of Computer Science and Engineering, National Sun Yat-Sen University, TaiwanR.O.C

Personalised recommendations