Modelo de Cobertura en Redes

Inalmbricas basada en Radiosidad

por Refinamiento Progresivo
D. Nstor Garca Fernndez

Director: Dr. D. Juan Manuel Cueva Lovelle

Universidad de Oviedo Departamento de Informtica
Tesis Doctoral

Marzo de 2006
2
Contenido
Introduccin
Estudio de Modelos de Propagacin
Objetivos
Diseo del Modelo
Prototipo
Pruebas y Resultados
Conclusiones
Lneas de Investigacin Futuras
Tesis Doctoral


Marzo de 2006
3
Modelos
Representaciones simplificadas de la realidad por
medio de un conjunto de restricciones e hiptesis
Se usan para explicar patrones de comportamiento
que se observan en el mundo real
Los modelos se consideran aceptables en base a:
si pueden explicar y predecir comportamientos
si son consistentes con otros conocimientos contrastados
Cuando se obtienen nuevos datos son susceptibles
de ser revisados o descartados
Introduccin

Marzo de 2006
4
Evolucin
1997 - 802.11
1999 - 802.11b
- 802.11a
2002 - 802.11g
2006 - 802.11n
2005/? - WiMax
Redes Inalmbricas
Introduccin

Marzo de 2006
5
Uso de Radiosidad
Utilizada inicialmente para simulacin de
transferencias de calor radiante entre
superficies
Posteriormente se adapt para simulacin de
iluminacin
En esta tesis se utiliza por primera vez para
simulacin de cobertura en redes
inalmbricas
Introduccin

Marzo de 2006
6
Contenido
Introduccin
Estudio de Modelos de Propagacin
Objetivos
Diseo del Modelo
Prototipo
Pruebas y Resultados
Conclusiones
Lneas de Investigacin Futuras
Tesis Doctoral


Marzo de 2006
7
Modelos INDOOR
INDOOR vs OUTDOOR
Las distancias cubiertas son mucho ms pequeas
El componente variable del entorno es mucho mayor
Importancia de un buen modelo
Predecir el tamao de las reas que se pueden cubrir
con un nico AP.
Planificar la ubicacin de las celdas de modo que,
an utilizando la misma frecuencia, no se interfieran
ni causen errores
Estudio de Modelos de Propagacin

Marzo de 2006
8
Propagacin en el Espacio Libre
Ecuacin de Friis:


Expresada como prdida de trayecto, con
ganancias unitarias, y conocida la prdida a
una distancia de referencia d
0
Estudio de Modelos de Propagacin
L d
G G P
d P
y t t
r
2 2
2
) 4 (
) (
t

=
PL (d) = PL(d
0
) + 20 log (d/d
0
)

Marzo de 2006
9
Log-Normal Shadowing Path-Loss
Model
n: variable de prdida de trayecto
PL(d
0
): prdida a distancia de referencia
X: desviacin tpica de muestras de calibracin
Estudio de Modelos de Propagacin
PL (d) = PL (d
0
) + 10n log(d/d
0
) + X

Marzo de 2006
10
Modelo de Prdida de Trayecto
INDOOR basado en COST 231
L
FS
= perdida en espacio libre entre transmisor y receptor
L
c
= constante de perdida
k
wi
= nmero de paredes de tipo i penetradas
n = nmero de suelos penetrados
L
wi
= perdida debida a muro de tipo i
L
f
= perdida entre suelos adyacentes
b = parmetro emprico
Estudio de Modelos de Propagacin
L = L
FS
+ L
c
+ k
wi
L
wi
+ n
((n+2)/(n+1) - b)
* L
f

Marzo de 2006
11
Linear Path Attenuation Model
PL
FS
: Prdida en espacio libre
a: coeficiente de atenuacin lineal (calibrado)
d: distancia entre transmisor y receptor

Ejemplo: a=0.47 dB/m en ambiente de oficinas
Estudio de Modelos de Propagacin
( ) ad PL d PL
FS
+ =

Marzo de 2006
12
Dual Slope-Model
d
BR
: distancia de ruptura
: longitud de onda
n
1
: exponente de path loss antes de d
BR
(PL
DS1
)
n
2
: exponente de path loss despus de d
BR
(PL
DS2
)
a
0
: diferencia entre PL
DS
y PL
FS
a la distancia de 1 metro
Estudio de Modelos de Propagacin
( )
0 1 1
4
10 a
d
Log n d PL
DS

|
.
|

\
|
=

t
( ) ( )
|
|
.
|

\
|
+ =
BR
BR DS DS
d
d
Log n d PL d PL
2 1 2
10

Marzo de 2006
13
Keenan-Motley Model
PL
M
path loss medido a 1 metro.
PL
FS
path loss en espacio libre, incluyendo
prdidas por penetracin a travs de
suelos/techos.
K
F
: nmero de suelos/techos penetrados
Estudio de Modelos de Propagacin
( ) ( )
FS F M KM
PL k d nLog PL d PL + + = 10

Marzo de 2006
14
Multi-Wall Model
PL
1
path loss a 1 metro
a
f
factor de atenuacin de suelos
a
w
factor de atenuacin de muros
n
f
nmero de suelos atravesados
n
w
nmero de muros atravesados
Estudio de Modelos de Propagacin
( )
w w f f MW
a n a n d Log PL PL + + + = 20
1

Marzo de 2006
15
Contenido
Introduccin
Estudio de Modelos de Propagacin
Objetivos
Diseo del Modelo
Prototipo
Pruebas y Resultados
Conclusiones
Lneas de Investigacin Futuras
Tesis Doctoral


Marzo de 2006
16
Fundamentales
Uso de radiosidad por refinamiento
progresivo para calcular intensidades de
seal debidas a reflexiones de las seales
emitidas
Uso de modelos geomtricos de entornos
reales tridimensionales sin mucho nivel de
detalle
Obtencin de niveles de cobertura para el
diseo de redes inalmbricas en interiores
Objetivos

Marzo de 2006
17
Complementarios
Combinacin de seales reflejadas con algn
otro mtodo de propagacin directa
Coste computacional aceptable
Prototipo
Interactivo
Resultados en diferentes vistas
Calibrado con datos de campo
Comparativas con datos reales
Objetivos

Marzo de 2006
18
Contenido
Introduccin
Estudio de Modelos de Propagacin
Objetivos
Diseo del Modelo
Prototipo
Pruebas y Resultados
Conclusiones
Lneas de Investigacin Futuras
Tesis Doctoral


Marzo de 2006
19
Resumen del Diseo
Utiliza un modelo geomtrico tridimensional que incluye las
caractersticas radioelctricas de los materiales
Se usa algn modelo de propagacin para calcular la prdida
de seal en el aire (Log-Normal Shadowing Path Loss Model)
Se ajusta el modelo en base a medidas de campo que tienen
en cuenta factores no considerados explcitamente
(calibrado)
Se tienen en cuenta el tipo y nmero de obstculos
atravesados por la seal, en base a sus caractersticas
radioelctricas
Se usa Radiosidad por Refinamiento Progresivo para el
clculo de las seales reflejadas
Se pueden combinar las seales reflejadas con las seales
propagadas directamente
Diseo del Modelo

Marzo de 2006
20
Modelo Geomtrico Tridimensional
Relacin de objetos del entorno
Situacin geomtrica
Vrtices, caras, material de composicin
Descomposicin de las caras en tringulos (mallado)
Relacin de materiales con sus propiedades
radioelctricas
Atenuacin
Reflectividad
Relacin de puntos de acceso
Posicin
Caractersticas de radiacin (potencia de emisin, ganancia
de la antena, directividad de la seal,...)
Relacin de Parches (tringulos del mallado)
Relacin de Sensores (slo uno en cada posicin)
Diseo del Modelo

Marzo de 2006
21
Calibrado del Modelo
Propagacin en el Aire
Log-Normal Shadowing Path Loss Model
Medidas en LOS (lbulo principal)
PL(d
0
)
Medidas para obtener parmetros: n y X

n: media de las variables de prdida calculadas en cada
medicin de calibrado
X
:
: desviacin tpica de las desviaciones entre los clculos con
n calculada y los datos de campo
Tiene en cuenta factores de propagacin en el entorno no
considerados explcitamente

Medidas en NLOS para ajustar prdidas por
penetracin
Diseo del Modelo

Marzo de 2006
22
Propagacin con Obstculos
Deteccin de los obstculos (colisiones con
tringulos del mallado)
Aplicacin de las prdidas estimadas por
penetracin en el material del obstculo
Diseo del Modelo
TIPO DE OBSTCULO PERDIDA
Espacio abierto 0 dB
Ventana (tintado no metlico) 3 dB
Ventana (tintado metlico) 5-8 dB
Muros finos 5-8 dB
Muros medios de madera 10 dB
Muros gruesos 15-20 dB
Muros muy gruesos 20-25 dB
Suelo / Techo grueso 15-20 dB
Suelo / Techo muy grueso 20-25 dB
Objeto O
n dB
Colisin 1
n/2 dB
Colisin 2
n/2 dB
EMISOR RECEPTOR

Marzo de 2006
23
Radiosidad por Refinamiento
Progresivo - I
Se cumple la ley de conservacin de la energa
Energa reflejada inicial (slo energa de APs)
Se cargan de energa slo los parches que reflejan



Todas las superficies son difusores ideales
Se refleja un porcentaje de la seal incidente no
penetrada (reflectividad)
Diseo del Modelo
P2 NO refleja
Vnormal (P1)
P2
Vnormal (P2)
EMISOR
P1
P1 SI refleja

Marzo de 2006
24
Radiosidad por Refinamiento
Progresivo - II
Se toma como referencia el centro del parche y en
los clculos de propagacin se tienen en cuenta
las distancias acumuladas



Se tienen en cuenta los factores de forma para
calcular la cantidad (porcentaje) de energa
emitida a cada parche
En iteraciones sucesivas se dispara energa a los
parches para su realimentacin (y a los sensores)
Diseo del Modelo

Marzo de 2006
25
Radiosidad por Refinamiento
Progresivo - III
Se cargan parches con
energa de AP
Se dispara la energa
del parche ms cargado
al resto
Se repite hasta que se
cumpla la convergencia
Diseo del Modelo
j toda para B F B B a debida B
k
i i j j
k
j
k
i
k
j
) ( ) ( ) ( ) 1 (
+ =

+

A
i
| |
|
|
.
|

\
|
<
inicial reflejada Energa
parche emitida Energa
dB ia Convergenc
10
log 10

Marzo de 2006
26
Contenido
Introduccin
Estudio de Modelos de Propagacin
Objetivos
Diseo del Modelo
Prototipo
Pruebas y Resultados
Conclusiones
Lneas de Investigacin Futuras
Tesis Doctoral


Marzo de 2006
27
Prototipo Zona WiFi
Prediccin de cobertura en diversos modelos
de propagacin; inicialmente slo el modelo
propuesto en la tesis
Introduccin de medidas de cobertura reales
Visualizacin grfica y exportacin de
cobertura en cada modelo implementado
Comparativas entre todos los modelos y
medidas reales
Prototipo

Marzo de 2006
28
Utilizacin del Prototipo
Prototipo
Medidas
de
Campo
Informacin
de
Configuracin
3DStudio
Modelo
Planta 0
Modelo
Planta 1
Modelo
Planta n
...
Prototipo
ZonaWiFi
Simulacin
Completa
Medidas
Manuales
Imgenes
en ficheros
Cobertura en
cada
sensor/modelo
prediccin
Cobertura en cada
sensor
medido/modelo
prediccin
Visualizacin
Pantalla

Marzo de 2006
29
Configuracin
Prototipo

Marzo de 2006
30
Puntos de Acceso
Prototipo

Marzo de 2006
31
Simulaciones
Prototipo

Marzo de 2006
32
Visualizacin y Anlisis de
Resultados
Prototipo
Planta n Pos X Pos Y Pos Z Prop. Directa Prop. Multipath Prop. Conjunta Prop. Multi-Wall Linear Path Dual Slope Keenan-Motley Manual
0 -18 1,25 -6 -90,18 -82,56 -81,87 -144,67 -57,69 -68,75 -49,18 -80
0 -18 1,25 -4 -87,94 -77,02 -76,68 -132,43 -57,21 -68,04 -48,94 -77
0 -18 1,25 -2 -49,79 -67,91 -49,73 -48,29 -56,93 -67,61 -48,79 -67
0 -18 1,25 -1 -63,76 -75,21 -63,46 -78,25 -56,86 -67,5 -48,76 -72
0 -18 1,25 0 -62,75 -72,73 -62,33 -72,24 -56,84 -67,48 -48,75 -70
0 -18 1,25 2 -73,81 -79,76 -72,83 -96,3 -56,96 -67,65 -48,81 -78
0 -18 1,25 4 -81,97 -83,5 -79,66 -120,46 -57,27 -68,13 -48,97 -74

Marzo de 2006
33
Contenido
Introduccin
Estudio de Modelos de Propagacin
Objetivos
Diseo del Modelo
Prototipo
Pruebas y Resultados
Conclusiones
Lneas de Investigacin Futuras
Tesis Doctoral


Marzo de 2006
34
Casos de Prueba Tericos
Comparativas con resultados tericos
Excepto Multitrayecto y Conjunta
Realizadas en escenarios diversos (No Reales)
Suelo cuadrado sin obstculos
Claustro
Pasillos
Varias plantas
Realizadas con variaciones de las configuraciones
Caractersticas de los materiales
Parmetros de propagacin
Puntos de acceso
El prototipo realiza los clculos y responde correctamente en los
distintos entornos y a variaciones en las configuraciones
Pruebas y Resultados

Marzo de 2006
35
Calibracin
Medidas de campo en
lnea de visin
Permiten ajustar la
propagacin por el aire en
el modelo de propagacin
directa y multitrayecto
Se obtienen los
parmetros n y X
Medidas de campo para
obtener atenuacin de
muros
Pruebas y Resultados

Marzo de 2006
36
Casos de Prueba Reales
Se dispone de las medidas de cobertura
reales en el entorno
Pruebas y Resultados

Marzo de 2006
37
Planta baja: Directa - Reales
Pruebas y Resultados
Medidas Reales Propagacin Directa

Marzo de 2006
38
Planta baja: Multitrayecto - Reales
Pruebas y Resultados
Medidas Reales Propagacin Multitrayecto

Marzo de 2006
39
Planta baja: Conjunta - Reales
Pruebas y Resultados
Medidas Reales Propagacin Conjunta

Marzo de 2006
40
Planta bajo-cubierta:
Comparativas con otros modelos
Pruebas y Resultados
A
B
C
D E F G H J

Marzo de 2006
41
Planta bajo-cubierta:
Directa - Reales
Pruebas y Resultados
Medidas Reales
Propagacin
Directa
Media de las desviaciones 10,7 dB
Media del valor absoluto de las desviaciones 15,9 dB

Marzo de 2006
42
Planta bajo-cubierta:
Multitrayecto - Reales
Pruebas y Resultados
Medidas Reales
Media de las desviaciones 5,83 dB
Media del valor absoluto de las desviaciones 6,36 dB
Propagacin
Multitrayecto

Marzo de 2006
43
Planta bajo-cubierta:
Conjunta - Reales
Pruebas y Resultados
Medidas Reales
Media de las desviaciones 0,53 dB
Media del valor absoluto de las desviaciones 6,3 dB
Propagacin
Conjunta

Marzo de 2006
44
Planta bajo-cubierta: Lnea A
Pruebas y Resultados
Unidades en dB
Directa Multi-
Trayect
Conjunta Multi-
Wall
Linear-
Path
Dual-
Slope
Keenan-
Motley
Media desviaciones 0,85 7,7 -0,34 19,07 -12,4 -11,6 -15,92
Media valor absoluto desv. 4,61 7,7 3,99 19,7 13,1 11,8 16,4
A
Punto de Acceso

Marzo de 2006
45
Planta bajo-cubierta: Lnea B
Pruebas y Resultados
Unidades en dB
Directa Multi-
Trayect
Conjunta Multi-
Wall
Linear-
Path
Dual-
Slope
Keenan-
Motley
Media desviaciones -2,4 9,62 -2,63 -3,4 -0,93 -3,52 -3,14
Media valor absoluto desv. 6,09 9,71 6,2 6,44 5,43 6,52 6,3
B
Punto de Acceso

Marzo de 2006
46
Planta bajo-cubierta: Lnea D
Pruebas y Resultados
Unidades en dB
Directa Multi-
Trayect
Conjunta Multi-
Wall
Linear-
Path
Dual-
Slope
Keenan-
Motley
Media desviaciones 21,44 8,51 6,69 34,56 -18,6 -9,36 -25,56
Media valor absoluto desv. 22,22 8,51 7,67 34,56 18,6 9,36 25,56
D
Punto de Acceso

Marzo de 2006
47
Planta bajo-cubierta: Lnea H
Pruebas y Resultados
Unidades en dB
Directa Multi-
Trayect
Conjunta Multi-
Wall
Linear-
Path
Dual-
Slope
Keenan-
Motley
Media desviaciones 2,23 3,93 -2,28 27,39 -15,17 -6,59 -21,64
Media valor absoluto desv. 9,62 4,41 5,80 29,58 15,17 6,61 21,64
H
Punto de Acceso

Marzo de 2006
48
Comparativa Total
Pruebas y Resultados
Propagacin
Directa
Propagacin
Multitrayecto
Propagacin
Conjunta
Propagacin
Dual-Slope
Propagacin
Keenan-Motley
Propagacin
Multi-Wall
Propagacin
Linear-Path

Marzo de 2006
49
Comparativa Total con Medidas
Pruebas y Resultados
Dual-Slope
Directa
Conjunta
Multi-trayecto
Linear-Path

Marzo de 2006
50
Contenido
Introduccin
Estudio de Modelos de Propagacin
Objetivos
Diseo del Modelo
Prototipo
Pruebas y Resultados
Conclusiones
Lneas de Investigacin Futuras
Tesis Doctoral


Marzo de 2006
51
Resultados Destacables
Reutilizacin de tecnologa (Radiosidad)
estudiada y utilizada en otros campos
Uso de modelos geomtricos generados por
herramientas comnmente utilizadas
Modelos geomtricos no necesariamente muy
precisos
Muchas posibilidades de configuracin
Coste computacional aceptable
Conclusiones

Marzo de 2006
52
Conclusiones Generales
Nuevo modelo de cobertura basado en una
tcnica que nunca se haba usado en este
campo
Es un modelo vlido
Es capaz de predecir el comportamiento
Sus resultados se ajustan a la realidad
Es coherente con los conocimientos tericos
El modelo mejora los resultados de los otros
modelos estudiados
Conclusiones

Marzo de 2006
53
Contenido
Introduccin
Estudio de Modelos de Propagacin
Objetivos
Diseo del Modelo
Prototipo
Pruebas y Resultados
Conclusiones
Lneas de Investigacin Futuras
Tesis Doctoral


Marzo de 2006
54
Trabajo y Lneas
de Investigacin Futuras
Estudio y modelado de la influencia de las
personas en los entornos de propagacin
Combinacin de Modelos de Propagacin
Ubicacin automtica de puntos de acceso
Implementacin del modelo como librera y/o
como servicio remoto
Aplicacin del modelo a otros estndares de
comunicacin inalmbrica
Lneas de Investigacin Futuras

Marzo de 2006
55
Publicaciones Derivadas
Publicaciones
Nstor Garca, Juan M. Cueva, Daniel Gayo, Agustn Cernuda and Juan
Ramn Garca: Coverage Model in Wireless Networks based on
Progressive Refinement Radiosity.
International Conference on Artificial Intelligence IC-AI'04 Las Vegas
(USA) - CSRA Press. ISBN 1-932415-31-9 pp. 24- 31
Nstor Garca, Juan M. Cueva, Benjamn Lpez and M. Cndida Luengo:
Use of Progressive Refinement Radiosity to Model Wireless Indoor
Propagation.
EURASIP Journal on Wireless Communications and Networking 2006
(pendiente de aceptacin)
Modelo de Cobertura en Redes
Inalmbricas basada en Radiosidad
por Refinamiento Progresivo
D. Nstor Garca Fernndez
Marzo 2006
Universidad de Oviedo Departamento de Informtica
Tesis Doctoral
Fin de la Presentacin