Skip to main content

SCUBA: Focus and Context for Real-Time Mesh Network Health Diagnosis

  • Conference paper
Passive and Active Network Measurement (PAM 2008)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 4979))

Included in the following conference series:

  • 981 Accesses

Abstract

Large-scale wireless metro-mesh networks consisting of hundreds of routers and thousands of clients suffer from a plethora of performance problems. The sheer scale of such networks, the abundance of performance metrics, and the absence of effective tools can quickly overwhelm a network operators’ ability to diagnose these problems. As a solution, we present SCUBA, an interactive focus and context visualization framework for metro-mesh health diagnosis. SCUBA places performance metrics into multiple tiers or contexts, and displays only the topmost context by default to reduce screen clutter and to provide a broad contextual overview of network performance. A network operator can interactively focus on problem regions and zoom to progressively reveal more detailed contexts only in the focal region. We describe SCUBA’s contexts and its planar and hyperbolic views of a nearly 500 node mesh to demonstrate how it eases and expedites health diagnosis. Further, we implement SCUBA on a 15-node testbed, demonstrate its ability to diagnose a problem within a sample scenario, and discuss its deployment challenges in a larger mesh. Our work leads to several future research directions on focus and context visualization and efficient metrics collection for fast and efficient mesh network health diagnosis.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Tropos Report on Google WiFi Network, www.muniwireless.com/article/articleview/5403

  2. Card, S.K., Mackinlay, J.D., Shneiderman, B.: Readings in Information Visualization: Using Vision to Think. Morgan Kaufmann Publishers Inc, San Francisco, CA

    Google Scholar 

  3. De Couto, D., Aguayo, D., Bicket, J., Morris, R.: A High-throughput Path Metric for Multi-hop Wireless Routing. Wireless Networks 11(4), 419–434 (2005)

    Article  Google Scholar 

  4. Jardosh, A.P., Ramchandran, K.N., Almeroth, K.C., Belding, E.M.: Understanding Congestion in IEEE 802.11b Wireless Networks. In: Proceedings of USENIX IMC, Berkeley, CA (October 2005)

    Google Scholar 

  5. Lundgren, H., Ramachandran, K.N., Belding-Royer, E.M., Almeroth, K.C., Benny, M., Hewatt, A., Touma, A., Jardosh, A.P.: Experiences from the Design, Deployment, and Usage of the UCSB MeshNet Testbed. IEEE Wireless Communications Magazine 13, 18–29 (2006)

    Article  Google Scholar 

  6. Marti, S., Giuli, T., Lai, K., Baker, M.: Mitigating Routing Misbehavior in Mobile Ad hoc Networks. In: Proceedings of MOBICOM, Boston, MA, pp. 255–265 (2000)

    Google Scholar 

  7. Munzner, T.: Interactive Visualization of Large Graphs and Networks. PhD thesis, Stanford University (June 2000)

    Google Scholar 

  8. Paxson, V.: Strategies for Sound Internet Measurement. In: Proceedings of IMC, October 2004, pp. 263–271. Taormina, Sicily (2004)

    Chapter  Google Scholar 

  9. Qiu, L., Bahl, P., Rao, A., Zhou, L.: Troubleshooting Wireless Mesh Networks. ACM SIGCOMM Computer Communication Review 36(5), 17–28 (2006)

    Article  Google Scholar 

  10. Sommers, J., Barford, P., Willinger, W.: SPLAT: A Visualization Tool for Mining Internet Measurements. In: Proceedings of PAM, Adelaide, Australia (March 2006)

    Google Scholar 

  11. Tukey, J.: Exploratory Data Analysis. Addison-Wesley, Menlo Park, CA (1977)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Mark Claypool Steve Uhlig

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jardosh, A.P., Suwannatat, P., Höllerer, T., Belding, E.M., Almeroth, K.C. (2008). SCUBA: Focus and Context for Real-Time Mesh Network Health Diagnosis. In: Claypool, M., Uhlig, S. (eds) Passive and Active Network Measurement. PAM 2008. Lecture Notes in Computer Science, vol 4979. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79232-1_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-79232-1_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-79231-4

  • Online ISBN: 978-3-540-79232-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics