ABSTRACT
Low throughput due to unfairness is a key problem in multi-rate wireless local area networks. To promote fairness and hence throughput, T2-Fair groups flows according to their average data rate, provides each group fair time allocations and ensures throughput fairness for flows in each group. Since each group is allocated transmission times fairly, T2-Fair isolates high and low rate groups and prevents system capacity from being degraded by low rate flows. We have derived T2-Fair's performance bounds analytically and investigated its performance using the ns-2 simulator in various scenarios with a mix of high and low rate flows. Our results show that T2-Fair is effective in isolating and providing proportional throughput fairness to these flows.
- P. Bahl and V. Padmanabhan. RADAR: An in-building rf-based user location and tracking system. In Proceedings of IEEE INFOCOM'2000 Tel-Aviv, Israel, 2000.Google ScholarCross Ref
- G. Berger-Sabbatel, F. Rousseau, M. Heusse, and A. Duda. Performance anomaly of 802. 11b. In Proceedings of IEEE INFOCOM'2003 San Francisco, USA, 2003.Google Scholar
- P. Bhagwat, P. Bhattacharya, A. Krishna, and S. Tripathi. Enhancing throughput over wireless lans using channel state dependent packet scheduling. In IEEE Proceedings of INFOCOM'96 San Francisco, USA, Mar. 1996. Google ScholarDigital Library
- K.-W. Chin. T 2 -Fair: A two-tiered time and throughput fair scheduler for multi-rate WLANs. Technical Report, SECTE-1-2006, University of Wollongong, Australia, 2006.Google ScholarDigital Library
- S. Golestani. A self-clocked fair queueing scheme for broadband applications. In IEEE Proceedings of INFOCOM'94 Toronto, Canada, June 1994.Google ScholarCross Ref
- G. Holland, N. Vaidya, and P. Bahl. A rate-adaptive MAC protocol for multi-hop wireless networks. In ACM MOBICOM'2001 Rome, Italy, Oct. 2001. Google ScholarDigital Library
- IEEE. Part 11a: Wireless LAN medium access control (MAC) and physical layer (PHY)speci cations: High speed physical layer in the 5 GHz band, standard speci cation. IEEE Std 802.11a-1999, 1999.Google Scholar
- A. Kamerman and L. Monteban. WaveLAN II: A high-performance wireless LAN for the unlicensed band. Bell Labs Technical Journal pages 118--133, 1997.Google Scholar
- R. Kohno, M. McLaughlin, and M. Welborn. DS-UWB physical layer submission to 802.15 task group 3a. IEEE 802.15 Working Group Document-802.15-04-0137r4, 2005.Google Scholar
- S. Lu, V. Bharghavan, and R. Srikant. Fair scheduling in wireless packet networks. IEEE/ACM Transactions on Networking 7(4), Aug. 1999. Google ScholarDigital Library
- S. McCanne and S. Floyd. ns network simulator-2. http://www.isi.edu/nsname/ns/.Google Scholar
- T. Nandagopal, S. Lu, and V. Bharghavan. A unified architecture for the design and evaluation of wireless fair queueing algorithms. ACM/Kluwer Wireless Networks 8(1):231--247, Feb. 2002. Google ScholarDigital Library
- T. S. Rappaport. Wireless Communications: Principles and Practice Prentice-Hall, 1996. Google ScholarDigital Library
- B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly. Opportunistic media access for multirate ad-hoc networks. In ACM MOBICOM Atlanta, Georgia, USA, Sept. 2002. Google ScholarDigital Library
- M. Shreedhar and G. Varghese. Efficient fair queuing using deficit round robin. IEEE/ACM Transactions on Networking 4(3): 375--385, June 1996. Google ScholarDigital Library
- G. Tan and J. Guttag. Time-based fairness improves performance in multi-rate wireless LANs. In Proceedings of USENIX Boston, USA, June 2004. Google ScholarDigital Library
- L. Wang, Y.-K. Kwok, W.-C. Lau, and V. K. Lau. Efficient packet scheduling using channel adaptive fair queueing in distributed mobile computing systems. ACM/Baltzer Mobile Networks and Applications (MONET) pages 297--309, 2004. Google ScholarDigital Library
- Y.-C. Wang, Y.-C. Tseng, and W.-T. Chen. MR-FQ: A fair scheduling algorithm for wireless networks with variable transmission rates. Simulation: Transactions of The Society for Modeling and Simulation International 81(8), 2005.Google ScholarCross Ref
- Y. Yuan, D. Gu, W. Arbaugh, and J. Zhang. Achieving fair scheduling over error-prone channels in multirate WLANs. In IEEE VTC'2004 2004.Google Scholar
Index Terms
- T2-fair: a two-tiered time and throughput fair scheduler for multi-rate WLANs
Recommendations
Wireless packet fair queueing algorithms with link level retransmission
In order to provide quality of service to wireless networks, a number of wireless fair queueing algorithms have recently been proposed. They, however, require perfect channel prediction before transmission and rarely consider algorithms under the link ...
CSMA/IC: a new paradigm for medium access control in wireless LANs and ad hoc wireless networks
In this paper, we present a new Medium Access Control (MAC) protocol Carrier Sense Medium Access/ID Countdown (CSMA/IC) for multihop ad hoc wireless networks that differs from CSMA/CA. CSMA/IC can achieve virtually 100% collision-free performance by ...
Airtime Fairness for IEEE 802.11 Multirate Networks
Under a multi rate network scenario, the IEEE 802.11 DCF MAC fails to provide air-time fairness for all competing stations since the protocol is designed for ensuring max-min throughput fairness and the maximum achievable throughput by any station gets ...
Comments