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

Implementing an autonomic architecture for fault-tolerance in a wireless sensor network testbed for at-scale experimentation

Published: 16 March 2008 Publication History

Abstract

The wireless sensor networking (WSN) community has increasingly grown to rely on experimentation with large-scale test-beds as a means of verifying protocols, middleware and applications. These testbeds need to be highly available in order to support this community, but are themselves complex, and complex to manage, being prone to faults in hardware, software specification and software implementation. In this paper we report on our experience in designing Kansei, a WSN testbed for experimentation at scale, to be autonomic - i.e. self-healing and self-managing. We implement autonomic management in Kansei through an architecture that consists of a hierarchy of self-contained components, extended with detectors for discovering faults and correctors for subsequent stabilization. We find that our invariant based architecture is well suited for large complex systems with unpredictable fault model and its fault monitoring framework can be extended to include user programs.

References

[1]
J. Heidemann, N. Bulusu, J. Elson, C. Intanagonwiwat, K. Lan, Y. Xu, W. Ye, D. Estrin, and R. Govindan, "Effects of detail in wireless network simulation", SCS Multi-conference on Distributed Simulation, 2001.
[2]
M. Takai, J. Martin, and R. Bagrodia, "Effects of wireless physical layer modeling in mobile ad hoc networks", Proceedings of MobiHoc, 2001.
[3]
K. Pawlikowski, H.-D. J. Jeong, and J.-S. R. Lee, "On credibility of simulation studies of telecommunication networks", IEEE Communications Magazine, vol. 40, 2002.
[4]
"Kansei: A Sensor Testbed for At-Scale Experiments", http://ceti.cse.ohio-state.edu/kansei/.
[5]
"TinyOS: An Operating System for Wireless Embedded Sensor Network", http://tinyos.net
[6]
E, Ertin, A. Arora, R. Ramnath, V. Naik, S. Bapat, and M. S. et al., "Kansei: A Testbed for Sensing at Scale", 5th Intl. Conf. on Information Processing in Sensor Networks, 2006.
[7]
A, Arora and S. S. Kulkarni, "Detectors and correctors: A theory of fault-tolerance components", International Conference on Distributed Computing Systems, 1998.
[8]
A. Arora and S. S. Kulkarni, "Component-based design of multi-tolerance", IEEE Transactions on Software Engineering, vol. 24, 1998.
[9]
A, Arora and M. Theimer, "On modeling and tolerating incorrect software", Technical Report, MSR-TR-003-7, Microsoft Research, 2003.
[10]
A. Avizienis, "The N-Version Approach to Fault-Tolerant Software", IEEE Transactions on Software Engineering, no. 12, 1985.
[11]
S. Bapat, W. Leal, T. Kwon, P. Wei, and A. Arora, "Chowkidar: A health monitor for Wireless Sensor Networks", TridentCom, 2007.
[12]
B. Randell, "System Structure for Software Fault-Tolerance", IEEE Transactions on Software Engineering, No. 2, 1975.
[13]
Y. Huang, C. Kintala, N. Kolettis, and N. Fulton, "Software Rejuvenation: Analysis, Module and Applications", IEEE Intl. Symposium on Fault Tolerant Computing, 1995.
[14]
J. Gray, "Why Do Computers Stop and What Can We Do About It", 6th International Conference on Reliability and Distributed Databases, 1987.

Cited By

View all
  • (2020)Systematic Review on Using Biofeedback (EEG and Infrared Thermography) to Evaluate Emotion and User Perception Acquired by Kansei EngineeringDesign, User Experience, and Usability. Interaction Design10.1007/978-3-030-49713-2_40(582-593)Online publication date: 10-Jul-2020
  • (2011)A survey of Wireless Sensor Network testbedsIEEE Africon '1110.1109/AFRCON.2011.6072072(1-6)Online publication date: Sep-2011
  1. Implementing an autonomic architecture for fault-tolerance in a wireless sensor network testbed for at-scale experimentation

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SAC '08: Proceedings of the 2008 ACM symposium on Applied computing
      March 2008
      2586 pages
      ISBN:9781595937537
      DOI:10.1145/1363686
      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 ACM 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: 16 March 2008

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. autonomic software design
      2. detectors and correctors
      3. fault-tolerance
      4. wireless sensor testbed

      Qualifiers

      • Research-article

      Conference

      SAC '08
      Sponsor:
      SAC '08: The 2008 ACM Symposium on Applied Computing
      March 16 - 20, 2008
      Fortaleza, Ceara, Brazil

      Acceptance Rates

      Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 30 Aug 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2020)Systematic Review on Using Biofeedback (EEG and Infrared Thermography) to Evaluate Emotion and User Perception Acquired by Kansei EngineeringDesign, User Experience, and Usability. Interaction Design10.1007/978-3-030-49713-2_40(582-593)Online publication date: 10-Jul-2020
      • (2011)A survey of Wireless Sensor Network testbedsIEEE Africon '1110.1109/AFRCON.2011.6072072(1-6)Online publication date: Sep-2011

      View Options

      Get Access

      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