Abstract
Pre-deployment tests of sensor networks in indoor testbeds can only deliver a very approximate view of the correctness and performance of a deployed sensor network and it is therefore common that after deployment problems and failures occur that could not be observed during pre-deployment tests. Finding and fixing such problems requires visibility of the system state, such that an engineer can identify causes of misbehavior. Unfortunately, exposing the internal state of sensor nodes requires resources such as communication bandwidth and energy: the better visibility of system state is required, the more resources are needed to extract that state from the sensor network. In this paper we propose a concept and tool that give the user explicit control over this tradeoff. Essentially, the user can specify a resource budget and our tool strives to provide best possible visibility while not exceeding the resource budget. We present the design of our vLevels framework and report the results of a case study demonstrating that the overhead of our approach is small and that visibility is automatically adjusted to meet the specified resource budget.
This work has been partially supported by the Swiss National Science Foundation (NCCR-MICS, 5005-67322), the European Commission (CONET, FP7-2007-2-224053), and the National Key Technology R&D Program of China (2007BAD79B00).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abdelzaher, T., Blum, B., Cao, Q., Chen, Y., Evans, D., George, J., George, S., Gu, L., He, T., Krishnamurthy, S., Lou, L., Son, S., Stankovic, J., Stoleru, R., Wood, A.: Envirotrack: Towards an environmental computing paradigm for distributed sensor networks. In: Proc. ICDCS 2004, pp. 582–589. IEEE Computer Society, Washington (2004)
Cao, Q., Abdelzaher, T., Stankovic, J., Whitehouse, K., Luo, L.: Declarative tracepoints: a programmable and application independent debugging system for wireless sensor networks. In: Proc. SenSys 2008, pp. 85–98. ACM, New York (2008)
Dunkels, A., Finne, N., Eriksson, J., Voigt, T.: Run-time dynamic linking for reprogramming wireless sensor networks. In: Proc. SenSys 2006, pp. 15–28. ACM, New York (2006)
Dunkels, A., Gronvall, B., Voigt, T.: Contiki - a lightweight and flexible operating system for tiny networked sensors. In: Proc. LCN 2004, pp. 455–462. IEEE Computer Society, Washington (2004)
Eriksson, J., Österlind, F., Finne, N., Tsiftes, N., Dunkels, A., Voigt, T., Sauter, R., Marrón, P.J.: Cooja/mspsim: interoperability testing for wireless sensor networks. In: Proc. SIMUTools 2009, pp. 27–27. ICST, Brussels (2009)
Kicales, G., Lamping, J., Mendhekar, A., Maeda, C., Lopes, C., Loingtier, J.M., Irwin, J.: Aspect-oriented programming. In: Aksit, M., Matsuoka, S. (eds.) ECOOP 1997. LNCS, vol. 1241, Springer, Heidelberg (1997)
Lachenmann, A., Marrón, P.J., Minder, D., Rothermel, K.: Meeting lifetime goals with energy levels. In: Proc. SenSys 2007, pp. 131–144. ACM, New York (2007)
Luo, L., He, T., Zhou, G., Gu, L., Abdelzaher, T.F., Stankovic, J.A.: Achieving repeatability of asynchronous events in wireless sensor networks with envirolog. In: Proc. INFOCOM 2006, pp. 1–14. IEEE Press, New York (2006)
Necula, G.C., Necula, G.C., McPeak, S., Rahul, S.P., Weimer, W.: CIL: Intermediate language and tools for analysis and transformation of c programs. In: Parra, G. (ed.) CC 2002. LNCS, vol. 2304, pp. 209–265. Springer, Heidelberg (2002)
Ramanathan, N., Chang, K., Kapur, R., Girod, L., Kohler, E., Estrin, D.: Sympathy for the sensor network debugger. In: Proc. SenSys 2005, pp. 255–267. ACM, New York (2005)
Ringwald, M., Römer, K., Vitaletti, A.: Passive inspection of sensor networks. In: Aspnes, J., Scheideler, C., Arora, A., Madden, S. (eds.) DCOSS 2007. LNCS, vol. 4549, pp. 205–222. Springer, Heidelberg (2007)
Römer, K., Ma, J.: PDA: Passive distributed assertions for sensor networks. In: Proc. IPSN 2009, pp. 337–348. IEEE Computer Society, Washington (2009)
Rost, S., Balakrishnan, H.: Memento: A health monitoring system for wireless sensor networks. In: IEEE SECON 2006, pp. 575–584. IEEE Press, New York (2006)
Shea, R., Srivastava, M., Cho, Y.: Lis is more: Improved diagnostic logging in sensor networks with log instrumentation specifications. Tech. Rep. TR-UCLA-NESL-200906-01 (June 2009)
Tsiftes, N., Dunkels, A., He, Z., Voigt, T.: Enabling large-scale storage in sensor networks with the coffee file system. In: Proc. IPSN 2009, pp. 349–360. IEEE Computer Society, Washington (2009)
Wachs, M., Choi, J.I., Lee, J.W., Srinivasan, K., Chen, Z., Jain, M., Levis, P.: Visibility: a new metric for protocol design. In: Proc. SenSys 2007, pp. 73–86. ACM, New York (2007)
Whitehouse, K., Tolle, G., Taneja, J., Sharp, C., Kim, S., Jeong, J., Hui, J., Dutta, P., Culler, D.: Marionette: using rpc for interactive development and debugging of wireless embedded networks. In: Proc. IPSN 2006, pp. 416–423. ACM, New York (2006)
Yang, J., Soffa, M.L., Selavo, L., Whitehouse, K.: Clairvoyant: a comprehensive source-level debugger for wireless sensor networks. In: Proc. SenSys 2007, pp. 189–203. ACM, New York (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ma, J., Römer, K. (2010). Visibility Levels: Managing the Tradeoff between Visibility and Resource Consumption. In: Marron, P.J., Voigt, T., Corke, P., Mottola, L. (eds) Real-World Wireless Sensor Networks. REALWSN 2010. Lecture Notes in Computer Science, vol 6511. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17520-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-17520-6_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17519-0
Online ISBN: 978-3-642-17520-6
eBook Packages: Computer ScienceComputer Science (R0)