Abstract
Dynamics of link bandwidth of a wireless link, which changes frequently and abruptly due to the dynamic channel sharing, fading, and mobility, is of interest to adaptive network applications and communication protocols. This paper presents a novel approach to estimate wireless link bandwidth based on radio signal-to-noise ratio (SNR). Unlike traditional methods that send probe packets, our method is non-intrusive to the wireless network since in IEEE 802.11 wireless local area networks, SNR information is provided by the physical layer for the MAC- and upper layers’ functionality. Theoretical analysis and experimental observation indicate a nonlinear relationship between SNR and the wireless bandwidth. Based on this, nonlinear models using neural network and Bayesian inference methods are proposed and evaluated on data collected in 802.11b wireless networks. The effectiveness of our method under various environments and scenarios has been studied.
Chapter PDF
Similar content being viewed by others
Keywords
- Medium Access Control
- Wireless Local Area Network
- Medium Access Control Layer
- Packet Error Rate
- Average Relative Error
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
Badrinath, B., Fox, A., Kleinrock, L., Popek, G., Reiher, P., Satyanarayanan, M.: A conceptual framework for network and client adaptation. Mobile Networks and Applications (MONET) 5, 221–231 (2000)
Bolot, J.C.: End-to-end packet delay and loss behavior in the internet. In: Proc. ACM SIGCOMM 1993 Conf. Applications, Technologies, Architectures, and Protocols for Computer Communications, San Francisco CA, September 1993, pp. 289–298 (1993)
Carter, R.L., Crovella, M.E.: Measuring bottleneck link speed in packet-switched networks. Performance Evaluation 27/28, 297–318 (1996); Also appears as Technical Report TR-96-006, Department of Computer Science, Boston University, Boston, MA (March 1996)
Cheng, L., Marsic, I.: Piecewise network awareness service for wireless/mobile pervasive computing. Mobile Networks and Applications (MONET) 7, 269–278 (2002)
Downey, A.B.: Using pathchar to estimate internet link characteristics. In: Proceedings of the ACM SIGCOMM 1999 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Cambridge MA, pp. 241–250 (August/ September 1999)
Hertz, J., Krogh, A., Palmer, R.G.: Introduction to the Theory of Neural Computation. Addison-Wesley Publ. Co., Reading (1991)
IEEE Computer Society, LAN MAN Standards Committee: IEEE Standard 802.11–1999, 802.11 Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications (1999)
Jacobson, V.: Pathchar – A tool to infer characteristics of internet paths. In: Mathematical Sciences Research Institute (MSRI) Math Awareness Week (Mathematics and the Internet), April 21 (1997), Online presentation and software at: ftp://ftp.ee.lbl.gov/pathchar
Katz, R.H.: Adaptation and mobility in wireless information systems. IEEE Personal Communications 1, 6–17 (1994)
Kim, Y.Y., Li, S.: Modeling multipath fading channel dynamics for packet data performance analysis. Wireless Networks 6, 481–492 (2001)
Lai, K., Baker, M.: Nettimer: A tool for measuring bottleneck link bandwidth. In: Proc. 3rd USENIX Symposium on Internet Technologies and Systems, San Francisco CA, March 2001, pp. 122–133 (2001)
Lai, K., Baker, M.: Measuring link bandwidths using a deterministic model of packet delay. In: Proc. ACM SIGCOMM 2000 Conf. Applications, Technologies, Architectures, and Protocols for Computer Communications, Stockholm Sweden, August 2000, pp. 283–294 (2000)
Lai, K., Baker, M.: Measuring bandwidth. In: Proc. Conf. on Computer Communications (IEEE INFOCOM 1999), New York NY, March 1999, pp. 235–245 (1999)
Naval Research Laboratory (NRL): The Multi-Generator Toolset MGEN-3.2 User’s Guide, Washington, DC Online at: http://manimac.itd.nrl.navy.mil/MGEN/MgenUserGuide.html
Qiu, L., Bahl, P., Adya, A.: The effect of first-hop wireless bandwidth allocationon end-to-end network performance. In: Proc. NOSSDAV 2002, Miami FL (May 2002)
Paxson, V.: End-to-end internet packet dynamics. Networking 7, 277–292 (1999)
Paxson, V.: Measurements and Analysis of End-to-End Internet Dynamics. Ph.D. Dissertation, Computer Science. University of California, Berkeley (1997)
Rappaport, T.S.: Wireless Communications Principles and Practice, 2nd edn. Prentice-Hall, Englewood Cliffs (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, J., Cheng, L., Marsic, I. (2003). Models for Non-intrusive Estimation of Wireless Link Bandwidth. In: Conti, M., Giordano, S., Gregori, E., Olariu, S. (eds) Personal Wireless Communications. PWC 2003. Lecture Notes in Computer Science, vol 2775. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39867-7_33
Download citation
DOI: https://doi.org/10.1007/978-3-540-39867-7_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20123-6
Online ISBN: 978-3-540-39867-7
eBook Packages: Springer Book Archive