Abstract
Though the IEEE 802.11 standard has reached wide acceptance, its main access function, the Distributed Coordination Function (DCF), still suffers from some relevant problems coming from the specific features of the wireless channel. By means of simulation, we analyse the performance anomaly and the “inter-flow blocking” problems, highlighting the mechanisms that generate them. Starting from these insights, we propose a simple centralized channel aware scheduling algorithm, named Deficit Transmission Time (DTT). The basic principle under the DTT is measuring the channel quality in terms of frame transmission times. This measurement is then used to take scheduling decisions that guarantee each downlink flow an equal time share of the channel. The proposed scheduler has been developed and deployed in a Linux-based prototype AP to experimentally evaluate its performance. The results clearly show the improvements introduced by the DTT in terms of flow isolation and reduction of the effects of the performance anomaly.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
ANSI/IEEE Std 802.11, 1999 Edition. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications
Pilosof, S., Ramjee, R., Raz, D., Shavitt, Y., Sinha, P.: Understanding TCP Fairness over Wireless LAN. In: Proc. of IEEE Infocom 2003, San Francisco (April 2003)
Jiang, L.B., Liew, S.C.: Proportional Fairness in Wireless LANs and Ad Hoc Networks. In: IEEE Wireless Communications and Network Conference (March 2005)
Heusse, M., Rousseau, F., Berger-Sabbatel, G., Duda, A.: Performance Anomaly of 802.11b. In: Proc. of IEEE Infocom 2003, San Francisco (April 2003)
Cao, Y., Li, V.O.K.: Scheduling algorithms in broadband wireless networks. Proceedings of the IEEE 89(1), 76–87 (2001)
Bhagwat, P., Krishna, A., Tripathi, S.: Enhancing throughput over wireless LANs using channel state dependent packet scheduling. In: Proc. of InfoCom 1996, March 1996, pp. 1133–1140 (1996)
Liu, X., Chong, E.K.P., Shroff, N.B.: Opportunistic Transmission Scheduling With Resource-Sharing Constraints in Wireless Networks. IEEE Journal on Selected Areas in Communications 19(10), 2053–2064 (2001)
The OMNeT++ discrete event simulation system, Available at: http://www.omnetpp.org
The Mobility Framework for OMNeT++, Available at: http://mobility-fw.sourceforge.net/hp/index.html
Garroppo, R.G., Giordano, S., Lucetti, S., Russo, F.: IEEE 802.11b Performance Evaluation: Convergence of Theoretical, Simulation and Experimental Results. In: Networks 2004, Wien, vol. 1, pp. 405–410 (2004)
Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications 18(3), 535–547 (2000)
Adamson, B., Greenwald, H.: MGEN User’s and Reference Guide (2004), Available at: http://mgen.pf.itd.nrl.navy.mil/mgen.html
Radunovic, B., Le Boudec, J.: Rate Performance Objectives of Multihop Wireless Networks. IEEE/ACM Trans. on Mobile Computing 3(4), 334–349 (2004)
Garroppo, R.G., Giordano, S., Lucetti, S., Tavanti, L.: A measurement-based channel aware scheduler to lessen VoIP capacity degradation in 802.11 networks, submitted to ICC 2006 and available at: http://netgroup-serv.iet.unipi.it/reports/dtt-voip-icc06.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Garroppo, R.G., Giordano, S., Lucetti, S., Tavanti, L. (2006). Achieving Flow Isolation in 802.11 Networks with the DTT Scheduler. In: Cesana, M., Fratta, L. (eds) Wireless Systems and Network Architectures in Next Generation Internet. EuroNGI 2005. Lecture Notes in Computer Science, vol 3883. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11750673_5
Download citation
DOI: https://doi.org/10.1007/11750673_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34025-6
Online ISBN: 978-3-540-34026-3
eBook Packages: Computer ScienceComputer Science (R0)