Models for Non-intrusive Estimation of Wireless Link Bandwidth

  • Jian Zhang
  • Liang Cheng
  • Ivan Marsic
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2775)

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.

References

  1. 1.
    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)MATHCrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Cheng, L., Marsic, I.: Piecewise network awareness service for wireless/mobile pervasive computing. Mobile Networks and Applications (MONET) 7, 269–278 (2002)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Hertz, J., Krogh, A., Palmer, R.G.: Introduction to the Theory of Neural Computation. Addison-Wesley Publ. Co., Reading (1991)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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
  9. 9.
    Katz, R.H.: Adaptation and mobility in wireless information systems. IEEE Personal Communications 1, 6–17 (1994)Google Scholar
  10. 10.
    Kim, Y.Y., Li, S.: Modeling multipath fading channel dynamics for packet data performance analysis. Wireless Networks 6, 481–492 (2001)CrossRefGoogle Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Lai, K., Baker, M.: Measuring bandwidth. In: Proc. Conf. on Computer Communications (IEEE INFOCOM 1999), New York NY, March 1999, pp. 235–245 (1999)Google Scholar
  14. 14.
    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
  15. 15.
    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)Google Scholar
  16. 16.
    Paxson, V.: End-to-end internet packet dynamics. Networking 7, 277–292 (1999)CrossRefGoogle Scholar
  17. 17.
    Paxson, V.: Measurements and Analysis of End-to-End Internet Dynamics. Ph.D. Dissertation, Computer Science. University of California, Berkeley (1997)Google Scholar
  18. 18.
    Rappaport, T.S.: Wireless Communications Principles and Practice, 2nd edn. Prentice-Hall, Englewood Cliffs (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Jian Zhang
    • 1
  • Liang Cheng
    • 2
  • Ivan Marsic
    • 1
  1. 1.Department of Electrical and Computer EngineeringRutgers UniversityPiscatawayUSA
  2. 2.Department of Computer Science and EngineeringLehigh UniversityBethlehemUSA

Personalised recommendations