Redes inalámbricas: Descubrimiento de vecino, problemáticas de la superpoblación y la interferencia
Páginas: 25 (6022 palabras)
Publicado: 3 de noviembre de 2014
Fundamentos de Teoria de la Computacion
22 de octubre de 2014
Redes inalámbricas: Descubrimiento de
vecino, problemáticas de la superpoblación
y la interferencia
Xavier Agustin Perera 8209/6
Este trabajo estudia la evolución de las redes inalámbricas adhoc multisalto y analiza la
investigación realizada por Hamida, Chelius, Busson y Fleury en el paper Neighbor discovery inmulti-hop wireless networks: evaluation and dimensioning with interference considerations.
Dicho paper estudia el impacto de colisiones e interferencias en un proceso de descubrimiento
de vecinos en el contexto de las redes inalámbricas multisalto. Considera tres modelos en los
que las interferencias y las colisiones son manejados de maneras muy diferentes. Desde un canal
ideal dondetransmisiones simultáneas no interfieren, derivamos en un canal donde
transmisiones simultáneas se consideran en colisiones de dos en dos, para finalmente llegar a
un canal más realista donde transmisiones simultáneas se manejan bajo interferencia shot-noise
SINR.
Palabras clave: SINR, redes inalámbricas, redes de sensores, interferencia, descubrimiento de
vecinos.
2
Redes inalámbricas:Descubrimiento de vecino, problemáticas de la
superpoblación y la interferencia
Contenido
1
Introducción ............................................................................................................. 4
2
Tecnología de Radio IEEE 802.15.4 ........................................................................... 6
3
Redes Multisalto....................................................................................................... 7
4
5
6
7
8
3.1
Introducción .................................................................................................... 7
3.2
Definición de conceptos y clasificación de redes ............................................. 8
3.3
RedesMANET.................................................................................................. 8
Los protocolos Hello ................................................................................................. 9
4.1
Un protocolo Hello básico ............................................................................. 10
4.2
Un protocolo Hello consciente de la energía................................................. 11
El canal de radio ..................................................................................................... 12
5.1
El modelo ideal .............................................................................................. 12
5.2
El modelo de colisión..................................................................................... 13
5.3El modelo SINR .............................................................................................. 13
5.4
Desvanecimiento y sombreado ..................................................................... 14
Modelado estocástico de la red .............................................................................. 15
6.1
Modelo de ubicación..................................................................................... 15
6.2
Modelo de aplicación .................................................................................... 16
Impacto de la interferencia en la detección de vecinos ........................................... 17
7.1
Gráfico de conectividad................................................................................. 17
7.2
Impacto del modelo del canal de radio .......................................................... 18
Análisis del enlace de radio..................................................................................... 20
8.1
Análisis del canal ideal ................................................................................... 21
8.2
Análisis del canal de...
22 de octubre de 2014
Redes inalámbricas: Descubrimiento de
vecino, problemáticas de la superpoblación
y la interferencia
Xavier Agustin Perera 8209/6
Este trabajo estudia la evolución de las redes inalámbricas adhoc multisalto y analiza la
investigación realizada por Hamida, Chelius, Busson y Fleury en el paper Neighbor discovery inmulti-hop wireless networks: evaluation and dimensioning with interference considerations.
Dicho paper estudia el impacto de colisiones e interferencias en un proceso de descubrimiento
de vecinos en el contexto de las redes inalámbricas multisalto. Considera tres modelos en los
que las interferencias y las colisiones son manejados de maneras muy diferentes. Desde un canal
ideal dondetransmisiones simultáneas no interfieren, derivamos en un canal donde
transmisiones simultáneas se consideran en colisiones de dos en dos, para finalmente llegar a
un canal más realista donde transmisiones simultáneas se manejan bajo interferencia shot-noise
SINR.
Palabras clave: SINR, redes inalámbricas, redes de sensores, interferencia, descubrimiento de
vecinos.
2
Redes inalámbricas:Descubrimiento de vecino, problemáticas de la
superpoblación y la interferencia
Contenido
1
Introducción ............................................................................................................. 4
2
Tecnología de Radio IEEE 802.15.4 ........................................................................... 6
3
Redes Multisalto....................................................................................................... 7
4
5
6
7
8
3.1
Introducción .................................................................................................... 7
3.2
Definición de conceptos y clasificación de redes ............................................. 8
3.3
RedesMANET.................................................................................................. 8
Los protocolos Hello ................................................................................................. 9
4.1
Un protocolo Hello básico ............................................................................. 10
4.2
Un protocolo Hello consciente de la energía................................................. 11
El canal de radio ..................................................................................................... 12
5.1
El modelo ideal .............................................................................................. 12
5.2
El modelo de colisión..................................................................................... 13
5.3El modelo SINR .............................................................................................. 13
5.4
Desvanecimiento y sombreado ..................................................................... 14
Modelado estocástico de la red .............................................................................. 15
6.1
Modelo de ubicación..................................................................................... 15
6.2
Modelo de aplicación .................................................................................... 16
Impacto de la interferencia en la detección de vecinos ........................................... 17
7.1
Gráfico de conectividad................................................................................. 17
7.2
Impacto del modelo del canal de radio .......................................................... 18
Análisis del enlace de radio..................................................................................... 20
8.1
Análisis del canal ideal ................................................................................... 21
8.2
Análisis del canal de...
Leer documento completo
Regístrate para leer el documento completo.