Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
11 para la
conectividad de zonas rurales de Colombia
Performance analysis of the IEEE802.11 for the conectivity
of rural zones in Colombia
scar Gualdrn Gonzlez
Ph. D en Fsica, Universit Laval Canada
Docente Tiempo Completo, Director Grupo CPS,
Universidad Industrial de Santander UIS
Bucaramanga, Colombia
ogualdron@uis.edu.co
Resumen Dentro de este artculo se presenta las caractersticas de desempeo del estndar IEEE802.11 en
enlaces punto a punto de largo alcance sobre emplazamientos rurales en Colombia. Para explicar este desempeo primero se realiza una descripcin detallada del
comportamiento de la capa fsica y MAC en el despliegue de redes de largo alcance, esto se realiza mediante
anlisis de la regulacin existente para la mxima potencia isotrpica radiada equivalente en la banda ISM,
las prdidas por propagacin, el nivel de recepcin de
los radios Wi-Fi comerciales, la tasa de error de frame y
considerando como los parmetros DIFS, Slottime y ACKTimeout que hacen parte del control de acceso al medio e inciden en la implementacin de radio enlaces de
varios kilmetros. Posteriormente a partir de unos modelos tericos presentes en la literatura y uno propuesto
por los autores se calcula el throughput UDP saturado
unidireccional y bidireccional en funcin de la distancia
consideradas las diferentes velocidades de transmisin;
despus con un par de prototipos de comunicacin Wi-Fi
autnomos alimentados con energa fotovoltaica diseados y construidos en laboratorio, se realizan un grupo
de medidas experimentales de throughput UDP saturado en enlaces punto-punto entre Bucaramanga y emplazamientos rurales circundantes a su rea metropolitana
en el rango de distancias de 0-10.4km, las mediciones
se realizaron con el generador de trfico IPERF enviando
paquetes UDP de forma unidireccional y bidireccional,
posteriormente las mediciones realizadas se comparan
con los obtenidos de forma terica.
Introduccin
En algunas zonas rurales del mundo que
hacen parte de pases subdesarrollados como
Colombia se carece de soluciones tecnolgicas
que permitan tener conectividad con el resto
del mundo, como resultado estas regiones se
encuentran en algunos casos marginadas y desprotegidas, lo cual permite que abunde el analfabetismo, se carezca de buenos mecanismos
de salubridad pblica, no exista prevencin remota contra posibles desastres naturales, estos
y otros factores disminuyen sustancialmente la
calidad de vida y el posible desarrollo de estos
emplazamientos. Los gobiernos de estos pa-
Recibido: 03/08/2012/ Aceptado:06/11/2012/ ITECKNE Vol. 9 Nmero 2 ISSN 1692 - 1798 Diciembre 2012 7 - 21
Anlisis de desempeo del IEEE802.11 para la conectividad de zonas rurales de Colombia - Gualdrn, Daz
10
Anlisis de desempeo del IEEE802.11 para la conectividad de zonas rurales de Colombia - Gualdrn, Daz
Como se puede apreciar en la Fig. 3 la ventana de vulnerabilidad vara entre 4 y 5 dB para los
cuales el FER puede variar de 1-100% como se
expres en las caractersticas de FER lo cual no
depende de la longitud del enlace si no del nivel
de seal recibida.
D. Desempeo de la capa MAC del
IEEE802.11 para enlaces de largo alcance.
El desempeo de la capa MAC del IEEE802.11
sobre enlaces de largo alcance est expresado
en funcin de algunos tiempos que definen el
11
12
Si el valor del Slottime es menor pero comparable con el intervalo de vulnerabilidad (slottime)
las estaciones podrn colisionar si transmiten en
slots contiguos, el enlace pierde la simetra como
se puede ver en la Fig. 5, el throughput se maximiza pero aumentan los retardos y los paquetes perdidos. Para un valor de slottime< se incrementa
el intervalo de vulnerabilidad el nmero de colisiones aumenta, los retardos se incrementan y el
throughput disminuye.
Fig. 5. El VALOR DEL SLOTTIME ES CERCANO AL TIEMPO DE
PAGACIN
PRO-
Anlisis de desempeo del IEEE802.11 para la conectividad de zonas rurales de Colombia - Gualdrn, Daz
(0,CWmin) donde el tiempo promedio de la ventana de contencin est dado por la siguiente
expresin.
Para el IEEE802.11b.
El T802.11_ACK es el tiempo que transcurre para
que la estacin receptora enve un ACK.
Se refiere al tiempo que tarda en viajar la seal electromagntica entre las dos estaciones.
13
14
TABLA II
Valores para los parmetros en el modelo UDP Unidireccional
Parmetro
Definicin
Valor
802.11b
Valor
802.11g
Unidad
CW_min
Tamao de la
ventana contienda
mnima
31
15
Slots
TSlottime
Tiempo asignado
al slot.
20
Tw_contencin
Tiempo promedio
de la ventana
contienda.
310
67
TDIFS
Tiempo DIFS
50
28
TSIFS
Tiempo SIFS
10
10
TPreambulo
Duracin PLCP
Largo/Corto
192 /96
20
LMPDU_frame
SERVICE+ MAC+
SNAP/LLC+ IP+
UDP+ DATOS+ FCS
28+8+
20+8+
1440+0
=1504
28+8+
20+8+
1440+4
=1508
Bites
RTasa
Tasa de Transmisin
Capa fsica
1, 2,
5.5,11.
6, 9,
12, 18,
24,36,
48,54
Mbps
R Basic
Tasa de transmisin
capa fsica ACK.
1, 2
6, 9, 12,
18, 24
Mbps
TSignal_EXT
Extensin de Seal
L802.11_ACK
14
14
Bites
NDBPS
216, 192
144, 96
72, 48
36, 24.
Bits
Para el clculo del throughput UDP saturado Bidireccional se puede utilizar el modelo de
Bianchi (El cual se basa en la cadena bidimensional de Markov) siempre que se considere que
el slottime2 para garantizar que las estaciones
puedan colisionar solamente si transmiten en un
mismo slot.
A continuacin en la Fig. 8 se presenta el
throughput UDP Bidireccional para un el enlace
punto a punto N=2 con el modelo de Bianchi [32]
considerado slottime=2, no se desprecia que la
colisin entre dos estaciones genera que la estacin tenga que esperar TSIFS ms el TACKTimeout=2
para evitar que el temporizador de ACK expire,
este modelo define un BER=0 (esto significa que
el nivel de recepcin siempre se encuentra mayor
que el nivel de sensitividad del receptor para la
respectiva velocidad de transmisin), una MPDU
de 1500bites. El resultado de throughput Bidireccional en un enlace punto a punto se presenta en
la Fig. 8. [32][33]
Fig. 8. THROUGHPUT UDP BIDIRECCIONAL ESTNDAR
IEEE802.11b A 1, 2, 5.5 y 11Mbps.
Este mismo anlisis se puede utilizar para calcular el throughput UDP unidireccional con los protocolos que realizan una mejor utilizacin del canal
de comunicacin, como son el protocolo bursting
donde elimina el llamado consecutivo al algoritmo
backoff y fastframing el cual concatena tramas
para aumentar el tamao de la MPDU.
Anlisis de desempeo del IEEE802.11 para la conectividad de zonas rurales de Colombia - Gualdrn, Daz
15
16
Para calcular el throughput en un enlace punto a punto a partir de una secuencia de estados
que describa el envo de cada paquete se debe
determinar a partir del cociente entre la cantidad
de paquetes enviados por las dos estaciones multiplicado por el tamao promedio de los paquetes
entre el tiempo que transcurre para realizar el envo de estos.
El throughput UDP Bidireccional saturado ()
lo podemos calcular a partir del cociente entre
el nmero de los paquetes enviados por las dos
estaciones y el tiempo promedio que transcurre
en enviarlos considerando el nmero de intentos
NI el cual depende del nmero de colisiones, en
la siguiente ecuacin se presenta una expresin
para el clculo de esta mtrica de red.
Ecuacin (12):
Donde:
Como las expresiones (13) y (14) no dependen
de i y se considera que el tamao del paquete
UDP es el mismo para cada transmisin la ecuacin (12) se reescribe de la siguiente forma:
Ecuacin (16):
Donde:
Anlisis de desempeo del IEEE802.11 para la conectividad de zonas rurales de Colombia - Gualdrn, Daz
17
Para las pruebas de laboratorio se uso un cable coaxial para emular las prdidas por propagacin en el enlace punto a punto considerando las
distancias 0, 5, 10Km.
Para cada nodo de comunicacin se le ajustaron los tiempos de la capa MAC para mejorar el
desempeo sobre redes de largo alcance, los parmetros modificados son el tiempo ACKtimeout
el cual se incremento 2 como se aprecia en la
ecuacin (23) y el slottime se aument en ver
ecuacin (24) de tal forma que el throughput bidireccional sea cercano al mximo, todo estos parmetros se ajustaron con el driver de MADWIFI el
cual sirve como controlador sobre el chip Atheros
AR5414 que hace parte del radio XR2.
Fuente: Autor
Dispositivo
Motherboard 1
Motherboard 2
Referencia
Caractersticas
ALIX2D2
Soekris
net4801-48
Latitud
Longitud
7 826.09N
73 717.87O
Altura (m)
991
7 821.0N
73 716.1O
990
Radios
Ubiquiti (XR2)
7 759.81N
73 717.08O
1000
Sistema Operativo
Linux Voyage
Version 0.6.2
7 739.90N
73 715.80O
998
Driver
MADWIFI
madwifi-modules-2.6.30voyage_0.9.4~rc2-1+
7.0-1_i386.deb
7 614.4N
73 510.5O
1293
7 924.50N
73 943.40O
1060
7 455.5N
731148.7O
1358
7 828.4N
73 723.1O
975
070714.4N
730437.4O
1565
Antenas
HG2424
24 dBi
Cable
LMR400
2 metros
18
A continuacin en la Tabla V se describe los diferentes enlaces punto a punto construido en campo abierto y su respectiva configuracin del ACKTimeout y el slottime.
TABLA V
Enlaces de comunicacin establecidos en campo
Enlaces
A-B
Slottime (ms)
Distancia
(km)
11g
11b
Acktimeout
(ms)
0.16
20
48
B-C
0.65
20
48
D-E
4.674
23
34
75
E-F
10.212
43
54
116
B-I
5.01
25
36
79
G-H
10.46
43
54
116
Anlisis de desempeo del IEEE802.11 para la conectividad de zonas rurales de Colombia - Gualdrn, Daz
Agradecimientos
Se le reconocen las contribuciones a Ing. C. A.
Bravo y al Ing. V. A. Colmenares, Ing. L. M. Meza,
Ing. J. D. Moreno, por la contribucin y apoyo en
la construccin de los prototipos WiFi autnomos
y la realizacin de las pruebas en laboratorio y en
campo abierto.
Referencias
[1]
[2]
[3]
S, Surana, Designing Sustainable Rural Wireless Networks for Developing Regions, Trabajo de grado (PhD
filosofa en ciencia de la computacin), Universidad de
California, Berkeley ,2009.
[4]
A. Gerson, C. Luis, C. David, C. Csar, E. David, H. Renato, L. Leopoldo, M. Jess, M. Andrs, M. Eva Juliana,
OSUNA Pablo, CHECO Yuri Pa-, PACO Juan, QUIJANDRIA
Yvanna, QUISPE River, REY Carlos, SALMERN Sandra,
SNCHEZ Arnau, SANONI, Paola, SEOANE Joaqun,
SIM, Javier y VERA Jaime. Redes inalmbricas para
zonas rurales, Lima, Pontificia Universidad Catlica del
Per Enero 2008, 252 p.
[5]
[6]
[7]
[8]
Conclusiones
Se realiz e implement una metodologa
para caracterizar el desempeo del estndar
IEEE802.11 en un radio enlace de largo alcance, Donde se logr determinar el throughput UDP
mximo que se puede obtener de acuerdo a la distancia presente entre las estaciones.
Los radios Wi-Fi modificados los parmetros
de su control de acceso al medio se presentan
como una solucin de conectividad de bajo costo
que permite ofrecer banda ancha en enlaces de
largo alcance lo cual es fundamental para las zonas rurales de la geografa colombiana.
Para predecir el throughput saturado bidimensional se propuso, implement y valid un modelo
CPS para el envo de paquetes UDP sobre DCF
en redes punto a punto sobre enlaces de largo alcance.
En los enlaces de comunicacin en los que se
encontraba presente interferencia disminuy considerablemente el throughput comparado con el
valor terico esperado.
Se encontr asimetria en el flujo de datos
cuando se realizaron mediciones del throughput
UDP Bidireccional en cada uno de los enlaces
punto a punto.
19
20
[9]
[10]
[11]
[12]
T, Daniele, G, Alessandro Stefanelli, Riccardo, F. Benedetta, C. Fluvio, Reliability and scalability analysis
of Low cost long distance IP-Based wireless networks,
innovations for digital inclusion ITU-T Kaleidoscope
event, Mar del Plata, 2009.
T. Daniele, G. Alessandro, Stefanelli, Riccardo, F. Benedetta, V. Piergiorgi, Performance of Low Cost Radios in
the Implementation of Long Distance Wireless Links,
iXem Labs, Politecnico di Torino, Italy, 2008.
T. Daniele, G. Alessandro Stefanelli, Riccardo, F, Benedetta, C. Fluvio, An independent, Low Cost and Open
Source Solution for the realization of wireless links
over huge multikilometric Distance, p.495-498, IEEE
Radio and Wireless Symposium, 2008.
K. P., Rabin. Multi-Tier Network Architecture for Long
Distance Rural Wireless Networks in Developing Regions. California, 2009, Trabajo de grado (Ph.D. en filosofa en ciencias de las computacin). University of
California at Berkeley, Electrical Engineering and Computer Science.
[23]
[24]
[25]
[26]
M. B. Pursley, Fellow, IEEE, and T. C. Royster IV, Properties and Performance of the IEEE 802.11b Complementary-Code-Key Signal Sets, IEEE TRANSACTIONS ON
COMMUNICATIONS, VOL. 57, NO. 2, FEBRUARY 2009.
[13]
[27]
M. Kwiatkowska, G. Norman and J. Sproston. Probabilistic Model Checking of the IEEE 802.11 Wireless
Local Area Network Protocol. In H. Hermanns and R.
Segala (editors) Proc. PAPM/PROBMIV02, volume
2399 of Lecture Notes in Computer Science, pages
169-187, Springer. July 2002.
[14]
[28]
[15]
[16]
Excerpts from FCC Rules part 15 relative to Unlicensed Spread Spectrum radio systems believed to be
current as of July 23, 1996.
[29]
W. Grote, C. vila y A. Molina. Anlisis de mximo desempeo para un WLAN operando a tasas fijas o adaptativas usando el estndar IEEE802.11a/b/g. Ingeniare. Rev. chil. ing. 2007, Vol.15, No.3, pp. 320-327.
[17]
P. Caleb, S. Douglas, G. Dirk, The Stability of The Longley-Rice Irregular Terrain Model for Typical Problems,
University of Colorado at Boulder, 2011.
[30]
[18]
[31]
P. Rabin, N. Sergiu, S. Sonesh, S. Anmol, S. Lakshminarayanan, Eric. Brewer. WiLDNet: Design and Implementation of High Performance WiFi Based Long Distance Networks, TIER Group, Universidad de California
Berkeley, Universidad de Colorado, Universidad de
Nueva York, Boulder, 2007.
[32
[33]
[19]
[20]
Fabricante de Radios Wi-Fi IEEE802.11 Ubiquity Networks, (online), citado en abril 2011, Disponible en:
<http://ubnt.com/>.
[21]
F. J. Simo Reigadas, A. Martnez Fernndez, F. J. Ramos-Lpez, J. Seoane-Pascual, Modeling and Optimizing IEEE 802.11 DCF for Long-Distance Links,IEEE
Anlisis de desempeo del IEEE802.11 para la conectividad de zonas rurales de Colombia - Gualdrn, Daz
[34]
M. Kwiatkowska, G. Norman and J. Sproston. Probabilistic Model Checking of the IEEE 802.11 Wireless
Local Area Network Protocol. In H. Hermanns and R.
Segala (editors) Proc. PAPM/PROBMIV02, Vol. 2399
of Lecture Notes in Computer Science, pages 169187, Springer. July 2002.
[35]
[36]
21