Protocolos Para Redes Inalambricas De Sensores

Protocolos para redes inal´mbricas de sensores
a
Tesis de Ingenier´ en Inform´tica
ıa
a
Jimena Garbarino
jimena@gmail.com
Directora
Lic. Adriana Echeverr´
ıa
Universidad de Buenos Aires
Facultad de Ingenier´
ıa
7 de noviembre de 2011

2

Agradecimientos
A mi mam´ Isabel Ubiedo y a mi pap´ Eduardo Antonio Garbarino.
a
a
A Sergio.
A mi directora de tesis, Lic. AdrianaEcheverr´
ıa.
A toda mi familia, que hace tiempo que no los veo porque estaba estudiando.
A mi hermana Florencia por insistir con que me reciba para reunirnos en
una fiesta.
A todos los que me dieron aliento y me ayudaron de distinta manera: Maxi,
Julia, Ale, Mariano MP y Naranjita, Valeria, Marcela, Agust´
ın.
´
A los profesores que me inspiraron en los comienzos: Ing. Jorge Alvarez Juli´,
aIng. Ricardo Sirne, Lic. Rina Lombardi, Ing. Osvaldo Cl´a, Ing. Leopoldo
u
Carranza. A mis primeros tres jefes.
A todos mis otros compa˜eros de facultad o del trabajo, a los que persen
gu´ por los pasillos o por e-mail con alguna pregunta, especialmente a los
ı
que me ayudaron a aprobar la ultima materia.
´

3

4

´
Indice general
1. Introducci´n
o
17
1.1. Motivaci´n . . . . .. . . . . . . . . . . . . . . . . . . . . . . 17
o
1.2. Objetivos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
1.3. Organizaci´n . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
o
2. Redes inal´mbricas de sensores
a
2.1. Introducci´n . . . . . . . . . . . . . . . . . . . .
o
2.1.1. Topolog´ . . . . . . . . . . . . . . . . .
ıa
2.1.2. Nodo sensor . . . . . . . . .. . . . . . .
2.1.3. Cuestiones de dise˜o . . . . . . . . . . .
n
2.2. Tipos de aplicaci´n . . . . . . . . . . . . . . . .
o
2.2.1. Detecci´n y reporte de eventos . . . . .
o
2.2.2. Recolecci´n de datos y reporte peri´dico
o
o
2.2.3. Consulta iniciada por sumidero . . . . .
2.2.4. Seguimiento . . . . . . . . . . . . . . . .
2.2.5. Resumen . . . . . . . . . . . . . . . . .
2.3.Est´ndares de comunicaci´n . . . . . . . . . . .
a
o
2.3.1. Bluetooth y Wi-Fi . . . . . . . . . . . .
2.3.2. Est´ndar IEEE 802.15.4-2006 . . . . . .
a
2.3.3. ZigBee . . . . . . . . . . . . . . . . . . .
2.3.4. WirelessHART . . . . . . . . . . . . . .
3. Protocolos de red
3.1. Problema del encaminamiento . . . . . . . .
3.2. Encaminamiento jer´rquico . . . . . . . . .
a
3.2.1. Caracter´ısticas . . . . . . . . . . . .
3.2.2. LEACH . . . . . . . . . . . . . . . .
3.3. Encaminamiento geogr´fico . . . . . . . . .
a
3.3.1. Caracter´
ısticas . . . . . . . . . . . .
3.3.2. Por coordenadas virtuales . . . . . .
3.4. Encaminamiento centrado en los datos . . .
3.4.1. Caracter´
ısticas . . . . . . . . . . . .
3.4.2. Energy-Aware Data-Centric Routing
5

.
.
.
.
.
.
.
.
.
..
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
..
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

21
21
23
24
26
29
29
31
32
32
33
33
33
35
40
47

.
.
.
.
.
.
.
.
.
.

55
55
57
57
59
62
62
64
69
69
70

´
INDICE GENERAL3.5. Diseminaci´n de inter´s . .
o
e
3.5.1. Caracter´
ısticas . . .
3.5.2. SPIN . . . . . . . .
3.6. Consciencia de la energ´ .
ıa
3.6.1. Introducci´n . . . .
o
3.6.2. M´tricas de energ´ .
e
ıa
3.6.3. Flow Augmentation

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

....