Abstract
We describe LiveNet, a set of tools and analysis methods for reconstructing the complex behavior of a deployed sensor network. LiveNet is based on the use of multiple passive packet sniffers co-located with the network, which collect packet traces that are merged to form a global picture of the network’s operation. The merged trace can be used to reconstruct critical aspects of the network’s operation that cannot be observed from a single vantage point or with simple application-level instrumentation. We address several challenges: merging multiple sniffer traces, determining sniffer coverage, and inference of missing information for routing path reconstruction. We perform a detailed validation of LiveNet’s accuracy and coverage using a 184-node sensor network testbed, and present results from a real-world deployment involving physiological monitoring of patients during a disaster drill. Our results show that LiveNet is able to accurately reconstruct network topology, determine bandwidth usage and routing paths, identify hot-spot nodes, and disambiguate sources of packet loss observed at the application level.
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alberto Cerpa, N.B., Estrin, D.: Scale: a tool for simple connectivity assessment in lossy environments. Technical Report CENS TR-0021, UCLA (September 2003)
Cheng, Y.-C., Afanasyev, M., Verkaik, P., Benko, P., Chiang, J., Snoeren, A.C., Savage, S., Voelker, G.M.: Automating cross-layer diagnosis of enterprise wireless networks. In: ACM SIGCOMM Conference (2007)
Cheng, Y.-C., Bellardo, J., Benko, P., Snoeren, A.C., Voelker, G.M., Savage, S.: Jigsaw: Solving the puzzle of enterprise 802.11 analysis. In: ACM SIGCOMM Conference (2006)
Chun, B.N., Buonadonna, P., AuYoung, A., Ng, C., Parkes, D.C., Shneidman, J., Snoeren, A.C., Vahdat, A.: Mirage: A Microeconomic Resource Allocation System for SensorNet Testbeds. In: Proc. the the Second IEEE Workshop on Embedded Networked Sensors (EMNETS 2005) (May 2005)
Fulford-Jones, T.R.F., Wei, G.-Y., Welsh, M.: A portable, low-power, wireless two-lead ekg system. In: Proc. the 26th IEEE EMBS Annual International Conference, San Francisco (September 2004)
Levis, P., Lee, N., Welsh, M., Culler, D.: TOSSIM: Accurate and scalable simulation of entire TinyOS applications. In: Proc. the First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003) (November 2003)
Lorincz, K., Malan, D., Fulford-Jones, T.R.F., Nawoj, A., Clavel, A., Shnayder, V., Mainland, G., Moulton, S., Welsh, M.: Sensor Networks for Emergency Response: Challenges and Opportunities. In: IEEE Pervasive Computing, October-December (2004)
Luo, L., He, T., Zhou, G., Gu, L., Abdelzaher, T., Stankovic, J.: Achieving repeatability of asynchronous events in wireless sensor networks with envirolog. In: Proc. IEEE INFOCOM Conference, Barcelona, Spain (April 2006)
Mahajan, R., Rodrig, M., Wetherall, D., Zahorjan, J.: Analyzing the mac-level behavior of wireless networks in the wild. In: ACM SIGCOMM Conference (2006)
Massey, T., Gao, T., Welsh, M., Sharp, J.: Design of a decentralized electronic triage system. In: Proc. American Medical Informatics Association Annual Conference (AMIA 2006), Washington, DC (November 2006)
Ramanathan, N., Chang, K., Girod, L., Kapur, R., Kohler, E., Estrin, D.: Sympathy for the sensor network debugger. In: SenSys 2005: Proceedings of the 3nd international conference on Embedded networked sensor systems (2005)
Ringwald, M., Römer, K., Vitaletti, A.: Passive inspection of sensor networks. In Proceedings of the 3rd IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS 2007), Santa Fe, New Mexico, USA (June 2007)
Chen, B.r., Peterson, G., Mainland, G., Welsh, M.: Livenet: Using passive monitoring to reconstruct sensor network dynamics. Technical Report TR-11-07, School of Engineering and Applied Sciences, Harvard University (August 2007)
Rost, S., Balakrishnan, H.: Memento: A Health Monitoring System for Wireless Sensor Networks. In: IEEE SECON, Reston, VA (September 2006)
Titzer, B., Lee, D.K., Palsberg, J.: Avrora: scalable sensor network simulation with precise timing. In: Proc. Fourth International Conference on Information Processing in Sensor Networks (IPSN 2005) (April 2005)
Tolle, G., Culler, D.: Design of an application-cooperative management system for wireless sensor networks. In: Proc. the 2nd European Confererence on Wireless Sensor Networks (EWSN 2005) (January 2005)
Werner-Allen, G., Swieskowski, P., Welsh, M.: MoteLab: A Wireless Sensor Network Testbed. In: Proc. the Fourth International Conference on Information Processing in Sensor Networks (IPSN 2005) (April 2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, Br., Peterson, G., Mainland, G., Welsh, M. (2008). LiveNet: Using Passive Monitoring to Reconstruct Sensor Network Dynamics. In: Nikoletseas, S.E., Chlebus, B.S., Johnson, D.B., Krishnamachari, B. (eds) Distributed Computing in Sensor Systems. DCOSS 2008. Lecture Notes in Computer Science, vol 5067. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69170-9_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-69170-9_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69169-3
Online ISBN: 978-3-540-69170-9
eBook Packages: Computer ScienceComputer Science (R0)