AYUDANTIAS TELECOMUNICACIONES
REDES AD-HOC
RAFAEL ERNESTO FAJARDO DELGADO, CC 1095485050
rfajardo@sanmateo.edu.co
Universidad San Mateo
Bogotá 24 de Mayo de 2019
RESUMEN:Los puntos intermedios
antes de llegar al host de
destino. Debido a la movilidad de los
nodos en los MANET, se producen
fallas frecuentes en la ruta y el
descubrimiento de rutas. Por lo tanto,
los paquetes RREQ (Solicitud de ruta)
deben transmitirse para encontrar la
ruta. Esto conduce a una retransmisión
redundante excesiva de paquetes
RREQ. Esta estrategia induce
sobrecarga de enrutamiento en
MANET. El requisito de ancho de
banda se calcula utilizando la intensidad
de la señal del nodo en los nodos
establecidos. La selección de la ruta se
basa en la menor cantidad de demoras y
estabilidad fuerte. Para determinar la
ruta más eficiente que el estilo de
transmisión tradicional, se puede
retransmitir con la ayuda de los
métodos de conocimiento de los
vecinos. En este caso, se utilizan el
algoritmo NKR (Rebeldcast basado en
el conocimiento vecino) y el algoritmo
LVC (Clustering virtual suelto) para
reducir la sobrecarga de enrutamiento
en los MANET. Los resultados
experimentales demuestran que el
trabajo propuesto se desempeña bien en
términos de gastos generales de
enrutamiento, tráfico de red y
transmisión exitosa de paquetes de
datos en la red. El algoritmo NKR
(Vecindad basado en la difusión de
datos) y el algoritmo LVC (agrupación
virtual vaga) se utilizan para reducir la
sobrecarga en los MANET. Los
resultados experimentales demuestran
que el trabajo propuesto se desempeña
bien en términos de gastos generales de
enrutamiento, tráfico de red y
transmisión exitosa de paquetes de
datos en la red. El algoritmo NKR
(Vecindad basado en la difusión de
datos) y el algoritmo LVC (agrupación
virtual vaga) se utilizan para reducir la
sobrecarga en los MANET. Los
resultados experimentales demuestran
que el trabajo propuesto se desempeña
bien en términos de gastos generales de
enrutamiento, tráfico de red y
transmisión exitosa de paquetes de
datos en la red.
ABSTRAC:
Due to node mobility in MANETs,
frequent path failures and route
discoveries occur. Hence, RREQ (Route
Request) packets have to be broadcasted
for finding the route. This leads to
excessive redundant retransmission of
RREQ packets. This strategy induces
routing overhead in MANET. In this
paper, we propose a reliable routing
method to obtain the Quality of Service
in MANET. The bandwidth requirement
is calculated using the strength of the
node's signal in the established nodes.
The selection of route is based on the
fewer amounts of delay and strong
stability. To ascertain the route more
efficient than traditional broadcasting
style, rebroadcast can be done with the
assistance of neighbor knowledge
methods. Here, NKR (Neighbor
Knowledge-based Rebroadcast)
algorithm and LVC (Loose Virtual
Clustering) algorithm are used for
routing overhead reduction in
MANETs. The experimental results
prove that the proposed work performs
well in terms of routing overhead,
network traffic and successful broadcast
of data packets in the network.
PALABRAS CLAVES: redes
ADHOC, equipos, nodos, internet, wifi,
puntos, redes, dispositivos, ordenadores,
inalámbrica.
KEYWORDS: Ad-hoc networks,
computers, nodes, internet, wifi, points,
networks, devices, computers, wireless.
INTRODUCCIÓN
Con el pasar del tiempo, las
telecomunicaciones
juegan un papel importante en nuestras
vidas, cada vez el ser humano se
propone realizar avances que faciliten la
manera en la cual nos comunicamos
Con la llegada de las comunicaciones
inalámbricas, se experimentó un cambio
radical puesto que se llegó a la
osibilidad de expandir redes de una
forma exponencial, hubo que pensar
en la manera de tenerlas activas y
cambiantes en su topología y movilidad
ya que este último es un factor clave en
este tipo de comunicaciones. Contar con
una buena infraestructura de red es una
característica que ha sido de estudio a lo
largo del tiempo, se debe pensar en la
alta movilidad y tráfico de datos y voz
que conlleva a que la red pueda
saturarse si no se tiene la suficiente
capacidad para ello. Contar con una red
de tipo inalámbrica que no tenga una
infraestructura física fija sale de la idea
común de este tipo de redes, ya que
normalmente deben existir estaciones
transmisoras-receptoras para realizar
hacer posible esta comunicación.
HISTORIA DE REDES AD HOC
El origen de las redes mesh hay que
buscarlo en las primeras redes ad-hoc.
Una red ad-hoc inalámbrica es aquella
en las que no hacen falta nodos
especiales que enrutan y gestionan el
tráfico, sino que cada nodo tiene la
capacidad de reenviar paquetes
dirigidos a otros nodos de la red. Es
decir, podemos tener una red de
dispositivos inalámbricos
interconectados sin necesidad de routers
o puntos de acceso.
Las primeras redes inalámbricas ad-hoc
fueron desarrolladas por DARPA
(Agencia de Investigación de Proyectos
Avanzados de Defensa, EE.UU.) en los
años 70 y operaban en radiofrecuencias
UHF (packet radio networks). Las
pioneras fueron ALOHAnet y PRNET.
Lo más interesante del tema es que
pronto surgieron comunidades de
radioaficionados que montaron sus
propias redes packet radio. La más
importante es AMPRNet, que existe
hoy todavía. Implementa el protocolo
TCP/IP y tiene su propio rango de
direcciones IP reservado.
PROTOCOLOS
AODV
es el protocolo de enrutamiento
utilizado en ZigBee una red inalámbrica
ad hoc de baja potencia y baja velocidad
de datos . Hay varias implementaciones
de AODV como MAD-HOC, Kernel-
AODV, AODV-UU, AODV-UCSB y
AODV-UIUC.
B.A.T.M.A.N.
(Un mejor enfoque de la red ad-hoc
móvil) es un protocolo de enrutamiento
para redes de malla ad-hoc multi-hop.
El problema con los protocolos de
enrutamiento clásicos es que, por lo
general, no son adecuados para redes
inalámbricas ad hoc. Esto se debe a que
dichas redes no están estructuradas,
cambian dinámicamente su topología y
se basan en un medio intrínsecamente
no confiable.
OLSR, el protocolo más empleado
actualmente para tales escenarios, ha
sufrido una serie de cambios con
respecto a su especificación original
para enfrentar los desafíos impuestos
por las redes de malla inalámbricas de
toda la ciudad. Si bien algunos de sus
componentes demostraron ser
inadecuados en la práctica (como MPR
e Hysterese), se han agregado nuevos
mecanismos (como Fish-eye y ETX).
Sin embargo, debido al constante
crecimiento de las redes de redes
comunitarias existentes y al
requerimiento inherente de un algoritmo
de estado de enlace para volver a
calcular todo el gráfico de topología
(una tarea particularmente difícil para
las capacidades limitadas del enrutador
incorporado HW), los límites de este El
algoritmo se ha convertido en un
desafío. Recalcular todo el gráfico de
topología una vez en una malla real con
450 nodos toma varios segundos en una
pequeña CPU integrada.
El enfoque del algoritmo BATMAN es
dividir el conocimiento sobre las
mejores rutas de extremo a extremo
entre los nodos de la malla y todos los
nodos participantes. Cada nodo percibe
y mantiene solo la información sobre el
mejor salto siguiente hacia todos los
demás nodos. Por lo tanto, la necesidad
de un conocimiento global sobre los
cambios de la topología local se vuelve
innecesaria. Además, un mecanismo de
inundación basado en eventos pero
intemporal (atemporal en el sentido de
que BATMAN nunca programa ni toma
temporizaciones de la topología para
optimizar sus decisiones de
enrutamiento) impide la acumulación de
información de topología contradictoria
(la razón habitual de la existencia de
bucles de enrutamiento) y limita la
cantidad de mensajes de topología que
inundan la malla (evitando así una
sobrecarga excesiva de control-tráfico).
El algoritmo está diseñado para tratar
con redes que se basan en enlaces no
confiables.
BABEL
Babel se basa en las ideas del
enrutamiento por vector de distancia
secuenciada por destino, el
enrutamiento de vector de distancia a
pedido Ad Hoc y el protocolo de
enrutamiento de puerta de enlace
interior mejorado de Cisco (EIGRP),
pero utiliza diferentes técnicas para
evitar ciclos. Babel tiene disposiciones
para usar múltiples métricas
computadas dinámicamente; de forma
predeterminada, utiliza el recuento de
saltos en redes cableadas y una variante
de ETX en enlaces inalámbricos, pero
se puede configurar para tener en cuenta
la diversidad de radio1 o para calcular
automáticamente la latencia de un
enlace e incluirlo en la métrica.2
Babel opera en redes IPv4 e IPv6. Se ha
informado que es un protocolo robusto
y que tiene propiedades3 de
convergencia rápida.
Cuatro implementaciones de Babel
están disponibles gratuitamente: la
implementación de "referencia"
independiente, una versión que está
integrada en el paquete de enrutamiento
FRR4 (anteriormente Quagga, de la
cual se ha eliminado Babel5) una
reimplementación mínima en Python6 y
una que es una extensión del BIRD
plataforma de enrutamiento7. La
versión que se integró en Quagga
permite la autenticación.
IEEE 802.11s
Actualmente existen varios estándares
dentro de las comunicaciones
inalámbricas Wi-Fi. Por un lado
tenemos las 802.11a y b que son los
estándares iniciales a 11 MB/s. Después
apareció el 802.11g que aumentaba la
velocidad de nuestras conexiones hasta
los 54 MB/s y que actualmente es la
más estendida.
EL último grito en estándares es el
802.11n cuya velocidad puede ascender
hasta los 600 MB/s teóricos pero ahora
llega el 802.11s, la red WiFi definitiva.
El objetivo del estándar 802.11s es crear
la malla inalámbrica global a lo largo de
todo el globo. Sus principales caballos
de batalla son: el hardware de bajo coste
y el software libre y este protocolo
podría beneficiar a más de mil millones
de personas en todo el mundo.
El proyecto en si se llama Open80211s
y hace uso de la norma IEEE 802.11s
que se trata de una serie de prtocolos
mediante los cual se pueden crear redes
inalámbricas malladas con el objetivo
de que sean autogestionables.
Los dispositivos de dichas redes tienen
la inteligencia suficiente como para ir
creando ellos mismos las rutas de
manera dinámica optimizando el tráfico
de información y evitando fallos en la
conectividad en caso de que
determinados nodos de la red se
desconectasen.
Os dejamos un vídeo explicativo, en
perfecto inglés por supuesto, donde se
explica con más detalle cómo será en
futuro inalámbrico de Internet.
OLSR
El protocolo OLSR hereda su
estabilidad de los algoritmos de estado
del enlace. Debido a su naturaleza
proactiva, ofrece la ventaja de que las
rutas disponibles pueden usarse
inmediatamente. Los algoritmos de
estado del enlace declaran y propagan la
lista de vecinos de cada estación a la
red. OLSR intenta mejorar esta solución
usando diferentes técnicas. Reduce el
tamaño de los paquetes de control ya
que éstos no se declaran a los vecinos,
sólo un subconjunto de ellos llamados
Multipoint Relay Selectors. Una
estación Multipoint Relay se encarga de
retransmitir sus mensajes de broadcast.
El uso de MPRs sirve para minimizar la
cantidad de retransmisiones de un
evento de broadcast o de flooding.
APLICACIONES
Las posibles aplicaciones son infinitas.
Estas redes pueden ser implementadas
en escenarios tales como: Internet de las
Cosas (IoT), operaciones de rescate,
redes vehiculares o para ofrecer
conectividad temporal. Este tipo de
tecnología ya han sido utilizada en
escenarios reales, como, por ejemplo:
FireChat. Firechat es una aplicación
desarrollada por la compañía: Open
Garden(sitioweb:Http://www.opengarde
n.com/) la cual permite establecer
comunicación pública o privada sin
necesidad de tener acceso a una red
celular o de datos. Esta aplicación ha
sido diseñada para dispositivos móviles
con sistema operativo Android o iOS.
Desventajas de las Redes
Convencionales. Las redes de
comunicación soportadas por una
infraestructura fija y centralizada tienen
muchas desventajas
por ejemplo:
Punto central de fallo. Los sistemas
actuales son muy susceptibles a fallos
cuando el punto central de conexión
deja de operar. Por ejemplo, en casos de
desastres naturales.
Usuarios temporales. En algunos
escenarios es posible que se concentren
una gran cantidad de usuarios por un
periodo de tiempo corto que saturan la
capacidad de conexión que ofrece la
infraestructura disponible. Por ejemplo,
durante un evento deportivo o un
concierto. Infraestructura no disponible.
Existen muchos sitios en el planeta
donde la conectividad aún no existe o es
poco confiable. Escalabilidad. La
topología fija y los costos de operación
de los sistemas centralizados limitan la
escalabilidad de la red y el rango de
comunicación. Mobile Ad Hoc
Networks (MANETs)
La figura 1, presenta una comparación
entre una red de telefonía celular y una
MANET [1]. En la figura 1(a), se
presenta el ejemplo de una red celular
en donde los nodos o estaciones
móviles (MS, Mobile Stations) se
conectan a una estación base (BS, Base
Station). De esta forma, si la BS falla,
entonces toda el área se queda sin
servicio. Por otra parte, la BS representa
un punto central de comunicación
ocasionándose un cuello de botella. Las
MS deben estar en el rango de
transmisión de la BS para poder
comunicarse con esta y otros nodos en
la red. Sin importar la distancia a la que
se encuentren dos nodos, estos siempre
se comunican a través de su BS. Si
alguno de los nodos necesita
comunicarse con otro que se encuentra
fuera del área de cobertura, este debe de
hacer una petición a su BS para que esta
a su vez identifique la mejor ruta para
localizar al destinatario. Este proceso se
conoce como encaminamiento (i.e.,
routing).
En una MANET todos los nodos deben
de colaborar de forma distribuida para
mantener la funcionalidad de la red.
Cada MS tiene la capacidad de
comunicarse con cualquier otro nodo
que se encuentre en su rango de
transmisión. Todos los nodos
intercambian mensajes para tener una
visión local y global de la red. Con esta
información pueden construir sus tablas
de encaminamiento y poder
comunicarse con otros nodos fuera de
su rango de transmisión. Por ejemplo, si
la MS1 desea enviar información a la
MS4 existen dos posibles rutas:
MS1 → MS3 → MS4
MS1 → MS2 → MS3 → MS4.
La red debe ser lo suficientemente
inteligente para determinar la mejor
ruta. La ruta más corta no
necesariamente es la mejor. Esto
depende de otros aspectos tales como:
ancho de banda, nivel de seguridad,
confiabilidad de la conexión, etc.
Retos Tecnológicos de las MANETs
Existen muchos retos tecnológicos que
se deben resolver antes de que este tipo
de redes puedan ser utilizadas
comercialmente. presenta un resumen
de las principales características y retos
que se presentan en una MANET [2].
Una MANET está conformada
principalmente por dispositivos
heterogéneos, es decir, con
características diferentes, por ejemplo:
capacidad de procesamiento, duración
de la batería, sistema operativo, etc.
Además, debido a que los nodos pueden
estar en constante movimiento y a
velocidades diferentes, la topología de
la red cambia de forma impredecible.
tabla Otro aspecto importante es la
seguridad de la red. En una red
inalámbrica la información viaja a
través del aire y es más propensa a ser
interceptada. Para el mantenimiento de
la red es importante que todos los nodos
colaboren correctamente. Si un nodo
funciona de manera maliciosa, entonces
este puede inyectar información
incorrecta a la red. Todas estas
características deben ser consideradas al
momento de diseñar protocolos de
enrutamiento. Los cuales deben de
cuidar dos aspectos: minimizar el
número de mensajes de control de la
topología para optimizar el ancho de
banda disponible y reducir el retraso en
la conexión ocasionado por el proceso
de descubrimiento de la mejor ruta de
comunicación entre dos nodos. Por otra
parte, es importante considerar nuevos y
complejos modelos de negocio para
implementar este tipo de tecnología de
forma comercial.
CONCLUSIONES
La comunicación centralizada tiene
muchas desventajas. Las MANETs son
redes de comunicación que pueden ser
utilizadas en forma autónoma o como
una opción complementaria a las redes
convencionales y estar conectadas a una
red celular o Internet. Este tipo de redes
son particularmente útiles en
operaciones de rescate o en caso de
desastres naturales. Sin embargo, las
MANETs aún presentan múltiples retos
que deben ser resueltos para que puedan
ser completamente aprovechadas en
aplicaciones comerciales.
Las redes adhoc forman una parte muy
importante de las TIC ya que sus
aplicabilidades son muchas haciendo un
gran aporte tanto en la parte de
informática como en la parte agrícola.
Desde que el ser humano ha existido
siempre ha tenido la necesidad básica de
comunicarse, se han implementado
técnicas que han venido revolucionando
a lo que conocemos en nuestros días
que se encuentra bajo un término
llamado tecnología, con la era de las
comunicaciones, decir un saludo,
mensaje o incluso ver en video al
interlocutor, es algo que está al alcance
de todos, con la llegada del teléfono
móvil, esto se hizo cada vez más fácil,
empezamos a llevar un estilo de vida
distinto al tener a familiares y amigos
en el simple bolsillo.
http://www3.gobiernodecanarias.org/med
usa/ecoescuela/elobservatorio/2011/09/0
5/802-11s-el-nuevo-estandar-wi-fi-libre/
https://riunet.upv.es/bitstream/handle/10
251/13183/TesinaMaster_FcoJavierHidalgo
.pdf?sequence=1
https://www.open-
mesh.org/projects/open-
mesh/wiki/BATMANConcept
http://intechractive.com/redes-moviles-
ad-hoc-manets/
Cervera, G. (2012). Mitigation of
Flooding Disruption Attacks in Link
State Routing Protocols. Ph.D Thesis,
Carleton University, Ottawa, ON,
Canada. June, 2012.
Hoebeke, J., Moerman, I., Dhoedt, B.,
& Demeester, P. (2004). An overview
of mobile ad hoc networks:
applications and challenges. Journal-
Communications Network, 3(3), 60-
66.

BIBLIOGRAFIA

http://repositorio.uts.edu.co:8080/xml
ui/bitstream/handle/123456789/1922/
Articulo%20IEEE%20%281%29.pdf
?sequence=1&isAllowed=y

http://www.redalyc.org/pdf/4026/402640
449002.pdf

https://sevillamesh.wordpress.com/2011/
02/22/origenes-de-las-redes-mesh-i-las-
primeras-redes-ad-hoc/

https://www.open-
mesh.org/projects/open-mesh/wiki

https://en.wikipedia.org/wiki/Ad_hoc_On-
Demand_Distance_Vector_Routing

https://es.wikipedia.org/wiki/Babel_(proto
colo)