Académique Documents
Professionnel Documents
Culture Documents
John Jairo
Triana Espinosa2
Resumen 1. Introduccin
En este artculo se presenta un estudio acerca Las redes mesh tienen su origen en las primeras
de las redes mesh con el fin de establecer los redes ad-hoc (aquellas en las que no hacen falta nodos
principales aspectos a tener en cuenta en la especiales que enrutan y gestionan el trfico, dado que
implementacin de esta arquitectura de red. Se cada uno tiene la capacidad de reenviar paquetes
realiza una comparacin de los protocolos de dirigidos a otros nodos de la red). Las primeras fueron
enrutamiento AODV, OLSR y BATMAN, la cual desarrolladas por DARPA (Agencia de Investigacin
determina que este ultimo resulta ser el de mejor de Proyectos Avanzados de Defensa) en los aos 70 y
desempeo. A continuacin de una extensa lista operaban en radiofrecuencias UHF y se denominaban
de hardware es seleccionado el enrutador Packet Radio Networks. De all surgen las
Ubiquiti Nanostation ejecutando una distribucin comunidades de radioaficionados, la ms importante y
modificada del firmware OpenWRT denominada an en funcionamiento AMPRNET, que implementa el
Nightwing-wa. Al final se relacionan los protocolo TCP/IP y tiene su propio rango de
principales beneficios que brindan las redes direcciones IP reservado. A continuacin estas redes
mesh en la implementacin de sistemas de adquieren la capacidad de moverse y se aparecen las
videovigilancia, realizando una comparacin a MANET (Mobile Ad-hoc Network), promovidas
nivel de costos, ancho de banda, escalabilidad, nuevamente por la investigacin militar. En 1983
calidad de servicio y facilidad de acceso frente a DARPA inicia el proyecto SURAN (Survivable Radio
sistemas cableados. Network) cuya finalidad era desarrollar una red ad-hoc
mvil de bajo coste y que pudiese implementar
Palabras clave: Arquitectura, protocolo, Redes
protocolos Packet radio ms complejos que PRNET.
Mesh.
En los aos 90 se iniciaron distintos proyectos en el
mbito militar y de defensa, como GloMo (Global
Abstract Mobile) y NTDR (Near Term Digital Radio). En 1997
el ejrcito de EE.UU. empez el desarroll del Tactical
In this article we present a study on mesh
Internet (TI), una red inalmbrica multisalto (multi-
networks in order to establish the main issues to
hop) packet radio que conformase un campo de batalla
consider in the implementation of this network
militar totalmente digitalizado, en el que cada unidad
architectures. A comparison of routing protocols
tiene comunicacin bidireccional de datos con todas
AODV, OLSR and BATMAN, which determines
las dems unidades. [1]
that the latter turns out to be the top performer.
Following an extensive list of hardware is Con la impresionante difusin de internet en los
selected Nanostation packs Ubiquiti router aos 90, las redes inalmbricas empiezan a ser una
running a modified distribution OpenWRT alternativa a las redes cableadas, en 1997 el IEEE
firmware-wa called Nightwing. At the end lists define la especificacin IEEE 802.11, un estndar
the main benefits provided by mesh networks in internacional que define las caractersticas de una red
the implementation of video surveillance de rea local inalmbrica WLAN (Wireless Local Area
1
Estudiante de
systems, making a comparison at the level of Network). En 1999 el IEEE aprueba la revisin
Especializacin en costs, Bandwidth, scalability, quality of services 802.11b de la norma original 802.11, la cual
Teleinformtica de la
Universidad Distrital and ease of access to wired systems. aumentaba la tasa de transferencia hasta los 11 Mbit/s.
2
Estudiante de Ese mismo ao nace la asociacin WECA (Wireless
Especializacin en Key words: Architecture, protocol, Mesh
Ethernet Compatibility Alliance), creada por Nokia y
network
Symbol Technologies., cuya finalidad era crear una
marca que permitiese fomentar ms fcilmente la
1
tecnologa inalmbrica y asegurar la compatibilidad de
A nivel vdeo vigilancia [6]. En Aruba se implanto un sistema
equipos. Esta asociacin pas a denominarse Wi-Fi
internacional, inalmbrico de video vigilancia con diseo en malla, el
el concepto de Alliance en 2003. De esta forma, en abril de 2000 cual proporciona una cobertura de vdeo de calidad
WECA certifica la interoperabilidad de equipos segn HD para las tiendas, restaurantes y zonas de
red
la norma IEEE 802.11b, bajo la marca Wi-Fi [2]. Es en estacionamiento de un importante centro comercial. El
inalmbrica en este contexto cuando surgen comunidades, centros de diseo utilizo 13 cmaras de vdeo conectadas por 10
malla est
investigacin y docencia, los cuales usan la enrutadores inalmbricos en malla. [7]
muyinfraestructura de redes ad hoc y las ya existentes, con
difundido. Son En Alemania se encuentra el proyecto Freifunk, esta
el fin de extender y compartir conectividad
red experimental de comunidad urbana est
diversos los
inalmbrica en lugares donde por razones econmicas
conformada por unos 200 nodos basado en OLSR
las posibilidades son mnimas. Uno de los mejores
servicios que Firmware Freifunk. A este software se le han dado
ejemplos es la red guifi.net con ms de 13000 nodos
se estn muchos usos en proyectos comunitarios y de
brindandooperativos
a en la ciudad de Barcelona. Esfuerzos
desarrollo [8]. La red inalmbrica CUWiN en Illinois,
realizados en la misma direccin son el MIT Roofnet
travs de la es una iniciativa de desarrollo e investigacin con una
o el Freifunk en Berln, los cuales han crecido a un
implementaci tamao de hasta 200 puntos de acceso y siguen
implementacin de cdigo abierto del protocolo de
n de este tipo enrutamiento HSLS, apostando a una red Ad hoc
aumentando. En la figura 1 se puede observar un
de redes inalmbrica escalable y altamente robusta [9]. En la
esquema bsico de las redes mesh.
India existe una red comunitaria en Dharamsala, la
cual est encargada de realizar la interconexin de
varios campus. Actualmente en Bogot, capital
colombiana, se encuentra en marcha un proyecto
denominado Bogot-Mesh, el cual busca la creacin
de una red abierta, descentralizada y comunitaria que
sirva como herramienta para difundir proyectos de
carcter comunitario, social, cultural y cientfico. [10]
2
muy escasos proyectos de desarrollo: la QoS, como
Los protocolos mayora de las redes mesh instaladas en Europa [11].
de demostr un grupo del MIT en [13] Como se ha mencionado es de tipo proactivo, el cual
enva de forma distribuida mensajes Hello para
enrutamiento conocer los nodos a su alcance y una vez los tiene,
para redes en enva mensajes TC (Topology Control) a un
2.1.1 AODV (Ad Hoc On-Demand Distance Vector)
malla son subconjunto de estos para establecer las conexiones.
desarrolladosCuando un nodo S necesita una ruta a un destino D, OLSR funciona bien en redes con alto nmero de
por este difunde un ROUTE REQUEST (RREQ, Solicitud usuarios (nodos) y con una topologa cambiante. Para
de ruta) en un mensaje a sus vecinos, incluyendo el
instituciones llevar un control, se intercambian peridicamente
ltimo nmero de secuencia conocido para ese destino. mensajes de tal forma que se va aprendiendo la
prestigiosasEsta solicitud es inundada de forma controlada a travs
como el MITdeyla red hasta que llega a un nodo que conoce la ruta topologa de la red y el estado de los nodos vecinos. El
evolucionanhacia el destino. Cada nodo que reenva el mensaje intercambio de tantos paquetes, congestiona la red y
supone un grave problema en las comunicaciones.
tan rpido RREQ crea una ruta inversa hacia el nodo S. Cuando Para solucionar esto, OLSR utiliza la tcnica de MPR
como otros la solicitud llega a un nodo que conoce la ruta hacia D, (Multi Point Relay). Gracias a esta tcnica se reduce el
estndares.este nodo genera un ROUTE REPLY (RREP, nmero de retransmisiones. Cuando un nodo recibe un
respuesta de ruta) que contiene el nmero de saltos paquete bsico OLSR, analiza sus campos. Lo primero
necesarios para llegar a D y el ltimo nmero de que hace es determinar de qu tipo se trata. Mira el
secuencia conocido para D por el nodo que genera la campo Message Type, para determinar qu se
respuesta. Cada nodo que participa en el envo de este encontrar en el mensaje. A continuacin mira el
RESPUESTA hacia el autor de la solicitud (nodo S), Message Size, para ver si el paquete es correcto o si
crea una ruta hacia D. A lo largo del trayecto de S a D por el contrario debe descartarlo, se podra encontrar
en cada nodo se crea un estado de salto por salto, es en el caso de recibir un mensaje vaco. Posteriormente
decir, cada nodo slo recuerda el siguiente salto y no mira el Message Sequence Number para saber si ha
toda la ruta [14]. tratado ese mensaje con anterioridad o por el contrario
se trata de uno nuevo. En el caso de no ser un mensaje
repetido revisa el campo TTL, disminuye en uno su
valor; si el valor resultante es igual a cero debe ser
descartado. Una vez analizado el paquete, mira la
informacin del estado de enlace para poder encaminar
hacia otros nodos con el fin de llegar a su destino.
Como se ha comentado antes, este protocolo va bien
en redes con elevado nmero de nodos y con una
Figura 2. Mensajes en AODV topologa muy cambiante., esto ocurre porque se van
intercambiando por toda la red mensajes de tipo TC
(Topology Control). Con el mensaje TC cada nodo va
A fin de mantener las rutas, AODV normalmente actualizando sus enlaces con los vecinos y conociendo
requiere que cada nodo peridicamente transmita un cualquier cambio en la topologa de la red. [15]
mensaje de HOLA, con una tasa de una vez por
segundo. Si no se reciben tres mensajes consecutivos
de HOLA de un vecino se toma como una indicacin 2.1.3 BATMAN
de que el vnculo con el vecino en cuestin est abajo.
Por otra parte, la breve especificacin AODV sugiere Es un protocolo de enrutamiento proactivo para
que un nodo puede usar mtodos de la capa fsica o de Redes Inalmbricas Mesh, incluyendo las Redes
la capa de enlace para detectar roturas en los enlaces Mviles Ad-hoc (Mobile Ad-hoc Networks MANETs).
con los nodos que consideran vecinos. Cuando un El protocolo mantiene la informacin sobre la
enlace se cae, cualquier nodo activo que recientemente existencia de todos los nodos en la red que son
ha enviado paquetes a un destino utilizando ese enlace accesibles por medio de un solo salto o de mltiples
es notificado a travs de un UNSOLICITED ROUTE saltos. La estrategia es determinar para cada destino un
REPLY (respuesta de ruta no solicitada) que contenga nico salto vecino que pueda ser usado como la mejor
una mtrica infinita hacia el destino. Tras la recepcin puerta de enlace para comunicarse con el nodo destino.
de esta respuesta, un nodo debe adquirir una nueva Para conseguir el enrutamiento multisalto basado en
ruta hacia el destino utilizando el proceso IP, la tabla de enrutamiento de un nodo debe contener
anteriormente descrito [14]. un enlace a la puerta de enlace local para cada ruta. El
protocolo B.A.T.M.A.N. tiene especial cuidado en
2.1.2 OLSR (Optimized Link State Routing aprender el mejor salto prximo para cada destino. No
Protocol) es necesario encontrar o calcular la ruta completa, lo
cual lo convierte en un protocolo muy rpido y
Es un protocolo de enrutamiento por IP para redes
eficiente.
mviles o inalmbricas ad-hoc. Actualmente es uno de
los protocolos ms prometedores siendo la base de la Debido a las altas probabilidades da fallos en las
3
conexiones, las prdidas de paquetes, y dems publicaciones.
Los protocolos
problemticas que trae implcito el uso del medio
de inalmbrico, B.A.T.M.A.N. tiene en cuenta estos 2.1.4.1 AODV Vs OLSR
enrutamiento
desafos al hacer un anlisis estadstico de la perdida Los resultados de desempeo entre AODV y OLSR
en redes de paquetes y la velocidad de propagacin, adems de analizados en esta seccin estn basados en el trabajo
inalmbricas
no depender del estado o topologa de la informacin desarrollado en [17]. Inicialmente se comprueba el
de otros nodos. En lugar de confiar en los datos
usan mtricas correcto encaminamiento en un entorno esttico y
contenidos en el protocolo del trfico recibido que
ms complejas posteriormente se realiza el anlisis en escenarios con
pueden ser retardados, desactualizados o perdidos las un comportamiento dinmico y un mayor nmero de
que los
decisiones de enrutamiento son basadas en el nodos. La evaluacin de desempeo de los protocolos
protocolos conocimiento
de de la existencia o la falta de es realizada respecto a los retardos introducidos en el
redes informacin. Los paquetes del protocolo contienen envo de pings, el clculo de nuevas rutas, el
cableadas solo una cantidad limitada de informacin y son por porcentaje de paquetes perdidos y recibidos. El primer
usando ms ende muy pequeos, los que se pierden debido a escenario de prueba fue utilizado para ver los retardos
parmetros enlaces poco fiables, no son contrarrestados con producidos por la necesidad de realizar cuatro saltos
para redundancia, pero son detectados y utilizados para para alcanzar el nodo destino. Como se muestra en la
seleccionarmejores
la decisiones de enrutamiento. [16] Figura 5, la topologa posee una configuracin lineal
ruta ms B.A.T.M.A.N. no fue diseado para operar en en la que los nodos de la red solo tienen cobertura con
ptima. medios estables y confiables, como las redes sus vecinos.
cableadas, sino ms bien en funcin de medios poco
fiables que si experimentan altos niveles de
inestabilidad y de prdida de datos. El protocolo fue
concebido para contrarrestar los efectos de las Figura 5. Escenario 1, AODV Vs OLSR.[17]
fluctuaciones de una red y compensar su inestabilidad,
permitiendo as un alto nivel de robustez. Tambin Para esta prueba se emplea el comando ping, el cual
incorpora la idea de Inteligencia Colectiva opuesta a la enva desde el nodo S al resto de nodos paquetes para
idea de enrutamiento de estado de enlace. La la evaluacin de los retardos. Esta operacin es
informacin topogrfica no es manejada por un solo repetida 10 veces y posteriormente se calcula la media
nodo, pero si se propaga a travs de toda la red. Todo de los resultados, los cuales son relacionados en tabla
nodo solo determina el dato para elegir el prximo I.
salto, haciendo al protocolo muy liviano y rpidamente
Tabla I
adaptable a fluctuaciones de la topologa de red. Resultados Escenario 1[17]
Figu
ra 3. Formatos del paquete general BATMAN [16]
4
destino. realizan pruebas con escenarios dinmicos, estos
fueron implementados mediante el emulador de redes
MobiEmu, el cual brinda una herramienta para la
emulacin de redes mviles ad hoc conectando a la red
mquinas fijas. Esto permite probar y analizar en vivo
como se comportan en la red los diferentes protocolos.
Con la componente de interfaz de usuario, se puede
Figura 6. Escenario 2, AODV Vs OLSR. [17] ver con anticipacin, controlar, y visualizar la red en
accin. Aunque fsicamente los dispositivos no estn
Cuando se inicia el envo de informacin entre los conectados, el sistema MobiEmu creara una topologa
nodos S y D el protocolo deber encaminar el trfico parcialmente unida en la capa de enlace de
por el trayecto ms corto, luego se genera la rotura del transmisin. El escenario puede ser visualizado por
enlace y el sistema deber encaminar los paquetes por medio de una interfaz grfica, la cual consiste en una
otra ruta para no perder la comunicacin. El objetivo lista de posicin y definicin de movimientos para
de esta prueba es establecer cul de los protocolos todos los nodos.
cambia antes de ruta al detectar el error y en qu caso
se genera una mayor prdida de paquetes. Para realizar las comparativas entre los dos
protocolos, fueron definidos 5 escenarios diferentes.
En la prueba con el protocolo AODV se observo Estos escenarios se crean de forma aleatoria para que
como apenas arranca el protocolo ste rpidamente no se d el caso de favorecer a uno de los protocolos.
inicia el proceso de descubrimiento de ruta desde el Para la pruebas se configuro una red con 8 nodos que
nodo S al nodo D. Inicialmente no hay perdidas de se mueven en un rea de 450x600 metros. Cada nodo
paquetes ya que entre ellos existe una conexin escoge un destino al azar y se mueve hacia l con una
directa. Cuando es forzada la rotura del enlace directo velocidad mxima de 5 metros por segundo, cuando
entre los nodos S y D, el protocolo debe iniciar un alcanza su destino realiza una pausa de 5 s, selecciona
nuevo descubrimiento de ruta para alcanzar al destino. otro rumbo y repite el proceso.
Una vez detecta la cada del enlace se enva un
mensaje de RERR para informar a los nodos sobre la
invalidacin de esta ruta y as poder ir actualizando sus Una vez creados los escenarios se pasa al estudio de
tablas de enrutamiento. Al recibir el mensaje RERR, el cada uno de ellos de forma independiente, analizando
protocolo deja de utilizar el camino directo a travs del el nmero de paquetes perdidos para cada uno de los
cual vea al nodo destino a un salto y pasa a utilizar el protocolos debido a los cortes que se van produciendo
otro trayecto, con el cual realiza 3 saltos. El tiempo en los enlaces. Se seleccionan una secuencia de
que tarda en descubrir la nueva ruta es del orden de movimiento para ayudarnos a entender cmo se van
ms. En cuanto a la perdida de paquetes se obtuvo que posicionando los diferentes nodos en diferentes
de 100 paquetes enviados, 98 fueron recibidos, lo que instantes de tiempo. En las capturas mostradas en la
arroja un 2% de paquetes perdidos cuando se presenta figura 7 se observa como los nodos estn ubicados en
la rotura del enlace. En la prueba con OLSR cuando se diferentes posiciones para diferentes instantes de
anula el enlace directo entre el nodo S y el nodo D los tiempo. Las lneas de color azul muestran los enlaces
paquetes son encaminados por la nueva ruta para existentes entre los nodos.
llegar al destino. A diferencia de AODV, por ser OLSR
un protocolo proactivo no es necesario tener activo un
envo de informacin entre los nodos para que calcule
una nueva ruta cuando se produce la rotura. El tiempo
que tardo OLSR desde que se da cuenta de la rotura
del enlace hasta que restablece su nueva ruta fue
superior a los 5s. La perdida de paquetes obtenida con
OLSR fue de 6%, siendo un tanto mayor en contraste
al 2% generado por AODV. En este escenario se puede
concluir que OLSR tarda ms tiempo en detectar y
utilizar la nueva ruta, produciendo una mayor prdida
de paquetes. AODV tiene que descubrir la nueva ruta
Figura 7. Escenario en MobiEmu. [17]
cuando se produce el corte del enlace y consigue
hacerlo en menos tiempo que OLSR, teniendo En las siguientes grficas son mostrados los
menores prdidas de informacin. resultados obtenidos en las pruebas realizadas. La
primera de ellas, incluida en la figura 8, representa el
Los anteriores resultados fueron obtenidos en
nmero total de paquetes enviados, sin tener en cuenta
escenarios estticos, con estos se observo el
si estos alcanzan su destino o si se pierden por el
comportamiento de los dos protocolos y se
camino. Se observa que OLSR inyecta a la red ms
determinaron claras diferencias entre ellos. Buscando
paquetes que AODV, hecho que no garantiza que
obtener resultados ms cercanos a situaciones reales se
OLSR sea mejor, ya que inicialmente no se sabe si
5
estos paquetes alcanzan su destino. AODV transmite
menos paquetes debido a su forma de operacin al
momento de reportarse la falla en un enlace, tras lo
cual recibe un mensaje RERR e inmediatamente baja
la tasa de envo hasta que no descubre una nueva ruta
vlida.
Figura
11. Ancho de Banda en funcin del tiempo. [17]
Figu
ra 9. Tasa de prdida de paquetes en la red. [17]
7
WILIGEAR Atheros R2317 8 MB 32 MB Atheros Dell Vostro
WBD-500 Procesad
MIPS 4KC 180 Core 2 Duo
Ubiquiti Atheros R2315 16 MB 4 MB or
MHz T6570
Loco Station
Meraki Atheros R2315 32 MB 8 MB Polarizacin
Externa
outdoor Dual
Antena Encore 7
Airlink 102 Atheros R2315 16 MB 4 MB (configuraci
ENAT0D
AR430W n vertical)
La Fonera 2.0 Atheros R2315 32 MB 8 MB Ganancia
8dBi
de 7 dBi
(Direccional)
Antena
Sensibilid -95d
Estos enrutadores fueron nuevamente evaluados por -89dBm
ad Bm
los siguientes parmetros: tamao de memoria flash y
RAM, potencia TX, antenas externas y conectores, Se realiz un experimento para verificar el promedio
potencia consumida del POE. Luego de verificar que de desempeo de BATMAN. Se utilizaron cuatro
algunos dispositivos tenan comportamientos nodos con las direcciones IP 10.10. 10.X. Los nodos 1,
inesperados o presentaban problemas con la 2 y 3 formaron una malla completa sin obstruccin, sin
configuracin de algunos parmetros de las antenas la embargo el nodo 4 estaba oculto desde el nodo 1 por
lista se depuro a los dispositivos relacionados en la una pared. La seal era igual en los nodos 2 y 3. La
tabla IV. topologa es la mostrada en la figura 13.
Tabla IV
Enrutadores seleccionados
Marca/modelo Procesador RAM Memoria
(MB) Flash
Ubiquiti Atheros R2315 16 MB 4 MB
Nanostation2
Ubiquiti Atheros R2315 16 MB 4 MB
Loco Station
8
Los 3. ESTRUCTURA GENERAL nodos de la red gracias a la topologa en malla de este
tipo de redes.
elementos
para 3.1. SISTEMA CABLEADO
implementarEn la figura 13 se puede observar el esquema 4. ANALISIS COMPARATIVO
una red general de un sistema de video vigilancia
mesh sonimplementado con cmaras IP cableadas. Con el fin de determinar la conveniencia y los
enrutadores beneficios de la implementacin de sistemas de video
inalmbricos, vigilancia mediante redes mesh se realizara la
antenas, comparacin de esta tecnologa contra sistemas
conectores y tradicionales cableados teniendo en cuenta diferentes
mstiles son aspectos como los son costos, ancho de banda
disponible, escalabilidad, calidad de servicio y
de fcil
facilidad de acceso.
instalacin.
Figura 14. Esquema genera sistema IP cableado.
9
instalacin y administracin de los diferentes sistemas. esta razn el tema de la calidad de servicio en estas
Bogot- Realizando un anlisis superficial, se puede afirmar redes no ha presentado avances significativos. De
mesh tiene
que los costos de instalacin tienden a ser superiores igual manera y como se ha mencionado anteriormente
implementa
en el sistema cableado, ya que a mayor cantidad y estas redes ofrecen velocidades inferiores que las redes
dos varios
distancia de las cmaras se necesita tender ms metros cableadas, motivo que puede llevar a deteriorar
nodos endelacable. Por otro lado los costos de administracin en significativamente el rendimiento de la red y por ende
localidadlas
deredes cableadas resultaran ser ms elevados, ya la calidad de los servicios ofrecidos. Hecho que se ve
ciudad que para permitir la interconexin de los distintos intensificado si se tiene en cuenta que la tasa de error
nodos y su acceso a internet es necesario tener un debida a las interferencias es significativamente mayor
bolvar.
punto de acceso ofrecido por un ISP en cada uno de en las redes inalmbricas por tener como medio de
los nodos del sistema lo que generara un costo transmisin el aire. Este es un factor a tener en cuenta
mensual equivalente al nmero de nodos presentes en si se desea implementar este tipo de redes en entornos
la red, en cambio en el sistema con redes mesh la industriales con fuertes interferencias
conexin a un ISP existente en algn nodo puede ser electromagnticas y ciertos requisitos de calidad.
compartida con el resto de los nodos de la red, ya que
la estructura que se va conformando a medida que la
red crece permite la comunicacin entre cualquier 4.5. FACILIDAD DE ACCESO
nodo presente en ella. Finalmente y tras el anlisis de
estos factores se puede concluir que en trminos
Al contrario de lo que ocurre en las redes cableadas,
econmicos las redes mesh son la mejor opcin para la
en las redes mesh el nmero de usuarios que se puedan
implementacin de este tipo de sistemas.
conectar a la red, no depende del nmero de cables
fsicos que se tengan, por lo tanto un usuario puede
conectarse a ella simplemente con estar en el rango de
4.2. ANCHO DE BANDA cobertura de alguno de sus nodos y sin la necesidad de
ninguna infraestructura previa. Por otra parte, gracias a
A pesar que los actuales estndares de la filosofa con que surgen las redes mesh, la cual
comunicaciones inalmbricas brindan altas busca la creacin de redes abiertas, libres,
velocidades de transmisin (algunos alcanzan los 54 comunitarias, descentralizadas, independientes y
Mbps), estos nos superan las velocidades ofrecidas por autnomas que provean las herramientas y la
redes cableadas, como FastEthernet que trabaja a 100 estructura tecnolgica para la implementacin de
Mbps o GigaEthernet que opera a 1000 Mbps. diferentes proyectos de carcter comunitario y social.
Aunque en este sentido se nota la clara superioridad de Claramente se puede ver como el principal objetivo de
emplear medios guiados para la trasmisin de seales, estas redes es proveer acceso a todo la comunidad en
las velocidades que ofrecen las redes mesh son especial a aquellos sectores que no cuentan con los
bastantes buenas y pueden soportar una gran cantidad recursos econmicos para acceder a tecnologas de la
de servicios entre ellos la transmisin de video digital. informacin.
4.3. ESCALABILIDAD
1 CONCLUSIONES
Analizadas las caractersticas de las redes mesh
entre las que cabe mencionar su dinamismo, el cual Las comparaciones entre protocolos permiti
permite que los nodos se mueven arbitrariamente, observar como aunque OLSR tiene la ventaja de estar
facilitando la salida y el ingreso de usuarios al sistema, actualizando regularmente la informacin sobre la
lo que permite a la vez la entrada sin inconvenientes topologa de la red, produce una prdida mayor de
de nuevos nodos con el fin de brindar acceso a mas paquetes en comparacin con AODV, esto dado que al
usuarios. Teniendo en cuenta estas observaciones se momento de presentarse fallas en algn enlace tarda
puede afirmar que las redes mesh ofrecen excelentes ms tiempo en reconocer y emplear nuevas rutas, con
condiciones en trminos de escalabilidad para la lo que produce una mayor prdida de paquetes
implementacin de este tipo de sistemas. durante el tiempo que tarde en utilizar la nueva ruta.
Esto tambin afecta en la tasa de bits efectiva que
transmite OLSR, siendo menor que la generada por
AODV. Por otro lado la comparacin entre BATMAN
4.4. CALIDAD DE SERVICIO y AODV arrojo como resultado un mejor desempeo
de este primero. Esto dado el hecho que en varios
escenarios de prueba BATMAN arrojo mejores
Debido a que las redes mesh hasta hace poco tiempo resultados en cuanto a la tasa de transmisin de bits y
comenzaron a tener auge a nivel mundial, no han el retardo se refiere. De igual manera el porcentaje de
contado con la suficiente atencin para promover su prdida de paquetes observado es menor en la
desarrollo en la industria de las comunicaciones, por
10
mayora de pruebas realizadas con BATMAN. Tras el
[4] Niko Bayer, Andreas Ross, Roger P Karrer, Bangnan Xu,
anlisis de estos resultados se puede concluir que el
Christian Esteve. Towards Carrier Grade Wireless Mesh
protocolo que mejor desempeo presenta en redes Networks for Broadband Access, Proc. First IEEE
Mesh es BATMAN. International Workshop On Operator-Assisted (Wireless Mesh)
Community Networks 2006 (OPCOMM 06), Berlin, Germany,
September 2006.
Las redes inalmbricas en malla ofrecen un acceso
simple y fcil a la red, dado que cualquier usuario con [5] Elio Copas, Pedro Lizondo, Maria Savoy. Wireless Mesh
un dispositivo mvil dentro de la cobertura de la red es Networks: Estudio, Diseo y Aplicaciones, disponible en
capaz de conectarse a ella, sin la necesidad de disponer http://www.frsf.utn.edu.ar/cneisi2010/archivos/33-
WMN_estudio_dise%C3%B1o_y_aplicaciones.pdf
de una estructura previa. Desde este punto se puede
concluir que las redes en malla ofrecen mayor [6] Francesco Licandro, Giovanni Schembra. WirelessMesh
disponibilidad de acceso a los usuarios en este tipo de Networks to Support Video Surveillance: Architecture, Protocol,
proyectos en los cuales es muy importante disponer de and Implementation Issues, Hindawi Publishing Corporation
EURASIP Journal on Wireless Communications and
la informacin de una forma simple y rpida.
Networking, Volume 2007.
Disponer de sistemas de comunicacin y vigilancia a [11] Beatriz Gomez, Javier Maimo, Juan Merideo, Wireless Mesh
travs de redes inalmbricas en malla con alta Networks, Universidad de las Islas Baleares, Ingeniera
Informtica, 2010.
confiabilidad y fcil despliegue fue el inicio de las
redes en malla, no extraa que su inicio sea en la [12] Javier Sim, Pablo Osuna, Joaqun Seoane, Andres martinez,
Agencia de Investigacin de Proyectos Avanzados de Enrutador solar autoconfigurable para redes Mesh IEEE
Defensa (DARPA), lo cual es un antecedente muy 802.11 de telemedicina rural en Amrica Latina, Universidad
politcnica de Madrid, Ingenieria Telematica.
importante para la eleccin de esta infraestructura en
proyectos de video vigilancia en comunidades [13] D. de Couto, Performance of Multihop Wireless Networks:
marginadas de la ciudad de Bogot. Shortest Path is Not Enough, ACM SIGCOMM Computer
Communication Review, Vol. 33, N. 1, Enero de 2003.
Expresamos nuestros agradecimientos a los [16] A. Neuman, C. Aichele, M. Lindner, Better Approach To
Mobile Ad-hoc Networking (B.A.T.M.A.N.) draft-
proyectos de redes inalmbricas libres Bogot-mesh y wunderlich-openmesh-manet-routing disponible en:
al proyecto argentino Lugro-mesh quienes nos http://tools.ietf.org/html/draft-underlichopenmesh-manet-
proporcionaron mucha informacin tcnica sobre el routing-00)
hardware y el firmware necesarios para la
[17] Alejandro Medina Santos, Comparativa de los protocolos
implementacin de redes mesh. AODV y OLSR con un emulador de redes Ad-Hoc,
Universidad Politcnica de Catalua, Facultad de Ingenieria,
Febrero de 2006.
[2] Leonardo Pedraza, Jefferson Gonzlez, Diseo e [20] Resolucin 689 de 2004, Comisin Nacional de Televisin
implementacin de un prototipo de sistema de monitoreo para CNTV, disponible en: http://www.cntv.org.co/cntv_
los equipos de laboratorio mediante RFID, Universidad bop/basedoc/resolucion/mincomunicaciones/resolucion_minco
Nacional de Colombia, Facultad de ingeniera, Junio de 2010. municaciones_0689_2004.html
[3] Wi-Fi 802.11s per le reti ibride, 29 de noviembre de 2009, [21] OpenWRT, Table of Hardware, disponible en:
disponible en http://blog.skydiamond.org/linux/wifi-80211s-per- http://wiki.OpenWRT.org/toh/start
le-reti-ibride
11
Christian Camilo Fuquene Campos
[22] Configuracin de Open WRT, disponible en: Naci en Bogot, Colombia. Es Ingeniero Electrnico de la Universidad
http://www.zoociedad.org/wiki/Red_comunitaria_Libre/Manual Distrital, de Bogot, Colombia. Estudiante de Especializacin en
Teleinformtica de la Universidad Distrital Francisco Jos de Caldas, de
OpenWrt
Bogot, Colombia.
[23] Pgina oficial Lugro-Mesh, disponible en: http://www.lugro-
e-mail: ccfuquenec@correo.udistrital.edu.co
mesh.org
12