Abstract
In this paper we present results from an extensive measurement study of wireless bandwidth estimation in IEEE 802.11 WLANs using the distributed coordination function. We show that a number of known iterative probing methods, which are based on the assumption of first-come first-serve scheduling, can be expected to report the fair bandwidth share of a new flow rather than the available bandwidth. Our measurement results confirm this view and we conclude that under the current probe gap and probe rate models the fair share can only be loosely related to the available bandwidth. Like a few other studies we report that packet sizes have a tremendous impact on bandwidth estimates. Unlike these studies we can, however, show that minor modifications to known methods for wired networks, such as Pathload, can solve previously indicated limitations of these methods in wireless networks.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
D-ITG: Distributed Internet Traffic Generator, http://www.grid.unina.it/software/ITG
dd-wrt: Linux wireless router, http://www.dd-wrt.com
Emulab: Network emulation testbed, http://www.emulab.org
ns-2: Network simulator, http://www.isi.edu/nsnam/ns
Rude/Crude: Real-time UDP Data Emitter/Collector, http://rude.sourceforge.net
Amambra, A., Hou, K.M., Chanet, J.-P.: Evaluation of the performance of the SLoPS: Available bandwidth estimation technique in IEEE 802.11b wireless networks. In: Proc. of IFIP NTMS, May 2007, pp. 123–132 (2007)
Berger-Sabbatel, G., Duda, A., Heusse, M., Rousseau, F.: Short-term fairness of 802.11 networks with several hosts. In: Proc. of IFIP MWCN, October 2004, pp. 263–274 (2004)
Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE JSAC 18(3), 535–547 (2000)
Botta, A., Pescape, A., Ventre, G.: Improving accuracy in available bandwidth estimation for IEEE 802.11-based ad hoc networks. In: Proc. of IEEE Systems Communications, August 2005, pp. 287–292 (2005)
Hu, N., Steenkiste, P.: Evaluation and characterization of available bandwidth probing techniques. IEEE JSAC 21(6), 879–894 (2003)
Jacobson, V.: Congestion avoidance and control. In: Proc. of ACM SIGCOMM, August 1988, pp. 273–288 (1988)
Jain, M., Dovrolis, C.: End-to-end available bandwidth: measurement methodology, dynamics, and relation with tcp throughput. IEEE/ACM TON 11(4), 537–549 (2003)
Jain, M., Dovrolis, C.: Ten fallacies and pitfalls on end-to-end available bandwidth estimation. In: Proc. of ACM IMC, October 2004, pp. 272–277 (2004)
Johnsson, A., Melander, B., Björkman, M.: Diettopp: A first implementation and evaluation of a simplified bandwidth measurement method. In: Proc. of SNCNW (November 2004)
Johnsson, A., Melander, B., Björkman, M.: Bandwidth measurement in wireless networks. In: Proc. of Med-Hoc-Net (June 2005)
Johnsson, A., Melander, B., Björkman, M.: An analysis of active end-to-end bandwidth measurements in wireless networks. In: Proc. of IEEE/IFIP E2EMON, April 2006, pp. 74–81 (2006)
Keshav, S.: A control-theoretic approach to flow control. In: Proc. of ACM SIGCOMM, September 1991, pp. 3–15 (1991)
Koksal, C.E., Kassab, H., Balakrishnan, H.: An analysis of short-term fairness in wireless media access protocols. In: Proc. of ACM SIGMETRICS, June 2000, pp. 118–119 (2000)
Lakshminarayanan, K., Padmanabhan, V.N., Padhye, J.: Bandwidth estimation in broadband access networks. In: Proc. of ACM IMC, October 2004, pp. 314–321 (2004)
Lee, H.K., Hall, V., Yum, K.H., Kim, K.I., Kim, E.J.: Bandwidth estimation in wireless LANs for multimedia streaming services. In: Proc. of IEEE ICME, July 2006, pp. 1181–1184 (2006)
Li, M., Claypool, M., Kinicki, R.: WBest: A bandwidth estimation tool for multimedia streaming application over IEEE 802.11 wireless networks. Technical Report WPI-CS-TR-06-14, Computer Science Department, Worcester Polytechnic Institute (March 2006)
Liebeherr, J., Fidler, M., Valaee, S.: A min-plus system interpretation of bandwidth estimation. In: Proc. of IEEE INFOCOM, May 2007, pp. 1127–1135 (2007)
Liu, X., Ravindran, K., Loguinov, D.: A queuing-theoretic foundation of available bandwidth estimation: Single-hop analysis. IEEE/ACM Trans. Networking 15(4), 918–931 (2007)
Liu, X., Ravindran, K., Loguinov, D.: A stochastic foundation of available bandwidth estimation: Multi-hop analysis. IEEE/ACM Trans. Networking 16(2) (2008)
Machiraju, S., Veitch, D., Baccelli, F., Bolot, J.: Adding definition to active probing. ACM SIGCOMM Computer Communication Review 37(2), 19–28 (2007)
Melander, B., Björkman, M., Gunningberg, P.: Regression-based available bandwidth measurements. In: Proc. of SPECTS (July 2002)
Ribeiro, V.J., Riedi, R.H., Baraniuk, R.G., Navratil, J., Cottrell, L.: Pathchirp: Efficient available bandwidth estimation for network paths. In: Proc. of PAM (April 2003)
Sarr, C., Chaudet, C., Chelius, G., Lassous, I.G.: Improving accuracy in available bandwidth estimation for IEEE 802.11-based ad hoc networks. In: Proc. of IEEE MASS, October 2006, pp. 517–520 (2006)
Shriram, A., Kaur, J.: Empirical evaluation of techniques for measuring available bandwidth. In: INFOCOM 2007. 26th IEEE International Conference on Computer Communications, May 2007, pp. 2162–2170. IEEE, Los Alamitos (2007)
Strauss, J., Katabi, D., Kaashoek, F.: A measurement study of available bandwidth estimation tools. In: Proc. of ACM IMC, October 2003, pp. 39–41 (2003)
White, B., Lepreau, J., Stoller, L., Ricci, R., Guruprasad, S., Newbold, M., Hibler, M., Barb, C., Joglekar, A.: An integrated experimental environment for distributed systems and networks. In: Proc. USENIX OSDI, December 2002, pp. 255–270 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 IFIP International Federation for Information Processing
About this paper
Cite this paper
Bredel, M., Fidler, M. (2008). A Measurement Study of Bandwidth Estimation in IEEE 802.11g Wireless LANs Using the DCF. In: Das, A., Pung, H.K., Lee, F.B.S., Wong, L.W.C. (eds) NETWORKING 2008 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet. NETWORKING 2008. Lecture Notes in Computer Science, vol 4982. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79549-0_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-79549-0_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79548-3
Online ISBN: 978-3-540-79549-0
eBook Packages: Computer ScienceComputer Science (R0)