Nombre

On-line Fault
Detection of
Sensor
Measurements

Distributed
Bayesian
Algorithms
for Fault-Tolerant
Event Region
Detection
in Wireless
Sensor Networks

Fault
Management in
Event Driven
Wireless Sensor
Networks

Autores

Ao

Farinaz Koushanfar
Miodrag Potkonjak
Alberto SangiovanniVincentelli
2003
EECS Dept., UC
Berkeley
Berkeley, CA 94720
edu
Bhaskar
Krishnamachariand
Sitharama Iyengar
Department of
Electrical Engineering Systems
University of Southern
California
Los Angeles, California

Considera las lecturas de un sensor en

particular en la consistencia de la
fusin de mltiples sensores
La seleccin se hace mediante la
eliminacin de los datos del posible
sensor defectuoso
mediante mtodos probabilsticos o
bayesianos se detecta posibles fuentes
de ruido.
Basado en la definicin de regiones
con caractersticas de medicin no
comunes.

2003
Solicita los datos de los sensores
asociados
a
esa
regin
y
centralizadamente toma decisiones

LinnyerBeatrys Ruiz
Isabela G. Siqueira
Leonardo B. e Oliveira
Hao Chi Wong
Jose Marcos Nogueira
Antonio A. F. Loureiro
Department of
Computer Science
Federal University of
Minas Gerais
Av. Antonio Carlos,
Belo Horizonte, MG,
Brazil

Ventajas

2004

Propone un esquema de deteccin de

fallas, basado en una arquitectura de
administracin (MANNA)
Se obtiene una visin global de WSN, y
permite realizar complejas tareas.

Vacios
Requiere de una validacin cruzada de
las medidas de los sensores.
La tcnica es centralizada, los datos de
los nodos es centralizada en la estacin
base para luego detectar las fallas online.

No es escalable en el sentido de que a

ms nodos ms costos de transmisin.
Los nodos tiene que saber su ubicacin
geogrfica exacta
No tiene en cuenta problema de la red o
transmisin.

El administrador se crea externamente a

la wsn.
Los nodos envan mensajes junto con los
datos de su estado de energa.
Es el Administrador externo quien
realiza el diagnostico centralizado
La comunicaciones entre nodos y
administrador es demasiado costos en
cuanto a energa por ser una wsn

Localized
fault-tolerant
event boundary
detection in
sensor
networks

Distributed Fault
Detection of
Wireless Sensor
Networks

On Distributed
Fault-Tolerant
Detection in
Wireless Sensor
Networks

Inspect: a General
Framework for
On-Line
Detection and
Diagnosis of
Sensor Faults

M. Ding, D. Chen, K.
Xing, and X. Cheng

2005

XuanwenLuo

2006

Asume que los sensores estn

desplegados de manera aleatoria
Plante tres tipos de fallas: calibracin,
ruido, malfuncionamiento incompleto.

2006

Intentan quitar la ambigedad de

errores de medida debidos al ruido y
falla en los sensores.
Proponen un esquema de deteccin
Bayesiana que selecciona el mnimo de
vecinos para permitir la deteccin del
error

Como tal el algoritmo no se encarga de

detectar fallas en los sensores sino que
mejora la deteccin de eventos de
precisin cuando se presentan fallas en
los sensores.

Proponen un framework par la

deteccin de fallas en los sensores de
los nodos

Daniela Tulone,
Mani Srivastava
University of California,
Los Angeles

Si la mitad de los sensores vecinos

presenta falla, el algoritmo no trabaja
como se espera.
El Algoritmo es para nodos puramente
localizado, por lo tanto se debe sabe
fsicamente los nodos para lo cual se
requiere del apoyo de un sistema GPS o
cualquier otra tecnologa que lo
permita.
Se Asume que cada nodo tiene al menos
tres vecinos.
Se concentra en las falla nicamente de
hardware, indicando que la parte
software est bien y que adems ya es
tolerante a fallas
Divide el hardware en dos grupos y solo
se concentra en las fallas de los
sensores.

Jinran Chen,
ShubhaKher, and
ArunSomani
Dependable Computing
and Networking Lab
Iowa State University
Ames, Iowa

Proveen un algoritmo de deteccin de

fallas en sensores
El algoritmo requiere baja carga
computacional.
Se compara la medida de un sensor
con la de sus vecinos, teniendo como
base la mediana de los datos
comparados.

2007

Est compuesto de dos niveles, uno

est construido sobre el nodo y el otro
est construido sobre el Gateway.
Por lo tanto brinda monitoreo
distribuido y centralizado.

Especficamente es para deteccin de

fallas en hardware.
No muestra un modelo colaborativo en
la deteccin.

Distributed Fault
Tolerance for
WSNs with
Routing
Tree Overlays

Chilukuri Shanti,
Anirudha Sahoo
Department of
Computer Science and
Engineering
Indian Institute of
Technology, Bombay,
Powai, Mumbai, India

Scalable
Distributed
Diagnosis
Algorithm for
Wireless Sensor
Networks

Arunanshu Mahapatro
and Pabitra Mohan
Khilar
Department of CSE,
National Institute of
Technology, Rourkela,
India

2010

2011

Se propone un algoritmo para el

enrutamiento de datos, en donde un
primer
algoritmo
denominado
Flooding, disemina un mensaje de falla
en la red, y un segundo algoritmo
reorganiza el rbol asignando padres
evitando que se haga aleatoriamente.

Propone una estrategia de mensajes

entre vecinos para la difusin de una
falla, la alteracin de ese mensaje
implica al resto de nodos la presencia
de una falla.
La deteccin se hace de manera
distribuida

Puede
existir
duplicamiento
de
mensajes
Se disminuye el ancho de banda de la
red, debido a que cada mensaje se
distribuye de manera general as no sea
su destinatario.
Aumenta el procesamiento en la red
debido a que se tiene que procesar
mensajes, para luego decir que no se
era el destinatario.
Es requisito para el funcionamiento del
algoritmo, que los nodos estn libres de
fallas durante el despliegue y la
inicializacin del sistema. Y ningn nodo
puede fallar durante la ejecucin del
algoritmo
Se concentra nicamente en la
deteccin de fallas.

Proponen un algoritmo que simula una

comunidad virtual biolgica.

Fault-Tolerant
Wireless Sensor
Networks
using
Evolutionary
Games

Los individuos con las mejores

estrategias se seleccionan por ley
natural.

Ricardo Villaln, Patrick

G. Bridges

Computer Science
Department
The University of New
Mexico
Albuquerque, NM

2011

Evolutionary Collection Protocol (ECP)

para la coleccin y enrutamiento de
nodos basados en un juego evolutivo

No se habla como se
duplicacin de los jugadores.

controla

Cuantos jugadores por nodo pueden

haber, debido a que ellos pueden saltar.
No especifica cmo se tolera la falla

Mensajeros
Anunciantes
Guardianes

A novel Network
architecture for
Cognitive
Wireless Sensor
Network

Singhal Deepti;
Barjatiya Saurabh;
Ramamurthy
Garimella;
International Institute of
Information
Technology,
Hyderabad, India

2011

Propone la construccin de un boque

de arboles distribuidos de expansin
mnima.
Usa la radio cognitiva como paradigma
de comunicacin inalmbrica

Debido a su enfoque en la transmisinrecepcin cambiante no plantea

soluciones para cuando esta parte
hardware no funciona.