• Corpus ID: 14564473

Self-Organized Fault-Tolerant Feature Extraction in Distributed Wireless Sensor Networks ∗

  title={Self-Organized Fault-Tolerant Feature Extraction in Distributed Wireless Sensor Networks ∗},
  author={Bhaskar Krishnamachari},
We propose a distributed solution for a canonical task in wireless sensor networks – the extraction of information about interesting environmental features. We explicitly take into account the possibility of sensor measurement faults and develop a distributed Bayesian algorithm for detecting and correcting such faults. Theoretical analysis and simulation results show that 85-95% of faults can be corrected using this algorithm even when as many as 10% of the nodes are faulty. 

Figures and Tables from this paper

The Impact of Fairness Constraints on Information Routing in Energy-Limited Wireless Sensor Networks
Formal mathematical models of a WSN based on non-linear optimization are developed and used to analyze the impact of fairness constraints on network performance and show that the maximum information that can be extracted for a fixed amount of energy increases and the minimum energy required to output a fixed number of information decreases.


Protocols for self-organization of a wireless sensor network
A suite of algorithms for self-organization of wireless sensor networks in which there is a scalably large number of mainly static nodes with highly constrained energy resources and support slow mobility by a subset of the nodes, energy-efficient routing, and formation of ad hoc subnetworks.
Functional characterization of sensor integration in distributed sensor networks
The main distinguishing feature of the authors' model over the original Marzullo's model is in reducing the width of the output interval estimate significantly in most cases where the number of sensors involved is large.
A Versatile Architecture for the Distributed Sensor Integration Problem
The authors show that this multilevel network has reasonable fault tolerance, admits simple and decentralized routing, and offers easy extensibility, and derive an interesting property related to information integration in the presence of faults.
Low-power wireless sensor networks
An overview of the key technologies required for low-energy distributed microsensors include power aware computation/communication component technology, low- energy signaling and networking, system partitioning based on computation and communication tradeoffs, and a power aware software infrastructure is presented.
Building efficient wireless sensor networks with low-level naming
This paper is the first description of the software architecture that supports named data and in- network processing in an operational, multi-application sensor-network and shows that approaches such as in-network aggregation and nested queries can significantly affect network traffic.
Energy efficient protocols for low duty cycle wireless microsensor networks
  • Seong-Hwan Cho, A. Chandrakasan
  • Computer Science
    2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221)
  • 2001
A detailed communication energy model, obtained from measurements, is introduced that incorporates the non-ideal behavior of the physical layer electronics and proposes the use of a variable bandwidth allocation scheme that exploits spatial distribution of sensors.
ASCENT: adaptive self-configuring sensor networks topologies
The ASCENT algorithm is motivated and described and it is shown that the system achieves linear increase in energy savings as a function of the density and the convergence time required in case of node failures while still providing adequate connectivity.
Directed diffusion: a scalable and robust communication paradigm for sensor networks
This paper explores and evaluates the use of directed diffusion for a simple remote-surveillance sensor network and its implications for sensing, communication and computation.
Instrumenting the world with wireless sensor networks
This work identifies opportunities and challenges for distributed signal processing in networks of these sensing elements and investigates some of the architectural challenges posed by systems that are massively distributed, physically-coupled, wirelessly networked, and energy limited.