Skip to main content
SpringerLink
Log in

Temporal fairness guarantee in multi-rate wireless LANs for per-flow protection

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Wireless LAN technologies such as IEEE 802.11a and 802.11b support high bandwidth and multi-rate data transmission to match the channel condition (i.e., signal to noise ratio). While some wireless packet fair queuing algorithms to achieve the per-flow throughput fairness have been proposed, they are not appropriate for guaranteeing QoS in multi-rate wireless LAN environments. We propose a wireless packet scheduling algorithm that uses the multi-state (multi-rate) wireless channel model and performs packet scheduling by taking into account the channel usage time of each flow. The proposed algorithm aims at per-flow protection by providing equal channel usage time for each flow. To achieve the per-flow protection, we propose a temporally fair scheduling algorithm called Contention-Aware Temporally fair Scheduling (CATS) which provides equal channel usage time for each flow. Channel usage time is defined as the sum of the packet transmission time and the contention overhead time due to the CSMA/CA mechanism. The CATS algorithm provides per-flow protection in wireless LAN environments where the channel qualities of mobile stations are dynamic over time, and where the packet sizes are application-dependent. We also extend CATS to Decentralized-CATS (D-CATS) to provide per-flow protection in the uplink transmission. Using an NS-2 simulation, we evaluate the fairness property of both CATS and D-CATS in various scenarios. Simulation results show that the throughput of mobile stations with stable link conditions is not degraded by the mobility (or link instability) of other stations or by packet size variations. D-CATS also shows less delay and less delay jitter than FIFO. In addition, since D-CATS can coordinate the number of contending mobile stations, the overall throughput is not degraded as the number of mobile stations increases.

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

Access this article

Log in via an institution

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. IEEE WG, Part 11:Wireless LAN Medium Access Control (MAC) and Physical Layer(PHY) Specifications,” IEEE 802.11 Standard (1999).

  2. IEEE WG, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High-speed Physical Layer in the 5 GHz Band, IEEE 802.11 Standard (1999).

  3. IEEE WG, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High-speed Physical Layer Extension in the 2.4 GHz Band, IEEE 802.11 Standard (1999).

  4. IEEE WG, IEEE 802.11e/D4.0, Draft Supplement to Part 11: Wireless Medium Access Control (MAC) and Physical Layer (PHY) specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS) (November 2002).

  5. A. K. Parekh and R. G. Gallager, A generalized processor sharing approach to flow control in integrated services networks: the single node case, IEEE/ACM Transactions on Networking 1(3) (June 1993).

  6. V. Bharghavan, S. Lu and T. Nandagopal, Fair queuing in wireless networks: issues and approaches, IEEE Personal Communication Magazine 6(1) (Februrary 1999).

  7. T. Ng, I. Stoica and H. Zhang, Packet fair queuing algorithms for wireless networks with location-dependent errors, IEEE INFOCOM 1998, San Francisco, USA (1998).

  8. J. Bennett and H. Zhang, Hierarchical packet fair queuing algorithms, IEEE/ACM Transactions on Networking 5(5) (October 1997) 675–689.

    Article  Google Scholar 

  9. Y. Yi, Y. Seok, T. Kwon, Y. Choi and J. Park, W 2F2 Q: Packet fair queuing in wireless packet networks, in: Proc. ACM WoWMoM 2000 (Boston, USA, 2000).

  10. G. Bianchi, Performance analysis of the IEEE 802.11 distributed coordination function, IEEE Journal on Selected Areas in Communications 18(3) (March 2000).

  11. R. Jain, G. Babic, B. Nagendra and C. Lam, Fairness, call establishment latency and other performance metrics, Tech. Rep. ATM Forum/96-1173, ATM Forum Document (August 1996).

  12. A. Kamerman and L. Monteban, WaveLAN II: A high-performance wireless LAN for the unlicensed band, Bell Labs Technical Journal (Summer 1997) 118–133.

  13. G. Holland, N. Vaidya and P. Bahl, A rate-adaptive MAC protocol for multi-hop wireless networks, in: Proceedings of ACM MOBICOM 2001 (Rome, Italy, 2001).

  14. B. Sadeghi, V. Kanodia, A. Sabharwal and E. Knightly, OAR: an opportunistic MAC for multirate ad hoc networks, ACM Journal of Mobile Networks and Applications (MONET) (2004).

  15. Y. Liu, S. Gruhl and E. Knightly, WCFQ: an opportunistic wireless scheduler with statistical fairness bounds, IEEE Transactions on Wireless Communication 2(5) (September 2003).

  16. M. Bottigliengo, C. Casetti, C. Chiasserini and M. Meo Short-term fairness for TCP flows in 802.11b WLANs, in: Proc. IEEE INFOCOM 2004 (Hong Kong, China, 2004).

  17. G. Cantieni, Q. Ni, C. Barakat and T. Turletti, Performance analysis of finite load sources in 802.11b multirate environments, INRIA Research Report No. 4881 (July 2003).

  18. G. Berger-Sabbatel, F. Rousseau, M. Heusse and A. Duda, Performance anomaly of 802.11b, In Proc. IEEE INFOCOM 2003 (San Francisco, USA, 2003).

  19. S. Garg and M. Kappes, Experimental study of throughput for UDP and VoIP traffic in IEEE 802.11b networks, in: Proc. IEEE Wireless Communications and Networking Conference (New Orleans, USA, 2003).

  20. S. Garg and M. Kappes, Can I add a VoIP call? in: Proc. IEEE International Conference on Communications 2003 (Anchorage, Alaska, 2003).

  21. A. Veres, A.T. Campbell, M. Barry, and L. H. Sun, Supporting service differentiation in wireless packet networks Using Distributed Control, IEEE Journal of Selected Areas in Communications 19(10) (2001).

  22. H. Kim and J. C. Hou, Improving protocol capacity with model-based frame scheduling in IEEE 802.11-operated WLANs, in: Proc. ACM MOBICOM 2003 (San Diego, Calfornia, USA, September 2003).

  23. VINT group, UCB/LBNL/VINT Network Simulator – ns (version 2), http://www.isi.edu/nsnam/ns/.

  24. R. Punnoose, P. Nikitin and D. Stancil, Efficient simulation of Ricean fading within a packet simulator, in: Proc. IEEE Vehicular Technology Conference (Boston, USA, September 2000).

  25. Datasheet for ORiNOCO 11 Mbit/s Network Interface Cards (2001). ftp://ftp.orinocowireless.com/pub/docs/ORINOCO/.

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Seoul National University, San 56-1, Shillimdong, Gwanak-gu, Seoul, Korea

    Yongho Seok, Taekyoung Kwon & Yanghee Choi

  2. ENST Bretagne, 2, rue de la Chataigneraie – CS 17607, 35576, Cesson Sevigne Cedex, France

    Jean-Marie Bonnin

Authors
  1. Yongho Seok
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Taekyoung Kwon
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yanghee Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jean-Marie Bonnin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yongho Seok.

Additional information

This work was supported in part by the Brain Korea 21 project of Ministry of Education and in part by the National Research Laboratory project of Ministry of Science and Technology, 2004, Korea.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Seok, Y., Kwon, T., Choi, Y. et al. Temporal fairness guarantee in multi-rate wireless LANs for per-flow protection. Wireless Netw 13, 237–258 (2007). https://doi.org/10.1007/s11276-006-6465-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-006-6465-x

Keywords

Search

Navigation