IEEE LATIN AMERICA TRANSACTIONS, VOL. 3, NO.
4, OCTOBER 2005
Enlaces inalambricos de multiples saltos
J. D. Britos, Member, IEEE
LaRyC F.C.E.F. y N.
Universidad Nacional de Cordoba
Cordoba, Argentina
Email: dbritos@ieee.org
Resumen En muchos pases latinoamericanos los costes de los
enlaces de datos de media distancia provistos por las empresas
de telecomunicaciones dentro de un area metropolitana, son
elevados. Una solucion para abaratar los costes es utilizar enlaces
inalambricos de spread spectrum, con antenas direccionales
de ganancia entre 15 y 25 db, colocadas en mastiles en el
exterior de los edicios. Con esta disposicion de los equipos,
se puede cubrir todo el area metropolitana, requiriendose en
muchos casos multiples saltos, para llegar al lugar de destino.
Sin embargo la norma IEEE 802.11 no ha sido disenada para
trabajar en estas condiciones, teniendo bajo rendimiento en la
capa de transporte TCP, cuando existen multiples saltos. Este
hecho se ve agravado cuando ademas existen ramicaciones en
estos saltos. En el presente trabajo se ha analizado esta situaci on,
realizando simulaciones y proponiendo soluciones novedosas, con
el n de mejorar el rendimiento de este tipo de redes.
Abstract In many Latin American countries the costs of
the data links of average distances, within a metropolitan area,
provided by the companies of telecommunications, are high. A
solution constitutes the wireless connections of spread spectrum,
with directional antennas of gain between 15 and 25 db, placed
in masts in the top of the buildings. With this disposition of the
equipment, distances within a metropolitan area can be covered,
and in a great number of cases, the connections have multihops,
to arrive at the destiny place. Nevertheless the standard IEEE
802,11 has not been designed to work in these conditions, having
a low perfomance in the layer of transport TCP, when multihops
exist, this fact get worse when in addition ramications in these
hops exist. In the present work this situation is analyzed, making
simulations, and novel solutions set out, to the aims to improve
the perfomance of this type of networks.
Index Terms Wireless LAN, Wide area networks, Multihop,
ad hoc.
I. I NTRODUCCI ON
Los enlaces de spread spectrum multisalto, basados en la
norma IEEE 802.11 constituyen en latinoamerica y especial-
mente en Argentina, una buena alternativa para las comunica-
ciones de datos en las areas metropolitanas, por el rendimiento
y el bajo coste, frente a los enlaces ofrecidos por las empresas
de telecomunicaciones, con tramas E1, tramas de Frame
Relay o enlaces en Modo de Transferencia Asincr onica (ATM
Asynchronous Transfer Mode).
El coste mensual de estos enlaces permite amortizar los
enlaces inalambricos en pocos meses. Este tipo de enlaces ha
proliferado en las principales ciudades Argentinas y especca-
mente en Cordoba, adoptando distintas topologas de acuerdo
a los requerimientos de comunicaciones planteados. El hecho
de que los enlaces sean jos y las antenas sean direccionales,
simplican el analisis, sin embargo las topologas pueden
303
llegar a ser bastantes complejas.
En la Universidad Nacional de Cordoba se opto por estas
tecnologas para enlazar las Facultades, Institutos, Hospitales,
Centros de Investigacion y otras dependencias universitarias
ubicadas fuera del Campus Universitario. Esta soluci on fun-
ciono de forma satisfactoria mientras el traco por los enlaces
se mantuvo signicativamente por debajo de la capacidad
maxima de los canales. Cuando el traco comenzo a superar el
25 % de la capacidad del canal, empezo a bajar el rendimiento
de los enlaces que presentaban las topologas mas complejas,
como en los enlaces multisalto con y sin ramicaciones, ver
Fig. 4.
Las topologas de las redes tipo estrella no presentan grandes
dicultades, ya que responden al esquema de Control de
Acceso al Medio (MAC Medium Access Control) de la norma
IEEE 802.11 [1], y el rendimiento se mantiene en un buen
nivel aun ante situaciones de mucho traco. Al aumentar
los saltos, a medida que se van agregando nodos, la red va
creciendo formando una topologa de arbol. Esto provoca una
cada signicativa del rendimiento de la red cuando el traco
comienza a crecer por encima del 25 % de la capacidad del
enlace.
En topologas con multiples saltos, cuando un nodo intenta
transmitir, reserva una ranura de tiempo, los nodos a una
distancia de dos saltos desconocen la reserva hecha por el nodo
e intentan transmitir, provocando colisiones que degradan la
capacidad del enlace.
Se han propuesto muchas soluciones, algunas de las cuales se
analizan a continuacion.
En el presente trabajo se plantean nuevas propuestas, com-
patibles con las tecnologas y equipamiento disponibles en la
Universidad.
Como campo de pruebas se uso uno de los enlaces disponibles
en el Campus Universitario, para el que existen registros de
su comportamiento, durante los ultimos meses.
Para el analisis y vericacion de las modicaciones sugeridas
se utilizo el simulador de redes ns2 [2].
En este trabajo se reproducen las simulaciones realizadas por
T.S.S. Xu [3] vericandose los resultados. Estos ademas fueron
corroborados con los registros de redes similares funcionando
en la Universidad, y uniendo distintas dependencias fuera del
Campus Universitario. As mismo, se ensayaron las sugeren-
cias presentadas por T. S. S. Xu [3] pero estas soluciones
aportaron mejoras poco signicativas del rendimiento de los
enlaces e implicaba colocar encaminadores en los extremos
a n de modicar los encabezamientos de los paquetes TCP.
304
Usando la misma metodologa se procedio a simular los
enlaces de multiple salto con ramicaciones y se aplicaron las
mismas soluciones. Se verico que estas lograban resultados
aun menos satisfactorios que la situacion anterior. No se
pudieron aplicar las sugerencias de modicaci on del protocolo
IEEE 802.11 sugerida por Z. Fu [4] ya que no era posible
cambiar los protocolos en los equipos existentes.
Finalmente se recurrio a colocar conmutadores intermedios,
congurando enlaces compatibles con la norma IEEE 802.11.
Esta solucion permitio mejorar el rendimiento de los enlaces
hasta llegar al 50 % de la capacidad del canal.
Este trabajo esta organizado de la siguiente forma: en la
seccion II, se expone una introduccion a la norma IEEE802.11,
en la seccion III se exponen los trabajos de otros autores
relacionados con el tema, en la seccion IV se presenta la red
de prueba utilizada para la simulacion, en la seccion V se
presentan las distintas topologas posibles de los enlaces, en la
seccion VI se describe el ambiente de simulacion, en la seccion
VII se muestra los resultados obtenidos de la simulaci on
realizada, en la seccion VIII se expone la topologa sugerida
para optimizar la red y nalmente en la secci on IX se presentan
las conclusiones nales.
II. I NTRODUCCI ON A LA NORMA IEEE802.11
El grupo de trabajo que desarrollo la norma 802.11 [1], hizo
dos propuestas para un algoritmo MAC:
Protocolo de acceso distribuido, que como en el caso
de Acceso Multiple con Deteccion de Portadora y De-
teccion de Colision (CSMA/CD Carrier Sense Multiple
Access with Collision Detection); distribuye la decisi on
de transmitir entre todos los nodos usando un mecanismo
de deteccion de portadora.
Protocolos de acceso centralizado, que implican la ges-
tion centralizada de la transmision.
Un protocolo de acceso distribuido tiene sentido en una red ad
hoc donde ningun nodo tiene prioridad sobre otro, pudiendo
resultar tambien atractivo para otras conguraciones de redes
locales inalambricas que presenten principalmente traco a
rafagas. Un protocolo de acceso centralizado es usual en
conguraciones en las que varias estaciones inalambricas se
encuentran conectadas entre s y con alguna estacion base que
se conecta a una red de area local (LAN), este es el caso
de los puntos de acceso (Access Point). El resultado nal
del 802.11 es un algoritmo MAC llamado MAC Inalambrico
de principio distribuido (DFWMAC; Distributed Foundation
Wireless MAC), que proporciona un mecanismo de control
de acceso distribuido con un control centralizado opcional
implementado sobre el. La Fig. 1 ilustra esta arquitectura.
La subcapa inferior de la capa MAC, es la funcion de
coordinacion distribuida (DCF). DCF emplea un algoritmo de
competencia para proporcionar acceso a todo el traco. El
traco asncrono ordinario usa DCF. La funcion de coordina-
cion puntual (PCF) es un algoritmo MAC centralizado para
proporcionar un servicio sin competicion. PCF se construye
sobre DCF y aprovecha las caractersticas de DCF para ase-
gurar el acceso a sus usuarios. Como PCF no puede usarse en
redes ad hoc, no se describe aqu. La subcapa DCF hace uso
IEEE LATIN AMERICA TRANSACTIONS, VOL. 3, NO. 4, OCTOBER 2005
Servicio sin
Competicion
Servicio de
Funcion de Competicion
Coordinacion
Puntual (PCF)
Capa Funcion de Coordinacion
MAC Distribuida (DCF)
Capa Fsica
Fig. 1. Arquitectura del algoritmo MAC
DIFS RTS DATOS
Fuente
SIFS CTS SIFS SIFS ACK
Destino
VENTANA DE
NAV (RTS) DIFS CONTENCION
Otro
NAV (CTS)
Fig. 2. Operacion del CSMA/CA
de un sencillo algoritmo MAC. Si una estacion desea transmitir
una trama MAC, escucha el medio. Si el medio se encuentra
libre, la estacion puede transmitir y sino debe esperar hasta
que se haya completado la transmision en curso, antes de
poder transmitir. DCF no incluye una funcion de deteccion
de colisiones (es decir, CSMA/CD) puesto que la detecci on
de colision no resulta practica en redes inalambricas. El rango
dinamico de la senal en el medio es muy elevado, de manera
que una estacion que transmita no puede distinguir las senales
debiles de entrada del ruido y de los efectos de su propia
transmision. Para asegurar el suave y correcto funcionamiento
de este algoritmo, DCF incluye un conjunto de retardos que
equivale a un esquema de prioridades.
En primer lugar se presenta un unico retardo conocido como
espacio entre trama (IFS). De hecho, existen tres valores
diferentes de IFS, pero el algoritmo se comprende mejor
ignorando inicialmente este detalle.
Haciendo uso de un IFS, las reglas para acceso CSMA son:
Una estacion con una trama a transmitir sondea el medio.
Si este esta libre, la estacion espera para ver si el medio
permanece libre durante un tiempo igual a IFS. Si es as,
la estacion puede transmitir inmediatamente.
Si el medio esta ocupado (porque la estacion encuentra
BRITOS : MULTIPLE HOP WIRELESS LINK
inicialmente ocupado el medio o por que el medio es
ocupado durante el tiempo libre IFS), la estaci on aplaza
la transmision y continua supervisando el medio hasta
que la transmision en curso haya nalizado.
Una vez que esto ha ocurrido, la estacion espera otro
IFS. Si el medio permanece libre durante este periodo,
la estacion espera segun un esquema de retroceso expo-
nencial binario y sondea de nuevo el medio. Si el medio
se encuentra aun libre la estacion puede transmitir.
Como en Ethernet, la tecnica de retroceso exponencial binario,
proporciona un metodo para gestionar la red cuando tiene
mucho traco. Si una estacion intenta transmitir y encuentra
ocupado el medio, espera un cierto tiempo y lo intenta de
nuevo. Sucesivos intentos de transmision fallidos provocan
tiempos de retroceso cada vez mayores.
El esquema anterior se ha mejorado para que DCF propor-
cione un acceso basado en prioridades simplemente mediante
el uso de tres valores IFS ver Fig. 2:
SIFS (IFS corto): el IFS mas corto, usado para todas las
acciones de respuesta inmediata.
PIFS (funcion de coordinacion puntual IFS): IFS de
longitud intermedia, empleada por el controlador centra-
lizado en el esquema PCF cuando realiza sondeos.
DIFS (funcion de coordinacion distribuida IFS): IFS
mayor, utilizado como un retardo mnimo para tramas
asncronas que compiten para conseguir el acceso.
Consideremos primero el SIFS. Cualquier estaci on que use
SIFS para determinar la oportunidad de transmitir, tiene la
maxima prioridad, ya que siempre conseguira el acceso frente
a una estacion que espera una cantidad de tiempo igual a PIFS
o DIFS. SIFS se utiliza en las siguientes circunstancias:
Conrmacion (ACK): cuando una estacion recibe una
trama dirigida solo a ella (ni multidestino ni de difusion),
responde con una trama ACK, despues de esperar durante
un tiempo SIFS. Esto presenta dos efectos deseables. En
primer lugar no se usa la deteccion de colision y la trama
ACK de nivel MAC permite una recuperacion de colisio-
nes ecientes. En segundo lugar, SIFS se puede emplear
para proporcionar una entrega eciente de una unidad de
datos del protocolo de Control de Enlace L ogico (LLC
Logical Link Control), que necesita multiples tramas
MAC. En este caso se produce la siguiente situaci on.
Una estacion con una Unidad de Datos de Protocolo
(PDU Protocol Data Unit) LLC multitrama que desea
transmitir, enva las tramas MAC de una en una. Tras
un SIFS, el receptor conrma cada una de las tramas.
Cuando el origen recibe una trama ACK, inmediatamente
(tras un SIFS) enva la siguiente trama en la secuencia.
El resultado es que una vez que una estaci on ha luchado
por conseguir el canal, mantendra el control de este hasta
que haya enviado todos los fragmentos de una PDU LLC.
Permiso para enviar (CTS, Clear to Send): una estaci on
puede asegurar que su trama de datos se enviara emitien-
do primero una pequena trama de peticion de envo (RTS,
Request to Send). La estacion a la que va dirigida esta
trama debera responder inmediatamente con una trama
CTS si esta lista para recibir. Todas las otras estaciones
305
reciben el RTS y aplazan el uso del medio hasta que
detecten un CTS correspondiente o hasta que se hace
cero el contador de tiempo.
El mecanismo de acceso basico, el DCF, es basicamente
un mecanismo detector de portadora de acceso multiple con
anulacion de colision (CSMA/CA Carrier Sense Multiple
Access/Collision Avoidance). Los protocolos de CSMA son
bien conocidos en la industria, el mas popular es el Ethernet
que es un protocolo CSMA con deteccion de la colision
(CSMA/CD). CSMA/CA trabaja de la siguiente manera. Una
estacion que desea transmitir sondea el medio. Si el medio
esta ocupado, la estacion diere su transmision para mas tarde.
Si el medio esta libre, la estacion transmite.
Estos tipos de protocolos son muy ecaces cuando el medio
no esta congestionado, ya que permite a las estaciones trans-
mitir con el mnimo retraso. Pero hay siempre una posibilidad
de que dos estaciones consideren libre el medio y comiencen
a transmitir simultaneamente, causando una colision. Esta
situacion debe identicarse para que los paquetes puedan ser
retransmitidos por la capa de MAC, en lugar de por las
capas superiores. Esta segunda situaci on originara un retraso
signicativo.
Para superar el problema de la colision, la norma 802.11
usa un mecanismo de CA acoplado con un esquema de
reconocimiento positivo que funciona as:
Una estacion quiere transmitir: Si el medio esta ocupado,
posterga la transmision. Si el medio esta libre durante un
tiempo especicado, los llamados en el protocolo DIFS
(distributed interframe space) espacio de tiempo entre
paquetes, la estacion transmite.
La estacion receptora chequea el Test de Redundancia
Cclica (CRC Cyclic Redundancy Check) del paquete
recibido y enva un paquete de reconocimiento. El recibo
del ACK indica al transmisor que no se ha producido
ninguna colision. Si el remitente no recibe el ACK,
retransmitira el paquete hasta que reciba un ACK o lo
desechara despues de un numero dado de retransmisio-
nes. Segun la norma, se permite un maximo de siete
retransmisiones antes de que el paquete se deseche. Para
reducir la probabilidad de que dos estaciones vecinas
no se escuchen y colisionen, el muy conocido problema
del nodo oculto, la norma dene un mecanismo de CS
virtual: una estacion que quiere transmitir un paquete
primero transmite un paquete de control corto llamado
request to send (pide enviar) (RTS) que incluye la fuente,
destino y duracion del paquete que quiere transmitir, con
el intercambio de ACK consiguiente.
La estacion del destino responde (si el medio esta libre)
con un paquete de control de contestacion llamado clear
to send (despejado para enviar) (CTS) que incluye la
misma informacion de duracion. Todas las otras estacio-
nes que reciben el RTS o el CTS ponen su indicador
de CS virtual, el llamado vector de asignacion de red
(NAV), para la duracion dada y usan esta informacion
junto con el CS fsico para detectar el medio. La funcion
de deteccion de portadora de la capa fsica se llama
clear channel assessment (asignacion de canal despejado)
 306
(CCA). El estado del NAV se combina con CCA para
indicar el estado ocupado del medio. Este mecanismo
reduce la probabilidad de colision en el area del receptor
causada por una estacion que esta oculta del transmisor
durante la transmision de RTS, porque la estacion oye por
casualidad el CTS y reserva el medio a la otra estaci on,
hasta que nalice la transaccion. La informacion de dura-
cion sobre el RTS tambien protege el area del transmisor
de las colisiones durante el ACK (de estaciones que estan
fuera del rango de la estacion receptora).
Ademas del problema del nodo oculto, las redes inalambricas
se enfrentan tambien el problema del nodo expuesto. Un nodo
oculto es uno que esta dentro del rango de interferencia del
nodo destino pero fuera del rango de interferencia del nodo
remitente. Los nodos ocultos pueden causar colisiones en
transmision de los datos. Los nodos expuestos son comple-
mentarios a los nodos ocultos. Un nodo expuesto es uno que
esta dentro del rango de interferencia del remitente pero fuera
del rango de interferencia del destino. Si no se minimizan
los nodos expuestos, se desaprovecha el ancho de banda
disponible. Sin embargo, en el protocolo MAC 802.11, no
hay casi ningun esquema para tratar este problema. Esto puede
causar serios problemas cuando se usa en redes inalambricas
de multiples saltos.
III. T RABAJOS R ELACIONADOS
Estos problemas han sido estudiados por C.K.B. Bensau [5],
los autores identican la naturaleza inadecuada del protocolo
MAC 802.11 sobre redes ad hoc inalambricas y proponen un
esquema mejor para lograr la adecuacion de los nodos de las
redes, pero no basada en el ujo de datos. En T.S.S. Xu [3] se
analizan enlaces inalambricos de multiple salto en redes ad
hoc, llegando a la conclusion que el protocolo MAC IEEE
802.11 no es apropiado para redes de multiple salto. En este
trabajo se contemplan topologas de saltos multiples en forma
lineal sin ramicaciones y se propone el ajuste del ancho de
ventana en la capa de transporte del Protocolo de Control de
Transmision (TCP Transmission Control Protocol), con el n
de obtener una leve mejora en el rendimiento del canal. El
tamano optimo de ventana lo propone Z. Fu [4] mediante la
siguiente formula.
h Secretaria de Bienestar Estudiantil, (Bienestar Estudiantil),
Wmax = (1)
4 La Secretaria de Ciencia y Tecnologa, (SECYT) y a partir
Donde Wmax es el ancho maximo de ventana TCP y h
el numero de saltos. Si el ancho de ventana es inferior
a Wmax el canal esta siendo poco utilizado, si el ancho
es superior se reduce la capacidad del canal TCP. Fu [4]
propone ademas dos tecnicas para mejorar el uso del canal:
enlace RED y tecnica adaptiva pautada, combinando estas
dos tecnicas permite mejorar el rendimiento del enlace hasta
en un 30 %. El grupo de tareas E del grupo de trabajo de
la norma IEEE 802.11 esta desarrollando una extensi on de
la norma llamada IEEE 802.11e. Este grupo propone una
mejora en el mecanismo de acceso al medio llamada Funci on
de coordinacion distribuida mejorada (Enhanced Distributed
Coordination Funtion EDCF) [6] que combina dos funciones:
Una ventana mnima de contencion.
IEEE LATIN AMERICA TRANSACTIONS, VOL. 3, NO. 4, OCTOBER 2005
Maternidad
Bienestar Estudiantil Clinicas SECYT
Observatorio Pabellon Argentina
Fig. 3. Esquema de los enlaces.
El espacio intertrama puede ser especicado en forma
diferenciada para diferentes prioridades de traco.
Mientras que K. Sundaresan [7] propone un esquema de acce-
so al medio dentro del marco de referencia de la norma IEEE
802.11, llamado acceso al medio basado en el ujo (Flow
Based Medium Access FBMA), que logra buenos resultados
y conserva las propiedades de acceso distribuido del esquema
MAC de la norma IEEE 802.11.
Una topologa mas compleja es analizada por Z. Fu [4] donde
presenta una red de 200 nodos y simula el comportamiento
de la red, con distintos anchos de ventana TCP, buscando la
maxima reutilizacion del canal. Comprobando que con una
correcta eleccion del ancho de ventana TCP puede mejorar, el
rendimiento del enlace con esta topologa en un 15 %.
IV. R ED DE P RUEBA
La red elegida, como muestra la Fig. 3., es un enlace
que une el Campus Universitario (Pabellon Argentina) con
el Observatorio Astronomico Cordoba (Observatorio) y desde
all enlaza El Hospital Nacional de Clnicas (Clnicas), La
del Clnicas parte un enlace hasta la Maternidad Nacional
(Maternidad). Los equipos utilizados en cada nodo son Aironet
BR300 de 4 Mbps full duplex, en cada dependencia existe una
red cableada de 100 Mbps, con un promedio de 50 maquinas
en cada una. El Nodo del Pabellon Argentina esta conectado a
toda la red del Campus Universitario, donde cada facultad esta
conectada por una red de Fibra Optica de 100 Mbps. En el
Nodo del Pabellon Argentina esta la conexion hacia Internet,
por enlaces Frame Relay. En general el ujo de datos
entre dependencias es bajo, predominando el de salida hacia
Internet. En el diagrama de la Fig. 3. el nodo de la Maternidad
es el que posee mayores dicultades de comunicaci on en las
horas pico, hecho que fue conrmado mediante el resultado
de las simulaciones.
BRITOS : MULTIPLE HOP WIRELESS LINK 307

TABLE I
VARIABLES DE SIMULACI ON .

Variable Valor Descripcion

val(chan) Channel/WirelessChannel Tipo de canal
Estrella Multisalto Ramificado val(prop) Propagation/TwoRayGround Modelo de propagacion
val(netif) Phy/WirelessPhy Interface de red
Fig. 4. Topologa de los enlaces.
val(mac) Mac/802 11 Tipo de MAC
val(ifq) Queue/DropTailPriQueue Tipo de Cola
V. T OPOLOG IAS DE LOS ENLACES val(ll) LL Capa enlace
val(ant) Antenna/OmniAntenna Tipo de antena
Los problemas encontrados en el comportamiento de este val(ifqlen) 50 Tamano de cola
tipo de redes, depende de las distintas topologas. Para realizar val(nn) 4 Estaciones base
este estudio se agruparon en tres tipos principales, como se val(rp) DSR Tipo encaminamiento
pueden ver en la Fig. 4: val(win tcp) 1 Ancho ventana TCP
1. La topologa estrella, se encuentra en las situaciones
previstas en la norma 802.11 [1], principalmente en la
27807504
capa MAC de acceso al medio, permitiendo la imple-
mentacion de coordinacion distribuida (DCF). Trabaja 23569744
de forma apropiada siempre y cuando el equipo raz sea 24155552
el centro de la estrella.
2. La topologa multisalto ha sido estudiada, en [3], [4] y 23756704
[5]. No esta prevista por la norma 802.11 [1], provocan- 24441114
do disminuciones en la tasa de transferencia del canal.
3. La topologa multisalto ramicada se analiza en el
Tasa de paquetes

presente trabajo y presenta signicativas disminuciones

en el rendimiento del canal.
Una topologa mas compleja es la red de nodos, tal cual se
presenta en [4] y tiene una gran difusion en las redes llamadas
FreeNet.

VI. E L AMBIENTE DE SIMULACI ON

El programa utilizado para realizar las simulaciones es el
ns2 desarrollado por el Grupo Monarch en CMU, el Grupo
VINT en USC y la Universidad de Berkeley California [2].
En esta simulacion se asumieron ciertas hipotesis para sim-
plicar el entorno de simulacion. Las antenas a pesar de ser
direccionales, por simplicidad se asumieron como omnidirec-
cionales. Como se puede ver en el esquema de los enlaces
de la Fig. 4. cada equipo tiene antenas direccionales para
comunicarse con los equipos adyacentes. Esta conguraci on es
equivalente a tener antenas omnidireccionales, pero la relaci on
senal ruido se ve favorecida por la ganancia de las antenas
direccionales. De esta forma, esta suposicion no modica los
resultados obtenidos en la simulacion. Los valores de las colas
en cada nodo, aunque en la Tabla I se asumen igual a 50, varan
en las distintas circunstancias simuladas.
El ancho de ventana TCP es uno de los parametros que
se tomaron como variables para el estudio del rendimiento del
enlace. No se logro conocer la implementacion del TCP de los
equipos Aironet BR300 y se asumio que era la implementacion
TCP Reno. En la Tabla I se pueden ver las principales variables
utilizadas para la simulacion con sus correspondientes valores.
VII. L A SIMULACI ON
La simulacion se realizo en primer lugar con una topologa
multisalto sin ramicaciones, haciendo el tama no de la cola
1 2 4 8 16
Ancho de la ventana TCP
Fig. 5. Tasa de paquetes maternidad.
en cada uno de los nodos es igual a 10. Se realizar on una serie
de cuatro simulaciones con distintos valores para el ancho de
la ventana TCP, la cual se vario en potencias de dos desde 1,
hasta 16, tal como lo describe [3].
La simulacion se realizo enviando paquetes desde cada nodo
durante un lapso de tiempo de 118 segundos. Las tasas de
transferencias mostradas en las guras, corresponde a los bits
transferidos en un intervalo de tiempo igual a 118 segundos.
En la Fig. 5 se observa los resultados de la simulaci on. Estos
son compatibles con las simulaciones realizadas en [4], ya que
los saltos son cuatro y aplicando la ecuacion (1) el ancho de
ventana optima es igual a uno. Sin embargo, la relaci on de la
mejora con respecto a la ventana optima es mayor que el 4 %
obtenido en la simulacion de [4]. En este caso para un ancho
de ventana TCP igual a uno se obtiene una transferencia de
27.807.504 bits, mientras que para un ancho de ventana TCP
igual a 16 se obtiene una transferencia de 24.441.114 bits,
siendo esto una mejora superior al 10 %.
En una segunda etapa se simulo con una topologa multisalto
con ramicaciones, tal como muestra la Fig. 4, haciendo el
308
124829872
31611904
114784176
Tasa de paquetes
Clinicas Mater. SECYT Bien. Est.
Fig. 6. Tasa de paquetes por nodo.
78065232 126637440
140771616
31611904
Tasa de paquetes
1 2 4 8
Ancho de la ventana TCP
Fig. 7. Tasa de paquetes maternidad.
tamano de la cola en cada uno de los nodos igual a 10 y el
ancho de la ventana TCP se vario como en el caso anterior
comprobandose que la mejor situacion se produce con la
ventana TCP optima igual a uno. En este caso la suma de los
paquetes transmitidos por los cuatro nodos de la Fig. 5 es igual
296.892.816 bits y es la mejor de todas las pruebas realizadas.
Por esto no se presentan los resultados de las simulaciones con
todos los anchos de ventana posibles. Se realizaron dieciocho
sesiones de simulacion. Los resultados obtenidos en cada una
de estas muestran una gran dispersion, pero guardan una
estrecha correlacion con los problemas detectados en la red
real.
En la Fig. 6 se puede observar una de las simulaciones,
donde se ha representado la tasa de transferencia para los sitios
mas desfavorables.
Como se puede ver las tasas de transferencia para la
Maternidad y Bienestar Estudiantil se encuentran en situa-
ciones muy desfavorables. Por ejemplo la Maternidad tiene
una transferencia de 31.611.904 bits frente al Clnicas que
tiene una transferencia de 124.829.872 bits, casi tres veces
mas transferencia que la Maternidad. Al aumentar el ancho
IEEE LATIN AMERICA TRANSACTIONS, VOL. 3, NO. 4, OCTOBER 2005
151528048
43153568
Tasa de paquetes
44624640
25566864
8765392
Clinicas Mater. SECYT Bien. Est.
Fig. 8. Tasa de paquetes por nodo.
de la ventana TCP de la Maternidad esta situacion se invierte
151528048 como muestra la Fig. 7. Esta mejora en la cantidad de bits
transferidos por el nodo de la Maternidad va en detrimento de
los otros nodos, provocando desequilibrios en el rendimiento
de cada nodo y situaciones aun mas desfavorables que las
encontradas en la Fig. 6. Aumentando el ancho de la ventana
TCP a valores superiores a 16 el rendimiento del nodo
converge asintoticamente a valores ligeramente superiores al
mostrado en la Fig. 7 para un ancho de ventana TCP igual a
16.
En la Fig. 8 se ven los resultados de una simulacion con un
ancho de ventana TCP igual a 16 para la Maternidad e igual
a uno para el resto de los nodos. A pesar de que la tasa de
transferencia del nodo Maternidad aumenta a 151.528.048 bits
16 y el Clnicas bajo a 43.153.568 bits, la suma de la transferencia
de todos los nodos es igual a 248.071.648 bits. el cual es mas
bajo que el de la simulacion mostrada en la Fig. 6, donde
la suma de la transferencia de todos los nodos es igual a
296.792.816 bits, con un ancho de ventana TCP igual a uno
para todos los nodos. Esto signica una mejora de un 17 %
cuando se utiliza el ancho de ventana TCP optimo, igual a
uno para este caso.
Se realizaron simulaciones para Bienestar Estudiantil, y
SECYT, obteniendose resultados similares.
Analizando todas estas simulaciones se lleg o a la conclusion
de que la baja tasa de transferencia de esta topologa de enlace
no se puede mejorar, si unicamente se modica el ancho
de ventana TCP y dado que esta red esta constituida por
equipos comerciales, no se pueden realizar modicaciones del
protocolo 802.11 tal como se sugiere en [7].
VIII. T OPOLOG IA S UGERIDA
La unica posibilidad para mejorar el rendimiento de los
enlaces es trabajar con modicaciones de la topologa.
Dentro de las posibles topologas, se analizaron las siguientes:
Realizar todos los enlaces punto a punto. Esto implica
agregar un equipo mas en el Clnicas y agregar tres
equipos adicionales en el Observatorio. En el nodo del
Observatorio quedaran cuatro equipos, lo que implica
usar cuatro frecuencias diferentes en una zona altamente
BRITOS : MULTIPLE HOP WIRELESS LINK
Clinicas
Switch
Ethe rne t
S witch
Bienestar Estudiantil Clinicas
Switch
Observatorio
Ethe rne t
S witch
Pabellon Argentina
Fig. 9. Esquema de los enlaces modicados.
congestionada de enlaces inalambricos. Tanto por el coste
como por la disponibilidad de frecuencias esta soluci on
no es practicable.
Reducir los enlaces a topologas mas simples, como
la topologa estrella y la topologa punto a punto, las
cuales se encuentran dentro de lo que especica la
norma IEEE 802.11. Esto se puede conseguir anadiendo
solo dos equipos mas.
Finalmente se opto por esta ultima alternativa. Para lograr esto
se realizaron las siguientes modicaciones en los enlaces:
Convertir el enlace entre el Pabellon Argentina y el
Observatorio en un enlace punto a punto.
Convertir los enlaces entre el Observatorio, SECYT,
Bienestar Estudiantil y Clnicas en una topologa estrella.
Convertir el enlace entre la Maternidad y el Clnicas en
un enlace punto a punto.
Agregando para esto solo dos equipos adicionales: uno ubica-
do en el Observatorio y el otro en el Clnicas, como se puede
ver en la Fig. 9.
IX. C ONCLUSIONES
En este artculo se focalizo en el problema de la red
inalambrica de la Universidad Nacional de Cordoba.
309
Maternidad
Esta es mas compleja que los casos estudiados en las
publicaciones precedentes, a excepcion de la topologa de red
estudiada en [4].
Se planteo la posibilidad de agregar encaminadores en
cada nodo con el n de modicar los encabezados TCP y
establecer los anchos de ventanas TCP en los valores optimos,
SECYT
o agregar mas equipos para convertir todos los enlaces, en
punto a punto.
Se sugiere la posibilidad de alterar las topologas, con el n
de que fueran las contempladas en la norma IEEE 802.11
y el interrogante de cuantos equipos sera necesario agregar
para lograr esto.
Se realizaron simulaciones y se llego a un resultado satis-
factorio, representado en la Fig. 9.
En la red de la Universidad se realizaron las modicaciones
sugeridas y se realizaron las pruebas de funcionamiento.
En las horas pico no se registraron saturaci on de los enlaces,
aunque el traco no llego al 50 % de la capacidad del canal,
pero se registraron picos del 40 %, mientras que antes de las
modicaciones el aprovechamiento del canal llegaba s olo a un
25 %.
R EFERENCES
[1] Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY)
Specification, ANSI/IEEE Std. 802.11, 1997.
[2] K. V. K. Fall. (1999) ns notes and documentation. [Online]. Available:
http://wwww.isi.edu/nsnam/ns
[3] T. S. S. Xu, Does the ieee 802.11 MAC protocol work well in multihop
wireless ad hoc networks? IEEE Communications Magazine, vol. 39,
pp. 130137, June 2001.
[4] Z. Fu et al., The impact of multihop wireless channel on tcp throughput
and loss, in Proceedings IEEE INFOCOM03, vol. 1, San Francisco,
CA, Mar. 2003, pp. 17441753.
[5] Y. W. B. Bensau and C. Ko, Fair medium access in 802.11 based wireless
ad-hoc networks, in Proceedings of IEEE/ACM MOBIHOC, vol. 39,
Boston, MA, Aug. 2000, pp. 130137.
[6] M. Benveniste, G. Chessonand, M. Hoeben, A. Singla, H. Teunissen, and
M. Wentink, EDCF proposed draft text, IEEE IEEE Working Document
802.11-01, Mar. 2001.
[7] K. Sundaresan et al., IEEE 802.11 over multi-hop wireless networks:
problems and new perspectives, Ad Hoc Networks, vol. 2, pp. 109132,
June 2004.
Jose Daniel Britos Nacio en Cordoba Argentina el
20 de Septiembre de 1952, graduado de Ingeniero
Electricista Electronico en la Universidad Nacional
de Cordoba. Trabajo en el Instituto de Investigacio-
nes Aeronauticas y Espaciales de la Fuerza Aerea
Argentina. En la empresa Setema S.A. estuvo a cargo
de la Gerencia de Investigacion y desarrollo, donde
patento una interfase entre Computadora y Telex.
Actualmente es profesor Titular de Sistemas de
Computacion en la Universidad Nacional de Cordo-
ba, y Director del Departamento de Informatica de la
misma Universidad. Miembro del IEEE y de la Sociedad de Comunicaciones
desde el ano 1995.