Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2517351.2517355acmconferencesArticle/Chapter ViewAbstractPublication PagessensysConference Proceedingsconference-collections
research-article

Minerva: distributed tracing and debugging in wireless sensor networks

Published: 11 November 2013 Publication History

Abstract

Development of wireless sensor network applications remains a challenge, due to lack of visibility into the global network state. Debugging instrumentation using printf-like instructions affects the execution timing and non-intrusive approaches, such as JTAG, have not been used beyond a single node due to their high cost.
This paper presents Minerva, a testbed architecture for distributed debugging of wireless sensor networks. At the core of our architecture is a flexible debug board installed at each node. The board design is driven by cost-efficiency of the testbed instrumentation and provides access to the on-chip debug port of the sensor node's processor. We focus on three main debugging modalities: (i) non-intrusive network-wide tracing of the internal state of individual nodes; (ii) synchronous stopping of the whole network on a breakpoint; and (iii) distributed assertion checking. We demonstrate the debugging capabilities of Minerva in use-cases based on well-known sensor network protocols in a 20-nodes indoor testbed. Our results indicate that Minerva provides non-intrusive, network-wide debugging of sensor network applications at a low cost.

References

[1]
A. Boulis. Castalia: Revealing Pitfalls in Designing Distributed Algorithms in WSN. In ACM SenSys, 2007.
[2]
M. Dyer, J. Beutel, T. Kalt, P. Oehen, L. Thiele, K. Martin, and P. Blum. Deployment Support Network - A Toolkit for the Development of WSNs. In EWSN, 2007.
[3]
E. Ertin, M. Nesterenko, A. Arora, R. Ramnath, V. Naik, S. Bapat, V. Kulathumani, M. Sridharan, H. Zhang, and H. Cao. Kansei: A Testbed for Sensing at Scale. In ACM/IEEE IPSN, 2006.
[4]
F. Ferrari, M. Zimmerling, L. Thiele, and O. Saukh. Efficient Network Flooding and Time Synchronization with Glossy. In ACM/IEEE IPSN, 2011.
[5]
D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler. The nesC language: A holistic approach to networked embedded systems. In PLDI, 2003.
[6]
O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis. Collection Tree Protocol. In ACM SenSys, 2009.
[7]
V. Handziski, A. Köpke, A. Willig, and A. Wolisz. TWIST: A Scalable and Reconfigurable Testbed for Wireless Indoor Experiments with Sensor Networks. In REALMAN, 2006.
[8]
I. Haratcherev, G. Halkes, and T. Parker. PowerBench: A Scalable Testbed Infrastructure for Benchmarking Power Consumption. In IWSNE, 2008.
[9]
R. Huber, P. Sommer, and R. Wattenhofer. Demo Abstract: Debugging wireless sensor network simulations with YETI and COOJA. In ACM/IEEE IPSN, 2011.
[10]
R. Jurdak, K. Klues, B. Kusy, C. Richter, K. Langendoen, and M. Brunig. Opal: A Multiradio Platform for High Throughput Wireless Sensor Networks. IEEE Embedded Syst. Lett, 3(4), 2011.
[11]
M. Keller, J. Beutel, and L. Thiele. How Was Your Journey? Uncovering Routing Dynamics in Deployed Sensor Networks with Multi-hop Network Tomography. In ACM SenSys, 2012.
[12]
M. M. H. Khan, H. K. Le, H. Ahmadi, T. F. Abdelzaher, and J. Han. Dustminer: Troubleshooting Interactive Complexity Bugs in Sensor Networks. In ACM SenSys, 2008.
[13]
P. Levis, N. Lee, M. Welsh, and D. Culler. TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications. In ACM SenSys, 2003.
[14]
P. Li and J. Regehr. T-Check: Bug Finding for Sensor Networks. In ACM/IEEE IPSN, 2010.
[15]
R. Lim, F. Ferrari, M. Zimmerling, C. Walser, P. Sommer, and J. Beutel. FlockLab: A Testbed for Distributed, Synchronized Tracing and Profiling of Wireless Embedded Systems. In ACM/IEEE IPSN, 2013.
[16]
M. Lodder, G. P. Halkes, and K. Langendoen. A Global-State Perspective on Sensor Network Debugging. In HotEmNets, 2008.
[17]
M. Maróti, B. Kusý, G. Simon, and A. Lédeczi. The Flooding Time Synchronization Protocol. In ACM SenSys, 2004.
[18]
D. L. Mills. Internet Time Synchronization: the Network Time Protocol. IEEE Trans. Commun., 39(10), 1991.
[19]
F. Osterlind, A. Dunkels, J. Eriksson, N. Finne, and T. Voigt. Cross-Level Sensor Network Simulation with COOJA. In IEEE LCN, 2006.
[20]
F. Osterlind, N. Tsiftes, J. Eriksson, and N. Finne. Sensornet Checkpointing: Enabling Repeatability in Testbeds and Realism in Simulations. In EWSN, 2009.
[21]
N. Ramanathan, K. Chang, R. Kapur, L. Girod, E. Kohler, and D. Estrin. Sympathy for the Sensor Network Debugger. In ACM SenSys, 2005.
[22]
M. Ringwald, K. Römer, and A. Vitaletti. Passive Inspection of Sensor Networks. In IEEE DCOSS, 2007.
[23]
K. Römer and J. Ma. PDA: Passive Distributed Assertions for Sensor Networks. In ACM/IEEE IPSN, 2009.
[24]
R. Sasnauskas, O. Landsiedel, M. H. Alizai, C. Weise, S. Kowalewski, and K. Wehrle. KleeNet: Discovering Insidious Interaction Bugs in Wireless Sensor Networks Before Deployment. In ACM/IEEE IPSN, 2010.
[25]
V. Sundaram, P. Eugster, and X. Zhang. Efficient Diagnostic Tracing for Wireless Sensor Networks. In ACM SenSys, 2010.
[26]
V. Sundaram, P. Eugster, and X. Zhang. Prius: Generic Hybrid Trace Compression for Wireless Sensor Networks. In ACM SenSys, 2012.
[27]
M. Tancreti, M. S. Hossain, S. Bagchi, and V. Raghunathan. Aveksha: A Hardware-Software Approach for Non-intrusive Tracing and Profiling of Wireless Embedded Systems. In ACM SenSys, 2011.
[28]
B. Titzer, D. Lee, and J. Palsberg. Avrora: Scalable Sensor Network Simulation with Precise Timing. In ACM/IEEE IPSN, 2005.
[29]
G. Werner-Allen, P. Swieskowski, and M. Welsh. MoteLab: A Wireless Sensor Network Testbed. In ACM/IEEE IPSN, 2005.
[30]
K. Whitehouse, G. Tolle, J. Taneja, C. Sharp, S. Kim, J. Jeong, J. Hui, P. Dutta, and D. Culler. Marionette: Using RPC for Interactive Development and Debugging of Wireless Embedded Networks. In ACM/IEEE IPSN, 2006.
[31]
J. Yang, M. L. Soffa, L. Selavo, and K. Whitehouse. Clairvoyant: A Comprehensive Source-Level Debugger for Wireless Sensor Networks. In ACM SenSys, 2007.

Cited By

View all
  • (2024)Overview of Fault Diagnosis in Wireless Sensor NetworkMachine Learning for Environmental Monitoring in Wireless Sensor Networks10.4018/979-8-3693-3940-4.ch011(233-246)Online publication date: 26-Jul-2024
  • (2023)A Distributed Testbed for Wireless Embedded Devices2023 IEEE International Mediterranean Conference on Communications and Networking (MeditCom)10.1109/MeditCom58224.2023.10266626(381-386)Online publication date: 4-Sep-2023
  • (2023) GraceComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2023.109746228:COnline publication date: 1-Jun-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SenSys '13: Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems
November 2013
443 pages
ISBN:9781450320276
DOI:10.1145/2517351
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 November 2013

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. JTAG
  2. debugging
  3. tracing
  4. wireless sensor network

Qualifiers

  • Research-article

Funding Sources

Conference

Acceptance Rates

SenSys '13 Paper Acceptance Rate 21 of 123 submissions, 17%;
Overall Acceptance Rate 174 of 867 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)14
  • Downloads (Last 6 weeks)1
Reflects downloads up to 15 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Overview of Fault Diagnosis in Wireless Sensor NetworkMachine Learning for Environmental Monitoring in Wireless Sensor Networks10.4018/979-8-3693-3940-4.ch011(233-246)Online publication date: 26-Jul-2024
  • (2023)A Distributed Testbed for Wireless Embedded Devices2023 IEEE International Mediterranean Conference on Communications and Networking (MeditCom)10.1109/MeditCom58224.2023.10266626(381-386)Online publication date: 4-Sep-2023
  • (2023) GraceComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2023.109746228:COnline publication date: 1-Jun-2023
  • (2022)Grace: Low-Cost Time-Synchronized GPIO Tracing for IoT Testbeds2022 18th International Conference on Distributed Computing in Sensor Systems (DCOSS)10.1109/DCOSS54816.2022.00013(9-16)Online publication date: May-2022
  • (2021)VIADUCT: Bridging the Gap between Testbeds and Real-World Cyber-Physical SystemsProceedings of the 2021 International Conference on Embedded Wireless Systems and Networks10.5555/3451271.3451281(103-114)Online publication date: 20-Feb-2021
  • (2021)Non-Intrusive Distributed Tracing of Wireless IoT Devices with the FlockLab 2 TestbedACM Transactions on Internet of Things10.1145/34802483:1(1-31)Online publication date: 27-Oct-2021
  • (2021)Sense Your PowerACM Transactions on Embedded Computing Systems10.1145/344164320:3(1-25)Online publication date: 27-Mar-2021
  • (2021)Mapping breakpoint types: an exploratory study2021 IEEE 21st International Conference on Software Quality, Reliability and Security (QRS)10.1109/QRS54544.2021.00110(1014-1023)Online publication date: Dec-2021
  • (2020)New Frontiers in IoT: Networking, Systems, Reliability, and Security ChallengesIEEE Internet of Things Journal10.1109/JIOT.2020.30076907:12(11330-11346)Online publication date: Dec-2020
  • (2020)A Review on Fault Diagnosis in Wireless Sensor NetworksIOP Conference Series: Earth and Environmental Science10.1088/1755-1315/428/1/012070428(012070)Online publication date: 17-Jan-2020
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media