Avance Seminario

U NIVERSIDAD N ACIONAL DE I NGENIERIA
SEMINARIO DE TESIS I
Controlador de Paquetes de
Comunicaciones
Autor:
Juan Emilio Saravia Tasayco
Asesor:
Manuel Castillo Cara
19 de octubre de 2015
II
UNIVERSIDAD NACIONAL DE INGENIERIA
Abstract
Facultad de Ciencias
Ciencias de la Computacion
El mundo de las comunicaciones inalmbricas est creciendo rpidamente, adems,

todas las necesidades que provienen de dispositivos mviles no estn completamente
satisfechas por las redes de infraestructura.
Por el contrario, las redes Ad-Hoc, se ajustan a las necesidades de movilidad y
reconfiguracin dinmica, como nodos pueden unirse o abandonar la red libremente.
Tomar decisiones inteligentes, en una adaptacin de red continua, basado en el medio
ambiente y la evolucin de la red, es esencial para lograr un optimo rendimiento en
toda la red. Gracias a la amplia vista que ofrecen a travs de mltiples capas de red y
la estructura de la red, Redes cognitiva puede ser la solucin.
La capa de la cognicin tiene que lidiar con el anlisis de in-stack y out-stack
parmetros procedentes de cualquier dispositivo y aprender la relacin entre ellos.
Los dispositivos moviles que usan el sistema operativo Android ofrecen una novedosa
oportunidad de estudiar los comportamientos de la red y de observar y modificar los
parmetros de redes claves en tiempo real. Esto abre una oportunidad sin precedentes
para estudiar, probar y evaluar el desempeo de las tcnicas de operacin en diferentes
capas de la pila de protocolos y la adopcin del paradigma de redes cognitivas.
Este trabajo vamos a describir un banco de pruebas de una red mesh en el estandard
IEEE 802.11 que integra los dispositivos basados en Android. Proporcionamos los
detalles de implementacin para crear una red ad hoc entre estos dispositivos
comerciales de bajo costo, y especificar cmo observar y modificar los parmetros de
red en diferentes capas de la pila de protocolos.
III
ndice general
Abstract
1. Introduccon
1.1. Descripcin . . . . . . . . . .
1.2. Motivacin . . . . . . . . . . .
1.3. Objetivos . . . . . . . . . . . .
1.4. Organizacin del documento
III
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2. Estado del Arte

2.1. Tecnologa Inalmbrica . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.1.1. Como Trabajan . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.1.2. Topologas Inalmbricas . . . . . . . . . . . . . . . . . . . . . . . .
Topologas inalmbricas Ad-hoc . . . . . . . . . . . . . . . . . . .
Topologas inalmbrica Infraestructura . . . . . . . . . . . . . . .
Comparacin entre las topologas . . . . . . . . . . . . . . . . . .
2.1.3. Tipos de redes inalmbricas . . . . . . . . . . . . . . . . . . . . . .
2.1.4. Caractersticas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.1.5. Estandar Inalmbricos . . . . . . . . . . . . . . . . . . . . . . . . .
IEEE y sus grupos de trabajo . . . . . . . . . . . . . . . . . . . . .
2.2. Red Ad Hoc . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2.1. Caracteristicas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2.2. Retos y aspecto criticos . . . . . . . . . . . . . . . . . . . . . . . . .
2.2.3. Mobile ad hoc networks . . . . . . . . . . . . . . . . . . . . . . . .
Algortimo de Enrutamiento . . . . . . . . . . . . . . . . . . . . . .
Metricas de Enrutamiento . . . . . . . . . . . . . . . . . . . . . . .
Clasificacion de los Protocolos de Enrutamiento . . . . . . . . . .
Protocolos de Enrutamiento Aplicables en Redes Moviles Ad-Hoc
2.2.4. Red Mesh . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Arquitectura de Red . . . . . . . . . . . . . . . . . . . . . . . . . .
Protocolo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Ventajas e Incovenientes . . . . . . . . . . . . . . . . . . . . . . . .
2.2.5. Redes de sensores . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Arquitectura de una red de sensores inalambricos . . . . . . . . .
Aplicaciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3. Redes Cognitivas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.1. Arquitectura de las Redes de Radio Cognitiva . . . . . . . . . . .
Componentes de la red . . . . . . . . . . . . . . . . . . . . . . . .
Heterogeneidad de la red . . . . . . . . . . . . . . . . . . . . . . .
Administracin de la estructura del espectro . . . . . . . . . . . .
2.3.2. Redes Cognitivas Centralizadas . . . . . . . . . . . . . . . . . . .
2.3.3. Redes cognitivas descentralizadas . . . . . . . . . . . . . . . . . .
2.4. Ecosistema Android . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
IV
1
1
2
2
2
3
3
4
4
5
6
6
7
8
9
9
12
13
13
15
15
16
17
18
19
20
21
23
24
24
26
27
28
28
29
30
30
31
32
ndice de figuras
2.1.
2.2.
2.3.
2.4.
2.5.
2.6.
2.7.
2.8.
2.9.
2.10.
2.11.
2.12.
2.13.
2.14.
Topologia Inalambrica Ad-hoc . . . . . . . . . . . . . . . . . .

Topologa Inalmbrica Infraestructura . . . . . . . . . . . . . .
Tipos de redes Inalmbricas . . . . . . . . . . . . . . . . . . . .
Ejemplo de una red Ad-hoc . . . . . . . . . . . . . . . . . . . .
Capas del modelo de referencia OSI. . . . . . . . . . . . . . . .
Comparacin entre los protocolos de enrutamiento aplicables
mviles ad hoc. . . . . . . . . . . . . . . . . . . . . . . . . . . .
Redes Mesh . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Arquitectura de una red de sensores . . . . . . . . . . . . . . .
Aplicaciones Red de Sensores . . . . . . . . . . . . . . . . . . .
Arquitectura de Redes Cognitiva . . . . . . . . . . . . . . . . .
Marco de gestin del espectro para Redes Cognitivas . . . . .
Red Cognitiva Centralizada . . . . . . . . . . . . . . . . . . . .
Red Cognitiva Descentralizada . . . . . . . . . . . . . . . . . .
Arquitectura Android . . . . . . . . . . . . . . . . . . . . . . .
. .
. .
. .
. .
. .
en
. .
. .
. .
. .
. .
. .
. .
. .
. .
. . . .
. . . .
. . . .
. . . .
. . . .
redes
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
5
6
7
12
14
18
20
25
26
28
29
31
32
33
ndice de cuadros
2.1. Comparacin entre Ad-hoc e Infraestructura . . . . . . . . . . . . . . . .
2.2. Tipos de redes Inalambricas . . . . . . . . . . . . . . . . . . . . . . . . . .
VI
6
8
Captulo 1
Introduccon
En este captulo se introduce al lector en el caso de estudio de este Seminario de
Tesis I, se realiza una breve descripcin del escenario de pruebas y de los principales
aspectos considerados para su implementacin. Tambin se mencionan las principales
motivaciones, el objetivo del trabajo. Finalmente se presenta la organizacin general
del documento.
1.1.
Descripcin
El mundo de las telecomunicaciones crece da a da poniendo en nuestras manos

distintas alternativas de comunicacin. En estos ltimos tiempos el avance de la
tecnologa ha puesto a disposicin del usuario final tecnologas tan potentes como una
mquina de escritorio en dispositivos de bolsillo. Estos dispositivos no son tiles o la
mayora de sus utilidades no estan disponibles si no estan conectados a alguna red. La
necesidad de interconectar estos dispositivos es la causante de que la industria de las
comunicaciones crezca tanto.
Las comunicaciones de estos dispositivos se hacen de manera inalmbrica, brindando
mayor comodidad al usuario y pudiendo conectarse en cualquier lugar. Las conexiones
inalambricas se hacen sobre WLAN (Wireless Local Area Network) bajo el estandar
802.11. Este estandar permite dos modos de operacin, uno es modo infraestructura
y otro es modo ad-hoc. En modo infraestructura todos los clientes de la red deben
conectarse a un punto de acceso fijo. En modo ad-hoc la comunicacin se hace
directamente de dispositivo a dispositivo sin pasar por un punto de acceso fijo. Esta
propiedad hace que las redes ad-hoc sean flexibles y rapidas de desarrollar.
Diferentes enfoques se han utilizado para evaluar el rendimiento de la red en un
escenario realista. Uno de ellos se basa en el uso de un simulador de red de eventos
discretos tales como ns precisos para la mayora del trabajo de investigacin. ns es una
herramienta de gran alcance para una prueba preliminar, y el software desarrollado
para probar un canal inalmbrico especfico puede ser fcilmente reutilizados para
probar otras tcnicas en ligeramente diferentes escenarios.
Otro enfoque de rendimiento de la red de prueba se basa en el despliegue de redes
ad-hoc, apropiadamente diseado para probar una capa especfica de la pila de
protocolos. En un nmero limitado de nodos, desplegados en posiciones fijas, se
organizan en una red inalmbrica para comparar el desempeo de dos protocolos
de enrutamiento, optimizado enrutamiento de estado de enlace (OLSR), y un mejor
enfoque para la red mvil ad hoc (BATMAN).
Hemos optado por utilizar dispositivos moviles con el sistema operativo Android, ya
que estos dispositivos estn disponibles comercialmente, relativamente barato, mvil y
altamente personalizable. Con estos dispositivos, hemos realizado el banco cuenta del
banco de pruebas cognitivo Android Mesh Network (CARMEN).
1
Captulo 1. Introduccon
En los ltimos aos ha habido un gran inters en las redes cognitivas. Varias
Universidades y Empresas Comerciales estn invirtiendo en estudios de investigacin.
Por lo general, construyen una red de sensores WiFi (banco de pruebas) donde se
presentan experimentos mediante la transmisin de datos con diferentes protocolos
de transmisin.
CARMEN puede ser utilizado para probar las tcnicas de redes cognitivas, ya que
cada nodo puede observar y modificar sus parmetros en la pila, es decir, aquellos
parmetros que se pueden observar directamente y actuaron en en diferentes capas de
la pila de protocolos.
1.2.
Motivacin
Esta investigacin fue motivada por el deseo de estudiar redes de computadores

alternativas a la forma en que se estructura la mayor parte de las actuales.
En los cursos llevados de Computacion Centrada en Redes y Administracion de Redes
estudiamos protocolos, enrutamientos, servicios, estandares, seguridad, entre otros
muchos temas relacionados con las redes, sin embargo, las redes no terminan en esto,
el desarrollo es constante y frtil, en diversas reas, para distintos usos y con diversas
orientaciones como la relacion con dispositivos moviles.
La propuesta tecnolgica de este Seminario de Tesis I, hace uso de redes mviles
ad hoc y redes Cognitivas. Sin duda alguna, las redes Ad hoc son el futuro de las
comunicaciones inalmbricas de corto y medio alcance debido a que dotan a los
usuarios de la posibilidad de comunicarse directamente sin tener que depender de
puntos de acceso ni proveedores de servicios. Y la redes cognitivas surgen como un
nuevo paradigma que surge como soluciones a las redes tradicionales.
1.3.
Objetivos
Con todas estas ideas en mente, el objetivo es realizar un banco de pruebas de

una red mesh para estudiar los comportamientos de la red ,y de observar y modificar
los parmetros de redes en tiempo real para ello proporcionamos los detalles de
implementacin para crear una red ad hoc entre estos dispositivos comerciales de bajo
costo, y especificar cmo observar y modificar los parmetros de red en diferentes
capas.
1.4.
Organizacin del documento
El presente documento se estructura en seis captulos:

Captulo 1: El presente captulo ha permitido exponer el marco sobre el cual se
ha desarrollado en el Seminario de Tesis, identificando los problemas que han
motivado el trabajo realizado.
Captulo 2: Este captulo se hace un recorrido por el estado del arte relacionado
con la propuesta que se plantear a lo largo de los captulos siguientes.
Captulo 3
Captulo 4
Captulo 2
Estado del Arte

En este captulo vamos a detallar todos los conceptos usados en la investigacin
relacionada con el tema propuesto.
2.1.
Tecnologa Inalmbrica
Una de las tecnolgias ms prometedoras y discutidas en esta dcada es la

de poder comunicar dispositivos mediante tecnologa inalmbrica. La conexin de
dispositivos mediante Ondas de radio o Luz infrarroja, actualmente esta siendo
ampliamente investigada. Las redes Inalambricas facilitan la operacin en lugares
donde el dispositivo no puede permanecer en un solo lugar, como en almacenes o en
oficinas que se encuentren en varios pisos. No se espera que las redes inalambricas
lleguen a reemplazar a las redes cableadas. Estan ofrecen velocidades de transmisin
mayores que las logradas con la tecnologa inalmbrica. Estas ofrecen velocidades de
transmision mayores que las logradas con la tecnologa inalmbrica. Mientras que las
redes inalambricas actuales ofrecen velocidades de 2 Mbps, las redes cableadas ofrecen
velocidades de 10 Mbps y se espera que alcancen velocidades de hasta 100 Mbps.
Los sistemas de Cable de Fibra ptica logran velocidades an mayores, y pensando
futuristamente se esperaba que las redes inalambricas alcancen velocidades de ms de
10 Mbps. Sin embargo se pueden mezclar las redes cableadas y las inalambricas, y de
esta manera generar una Red Hbrida. Se puede considerar que el sistema cableado sea
la parte principal y la inalmbrica le proporcione movilidad adicional al equipo y el
operador se pueda desplazar con facilidad.
Existen dos amplias categorias de Redes Inalmbricas:
1. De Larga Distancia.- Estas son utilizadas para trasmitir la informacin en
espacios que pueden variar desde una misma ciudad o hasta varios pases
circunvecinos; sus velocidades de transmisin son relativamente bajas, de 4.8 a
19.2 Kbps.
2. De Corta Distancia.- Estas son utilizadas principalmente en redes corporativas
cuyas oficinas se encuentran en uno o varios edificios que no se encuentran muy
retirados entre s, con velocidades del orden de 280 Kbps hasta los 2Mbps.
Existen dos tipos de redes de larga distancia: Redes de Conmutacin de
Paquetes(pblicas y privadas) y Redes Telefnicas Celulares.
2.1.1.
Captulo 2. Estado del Arte
Como Trabajan
Utilizan ondas electromagneticas para transportar informacin de un punto

a otro sin necesidad de una conexin fsica. Las ondas de radio frecuencia a
menudo se refieren como portadoras de radio, debido a que su funcin consiste
en entregar la energa que conllevan al receptor remoto. Los datos que se desean
transmitir se superponen sobre la portadora de forma tal que en el lado receptor
puedan precisamente recuperados, este proceso es conocido como "modulacin de la
portadora", por la informacin que se desea transmitir. Una vez que la portadora ha
sido modulada, la seal de radio ocupa ms de una frecuencia, ya que la frecuencia de
la informacin moduladora se aade a la portadora.
Pueden existir varias portadoras en el mismo espacio de forma simultnea, sin
interferir mutuamente, siempre y cuando se transmitan en diferente frecuencia. Para
extraer los datos, el receptor de radio se sintoniza para seleccionar una frecuencia de
radio y rechazar seales en otras frecuencias. En la configuracin tpica de una WLAN,
un dispositivo transmisor/receptor (denominado punto de acceso ) se conecta a la red
alambrada desde un punto fijo utilizando un cable Ethernet estandar.
Como mnimo, el punto de acceso recibe, almacena y transmite los datos entre al red
inalmbrica y la red alambrada. Uno de estos dispositivos puede soportar un grupo
pequeo de usuarios(hasta 30 por punto de acceso) dentro de un rango promedio de 30
a 100 metros. La distancia sobre la cual los dispositivos de radio frecuencia se pueden
comunicar depende del diseo de los productos, las interacciones con los tipicos de
construccin, y an las personas pueden afectar la forma de propagacin de las sondas.
El punto de acceso o la antena asociada al punto de acceso usualmente se monta en
punto alto, sin embargo, puede colocarse en cualquier lugar practico, siempre y cuando
se obtenga la cobertura deseada.
Los usuarios finales acceden a la WLAN a travs de adaptadores inalambricos,
implementados en tarjetas PC para computadoras portatiles(Laptops), adaptadores de
red ISA o PCI para computadoras de escritorio (Desktops) o mediante adaptadores
totalmente integrados en asistentes personales digitales. Los adaptadores WLAN
proporcionan la interfaz entre el sistema operativo de red del cliente y las ondas
electromagneticas por conducto de la antena. La naturaleza de la conexin inalmbrica
es transparente al sistema operativo de red.
2.1.2.
Topologas Inalmbricas
Las redes inalmbricas se construyen utilizando dos topologas bsicas. Estas

topologas se llaman de distintas formas, incluyendo administradas y no administradas
hosted y de punto a punto(peer-to-peer), as como de infraestructura y ad-hoc. En
este documento utilizaremos los terminos Infraestructura y Ad-hoc. Estos terminos se
relacionan esencialmente con las mismas funciones bsicas de la topologa.
Una topologa de infraestructura es una que amplia una red cableada existente
a dispositivos inalambricos, proporcionando una estacion base(llamado punto de
acceso). El punto de acceso se une a las redes inalmbricas y cableadas, actuando
como un controlador central para la red inalmbrica. El punto de acceso coordina la
transmisin y la recepcin de multiples dispositivos inalambricos dentro de un rango
especfico. El rango y cantidad de dispositivos dependen del estandar inalmbrico que
se utilice y el producto del proveedor. En la Infraestructura puede haber varios puntos
de acceso para cubrir una gran rea o solo un punto nico de acceso para un rea
pequeo, como por ejemplo una casa o un edificio pequeo.
Una topologa ad-hoc es una en la cal se crea una red LAN unicamente por los
dispositivos inalambricos, sin controlar central o punto de acceso. Cada dispositivo
se comunica directamente con los demas dispositivos en la red, en lugar de que
sea a travs de un controlador central. Esto es til en lugares en donde pequeos
grupos de computadoras pueden congregarse y no se necesita acceso a otra red. Por
ejemplo, un hogar sin una red cableada o un cuarto de conferencia en donde se reunen
regularmente equipos para intercambiar ideas, son ejemplos en los que puede ser util
una red inalmbrica ad-hoc.
Topologas inalmbricas Ad-hoc
Es aquella en la que todos los ordenadores estn provistos de tarjetas de red
inalmbrica y pueden comunicarse entre s directamente. Estn formadas por hosts
mviles que pueden estar conectados entre s arbitrariamente y de manera dinmica.
Es decir, no hay ningn elemento fijo y la topologa de la red puede adoptar mltiples
formas siendo igualmente funcional. En este tipo de redes, todos los nodos funcionan
como encaminadores (routers) y se ven involucrados tanto en la bsqueda como
en el mantenimiento de rutas. Algunos ejemplos de uso de las redes Ad-Hoc son:
operaciones de emergencia de bsqueda y rescate, convenciones y anlisis de datos
en terrenos catastrficos.
F IGURA 2.1: Topologia Inalambrica Ad-hoc
Topologas inalmbrica Infraestructura

Es aquella en la que todos los ordenadores estn provistos de tarjetas de red
inalmbrica y trabajan en orden jerrquico, por el que uno de los ordenadores de la
red es el punto de enlace entre todos los PCs de la misma red. Desde ese ordenador
se lleva el control de acceso, como medida de seguridad del resto de los equipos que
forman parte de la red. Constan de un nmero fijo de enlaces cableados entre s. Cada
host mvil debe comunicarse con uno de estos enlaces dentro de su radio de accin.
El nodo puede moverse libremente pero si sale fuera del rango de su enlace, debe
conectarse con otro para asegurar que la informacin llegue a su destino. Un ejemplo
de este tipo de redes es la red de telefona mvil formada por numerosas estaciones y
antenas dispersas por todas las ciudades.
F IGURA 2.2: Topologa Inalmbrica Infraestructura
Comparacin entre las topologas

Ad-hoc
Toda la comunicacin es directa
Requiere Asociacin
Por lo general, se conecta una red
cableada separada
Infraestructura
Todo el trfico pasa por el Punto de Acceso
No requiere Asociacin
Por lo general no hay servicios de red
encontrados en una red cableada disponible
C UADRO 2.1: Comparacin entre Ad-hoc e Infraestructura
2.1.3.
Tipos de redes inalmbricas
Segn su cobertura, las redes inalmbricas se pueden clasificar en diferentes tipos:

WPAN: Wireless Personal Area Network
Es una red inalmbrica de rea personal (WPAN) incluye redes inalmbricas
de corto alcance que abarcan un rea de algunas decenas de metros. Este tipo
de red se usa generalmente para conectar dispositivos perifricos (por ejemplo,
impresoras, telfonos mviles y electrodomsticos) o un asistente personal digital
(PDA) a un ordenador sin conexin por cables. Tambin se pueden conectar de
forma inalmbrica dos ordenadores cercanos.
WMAN: Wireless Metropolitan Area Network
Para redes de rea metropolitana se encuentran tecnologas basadas en WiMAX
(Worldwide Interoperability for Microwave Access, es decir, Interoperabilidad
Mundial para Acceso con Microondas), un estndar de comunicacin inalmbrica
basado en la norma IEEE 802.16. WiMAX es un protocolo parecido a Wi-Fi, pero
con ms cobertura y ancho de banda.
WWAN: Wireless Wide Area Network
Una WWAN difiere de una WLAN (Wireless Local Area Network) en que usa
tecnologas de red celular de comunicaciones mviles como WiMAX.
F IGURA 2.3: Tipos de redes Inalmbricas

Clase inalmbrica
WPAN
WLAN
WMAN
WWAN
Ejemplo Tecnologco
Bluetooth, ZigBee, infrarrojo
Wifi, HiperLan
Wimax
3G, 2G, GPRS
Rango
Hasta 100 m
Hasta 1 km
1 KM a 10KM
10 KM a mas
C UADRO 2.2: Tipos de redes Inalambricas
Aplicaciones :
WPAN: Se utiliza para dispositivos pequeos que slo requieren poco ancho de
banda y poca variedad, como auriculares Bluetooth para telfonos mviles
WLAN: Se utiliza para aplicaciones que requieren conexiones de gran ancho de
banda con bajo rango, como el acceso inalmbrico para ordenadores porttiles a
la red corporativa desde dentro de las oficinas de la compaa, o para acceder a
los puntos calientes de Internet en los aeropuertos, cafeteras y otros lugares
WMAN: Ofrece altas velocidades de datos y rango significativo. Tecnologas
WMAN se utilizan principalmente como enlaces inalmbricos de banda ancha,
como para las conexiones entre edificios
WWAN: Se utiliza para aplicaciones de movilidad altos que no requieren gran
ancho de banda, tales como los servicios de Internet de telefona mvil
2.1.4.
Caractersticas
Segn el rango de frecuencias utilizado para transmitir, el medio de transmisin

pueden ser las ondas de radio, las microondas terrestres o por satlite, y los infrarrojos,
por ejemplo. Dependiendo del medio, la red inalmbrica tendr unas caractersticas u
otras:
Microondas terrestres: se utilizan antenas parablicas con un dimetro
aproximado de unos tres metros. Tienen una cobertura de kilmetros, pero con el
inconveniente de que el emisor y el receptor deben estar perfectamente alineados.
Por eso, se acostumbran a utilizar en enlaces punto a punto en distancias cortas.
En este caso, la atenuacin producida por la lluvia es ms importante ya que se
opera a una frecuencia ms elevada. Las microondas comprenden las frecuencias
desde 1 hasta 300 GHz.
Microondas por satlite: se hacen enlaces entre dos o ms estaciones terrestres
que se denominan estaciones base. El satlite recibe la seal (denominada seal
ascendente) en una banda de frecuencia, la amplifica y la retransmite en otra
banda (seal descendente). Cada satlite opera en unas bandas concretas. Las
fronteras frecuenciales de las microondas, tanto terrestres como por satlite, con
los infrarrojos y las ondas de radio de alta frecuencia se mezclan bastante, as que
pueden haber interferencias con las comunicaciones en determinadas frecuencias
inalmbricas.
Infrarrojos: se enlazan transmisores y receptores que modulan la luz infrarroja
no coherente. Deben estar alineados directamente o con una reflexin en una
superficie. No pueden atravesar las paredes. Los infrarrojos van desde 300 GHz
hasta 384 THz.
2.1.5.
Estandar Inalmbricos
Pasado, presente y futuro de las redes wireless. Los estndares son usado por
los vendedores para garantizarles a sus clientes un nivel de seguridad, calidad, y
consistencia en sus productos. Para el cliente, un producto que sigue un estndar
especfico implica la posibilidad de interoperabilidad con otros productos y de no estar
atado a un vendedor nico.
Se pueden dividir los estndares entre abiertos y cerrados (exclusivos de un fabricante
o vendedor). Un estndar abierto est disponible pblicamente, mientras que uno
cerrado no. Los estndares cerrados estn disponibles solo bajo trminos muy
restrictivos establecidos en un contrato con la organizacin que posee el copyright de
la especificacin. Un ejemplo de estndar abierto es HTML mientras que el formato
de un documento de Microsoft Office es cerrado. Un estndar abierto aumenta la
compatibilidad entre el hardware, software o sistemas, puesto que el estndar puede
ser implementado por cualquiera.
En trminos prcticos, esto significa que cualquiera, con los conocimientos adecuados,
puede construir su propio producto capaz de trabajar en conjunto con otros
productos que adhieran al mismo estndar abierto. Un estndar abierto no implica
necesariamente que sea exento de pago de derechos o de licencias. Aunque todos los
estndares gratuitos son abiertos, lo opuesto no es necesariamente cierto. Algunos
estndares abiertos se ofrecen sin cargo, mientras que en otros, los titulares de las
patentes pueden requerir regalas por el uso del estndar. Los estndares publicados
por los cuerpos de estandardizacin internacionales importantes tales como la UIT, la
ISO y el IEEE son considerados abiertos pero no siempre gratuitos.
Resumiendo, los estndares abiertos promueven la competicin entre fabricantes que
se tienen que ceir a reglas de juego comunes facilitando la interoperabilidad y la
creacin de productos ms econmicos.
IEEE y sus grupos de trabajo
El Instituto de Ingenieros Elctricos y Electrnicos IEEE es una organizacin
internacional sin fines de lucro, lder en el campo de la promocin de estndares
internacionales, particularmente en el campo de las telecomunicaciones, la tecnologa
de informacin y la generacin de energa. IEEE tiene en su haber 900 estndares
activos y otros 400 en desarrollo. Algunos de los productos del IEEE ms conocidos
son el grupo de estndares para redes LAN/MAN IEEE 802 que incluye el de Ethernet
(IEEE 802.3) y el de redes inalmbricas (IEEE 802.11). La actividad del IEEE se realiza
a travs de grupos de trabajo integrados por voluntarios internacionales que se renen
varias veces al ao para discutir y votar las propuestas, a menudo con encarnizados
debates por los intereses comerciales involucrados.
IEEE 802.11
Este estndar define y gobierna las redes de rea local inalmbricas WLAN que operan
en el espectro de los 2,4 GHz (Giga Hercios) y fue definida en 1997. El estndar orignial
especificaba la operacin a 1 y 2 Mbps usando tres tecnologas diferentes:
Frecuency Hopping Spread Spectrum FHSS
Direct Secuence Spread Spectrum DSSS
Infrarojos IR
10
IEEE 802.11b
Este extensin del estndar 802.11, definido en 1999, permite velocidades de 5,5 y
11Mbps en el espectro de los 2,4GHz. Esta extensin es totalmente compatible con el
estndar original de 1 y 2 Mbps (slo con los sistemas DSSS, no con los FHSS o sistemas
infrarojos) pero incluye una nueva tcnica de modulacin llamada Complementary
Code Keying (CCK), que permite el incremento de velocidad. El estndar 802.11b
define una nica tcnica de modulacin para las velocidades superiores - CCK - al
contrario que el estndar original 802.11 que permita tres tcnicas diferentes (DSSS,
FHSS e infrarojos). De este modo, al existir una nica tcnica de modulacin, cualquier
equipo de cualquier fabricante podr conectar con cualquier otro equipo si ambos
cumplen con la especificacin 802.11b.
IEEE 802.11b+
Es una variacin del IEEE 802.11b pero que puede operar a 22Mbps contra los 11Mbps
de la versin 11b. Su mayor problema es que no es un estndar. Aunque aparece en
la mayora de las documentaciones como IEEE 802.11b+, IEEE nunca lo ha certificado
como estndar. Es un sistema propietario diseado por Texas Instruments y adoptado
por algunos fabricantes de dispositivos inalmbricos como D-Link y Global Sun que
utilizan estos chipsets. Tcnicamente utiliza tcnicas que forman parte del estndar
11g. Comparativamente con el resto de estndares no ofrece grandes diferencias, ya que
aunque anuncia velocidades de 22Mbps en prestaciones reales se obtiene una discreta
mejora.
IEEE 802.11g
El estndar IEEE 802.11g ofrece 54Mbps en la banda de 2,4GHz. Dicho con
otras palabras, asegura la compatibilidad con los equipos Wi-Fi preexistentes. Para
aquellas personas que dispongan de dispositivos inalmbricos de tipo Wi-Fi, 802.11g
proporciona una forma sencilla de migracin a alta velocidad, extendiendo el perodo
de vida de los dispositivos de 11Mbps.
IEEE 802.11a
El estndar IEEE 802.11a se aplica a la banda de UNII Unlicensed National Information
Infrastructure de los 5GHz. El estndar usa el mtodo OFDM para la transmisin
de datos hasta 54Mbps. Su mayor inconveniente es la no compatibilidad con los
estndares de 2,4GHz. Por lo dems su operacin es muy parecida al estndar 802.11g.
Existe tambin un estndar desarrollado en Europa que es muy similar al 802.11a y que
se llama HiperLAN2.
IEEE 802.15
El estndar 802.15 define las redes de rea personal WPAN. Estas redes tambin se
conocen como redes inalmbricas de corta distancia y se usan principalmente en PDAs,
perifricos, telfonos mviles y electrnica de consumo. El objetivo de este grupo de
trabajo es publicar estndares WPAN para el mercado domstico y de consumo que
adems sean compatibles con otras soluciones inalmbricas BlueTooth y basadas en
cable. An no tienen estndares operativos definidos.
11
IEEE 802.16
Acceso inalmbrico a banda ancha WiMAX La misin del grupo de trabajo 802.16
es desarrollar sistemas Inalmbricos de rea Metropolitana. Durante el ao pasado,
WiMAX se ha promocionado como el estndar inalmbrico de banda ancha del futuro.
HiperLAN2
HiperLAN2 ha sido desarrollada bajo el proyecto BRAN Broadband Radio Access
Networks del Instituto Europeo de Estandarizacin de las Telecomunicaciones ETSI.
Es muy similar al estndar IEEE 802.11a ya que ambas usan la banda de los 5GHz y
tambin el mtodo OFDM para obtener velocidades de hasta 54Mbps. Las diferencias
entre ambas residen en el control de acceso a medio MAC, ya que en el caso de la
HiperLAN2 est orientada a la conexin.
Las conexiones divisiones de tiempo multiplexadas TDM. A cada canal, o
conexin, puede ser asignado a una calidad de servicio QoS apropiada segn
necesidades. Debido a estas caractersticas, HiperLAN2 ser usado inicialmente pasa
interconexiones WAN entre nodos. Actualmente IEEE 802.11a no ofrece diversidad de
canales con QoS variables, por lo que se le compara con Wireless Ethernet, mientras
que a HiperLAN2 es ms parecida a un ATM inalmbrico.
Bluetooth
Bluetooth (BT) es un estndar de facto establecido por un grupo de fabricantes. Su
nombre proviene del Rey Vikingo Harald Bluetooth (910-940. En Febrero de 1998 se
form el grupo de desarrollo de Bluetooth (BT-SIG). Este estndar se defini para
complementar (no competir) con IEEE 802.11b ya que BT est diseado para redes
de rea personal PAN como PDA, telfonos mviles y otros pequeos dispositivos que
quieran transmitir informacin en un rango muy corto (mximo 10m).
El tipo de red que establece es siempre AD-Hoc.BT usa un salto rpido de frecuencias
(1600 saltos por segundo) en la banda de los 2,4GHz proporcionando una velocidad
de 721Kbps. La potencia de transmisin est limitada a 1 mW. Bluetooth se
dise especficamente para reemplazar puertos infrarrojos y cables de conexin de
perifricos. Bluetooth y 802.11b operan en la misma banda de 2,4GHz. Esto puede
provocar interferencias entre ambos sistemas si operan simultneamente y estn muy
prximos.
HomeRF
HomeRF es el nombre de un grupo de fabricantes formado en 1998 para desarrollar
estndares de interconexin entre ordenadores personales domsticos y dispositivos
electrnicos. La especificacin resultante se llam Shared Wireless Access Protocol
(SWAP). HomeRF se form inicialmente porque las empresas involucradas pensaron
que los dispositivos basados en 802.11 seran demasiado caros para el mercado del
gran consumo.
Curiosamente la rpida adopcin de los dispositivos 802.11 y la continua bajada de
de precios, ha provocado todo lo contrario. El problema de la filosofa del HomeRF
es que se pens que no haba necesidad de compatibilizar los sistemas inalmbricos
domsticos con los usados en las empresas.
12
2.2.
Red Ad Hoc
Las redes ad hoc estn formadas por dos o ms dispositivos que son capaces
de comunicarse entre s sin la necesidad de recurrir a una infraestructura de red
preexistente, con lo cual no son requeridas estaciones base ni cables ni routers
fijos. Dichas redes pueden estar constituidas por grupos de terminales mviles
independientes y basados en radio enlaces, aunque tambin cabra la posibilidad de
que alguno de estos dispositivos estuviera conectado a un sistema celular o a una
red fija. Las redes ad hoc son adaptativas y estn habilitadas para configurarse a s
mismas, prescindindose de la intervencin de un administrador del sistema. En las
redes ad hoc es posible que dos nodos inalmbricos se puedan comunicar entre s,
incluso cuando se hallan fuera de su alcance radio, gracias a la presencia de nodos
intermedios que actuarn como routers y reenviarn los paquetes de datos de la fuente
al destino.
Una red ad hoc es un tipo de red inalmbrica descentralizada que no depende
de una infraestructura pre-existente, como routers (redes cableadas) o puntos de
acceso (redes inalmbricas administradas). De esta forma, cada nodo participa en
el encaminamiento mediante el reenvo de datos hacia otros nodos, manejando la
informacin de forma dinmica. Estas redes proporcionan flexibilidad y autonoma, sin
ninguna administracin central, estando todos los nodos en igualdad de condiciones.
Las conexiones son posibles por los mltiples nodos que presentan estas redes, lo que
nos lleva a constantes cambios de topologa por la movilidad que presentan.
Por regla general, estas redes son una malla enrutable en forma de una capa de enlace
de datos, una red de dispositivos conectados por wireless, que poseen propiedades
de auto-configuracin y que no necesariamente tiene que ser conectada a Internet,
sino que tambin puede operar de forma completamente autnoma.Otra definicin es
un conjunto autnomo y espontneo de enrutadores mviles,conectados por enlaces
inalmbricos cuya unin forma un grafo arbitrario. Los nodostienen libertad de
movimiento y la topologa (multihop) cambia rpidamente y de formaimpredecible.
F IGURA 2.4: Ejemplo de una red Ad-hoc
2.2.1.
13
Caracteristicas
1. Nodos mviles: Se asumen que los dispositivos de las redes ad hoc pueden
cambiar de posicin libremente y estos se comunican entre s mediante enlaces
inalmbricos.
2. Topologa variable: los nodos se pueden desplazar y formar nuevos enlaces con
otros nodos que pertenezcan a su rea de cobertura.
3. Cambios de ruta: debido a la primera caracterstica es frecuente la ruptura de
enlaces y esta a la vez provoca la variacin de las rutas.
4. Autonoma limitada: debido a la portabilidad de sus dispositivos, estos vienen
limitados en cuanto a la duracin de la batera.
5. Limitaciones de los enlaces inalmbricos: estos enlaces se caracterizan por tener
un ancho de banda reducido y ser ms propensos a errores que los enlaces fijos,
adems, motivados por la duracin de la batera, presentan un limitado alcance,
que en este tipo de red ser compensado con la funcionalidad de repetidor de los
nodos.
6. Ausencia de infraestructura: no existe ningn tipo de entidad centralizada o de
infraestructura, los dispositivos pueden desempear los papeles de host o router
en cualquier momento.
A modo general las redes Ad-Hoc, segn su tipo de aplicacin, se pueden clasificar de
la siguiente manera:
1. Mobile Ad-Hoc Networks (MANETS).
2. Redes Inalmbricas Mesh.
3. Red de sensores.
2.2.2.
Retos y aspecto criticos
1. Descubrimiento de servicios: se debern poder identificar servicios en red y

los nodos que proveen de ellos. Para ello, sern necesarios procedimientos que
permitan conocer la existencia de tales servicios.
2. Consumo de batera: se deber tener en cuenta la implicancia de los mecanismos
en el consumo de la batera, debido a la autonoma limitada de sus dispositivos
mviles.
3. Seguridad: los servicios ad hoc no implican muchos problemas nuevos. Los
requisitos relativos a autentificacin, confidencialidad e integridad son los
mismos que para otras redes de comunicacin pblicas.
4. Calidad de servicio: es difcil proporcionar un estndar de calidad en su servicio
debido a la movilidad de los nodos.
14
Con objeto de facilitar el desarrollo y la interconexion de sistemas de

telecomunicacion de diversos fabricantes, que utilizaran diversas tecnologas de red,
se hizo necesaria la denicion de un modelo de referencia para la arquitectura
de protocolos de dichos sistemas. Durante los aos ochenta, la ISO (International
Organization for Standardization) denio el modelo de referencia de Interconexion de
Sistemas Abiertos (OSI, Open System Interconnection).
F IGURA 2.5: Capas del modelo de referencia OSI.
Capa Fsica: transmision de smbolos entre sistemas conectados al mismo medio

fsico.
Capa de Enlace: dividida en dos subcapas. La capa de Control de Acceso al
Medio (MAC, Medium Access Control) proporciona mecanismos de control para
un acceso ordenado al canal por parte de los usuarios. La capa de Control de
Enlace Logico (LLC, Logical Link Control) maneja el intercambio de bloques con
control de errores.
Capa de Red: comunicacion entre sistemas que no estan directamente conectados
al mismo medio fsico.
Capa de Transporte: conexion entre usuarios nales y aislamiento de las capas
superiores (ligadas al servicio ofrecido) frente a las distintas implementaciones
de tecnologas de red.
Capa de Sesion: organizacion y estructura de las conexiones entre usuarios
(procesos o aplicaciones) nales.
Capa de Presentacion: representacion sintactica homogenea de la informacion.
Capa de Aplicacion: interpretacion comun de la semantica de la informacion.
Las cuatro ultimas capas del modelo de referencia OSI se estudian, fundamentalmente,
en ambitos de investigacion que se alejan de este Seminario de Tesis, cuyos objetivos
estan planteados desde un punto de vista de Teora de la Comunicacion. Es por esta
razon que en este documento solo analizaremos la influencia de las tres primeras capas
en las prestaciones de las Redes Ad Hoc Inalambricas.
2.2.3.
15
Mobile ad hoc networks
Una red mvil ad hoc (MANET) es una red de comunicaciones formada

espontneamente por un conjunto de dispositivos mviles inalmbricos capaces
de comunicarse entre s, sin la necesidad de una infraestructura de red fija o
gestin administrativa centralizada. Estas redes nacen bajo el concepto de autonoma
e independencia, al no requerir el uso de infraestructura pre-existente ni una
administracin centralizada como las redes cableadas. Debido a que el alcance de
transmisin de los dispositivos es limitado, pueden llegar a ser necesarios nodos
intermedios para transferir datos de un nodo a otro. Por ello, en una red MANET cada
nodo puede operar como fuente, destino o router (naturaleza multihop).
En estas redes, los nodos son libres para moverse arbitrariamente, produciendo
cambios en la topologa de la red. El grado de movilidad y cambio de la topologa
depende de las caractersticas de los nodos. Las variaciones en el canal de radio y las
limitaciones de energa de los nodos pueden producir cambios en la topologa y en la
conectividad. Por lo que, las MANET deben adaptarse dinmicamente para ser capaces
de mantener las conexiones activas a pesar de estos cambios.
Las redes MANET (Mobile Ad hoc Networks) presentan caractersticas distintivas
(movilidad y autonoma energtica de los nodos, entre otras) que fuerzan una seleccin
cuidadosa del protocolo de enrutamiento a emplear en ellas. Los protocolos de
enrutamiento tienen como objetivo encontrar la mejor ruta para la comunicacin entre
dos nodos. Existe un gran nmero de protocolos de enrutamiento aplicables a redes
MANET, cada uno de los cuales emplea determinadas mtricas para la seleccin del
trayecto ptimo. El presente artculo ofrece un breve estudio comparativo de estos
protocolos segn una serie de parmetros de inters, lo cual permitir definir cul de
ellos se ajusta mejor a determinados escenarios.
Algortimo de Enrutamiento
En el caso de la arquitectura TCP/IP (Transmission Control Protocol/Internet
Protocol), esta tarea est confiada al nivel de red, en el cual se implementan los
denominados algoritmos de enrutamiento, responsables de la determinacin del
camino seguido por cada paquete hasta alcanzar al destino. Existen diversos algoritmos
de enrutamiento, aquellos ms utilizados son: Estado de enlace, Vector-Distancia y
Source Routing:
Algoritmo de Estado de Enlace: se asigna un costo a cada enlace o conexin
y cada nodo administra un mapa completo de la topologa de la red.
Peridicamente cada nodo difunde el costo de los enlaces a los cuales est
conectado, y los restantes nodos actualizan el mapa de la red y la tabla de
enrutamiento, aplicando un algoritmo que tiene en cuenta el camino a menor
costo.
Algoritmo Vector-Distancia: el nodo conoce ya el costo de los enlaces a los que
est conectado. Cada nodo comunica a su vecino qu otros nodos puede alcanzar
y a qu costo. As cada nodo recalcula su propia tabla de enrutamiento siguiendo
las informaciones que ha recibido, y utilizando un algoritmo que tiene en cuenta
el camino a menor costo.
Source Routing: las decisiones pertinentes al enrutamiento vienen tomadas
desde la fuente y los paquetes siguen un camino ya establecido.
16
Estos algoritmos constituyen la base de los protocolos de enrutamiento aplicables

en redes mviles ad hoc.
Metricas de Enrutamiento
Existe un gran nmero de mtricas que pueden ser utilizadas para el enrutamiento
de paquetes en redes mviles ad hoc o en redes malladas. Las mtricas son parmetros
de comparacin que posibilitarn la eleccin de la ruta ms conveniente para la
transmisin de los datos. Las ms utilizadas son las mtricas basadas en la topologa de
la red y aquellas que se basan en la utilizacin de mediciones de sondeo activo, algunas
de las cuales se describen a continuacin.
Numero de Salto
Su facilidad de implementacin ha hecho que sea la mtrica ms utilizada en
cualquier tipo de red. Cada enlace cuenta como una unidad, y el peso del trayecto
es igual al nmero total de routers que se encuentren en este. El fundamento
para minimizar la mtrica del nmero de saltos es sencillo. Menos saltos en la
ruta de datos deben implicar una menor demora, un mayor throughput y menos
desperdicio de recursos de red
Round Trip Time (RTT) por Salto
Esta mtrica refleja la demora bidireccional en un enlace. Para poder medir el
RTT, se enva peridicamente a cada nodo vecino un paquete de sondeo con un
valor de timestamp, el cual cada nodo retorna inmediatamente. Esta respuesta
posibilita que el nodo emisor calcule el valor de RTT. La mtrica de trayecto RTT
es simplemente la suma de cada uno de los valores de RTT estimados en cada
enlace de la ruta. Esta es una mtrica dependiente de la carga, ya que abarca
las colas, la contencin del canal y las demoras de retransmisin. Adems de la
sobrecarga de la red relacionada al envo de paquetes de sondeo, la desventaja
de emplear RTT como mtrica de enrutamiento es que puede llevar a una
inestabilidad de la ruta (fenmeno de auto-interferencia)
ETX (Expected Transmission Count)
Esta mtrica fue especialmente diseada para redes MANET y es una de las pocas
que se han implementado en la prctica. ETX estima el nmero requerido de
transmisiones (incluyendo las retransmisiones) para enviar un paquete a travs
de un enlace.
ETT (Expected Transmission Time) y WCETT (Weighted Cumulative Expected
Transmission Time)
La mtrica ETX no es ptima bajo algunas circunstancias, por ejemplo, ETX
preferir enlaces altamente congestionados a enlaces libres si la razn de prdida
de paquetes de los enlaces congestionados es menor que la de los enlaces libres,
y esto no es deseable. Para afrontar esta dificultad se propuso la mtrica ETT,
que incorpora el throughput a sus clculos. Esta mtrica depende del tamao
del paquete de sondeo, del ancho de banda medido en un enlace y de la propia
mtrica ETX.
17
Como muchas tecnologas inalmbricas, incluyendo WiFi, proveen mltiples

canales sin solapamiento, se ha propuesto una adaptacin de la mtrica que
toma en cuenta el uso de mltiples canales, denominada Weighted Cumulative
ETT (WCETT). Esta mtrica utiliza un parmetro ajustable para balancear los
pesos, y un nmero que representa el nmero de veces que el canal es utilizado
o se ha experimentado interferencia intra-flujo en ese canal. WCETT define un
menor costo para las rutas que utilizan canales ms diversificados con menos
interferencia intra-flujo.
MIC (Metric of Interference and Channel switching)
La mtrica MIC supera a la mtrica WCETT al abordar el problema de las
interferencias intra-flujo e inter-flujo. Est basada en el valor mnimo de ETT en
la red, el uso de la interfaz de radio y el costo de la conmutacin de canal. MIC
depende especficamente de los parmetros IRU (Interference-aware Resource
Usage) y CSC (Channel Switching Cost). La mtrica MIC provee un mejor
rendimiento debido a que considera las interferencias intra y extra-flujo y la
diversidad de canal. La principal desventaja es la elevada sobrecarga que se
necesita para estimar el valor de la mtrica para cada ruta.
Clasificacion de los Protocolos de Enrutamiento
Los protocolos de enrutamiento aplicables a redes inalmbricas mviles ad hoc
se pueden clasificar segn varios parmetros o caractersticas. La clasificacin ms
utilizada es aquella basada en la forma en que se descubren y seleccionan las rutas.
Atendiendo a esto los protocolos de enrutamiento pueden ser:
Proactivos: peridicamente se emiten paquetes utilizados para descubrir nuevos
nodos en la red y la ruta hacia ellos, presuponiendo que en algn momento
dichas rutas sern necesarias y utilizadas. Se utiliza una tabla para mantener
actualizadas todas las rutas. La ventaja fundamental de los protocolos proactivos
es el hecho de que los nodos pueden obtener informacin de enrutamiento
fcilmente y establecer una sesin de manera sencilla. Entre las desventajas
se encuentran la existencia de mucha informacin en los nodos para el
mantenimiento de las rutas y que esta informacin es lenta de actualizar cuando
existe un fallo en algn enlace.
Reactivos: buscan las rutas cuando se necesitan, mediante la inundacin
(flooding) de la red de paquetes de solicitud de ruta. Cuando un nodo desea
encontrar un trayecto hacia un nodo destino, debe iniciar un proceso de
descubrimiento de ruta. Una vez se halla el camino adecuado, este se mantiene
hasta que el destino se vuelve inaccesible o la ruta ya no es requerida. Esto
limita el nmero total de destinos para el cual la informacin del enrutamiento se
mantiene y por consiguiente se reduce el tamao de las tablas de enrutamiento.
Las desventajas de los protocolos reactivos son la significativa latencia en el
proceso de descubrimiento, la posibilidad de saturacin de la red debido a la
tcnica de flooding y la menor calidad de las rutas.
Hbridos: Combinan elementos proactivos y reactivos. En los protocolos de
enrutamiento hbridos se lleva a cabo de forma simultnea el enrutamiento
intradominio e interdominio. El enrutamiento proactivo se aplica para la
comunicacin a nivel del dominio y el enrutamiento reactivo se utiliza para la
comunicacin entre los diferentes dominios.
18
Tambin los protocolos de enrutamiento pueden clasificarse atendiendo al nivel en

donde desarrolla su funcionamiento en el modelo OSI (Open System Interconnection),
en protocolos de Nivel 2 (capa de enlace de datos) o en protocolos de Nivel 3
(capa de red). Otra posible clasificacin de los protocolos de enrutamiento sera en
dependencia de la informacin que cada nodo tiene sobre la topologa de la red, si
esta es parcial o total. Otros criterios que tambin son considerados para clasificar los
protocolos de enrutamiento aunque son menos utilizados son la organizacin de la red,
el conocimiento de la posicin y la gestin de la movilidad.
Protocolos de Enrutamiento Aplicables en Redes Moviles Ad-Hoc
Las redes mviles ad hoc son redes no estructuradas, por lo tanto los protocolos de
enrutamiento que se empleen en ellas deben tomar en cuenta aspectos tales como la
movilidad, los cambios dinmicos en la topologa y la poco confiabilidad del medio.
En una red de este tipo los nodos se comunican entre s y establecen rutas hacia
nodos fuera de su vecindad, y son los protocolos de enrutamiento los responsables
del descubrimiento, establecimiento y mantenimiento de dichas rutas. A continuacin
se describen brevemente algunos de los protocolos de enrutamiento aplicables a redes
mviles ad hoc.
F IGURA 2.6: Comparacin entre los protocolos de enrutamiento

aplicables en redes mviles ad hoc.
19
Aunque todos los protocolos de enrutamiento analizados son vlidos para redes
mviles, el rendimiento de varios de ellos como por ejemplo OLSR, BATMAN o DSDV,
se ve afectado a medida que el nivel de movilidad se incrementa. Adems, la mtrica
de enrutamiento ms empleada entre los protocolos estudiados es el conteo de saltos,
y ninguno de ellos tiene conocimiento de la localizacin de los nodos en la red.
En el cuadro se realiza un estudio comparativo de los protocolos OLSR, AODV
y DSR en diferentes escenarios estticos. Los resultados arrojaron que en redes
inalmbricas mesh estticas tanto de pequeo, mediano o gran tamao, el protocolo
OLSR presentaba un mejor rendimiento, una menor demora extremo a extremo y
menor sobrecarga de la red con respecto a AODV y DSR pese a ser un protocolo
proactivo, debido a que no hay movilidad en la red.
El protocolo BATMAN es capaz de superar a OLSR en prcticamente todas las mtricas
de rendimiento analizadas, aunque sin llegar a una diferencia abismal. Estos resultados
son totalmente comprensibles si se tiene en cuenta que BATMAN fue creado con el
objetivo fundamental de corregir las deficiencias de OLSR.
2.2.4.
Red Mesh
Las redes mesh, redes acopladas, o redes de malla inalmbricas de infraestructura,

unen las dos topologas de las redes inalmbricas: la topologa ad-hoc y la topologa
infraestructura. Estas redes se auto-organizan y autoconfiguran dinmicamente con
los nodos de la red, estableciendo automticamente una red ad-hoc y manteniendo
la conexin. Las WMNs (Wireless Mesh Networks) estn formadas por dos tipos de
nodos: los routers mesh y los clientes mesh. Adems de las funciones propias de
un router wireless convencional, el router mesh contiene funciones adicionales para
soportar la infraestructura mesh.
Gracias al sistema de comunicaciones multi-hop, se puede conseguir la misma
cobertura con menos energa de transmisin. Los routers mesh permiten unir a la
red dispositivos que a pesar de estar fuera del rango de cobertura de los puntos de
acceso (PA), estn dentro del rango de cobertura de alguna tarjeta de red que directa
o indirectamente est dentro del rango de cobertura de un punto de acceso de la
red. Para mejorar la flexibilidad de la red mesh, un router mesh contiene mltiples
interfaces wireless basados en la propia tecnologa inalmbrica. A pesar de estas
pequeas diferencias, los routers mesh estn construidos sobre un hardware similar
al de cualquier router.
Los routers mesh tienen una movilidad limitada y forman el esqueleto de la red. Los
clientes mesh tambin pueden trabajar como un router para las redes malladas, sin
embargo su hardware y software son mucho ms sencillos que los del router. Las
tarjetas de red pueden comunicarse entre s, independientemente del punto de acceso.
As pues, los dispositivos pueden no mandar directamente sus paquetes al punto de
acceso, o router mesh, sino que pueden pasrselos a otras tarjetas de red para que
lleguen a su destino. Para que esto sea posible es necesario contar con un protocolo
de enrutamiento que permita transmitir la informacin hasta su destino con el mnimo
nmero de saltos o con un nmero que an no siendo el mnimo sea suficientemente
bueno.
20
Las WMNs fueron creadas en un principio con fines militares para la interconexin
de mandos, que a pesar de estar alejados estaban lo suficientemente cerca entre ellos,
formando una cadena a travs de la cual se transmitieran los mensajes hasta llegar
a su destino . Actualmente, el IEEE est desarrollando un conjunto de estndares,
bajo el ttulo 802.11s (wireless), 802.16 (WiMax) y 802.15.5 (bluetooth) para definir una
arquitectura, y un protocolo de la red mesh ESS (Extended Service Set) necesario para
reunir la interoperabilidad de fabricantes, ya que al no existir un estndar cada uno de
ellos ha realizado sus propias investigaciones aplicadas a sus productos.
Arquitectura de Red
La arquitectura de las redes mesh se puede clasificar en tres tipos:
1. Infraestructura
La infraestructura est formada por los routers mesh y es el esqueleto de la red.
Dichos routers realizarn las funciones de gateway, routing, etc., y permitirn
la conexin a Internet. Del mismo modo interconectan todo tipo de redes
inalmbricas existentes, como puede ser Wifi, WiMax, telefona mvil. Aquellos
dispositivos que tengan tecnologa Ethernet se conectarn a los routers mediante
la misma. Para aquellos dispositivos que utilicen la misma tecnologa radio que
dispongan los routers, se conectarn directamente a ellos, y si es distinta podrn
hacerlo mediante sus estaciones base que a su vez utilizarn Ethernet.
2. Clientes mesh
Los clientes mesh proporcionan una conexin punto a punto entre los
dispositivos adems de realizar funciones bsicas de red, como encaminamiento
o configuracin. De este modo no es necesario un router mesh. Estos clientes
forman una red y sera similar a la conocida ad-hoc. Sin embargo, los clientes
mesh disponen de una tecnologa superior a los clientes habituales puesto que su
software y ardware han de ser capaces de soportar las funciones necesarias para
la conexin.
F IGURA 2.7: Redes Mesh
21
3. Mesh hbrido
Esta arquitectura combina la infraestructura con los clientes mesh. Los clientes
mesh podran acceder a la red a travs de la red de routers o a travs de otros
clientes mesh aumentando as la cobertura. Adems de ello, se interconectan los
otros tipos de redes ya existentes como puede ser Wifi, WiMax, redes mviles,
radio. Los routers mesh tienen una movilidad reducida y estn concentrados en
realizar todas las tareas de encaminamiento y configuracin facilitando la tarea
de los clientes y otros nodos y reduciendo su trabajo. Se mantiene la tecnologa
multi-hop gracias a la red de routers desde la que no es necesario que todos los
nodos tengan completa visin de todos los nodos existentes, sino que tan slo es
necesario visualizar los nodos cercanos.
4. Diferencias entre ad-hoc y mesh
Para que no haya confusin entre ad-hoc y mesh se detallan una serie de
diferencias que diferencian estas dos tecnologas:
Infraestructura e integracin: mientras que ad-hoc depende de sus
dispositivos, mesh contiene toda una red de routers que se encargarn de
la conexin adems de la integracin con otro tipo de redes ya existentes.
Routing y configuracin: si bien en ad-hoc lo realiza cada dispositivo del
mismo modo que los clientes mesh gracias a la tecnologa incorporada, en
un tipo hbrido estas tareas las realiza en mayor parte la red de routers.
Cobertura y movilidad: la cobertura en mesh es mucho mayor puesto que
la informacin viaja de un dispositivo a otro hasta alcanzar su objetivo. La
movilidad depende del nodo mesh, segn sea router o cliente.
Redes: mesh es capaz de interconectar redes distintas como podra ser
wireless, WiMax, bluetooth
Protocolo
Dado que se trata de una red de topologa dinmica y auto configurable, las rutas
que se establecen entre dispositivos cambian dinmicamente, con lo cual son necesarios
una serie de protocolos para transmitir los datos con un bajo coste de transmisin, como
por ejemplo, encontrar la ruta con menos saltos.
Descubrimiento de nodos: cada dispositivo debe encontrar los distintos nodos
que se encuentran a su alcance. La topologa puede variar con frecuencia, por lo
que es necesaria una comprobacin constante.
Descubrimiento de la frontera: encontrar los lmites de una red, la frontera de la
malla, que generalmente es donde se conecta a Internet.
Calidad de enlace: medir la calidad de los enlaces, como por ejemplo, calculando
el nmero de paquetes perdidos.
Clculo de rutas: calcular la ruta ptima que se debe establecer en una
comunicacin basndose en algn criterio escogido.
Manejo de direcciones IP: asignar y controlar direcciones IP, lo cual en redes mesh
es bastante delicado cuando se tratan de IPs privadas.
Manejo de la red troncal: manejo de conexiones a redes externas.
22
Existen ms de 70 esquemas competentes para el encaminamiento de paquetes

en redes mesh. Estos incluyen una serie de protocolos de enrutamiento divididos en
dos clases: proactivos y reactivos. Los proactivos mantienen actualizadas sus tablas
de enrutamiento en todo momento y la comunicacin se establece prcticamente al
instante.
Los reactivos en cambio, se ejecutan tras una demanda de datos y por tanto, se
requiere un clculo inicial antes de que se establezca la comunicacin. No obstante, los
proactivos tienen un inconveniente: se requiere una carga adicional en la red debido
a la transmisin constante de mensajes de control con el fin de actualizar las tablas. A
continuacin, presentamos un listado de los protocolos ms destacados.
1. OLSR (Optimized Link State Routing Protocol)
Es un protocolo de enrutamiento por IP para redes mviles o inalmbricas
ad-hoc. Actualmente es uno de los protocolos ms prometedores siendo la base
de la mayora de las redes mesh instaladas en Europa.
Es un protocolo proactivo, que enva de forma distribuida mensajes de Hello
para conocer los nodos a su alcance y una vez los tiene, enva mensajes de TC
(Topology Control) a un subconjunto de estos para establecer las conexiones. El
OLSR-ETX usa como criterio el nmero de prdidas de una ruta, seleccionando
as las de mayor calidad de enlace.
2. MMRP (MobileMesh)
Este protocolo, tambin proactivo, ha sido desarrollado por Mitre. El software
es libre y contiene tres protocolos separados, cada uno destinado a una funcin
especfica:
Mobile Mesh Link Discovery Protocol (MMLDP): descubrir los enlaces
disponibles, con un mensaje hello.
Mobile Mesh Routing Protocol (MMRP): protocolo de verificacin de estado
de enlaces para enrutamiento.
Mobile Mesh Border Discovery Protocol (MMBDP): descubre bordes y
habilita tneles externos para conectar con otras redes.
3. AODV (Ad-hoc On Demand Distance Vector)
Como su propio nombre indica, es un protocolo de enrutamiento de vector
distancia. Es un protocolo reactivo, por lo que la tabla de enrutamiento slo se
actualiza tras una demanda y la informacin recuperada permanece almacenada
el tiempo necesario para que se realice la comunicacin. Cuando un nodo
demanda informacin, enva mensajes de route request (RREQ) y espera a que
los nodos adyacentes contesten con un route reply (RREP) para formar la ruta.
Una vez creada la ruta, si uno de los nodos falla, se enva un error (RERR) al nodo
que demanda y vuelve a buscar una ruta ptima.
4. HSLS (Hazy Sighted Link State Routing Protocol)
Se trata de un protocolo proactivo a la par que reactivo para limitar las
actualizaciones de enrutamiento en espacio y tiempo. Ha sido desarrollado por
CUWiN y se dise para operar en redes de ms de mil nodos. Consiste en
desechar los enlaces de baja calidad.
23
5. OSPF (Open Shortest Path First)

En este protocolo proactivo los nodos envan llamadas, verifican el estado de los
enlaces y transmiten la informacin recopilada a todos los enrutadores de una
misma rea jerrquica.
Los enrutadores calculan el camino ms corto usando el algoritmo SPF (Shortest
Path First), el cual genera un rbol seleccionando siempre la ruta ms corta, y
almacenan la informacin. Este protocolo adems funciona como LSA (Link-State
Advertisement) y avisa a las interfaces presentes, informa del tipo de medicin
usada y otras variables.
Compite con otros protocolos de enrutamiento de vectores de distancia como RIP
(Routing Information Protocol) o IGRP (Interior Gateway Routing Protocol).
6. TBRPF (Topology Broadcast based on Reverse Path- Forwarding)
Este protocolo proactivo escoge la ruta ms corta en saltos generando un rbol
por cada nodo que se calcula mediante una modificacin del algoritmo de
Dijkstra. Para minimizar la sobrecarga en la red, cada nodo enviar informacin
a sus vecinos de un subconjunto de nodos de su rbol.
Ventajas e Incovenientes
Ventajas
Una de las principales ventajas que ofrece Mesh es su resistencia a fallos, pues
la cada de un solo nodo no implica la cada de toda la red ya que cada nodo
se puede autoconfigurar para sortear los caminos cados. Adems, segn el
protocolo, no slo encontrar otro camino, sino que adems el camino ser
supuestamente el ptimo.
Otra ventaja es que gracias a que disponemos de varios nodos en una misma
zona, las distancias a alcanzar no son tan grandes, por lo que se puede tener
una disminucin de las interferencias y un ahorro de energa, ya que no hace
falta transmitir a tanta potencia. La facilidad de crecimiento y de mantenimiento
es evidente. El coste econmico y de trabajo en el crecimiento es mnimo, pues
no hay que realizar obras de cableado para conectar los nodos y opera con la
mayora de dispositivos hardware del mercado. Esto hace que fsicamente sean
fciles de mantener, porque reemplazar un nodo es inmediato y barato y al ser
autoconfigurables no hace falta preocuparse por la red.
Incovenientes
La escalabilidad tambin se presenta como un inconveniente. Podemos aumentar
el nmero de nodos fcilmente, pero esto implica aumentar el retardo, pues cada
nodo aade un retardo y habr que pasar por ms nodos hasta llegar al destino.
Los efectos del retardo son dependientes de la aplicacin; los correos electrnicos
por ejemplo no sufren con grandes latencias, mientras que los servicios de voz
son muy sensibles al retardo.
La distribucin de las direcciones IP en una red Mesh no es trivial. Mientras que
la asignacin automtica va DHCP (Dynamic Host Configuration Protocol) en
rangos de IP privado no es problemtica, las redes Mesh podran en principio
interactuar con redes vecinas en cualquier momento y el peligro de direcciones
duplicadas y conflictos de red es obvio. IPv6 podra traer una solucin a esto,
pero todava faltan algunos aos para su despliegue a gran escala .
24
2.2.5.
Redes de sensores
Redes Inalambricas de Sensores conocidas en ingles como Wireless Sensor

Networks(WSN), que han sido identificadas como una de las tecnologias mas
prometedoras por diversos analistas tecnologicos y revistas especializadas. En la
actualidad pueden encontrarse diferentes tipos de sensores en un gran numero de
sistemas y dispositivos electronicos. En la mayor parte de las aplicaciones, estos
sensores actuan unicamente como traductores, realizando la medida de una o mas
variables del entorno y enviando esta informacion a un nodo central que se encarga
de su procesamiento.
Sin embargo, se ha avanzado tremendamente en una generacion de sensores dotados
de inteligencia propia, capaces de organizarse e interconectarse de forma automata con
otros sensores de semejantes caracteristicas. Surgen de este modo las llamadas redes
de sensores inalambricos WSN, suponiendo una revolucion tecnologica equiparable en
algunos ambitos a la que supuso la aparicion de Internet. Los dispositivos de una WSN,
conocidos como nodos sensores son unidades autonomas, capaces de realizar algun
tipo de procesamiento, recopilacion de la informacion sensorial, y la comunicacion con
otros nodos conectados en la red. Una WSN es una red de diminutos dispositivos,
equipados con sensores, que colaboran en una tarea comun y estan distribuidos en un
area geografica determinada.
Las redes de sensores estan formadas por numerosos sensores con ciertas capacidades
sensitivas y de comunicaciones inalambricas para controlar y medir determinadas
condiciones fisico-ambientales en distintos entornos, tales como la temperatura, la
humedad, al presion, el sonido, etc. Las WSN tienen capacidad de autorestauracion,
es decir, si se averia un nodo, la red encontrara nuevas vias para encaminar los
paquetes de datos. De esta forma, la red sobrevivira en su conjunto, aunque haya nodos
individuales que pierdan potencia o se destruyan. Las capacidades de autodiagnostico,
autoconfiguracion, auto-organizacion, autosaturacion y reparacion, son propiedades
que se han desarrollado para este tipo de redes para solventar problemas que no eran
posibles con otras tecnologias.
Las redes de sensores se caracterizan por ser redes desatendidas, habitualmente
construidas ad-hoc para resolver un problema muy concretro. Este tipos de redes, son
automatas, capaces de comunicarse entre si, recoger y distribuir datos. A traves de estas
redes inteligentes, se pueden integrar funcionalidades que antes eran independientes
una de otras, con el fin de lograr una maxima eficiencia. Las redes de sensores
inalambricas permiten formar redes ad-hoc sin infraestructura fisica prestablecida ni
administracion central.
Arquitectura de una red de sensores inalambricos
Como ya hemos comentado anteriormente, las WSN se componen de dispositivos
pequeos, autonomos, distribuidos geograficamente, llamados nodos sensores. Estos
gozan de capacidad de computo, almacenamiento y comunicacion en una red
conectada sin cables, e instalados alrededor de un fenomeno objeto para monitorizarlo.
Una vez que se produzcan eventos, toma de medida o cualquier actividad programada
con el fenomeno en cuestion, la informacion es transformada en digital en el propio
nodo, y transmitida fuera de la red, via un elemento Gateway, aun estacion base, donde
la informacion pueda ser almacenada y tratada temporalmente para acabar finalmente
en un servidor con mayor capacidad que permita componer una secuencia historis o
realizar una analisis de los datos.
25
F IGURA 2.8: Arquitectura de una red de sensores
Por lo tanto en una WSN nos podemos encontrar con los siguientes elementos:
Nodos Sensor: Se compone de una mota y una placa de sensores. Mota es la
entidad compuesta de un procesador y los dispositivos de radio. La placa del
sensor es una tarjeta de adquision de datos conectado a la mota a traves de un
conector de expansion, que incluye un conjunto de sensores.
Gateway: Son los elementos destinados a la interconexion entre la red de sensores
y una red de datos.
Estacion base: Actua como recolector de datos basado en un ordenador comun o
un sistema integrado.
Caracteristicas
Despliegue Ad-hoc y a gran escala sobre una superficie.
No se utiliza infraestructura de red. Una red de sensores no tiene necesidad
alguna de infraestructura para poder operar, ya que sus nodos pueden actuar
de emisores, receptores o router.
Estos dispositivos estan destinados a ser extremadamente pequeos variando en
tamao desde una escala del micrometro a un milimetro.
Nodos con reducido consumo de energia y memoria. Estas redes funcionan
con pilas y tiene una larga autonomia de funcionamiento. Pueden operar sin
mantenimiento durante varios meses o aos.
Se utilizan tecnologicas inalambricas de corto alcance, el encaminamiento entre
dos nodos sin vision directa se realiza mediante comunicaciones multisalto.
26
Aplicaciones
El rango potencial de aplicaciones esta unicamente limitado por la imaginacion ya
que la convergencia de las tecnologias de informacion y comunicaciones inalambricas,
con tecnicas de miniaturizacion, han convertido a las WSN en un area con una
capacidad de crecimiento elevada.
El abanico de aplicaciones en las que pueden ser integradas las soluciones WSN es
amplio, tal y como se puede apreciar.
F IGURA 2.9: Aplicaciones Red de Sensores
Monitorizacin de un hbitat (para determinar la poblacin y comportamiento

de animales y plantas).
Monitorizacin del medio ambiente, observacin del suelo o agua.
El mantenimiento de ciertas condiciones fsicas.
Control de parmetros en la agricultura.
Deteccin de incendios, terremotos o inundaciones.
Asistencia militar o civil.
Sensorizacin de edificios inteligentes.
Control mdico .
De hecho las redes de sensores inalmbricas (WSN) tienen el potencial de revolucionar
los complejos sistemas de control u observacin, tal y como hoy los entendemos.
2.3.
27
Redes Cognitivas
Una red cognitiva es un tipo de red de datos que hace uso de tecnologas de diversos
campos de investigacin para resolver los problemas actuales.
La convergencia tecnolgica de las redes de comunicacin hacia arquitecturas IP es un
proceso que est cambiando profundamente en el panorama de las telecomunicaciones,
afectando a sectores tales como; sociedad e industria, por mencionar algunos. Como
consecuencia de estos cambios, surgen nuevos competidores pero tambin se crean
nuevas oportunidades. Los operadores de telecomunicaciones no pueden permanecer
impasibles y deben redefinir su papel en la nueva cadena de valor que les garantice no
ser marginados, para que de este modo, la rentabilidad de sus negocios se mantenga a
flote.
La rpida evolucin de las redes inalmbricas que utilizan bandas del espectro no
reguladas (sin licencia), es una oportunidad para bajar los costos de acceso de las redes
inalmbricas. De este modo, se cree, que en los prximos aos los operadores mviles
debern enfrentarse a un nuevo problema derivado de la operacin de un entorno
diverso y heterogneo de tecnologas inalmbricas.
Para solucionar este problema se estudian dos posibles topologas que no son
excluyentes entre s:
Las redes cooperativas, las cuales, trabajan mediante la operacin conjunta de las
redes de acceso entre varios operadores.
Las redes cognitivas, que utilizan capacidades de auto configuracin para
adaptarse dinmicamente a la demanda, ya que estas, consiguen responder a las
necesidades de un usuario en especifico, dentro de las polticas definidas por el
operador, al tiempo que optimizan los recursos generales de la red.
La principal desventaja de las redes cooperativas radica en la gestin compartida entre
las redes y en la interdependencia entre operadores (que a la vez son competidores),
por lo que las redes cognitivas se presentan como la gran esperanza para el sector para
gestionar redes a un costo aceptable.
Las redes cognitivas tienen un proceso cognitivo con el cual pueden determinar cules
son las condiciones actuales de la red, para as, planificar, decidir y actuar. La red
puede aprender de estas adaptaciones, para tomar decisiones futuras, teniendo en
cuenta a los objetivos finales. Estas redes, son tambin conocidas como (CogNet), y
se utilizan para desarrollar protocolos de comunicacin inalmbrica. El surgimiento
de estas redes es gracias a los avances de la microelectrnica, ya que ahora es posible
incluir una gran capacidad de procesamiento en dispositivos muy pequeos, donde
antes era impensable debido a la falta de espacio y al costo. Esto permite sustituir
componentes de hardware por software, permitiendo manipular a los receptores sin
incrementar el precio de los dispositivos.
Las redes cognitivas se basan en la informacin procedente de los nuevos receptores
modificados en software para conocer el estado de la red en tiempo real, lo que
aumentar su capacidad adaptativa y las dotar de una gran agilidad. Una red de este
tipo, podra funcionar por ejemplo como una red de difusin para difundir una alerta
a la poblacin, en este caso el telfono mvil se comportara como una radio FM, para
luego transformarse en una red de grupo cerrado para los servicios de emergencia.
Las redes cognitivas trabajan en el nivel fsico de la pila de protocolos, manejando las
frecuencias de emisin y los parmetros de modulacin.
28
2.3.1.
Arquitectura de las Redes de Radio Cognitiva
Para poder implementar una red cognitiva, se debe conocer su arquitectura, es

decir, los componentes que necesita, ya que estos sern tiles para el desarrollo de
protocolos de comunicacin, los cuales se describen a continuacin.
Componentes de la red
Los componentes de la arquitectura de red de la Radio Cognitiva, se pueden
clasificar en dos grupos: la red primaria y la red de CR (Radio Cognitiva). La red
primaria (red con licencia) se conoce como una red existente, donde los principales
usuarios tienen una licencia para operar en una determinada banda del espectro. Si las
redes primarias tienen una infraestructura, las actividades de los usuarios principales
son controladas a travs de las estaciones base primaria. Debido a su prioridad de
acceso al espectro, las operaciones de los usuarios primarios no deben verse afectadas
por los usuarios sin licencia.
La red de CR, tambin llamada red dinmica de acceso al espectro, red secundaria, o
red sin licencia, como su nombre lo dice, no cuenta con una licencia para operar en una
banda deseada. Por lo tanto, se requiere de una funcionalidad adicional de los usuarios
de CR para compartir la banda del espectro con licencia. Las redes de CR tambin
pueden ser equipadas con estaciones base de radios Cognitivas, la cual proporciona
conexin a los usuarios de CR. Por ltimo, las redes de CR pueden incluir agentes de
espectro, los cuales desempean un papel en la distribucin de los recursos del espectro
entre las diferentes redes de CR.
F IGURA 2.10: Arquitectura de Redes Cognitiva
29
Heterogeneidad de la red
Acceso a la red CR: Los usuarios CR, pueden acceder a su propia estacin base
CR, en las bandas del espectro, tanto con licencia y sin licencia. Debido a que
todas las interacciones que se producen dentro de la red CR, su poltica de
comparticin del espectro puede ser independiente de la red primaria.
Acceso CR tipo ad hoc: Los usuarios CR pueden comunicarse con otros usuarios
de CR a travs de una conexin ad hoc sobre las bandas del espectro, tanto con
licencia y sin licencia.
Acceso a la red principal: Los usuarios CR tambin pueden acceder a la estacin
base primaria, a travs de la banda con licencia. A diferencia de otros tipos de
acceso, los usuarios CR, requieren una adaptacin en el protocolo de acceso al
medio, ya que este permite el roaming en las mltiples redes primarias.
Una visin general del marco de gestin del espectro y de sus componentes se muestra
a continuacin.
F IGURA 2.11: Marco de gestin del espectro para Redes Cognitivas
De acuerdo con la arquitectura de CR se muestra en la figura. 2.10, varias funciones

son necesarias para apoyar la gestin del espectro en las redes de CR. Una visin
general del marco de gestin del espectro y de sus componentes se muestra a
continuacin.
30
Administracin de la estructura del espectro

Las redes de CR imponen desafos nicos debido a su coexistencia con las redes
primarias, as como, diversos requisitos de QoS. Por lo tanto, se requiere de nuevas
funciones para administrar el espectro de las redes de CR.
Administrando correctamente el espectro, se pretende:
Evitar interferencias: Las redes de CR deben evitar las interferencias con las redes
primarias.
Usar el factor de calidad QoS: Para decidir sobre una banda del espectro
adecuada, las redes de CR debe apoyarse en el factor de calidad.
Comunicacin ininterrumpida: Las redes de CR deben tener una comunicacin
ininterrumpida, con la finalidad de avisar a los dems usuarios de CR de la
aparicin de usuarios primarios.
El proceso de gestin del espectro consta de cuatro pasos principales:
Deteccin del espectro: Un usuario CR puede asignar slo una parte no utilizada
del espectro. Por lo tanto, un usuario CR debe supervisar las bandas disponibles
del espectro, capturar informacin, y luego notificar a los dems usuarios de estos
espacios disponibles del espectro.
Decisin sobre el espectro: Basado en la disponibilidad de espectro, los usuarios
de CR puede asignar un canal. Esta asignacin no slo depende de la
disponibilidad del espectro, ya que tambin deben de basarse en polticas
internas y externas de las redes.
Comparticin del espectro: Debido a que puede haber mltiples usuarios de CR
que intentan acceder al espectro, el acceso a la red CR debe coordinarse.
Movilidad del espectro: Los usuarios de CR son considerados como los visitantes
del espectro. Por lo tanto, si la frecuencia es requerida por un usuario primario,
la comunicacin debe continuar en otra frecuencia disponible del espectro
Por el gran numero de interacciones que se realizan entre los usuarios de CR se
requiere de un diseo entre las capas del modelo TCP, para lograr esto, se emplean
las principales funciones de la gestin del espectro.
2.3.2.
Redes Cognitivas Centralizadas
En una arquitectura centralizada, la red secundaria del usuario est orientada a la

infraestructura de la red, ya que est se divide en clulas, y cada clula se gestiona a
travs de una estacin base secundaria.
31
F IGURA 2.12: Red Cognitiva Centralizada
Los usuarios secundarios se sincronizan con sus estaciones base, donde pueden
llevar a cabo operaciones peridicamente para la deteccin del espectro. Las estaciones
base secundarias pueden ser interconectadas a travs de una red troncal almbrica.
2.3.3.
Redes cognitivas descentralizadas
En una arquitectura descentralizada, los usuarios secundarios no estn

interconectados por una infraestructura orientada a la red. La Figura 2.12 representa
una red descentralizada, donde los usuarios secundarios pueden comunicarse unos
con otros (tipo ad hoc). Se puede observar que dos de los usuarios secundarios, que
estn dentro de la comunicacin serie pueden intercambiar informacin de forma
directa, mientras que los usuarios secundarios que no estn dentro de la comunicacin
serie directa pueden intercambiar informacin a travs de mltiples saltos.
Los usuarios secundarios distribuidos en redes cognitivas, son capaces de tomar
decisiones sobre las bandas del espectro, la potencia de transmisin, etc., ya sea de
manera local, basndose en observaciones, o en cooperacin, para acercarse a un
rendimiento ptimo para todos los usuarios secundarios.
Para ilustrar los elementos bsicos desde un enfoque de colaboracin, considere el
siguiente ejemplo ver Figura 2.12, donde dos de los usuarios secundarios S1 y S2
estn operando en una banda con licencia para una estacin de base principal. S1 se
encuentra en el lmite del intervalo de transmisin de la estacin base principal, S2 que
est ms cerca de la estacin base principal.
32
F IGURA 2.13: Red Cognitiva Descentralizada
S2, por lo tanto, detectar la presencia de los usuarios principales ms rpida

y fcilmente que S1. Las tcnicas de deteccin cooperativa destacan el hecho de
que si los usuarios secundarios comparten la informacin detectada, se puede
mejorar en la deteccin del usuario en la red cognitiva. Sin embargo, algunas veces,
estas tcnicas pueden ser empleadas por usuarios malintencionados, provocando
problemas de inseguridad en las redes cognitivas. Una subclase de las redes cognitivas
descentralizadas es el espectro de las redes de intercambio, donde coexisten dos redes
inalmbricas en una banda sin licencia.
Un ejemplo de esta red es la coexistencia de IEEE 802.11 y 802.16. En estas redes,
se establece un canal de coordinacin del espectro para control del intercambio de
informacin sobre los parmetros de transmisin y recepcin. La identificacin del
usuario principal, el espectro de movilidad y las funciones de gestin no son necesarios
en estas clases de redes.
2.4.
Ecosistema Android
En la actualidad la masificacin y constante crecimiento de la tecnologa para

dispositivos mviles, ha generando la necesidad de desarrollar sistemas operativos
independientes con capacidad de procesamiento de informacin, conexin constante
con la web y el poder para personalizar cada uno de ellos acomodndose as a los
gustos de sus usuarios.
Dada la creacin de tecnologas que resuelven ciertas necesidades, se han dispuesto
al mercado dispositivos mviles con sistemas operativos (SO) como lo son: Android,
iOS, Windows mobile, Blackberry, etc. Teniendo en cuenta que Android es un sistema
operativo libre, se puede aprovechar para el desarrollo de software en dispositivos
mviles, permitiendo as una apropiacin completa de esta tecnologa.
33
En otros sistemas operativos el desarrollo o programacin de aplicaciones se

limita a aquello que el desarrollador del Sistema Operativo permite, al igual que la
modificacin del mismo se encuentra limitada bajo sus parmetros. Android es una
plataforma de rpida evolucin, por lo cual es necesario contar con documentacin
actualizada, que adems, describa en detalle todos los aspectos del sistema operativo,
y no tan solo las interfaces para programacin que este provee.
El ncleo del sistema Android es un kernel de Linux, el cdigo fuente de la que
est disponible pblicamente. Puede ser modificado y compilado a travs del kit de
desarrollo nativo (NDK), un conjunto de herramientas de libre lanzado por el equipo
de Android travs de la compilacin de codigo C/C++. Por lo tanto, es relativamente
sencillo para un programador para escribir y habilitar nuevas caractersticas, por
ejemplo, para permitir un modo puro ad hoc de la comunicacin mediante la
modificacin del cdigo fuente del kernel Linux con el NDK.
Tambin es posible observar y modificar algunos parmetros de la red en diferentes
capas de la pila de protocolos, lo que permite una implementacin real de las tcnicas
de cruzamiento de capa siguiendo un paradigma de red cognitiva.
El resto de la estructura del sistema operativo Android se divide en tres capas de
macro. La capa superior es la capa de aplicacin, en aplicaciones como contactos,
navegador, gestor de localizacion, gestor de la red, y otros residen. Las interfaces de
programacin de aplicaciones (API) que proporciona el SDK estn diseadas para
explotar la arquitectura del sistema operativo para que el dispositivo de hardware es
completamente transparente para el desarrollador de la aplicacin (a excepcin de los
casos en los que la aplicacin necesita utilizar las funcionalidades de hardware muy
especficas).
La capa intermedia proporciona todas las bibliotecas y la mquina virtual Dalvik
necesarias para interconectar una aplicacin con la capa inferior. La capa inferior
se basa en el kernel de Linux, que puede ser modificado directamente por
el enraizamiento del dispositivo.La flexibilidad del ecosistema Android ha sido
explotado para desarrollar un banco de pruebas de la red Android.
El sistema operativo Android se puede representar como una pila de software de varias
capas, donde cada capa es un grupo de componentes del programa cooperante. Junto
incluye sistema operativo, middleware y aplicaciones del sistema.
F IGURA 2.14: Arquitectura Android

Avance Seminario

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Avance Seminario

Transféré par

Droits d'auteur :

Formats disponibles

U NIVERSIDAD N ACIONAL DE I NGENIERIA

UNIVERSIDAD NACIONAL DE INGENIERIA

El mundo de las comunicaciones inalmbricas est creciendo rpidamente, adems,

2. Estado del Arte

Topologia Inalambrica Ad-hoc . . . . . . . . . . . . . . . . . .

El mundo de las telecomunicaciones crece da a da poniendo en nuestras manos

Esta investigacin fue motivada por el deseo de estudiar redes de computadores

Con todas estas ideas en mente, el objetivo es realizar un banco de pruebas de

Organizacin del documento

El presente documento se estructura en seis captulos:

Estado del Arte

Una de las tecnolgias ms prometedoras y discutidas en esta dcada es la

Captulo 2. Estado del Arte

Utilizan ondas electromagneticas para transportar informacin de un punto

Las redes inalmbricas se construyen utilizando dos topologas bsicas. Estas

Captulo 2. Estado del Arte

F IGURA 2.1: Topologia Inalambrica Ad-hoc

Captulo 2. Estado del Arte

Topologas inalmbrica Infraestructura

F IGURA 2.2: Topologa Inalmbrica Infraestructura

Comparacin entre las topologas

C UADRO 2.1: Comparacin entre Ad-hoc e Infraestructura

Captulo 2. Estado del Arte

Tipos de redes inalmbricas

Segn su cobertura, las redes inalmbricas se pueden clasificar en diferentes tipos:

F IGURA 2.3: Tipos de redes Inalmbricas

Captulo 2. Estado del Arte

C UADRO 2.2: Tipos de redes Inalambricas

Segn el rango de frecuencias utilizado para transmitir, el medio de transmisin

Captulo 2. Estado del Arte

Captulo 2. Estado del Arte

Captulo 2. Estado del Arte

Captulo 2. Estado del Arte

F IGURA 2.4: Ejemplo de una red Ad-hoc

Captulo 2. Estado del Arte

Retos y aspecto criticos

1. Descubrimiento de servicios: se debern poder identificar servicios en red y

Captulo 2. Estado del Arte

Con objeto de facilitar el desarrollo y la interconexion de sistemas de

F IGURA 2.5: Capas del modelo de referencia OSI.

Capa Fsica: transmision de smbolos entre sistemas conectados al mismo medio

Captulo 2. Estado del Arte

Mobile ad hoc networks

Una red mvil ad hoc (MANET) es una red de comunicaciones formada

Captulo 2. Estado del Arte

Estos algoritmos constituyen la base de los protocolos de enrutamiento aplicables

Captulo 2. Estado del Arte

Como muchas tecnologas inalmbricas, incluyendo WiFi, proveen mltiples

Captulo 2. Estado del Arte

Tambin los protocolos de enrutamiento pueden clasificarse atendiendo al nivel en

F IGURA 2.6: Comparacin entre los protocolos de enrutamiento

Captulo 2. Estado del Arte

Las redes mesh, redes acopladas, o redes de malla inalmbricas de infraestructura,

Captulo 2. Estado del Arte

F IGURA 2.7: Redes Mesh

Captulo 2. Estado del Arte

Captulo 2. Estado del Arte

Existen ms de 70 esquemas competentes para el encaminamiento de paquetes

Captulo 2. Estado del Arte

5. OSPF (Open Shortest Path First)

Captulo 2. Estado del Arte

Redes Inalambricas de Sensores conocidas en ingles como Wireless Sensor

Captulo 2. Estado del Arte