redes ad-hoc
-
Upload
senyandreamily -
Category
Documents
-
view
85 -
download
5
Transcript of redes ad-hoc
![Page 1: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/1.jpg)
1
Redes inalámbricas– Redes con infraestructura– Redes sin infraestructura
Redes de sensores Tipos de aplicaciones Medios inalámbricos Ventajas y servicios de la red Características de las redes de sensores
– Consumo de energía restringido– Tiempo de vida
Distintos tipos de funcionamiento Algunos protocolos de ruteo
Redes de sensores inalámbricas- 2007
![Page 2: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/2.jpg)
2
Redes Inalámbricas
Las redes inalámbricas (Wireless) pueden clasificarse en dos grandes grupos:
– Redes con infraestructura– Redes sin infraestructura (Ad-Hoc)
![Page 3: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/3.jpg)
3
Redes con infraestructura
![Page 4: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/4.jpg)
4
Redes con infraestructura:
• Constan de un número fijo de enlaces cableados entre sí. Cada host móvil debe comunicar con uno de estos enlaces dentro de su radio de acción. El nodo puede moverse libremente pero si sale fuera del rango de su enlace, debe conectar con otro para asegurar que la información llegue a su destino. Un ejemplo de este tipo de redes es la red de telefonía móvil formada por numerosas estaciones y antenas dispersas por todas las ciudades.
![Page 5: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/5.jpg)
5
Redes Ad-hoc
![Page 6: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/6.jpg)
6
Redes Ad-hoc
• Formadas por hosts móviles y que pueden estar conectados entre sí arbitrariamente y de manera dinámica. Es decir, no hay ningún elemento fijo y la topología de la red puede adoptar múltiples formas siendo igual de funcional. En este tipo de redes, todos los nodos funcionan como encaminadores (routers) y se ven involucrados tanto en el descubrimiento como en el mantenimiento de rutas.
![Page 7: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/7.jpg)
7
Redes de sensores inalámbrica
Formada por nodos sensores que recolectan información del ambiente, procesan los datos y los transmiten a una estación base o nodo sink. Son un tipo de red ad-hoc
• En general el número de sensores es muy grande. Los nodos son fijos.
• La estructura de la red es cambiante.• Los nodos sensores, en general, no tienen
identificación.• Son redes con restricciones en energía y en ancho de
banda.
![Page 8: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/8.jpg)
8
Nodo sensor
IEEE Wireless Communications • December 2004
![Page 9: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/9.jpg)
9
Estación base
Es un nodo, que puede ser fijo o móvil, con la capacidad de conectar la red de sensores a una infraestructura ya existente o a Internet para que el usuario final utilice los datos.
![Page 10: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/10.jpg)
10
Tipos de aplicaciones
• Niveles de contaminación en cursos hídricos
• Monitoreo de la polución ambiental en sectores con alta densidad de tráfico automotor.
• Monitoreo de posibles incendios en bosques
• Monitoreo de silos para acopio de cereales
![Page 11: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/11.jpg)
11
Tipos de aplicaciones
• Monitoreo de la evolución del nivel de ríos y lluvias.
• Control sanitario del ganado vacuno.
• Monitoreo de personas.
• Aplicaciones militares
![Page 12: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/12.jpg)
12
Medios inalámbricos
Microondas terrestres Microondas por satélite Espectro infrarrojo (IR) Transmisión por ondas de luz Ondas de radio
![Page 13: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/13.jpg)
13
Ventajas de las redes inalámbricas
• Trabajan en entornos donde no es posible realizar cableado. •La disposición de los nodos puede ser cambiante. •Los sensores en general son baratos y es habitual que existan muchos de ellos en una red.
![Page 14: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/14.jpg)
14
Servicios que aporta la red
Sensar parámetros de interés. Supervisión continua del área a estudiar. Disponibilidad de datos para estadística. Alertas frente a situaciones criticas.
![Page 15: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/15.jpg)
15
Características de la red
Las características de la red de sensores dependen fuertemente de la aplicación específica.
![Page 16: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/16.jpg)
16
Características de una red de sensores
Tolerancia a fallas Tiempo de vida Calidad de servicio Escalabilidad Amplio rango de densidad de nodos Operación eficiente en energía Autoconfiguración Colaboración entre nodos y procesamiento
distribuido en la red. Ruteo centrado en datos
![Page 17: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/17.jpg)
17
Consumo de energía
Proceso Comunicación
Energía finita y generalmente no renovable
![Page 18: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/18.jpg)
18
Consumo de energía
Energía finita y generalmente no renovable
Comunicación
Capacidad de proceso distribuida
![Page 19: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/19.jpg)
19
Paradigmas de comunicación
Cualquier nodo a cualquier nodo (redes ad-hoc)
Varios nodos a uno ( redes sensores) Uno a varios nodos
![Page 20: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/20.jpg)
20
Distintas posibilidades de funcionamiento de la red
La interacción entre el sink y los nodos sensores determinan distintos tipos de aplicaciones: Detección de eventosMedición periódica.Combinar distintas de estas alternativas
![Page 21: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/21.jpg)
21
Distribución de los nodos sensores
Distribución random Distribución fija Nodos móviles
![Page 22: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/22.jpg)
22
Protocolos de ruteo
Protocolos de ruteo convencionales no son aptos por el problema de limitación de energía.Iniciado en la fuente (sink) o en el destino (nodos).Directo, varios saltos, clusters directo o multihop.
![Page 23: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/23.jpg)
23
Directo vs varios saltos
Conventional Approaches
Directional vs. multi-hop
Short system lifetime
Routing and Clustering
Xing Zheng
![Page 24: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/24.jpg)
24
Clusters
Es un grupo de sensores que se comunican con un nodo, llamado cabecera de cluster, que es el que procesa y realiza la agregación de los mensajes recibidos.
Hierarchical-Battery Aware Routing in WirelessSensor NetworksRavi Musunuri Jorge A. Cobb
![Page 25: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/25.jpg)
25
Algunos protocolos de ruteo
Spin Difusion dirigida Leach
![Page 26: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/26.jpg)
26
Protocolos basados en la negociación
SPIN (Sensor Protocols for Information via Negotiation)Usan descriptores de información para negociación, antes de transmitir los datos.
Existe toda una familia de protocolos SPIN.
![Page 27: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/27.jpg)
27
Tipos de mensajes
ADV : Cuando un nodo SPIN tiene algún dato para transmitir, envía un mensaje ADV a sus vecinos conteniendo descriptores del dato.
REQ : Cuando un nodo SPIN desea recibir datos, envía un mensaje REQ.
DATA : Es el mensaje de datos
![Page 28: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/28.jpg)
28
Difusión dirigida
Es un protocolo de diseminación de datos reactivo, donde las rutas se calculan cuando son necesarias. La comunicación la inicia el nodo sink.
Se propaga un interés por la red, a partir del sink. Aquellos que satisfacen el interés envían datos hacia ese nodo.
![Page 29: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/29.jpg)
29
Todos los nodos tienen una cache de intereses. Cada interés contiene distintos campos, además del propio interés:
Timestamp:tiempo en que se recibió el interésGradient:valoración de los datos dada por cada vecino y direcciónDuration: tiempo de vida del interés
Difusión dirigida
![Page 30: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/30.jpg)
30
Cuando un nodo recibe un interes:– Busca en su cache si existe uno que haga
matching: Si no existe lo guarda, colocandole un gradiente
(valoración y sentido), asi como timestamp y duración.
Si existe le actualiza timestamp y duración
Difusión dirigida
![Page 31: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/31.jpg)
31
Un nodo que recibe un interés de un vecino lo puede reenviar, estableciéndose la difusión en la red.
Cuando un nodo detecta un evento, busca en su cache de interés para ver si tiene algún interés que haga matching, si lo encuentra comienza a transmitir a sus vecinos hasta que el sink determine cual es la mejor ruta a seguir.
Difusión dirigida
![Page 32: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/32.jpg)
32
Leach
Trabaja con clusters. La selección del cabecera de cluster se realiza en
forma dinámica mediante algún algoritmo basado en randomizacion de forma que el drenaje de energía sea lo más uniforme posible.
Existe un número optimo de cluster a seleccionar que tiene relación con la cantidad total de nodos de la red. (5%)
Utiliza agregación de datos.
![Page 33: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/33.jpg)
33
Agregación
La agregación es una técnica que permite ahorrar energía en una red de sensores. Es una función que debe realizar el cabecera de clusters antes de enviar hacia el sink el mensaje consolidado
![Page 34: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/34.jpg)
34
Tiempo de vida de la red
Strengths
Dynamic cluster distribution
Extend system lifetime
![Page 35: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/35.jpg)
35
Aplicaciones
![Page 36: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/36.jpg)
36
Aplicaciones en desarrollo
Great Duck Island. Environmental monitoring. Red de sensores para observar el comportamiento de una especie de aves. Berkeley University
SSIM (artificial retina) [19] Health Image identification, 100 sensors per retina. Michigan University
Object tracking .Military Collaborative. Zurich University
Smart kindergarten: sensor-based wireless networks for smart developmental problem-solving enviroments. Universidad de los Angeles
![Page 37: redes ad-hoc](https://reader036.fdocument.pub/reader036/viewer/2022081506/557abb08d8b42acf1b8b4ace/html5/thumbnails/37.jpg)
37
Referencias
A taxonomy of wireless micro-sensor networks. Tilak S, Ghazaleh A & Heinzelman W.
A Survey on Routing Protocols for Wireless Sensor Networks. Kemal Akkaya and Mohamed Younis
A Survey of Application Distribution in Wireless Sensor Networks. EURASIP Journal onWireless Communications and Networking 2005:5, 774–788. 2005 Mauri Kuorilehto et al.
A short survey of wireless sensor networks. Holger Karl, Andreas Willig Hierarchical-Battery Aware Routing in Wireless Sensor Networks. Ravi
Musunuri Jorge A. Cobb Wireless sensor networks: a survey. I.F. Akyildiz, W. Su*, Y.
Sankarasubramaniam, E. Cayirci