Introduccin a las Redes Ad-Hoc o

Departamento de Sistemas Telemticos y Computacin (GSyC) a o

gsyc-profes (arroba) gsyc.es

Octubre de 2010

GSyC - 2010

Introduccin a las Redes Ad-Hoc o

c 2010 GSyC Algunos derechos reservados. Este trabajo se distribuye bajo la licencia Creative Commons Attribution Share-Alike 3.0

GSyC - 2010

Introduccin a las Redes Ad-Hoc o

Redes con Infraestructura vs. Redes Ad-Hoc

Redes con Infraestructura

GSyC - 2010

Introduccin a las Redes Ad-Hoc o

Redes con Infraestructura vs. Redes Ad-Hoc

Las estaciones no se comunican directamente entre s

GSyC - 2010

Introduccin a las Redes Ad-Hoc o

Redes con Infraestructura vs. Redes Ad-Hoc

Sin infraestructura, la red es intil u

GSyC - 2010

Introduccin a las Redes Ad-Hoc o

Redes con Infraestructura vs. Redes Ad-Hoc

Redes Ad-Hoc

GSyC - 2010

Introduccin a las Redes Ad-Hoc o

Redes con Infraestructura vs. Redes Ad-Hoc

Todas las estaciones pueden ser origen, destino y encaminador

GSyC - 2010

Introduccin a las Redes Ad-Hoc o

Redes con Infraestructura vs. Redes Ad-Hoc

Adicionalmente, una estacin puede proveer acceso a o Internet

GSyC - 2010

Introduccin a las Redes Ad-Hoc o

Redes Ad-Hoc

Redes Ad-Hoc
Aos 90. Subconjunto de n computacin ubicua o Han despertado mucho inters en comunidad de e ciencie e ingenier pero a, no es una tecnolog a madura Sin infraestructura previa
An no hay u Ha desaparecido Evitamos pagar por su uso

Se forman cuando se necesitan

GSyC - 2010 Introduccin a las Redes Ad-Hoc o 9

Redes Ad-Hoc

Alimentacin a bater o as Enlaces inalmbricos a Sin punto unico de fallo Cualquier estacin puede ser origen, destino y encaminador o

GSyC - 2010

Introduccin a las Redes Ad-Hoc o

10

Redes Ad-Hoc

Aplicaciones previstas

Monitorizacin de incendios, gases, contaminacin, etc o o Domtica o Redes de usuarios Situaciones de emergencia

GSyC - 2010

Introduccin a las Redes Ad-Hoc o

11

Redes Ad-Hoc

Ejemplos concretos
FBCB2 (Force XXI Battle Command Brigade and Below). Desde la primera guerra del golfo hasta hoy Proyecto One Laptop per Child Feria Strawberry Fair, ao n 2006 Comunidad Freifunk, desarrolladores de protocolo B.A.T.M.A.N. basado en OLSR

GSyC - 2010

Introduccin a las Redes Ad-Hoc o

12

Redes Ad-Hoc

MANETs
La terminolog an no est muy asentada a u a Ad-Hoc Networks (aka - also known as) Mesh Networks Algunos subtipos: Mobile Ad-Hoc Network Grupo en IETF (Internet Engineering Task Force) Posiblemente las ms habituales. En esta asignatura nos a referiremos a las MANETs mientras no digamos lo contrario Sistema autnomo routers mviles o o Conectados a Internet T picamente alimentado a bater as Forman grafo arbitrario Topolog puede cambier rpidamente a a

GSyC - 2010

Introduccin a las Redes Ad-Hoc o

13

Redes Ad-Hoc

Los algoritmos convencionales para Internet no son adecuados RIP, OSPF, BGP no estn pensados para tanto stress a Posibles enlaces unidireccionales Las MANETs pueden ser sistemas autnomos, pero o normalmente se busca conectividad con Internet. Esta integracin puede estar mejor o peor resuelta o Una direccin IP o
Identica Localiza

Si el ordenador se mueve, esto no vale

GSyC - 2010

Introduccin a las Redes Ad-Hoc o

14

Redes Ad-Hoc

Redes de sensores Muchas peculiaridades: muchos nodos, muy baratos, estticos, informacin puntual y muy redundante a o Redes H bridas Tambin denominadas mixtas e Redes Ad-Hoc que usan infraestructuras IP si estn disponibles a Contraejemplos 802.11 modo ad-hoc GSM, UMTS..

GSyC - 2010

Introduccin a las Redes Ad-Hoc o

15

Redes de Sensores

Elementos de un nodo

Dispositivo sensorial, generalmente compuesto por un sensor tradicional y un conversor analgico-digital o Unidad de proceso, compuesta por un micro-procesador y una pequea memoria n Sistema de comunicacin o Bater con lgica de control asociada a o

3 4

Adicionalmente pueden llevar generadores de energ sistemas de a, localizacin y sistemas de movilidad o

GSyC - 2010

Introduccin a las Redes Ad-Hoc o

16

Redes de Sensores

Caracter sticas de una red de sensores

Nmero de nodos muy superior al de MANET u

1 2

Se necesitan algoritmos espec cos Implicaciones en el coste, normalmente precios bajos o muy bajos Precio bajo -> ms errores ->algoritmos que lo toleren a

Movilidad escasa o nula. Solo cambia la topolog con la a prdida de nodos. e

GSyC - 2010

Introduccin a las Redes Ad-Hoc o

17

Redes de Sensores

Es habitual ujo de informacin desde muchos or o genes hasta un unico nodo sumidero, que puede procesar la informacin o (agregando, podando, etc) y reenviarla a su destino. (Opuesto al modelo de Internet: conexiones extremo a extremo, con inteligencia en los extremos y no oculta en la red) Los datos t picamente basados en fenmenos comunes. Mucha o redundancia, que debe aprovecharse para optimizar recursos Extremadamente importante ahorrar energ Muchas veces es a. imposible recargar bater as

GSyC - 2010

Introduccin a las Redes Ad-Hoc o

18

Redes de Sensores

Los nodos tienen poca capacidad de computacin y memoria, o en parte por las restricciones energticas e geocast. Idealmente el direccionamiento est basado en a atributos y en percepcin de la localizacin. o o Se pregunta Cul es la presin de los nodos de la zona norte? a o o Qu nodos tienen temperatura superior a 20 o C? e No se pregunta Cul es la lectura del nodo 10.0.14.231?. a Direccionamiento propio, ajeno a IP. Los 4 o 16 bytes de una direccin IP suponen sobrecarga en cabeceras, tablas, etc o Incluso con direccionamiento propio, el nmero de nodos en la u red puede obligar a que los sensores carezcan de un identicador global unico. P.e. IEEE 802.15.4 emplea algunas direcciones de 64 y 16 bits, que es ms de lo que permiten a algunas arquitecturas

GSyC - 2010

Introduccin a las Redes Ad-Hoc o

19