Experimental Comparison of Bandwidth Estimation Tools for Wireless Mesh Networks

Measurement of available bandwidth in a network has always been a topic of great interest. This knowledge can be applied to a wide variety of applications and can be instrumental in providing Quality of Service to end users. Several probe-based tools have been proposed to measure available bandwidth in wired networks. However, the performance of these tools in the realm of wireless networks has not been evaluated extensively. In recent years, there has also been some work on estimating bandwidth in wireless networks via passively monitoring the channel and determining the 'busy' and 'idle' periods. However, such tech- niques have primarily been evaluated via simulations only. In this work, we perform an extensive experimental comparison study of both passive and active bandwidth estimation tools for 802.11-based wireless mesh networks. We investigate the impact of interference, packet loss, and 802.11 rate-adaptation, on the performance of these tools. Our results indicate that for wireless networks, a passive technique provides much greater accuracy than the probe-based tools.

[1]  Van Jacobson,et al.  A tool to infer characteristics of internet paths , 1997 .

[2]  Manish Jain,et al.  Pathload: A Measurement Tool for End-to-End Available Bandwidth , 2002 .

[3]  Parameswaran Ramanathan,et al.  Packet-dispersion techniques and a capacity-estimation methodology , 2004, IEEE/ACM Transactions on Networking.

[4]  Isabelle Guérin Lassous,et al.  A node-based available bandwidth evaluation in IEEE 802.11 ad hoc networks , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[5]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[6]  Parameswaran Ramanathan,et al.  What do packet dispersion techniques measure? , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[7]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[8]  kc claffy,et al.  Bandwidth estimation: metrics, measurement techniques, and tools , 2003, IEEE Netw..

[9]  Peter Steenkiste,et al.  Evaluation and characterization of available bandwidth probing techniques , 2003, IEEE J. Sel. Areas Commun..

[10]  M. Frans Kaashoek,et al.  A measurement study of available bandwidth estimation tools , 2003, IMC '03.

[11]  Christian Benvenuti.  Understanding Linux Network Internals , 2005 .

[12]  Mark Crovella,et al.  Dynamic Server Selection using Bandwidth Probing in Wide-Area Networks , 1996 .

[13]  Knut Øvsthus,et al.  Field trials of two 802.11 residual bandwidth estimation methods , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[14]  Manish Jain,et al.  End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2003, IEEE/ACM Trans. Netw..

[15]  Richard G. Baraniuk,et al.  pathChirp: Efficient available bandwidth estimation for network paths , 2003 .

[16]  Srinivasan Keshav.  A control-theoretic approach to flow control , 1991, SIGCOMM 1991.

[17]  Ki Hwan Yum,et al.  Bandwidth Estimation in Wireless Lans for Multimedia Streaming Services , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[18]  Mary Baker,et al.  Nettimer: A Tool for Measuring Bottleneck Link Bandwidth , 2001, USITS.

[19]  P. Mohapatra,et al.  Determining 802.11 link quality with passive measurements , 2008, 2008 IEEE International Symposium on Wireless Communication Systems.

[20]  Jitendra Padhye,et al.  Bandwidth estimation in broadband access networks , 2004, IMC '04.

[21]  Kai Chen,et al.  Available Bandwidth Estimation in IEEE 802.11-based Wireless Networks , 2003 .

[22]  Mats Björkman,et al.  A new end-to-end probing and analysis method for estimating bandwidth bottlenecks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[23]  Alok Shriram,et al.  Empirical Evaluation of Techniques for Measuring Available Bandwidth , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[24]  Zhao Wen-tao,et al.  Efficient available bandwidth estimation for network paths , 2008 .

[25]  George Yang,et al.  Network Characterization Service (NCS) , 2001, Proceedings 10th IEEE International Symposium on High Performance Distributed Computing.