UNIDAD V Redes inalmbricas tipo Ad Hoc

5.1 Posibles aplicaciones

5.2 Protocolos de enrutamiento
5.2.1 DSR
5.2.2 AODV
INTRODUCCIN
Desde que se desarrollaron las primeras computadoras, una de las grandes
lneas de investigacin e innovacin en el campo de la tecnologa ha sido la de las
redes de computadoras, cmo interconectar equipos alejados en el espacio para
que sus usuarios puedan comunicarse y compartir servicios e informacin.
Se ha avanzado tanto en las redes de computadoras, que hoy en da, el
mundo se comunica desde cualquier punto a travs de Internet. Pero para ello se
hacen uso de ciertos protocolos de enrutamiento, mismos que a continuacin en el
presente trabajo se abordar sobre este tema y sus aplicaciones.
DEFINICIN
Una red ad hoc inalmbrica Es un tipo de red inalmbrica descentralizada.
La red es ad-hoc porque no depende de una infraestructura pre-existente, como
routers (en redes cableadas) o de puntos de accesos en redes inalmbricas
administradas.
Se refiere tpicamente a cualquier conjunto de redes donde todos los nodos
tienen el mismo estado dentro de la red y son libres de asociarse con cualquier
otro dispositivo de red ad-hoc en el rango de enlace.

Redes mviles ad-hoc

Las Mobile ad-hoc network (denominadas tambin MANET como acrnimo
de Mobile ad hoc network), trata de una red de dispositivos conectados por
wireless y que poseen propiedades de autoconfiguracin, adems de poseer cierta
movilidad. Las MANETs son un tipo de wireless ad-hoc networks que forman, por
regla general, una malla enrutable en forma de una capa de enlace de datos.

HISTORIA
Las primeras redes ad-hoc fueron las redes packet radio de los aos 70. Se
trata de redes conmutadas para el intercambio de datos por radiofrecuencia. Una
de las primeras de estas redes fue ALOHAnet, desarrollada por el profesor
Norman Abramson, de la Universidad de Hawai. Operaba en UHF, a 9600
baudios. De esta red se deriv el protocolo ALOHA (Areal Locations of Hazardous
Atmospheres) y otros como CSMA (Carrier Sense Multiple Access), del que
Ethernet fue la primera implementacin.
En 1977, DARPA crea la red packet radio PRnet en la baha de San
Francisco. Junto a la empresa SRI, llevaron a cabo una serie de pruebas en las
que se consiguieron interconectar y enrutar paquetes entre diferentes redes como
ARPANET, PRnet y SATNET

5.1 POSIBLES APLICACIONES

La naturaleza descentralizada de las redes ad hoc las hace aptas parar
para una variedad de aplicaciones en donde no se depende los nodos centrales,
quienes pueden mejorar la escalabilidad de las redes en comparacin con redes
inalmbricas administradas; aunque en general se han identificado lmites en la
capacidad de dichas redes, tanto en la teora como en la prctica.

Las redes ad hoc son aptas para situaciones de emergencia, se proyectan

para operar en ambientes hostiles e irregulares, tales como campos de batalla o
zonas de desastre natural, donde se requiere que de forma rpida se puedan
desplegar y establecer procesos de comunicacin efectivos entre los diferentes
elementos o unidades involucradas.

Estas redes pueden operar en aeropuertos, campus universitarios, zonas de

congresos acadmicos, etc. donde se necesite un intercambio efectivo de
informacin (archivos, video juegos, entre otros) entre sus usuarios.

La realidad del mercado actual y sus posibilidades futuras

El xito logrado en las aulas y los laboratorios de investigacin en torno al

tema de las redes ad hoc an no ha logrado llegar a la sociedad en general, sin
embargo se sabe que el uso de esta tecnologa para propsitos militares y
situaciones de desastre ha tenido gran xito, en otros campos su aplicacin ha
sido ms limitada.
Es de gran importancia hacer mencin de los grandes retos surgidos del
taller Grandes Retos de Investigacin Cientfica y Tecnolgica en Tecnologas de
Informacin y Comunicaciones en Mxico y preguntarse si la tecnologa ad-hoc
puede ofrecer soluciones viables.
De manera prctica los grandes retos de investigacin y desarrollo tecnolgico
que se identificaron para las TIC fueron:
a) Ayuda en la toma de decisiones.
b) Biomedicina.
c) Educacin.
d) Seguridad.
e) Servicios para grandes ciudades.
f) Atencin ciudadana.
En el contexto de estos grandes retos, quizs las aplicaciones ms
interesantes de las redes ad hoc sean las redes vehiculares (VANET) y las redes
de sensores (WSN). Ambas se describen a continuacin.

REDES VEHICULARES
stas se crean utilizando comunicaciones entre los autos o entre stos y
radio bases localizadas a lo largo del camino. La motivacin principal para el
desarrollo de estas redes ha sido el tratar de reducir la gran cantidad de
accidentes viales que ocurren cada ao. Otras posibles aplicaciones podran
incluir el asistir al conductor en situaciones de emergencia, prevenir acerca de
obstculos en el camino, informar acerca del clima, etc.

REDES DE SENSORES
Estas redes consisten de un conjunto de nodos autnomos encargados de
monitorear eventos y procesos. La informacin colectada por los nodos sensores
se puede enviar a otras partes de la red a fin de colectarla en solo punto o
transmitirla por la Internet. La fuente de energa de los nodos es usualmente una

batera por lo que stos se encuentran limitados en trminos de capacidad de

procesamiento y alcance de transmisin.
Las WSN estn conformadas por un grupo de sensores con ciertas
capacidades sensitivas y de comunicacin inalmbrica cuales permiten formas
redes Ad Hoc sin infraestructura fsica preestablecida ni administracin central.

Debido a las excelentes caractersticas de este topo de redes, en la

actualidad se estn utilizando las redes de sensores en infinidad de proyecto
relacionado con distintos campos como pueden ser; medio ambiente, salud, el
mbito militar, construccin y estructuras, automocin, domtica, agricultura, etc.
Gracias a la utilizacin de esta tecnologa en los diversos campos se est
alcanzando un mayor nivel de control y monitorizacin lo cual lleva a una mejora
del maneo del medio en que se estn utilizando y de respuesta frente
inconvenientes o simplemente para el perfeccionamiento del mismo. El incremento
de estos nodos en nuestro da a da conlleva un mayor inters por conseguir un
mejor rendimiento y funcionamiento.

5.2 PROTOCOLOS DE ENRUTAMIENTO

PROTOCOLO AODV (Ad-hoc On-Demand Distance Vector Routing)
Es un protocolo de enrutamiento utilizado en redes ad-hoc, como pueden
ser las redes mesh. Ha sido desarrollado por Nokia, la Universidad de California y
la Universidad de Cincinnati, por C. Perkins, E. Belding-Royer y S. Das.
Es un protocolo reactivo, es decir, solo se intenta descubrir una ruta cuando
un nodo de la red la requiere. Esto provoca una gran latencia en la primera
comunicacin mientras se descubre un camino.
CARACTERSTICAS DE AODV
Ningn nodo tiene conocimiento total de la topologa de la red. Un nodo
slo tiene conocimiento de los nodos con los que necesita comunicarse.
Toda informacin enviada o guardada por un nodo lleva consigo una hora
lgica para poder comparar cul de las dos informaciones es ms actual.
Toda informacin acaba caducando, es decir, cada conocimiento que se
tiene de la red se desechara si no es renovado antes de un tiempo
especificado.
FUNCIONAMIENTO DE AODV
El protocolo AODV realiza dos tareas principales, la bsqueda y el de
mantenimiento de rutas:
1. La bsqueda se ejecuta cuando un nodo quiere enviar informacin a otro
pero este no se encuentra en su tabla de rutas. El nodo fuente, que as
llamaremos al que quiere enviar la informacin, enva un paquete de tipo
Route Request (RREQ) en broadcast. El envo en broadcast significa que
es recibido por todos los nodos que estn en su rango de transmisin.

La expansin de una peticin de ruta del nodo A.

La respuesta del nodo C a la peticin de ruta de A.

2. Mantenimiento de rutas: Los nodos tambin realizan tareas de
mantenimiento de rutas, en caso de que alguna se vuelva inoperativa. Su
funcionamiento se basa en el envo de paquete llamados Route Error
(RERR).

Comunicacin infructuosa del nodo I hacia C.

PROTOCOLO DSR (Dynamic Source Routing)
DSR es un protocolo de enrutamiento muy similar a AODV. Ambos son
reactivos y mantienen los mismos tipos de paquetes en su funcionamiento.
CARACTERSTICAS
Funciona bajo demanda, es decir, solo se buscaran rutas cuando sea
necesario enviar informacin a un nodo.
Detecta rpidamente cambios en la arquitectura de la red adaptando las
rutas cuando estos se producen.
Trabaja bien incluso en condiciones donde la movilidad es alta.
Incorpora un mecanismo para evitar la formacin de bucles.
Tiene, sin embargo, otras propiedades que lo caracterizan y diferencian de
AODV.
Permite tener varias rutas para un mismo destino permitiendo as balanceo
de carga y mayor robustez.
Para encaminar un paquete, este incorpora toda la ruta completa con todos
los nodos por los que pasara hasta llegar al destino. Con este mecanismo
un nodo puede obligar que sus mensajes pasen forzosamente por

determinados nodos, o todo lo contrario, evitar que sus mensajes transiten

algn nodo que se quiera sortear. En AODV esto es completamente
imposible.
VENTAJA
La principal ventaja de este tipo de protocolos reactivos es que reducen la
carga de la red debida a trfico de control y actualizacin de rutas, ya que
no es necesario inundar la red peridicamente con estos mensajes, como
en los protocolos proactivos.
FUNCIONAMIENTO DE DSR
El protocolo DSR tiene dos tareas principales en su funcionamiento, el de
bsqueda y el de mantenimiento de rutas.
1. La bsqueda se ejecuta cuando un nodo fuente tiene un paquete para
enviar, lo primero que hace es buscar en su tabla de rutas un camino hacia
el destino. El nodo emisor tiene en su tabla de rutas todos los caminos
hacia los nodos que ha descubierto previamente.

Bsqueda de ruta del nodo A hacia el D.

Respuesta de la peticin de ruta de A.

2. Mantenimiento de rutas se ejecuta cuando se enva un paquete a travs

de una ruta, cada nodo es responsable de confirmar que el paquete se ha
recibido en el siguiente nodo. Este reconocimiento se suele hacer a nivel de
enlace.

Envo de datos desde el nodo A al D.

CONCLUSIN
Trabajar con redes inalmbricas es una tarea compleja. La saturacin del
espectro radioelctrico, la proliferacin de redes wifi en los ltimos aos y las
interferencias que se producen entre ellas hace difcil disponer de entornos donde
realizar pruebas experimentales sin que dichos factores influyan de manera
significativa. Adems, cuando aparecen fallos y comportamientos inesperados, es
complicado discernir si son debidos a las citadas interferencias o a problemas de
diseo e implementacin.

5.3 Enrutamiento versus potencia de transmisin

5.4 Mnima potencia de transmisin
5.4.1 PARO

INTRODUCCIN
A diferencia de las redes cableadas tradicionales, en una red ad hoc inalmbrica,
cada uno de los componentes o nodos funciona simultneamente como estacin y
como enrutador. Para que cada nodo sea capaz de comunicarse con el resto, es
necesario que mantenga informacin de la red a la que pertenece y disponga de
algn algoritmo que rija el envo y recepcin de paquetes. El conjunto que forma el
algoritmo de enrutamiento y la informacin sobre las condiciones de la red recibe
el nombre de protocolo de enrutamiento. Los protocolos de enrutamiento en redes
ad hoc deben adaptarse de manera rpida y correcta a los frecuentes e
imprevisibles cambios de la topologa de la red, haciendo un uso mnimo de
memoria, potencia de transmisin y ancho de banda.

REDES AD HOC INALMBRICAS

DEFINICIN
El trmino ad hoc es una locucin latina que significa literalmente <<para
esto>>. El Instituto de Ingenieros Elctricos y Electrnicos (IEEE, Institute of
Electrical and Electronics Engineers) define las redes ad hoc como aquellas redes
compuestas nicamente por estaciones, estando cada una de ellas dentro del
rango de cobertura de alguna de las otras a travs de un medio inalmbrico. Una
red ad hoc se crea tpicamente de manera dinmica y su principal singularidad es
su limitacin tanto temporal como espacial. Estas restricciones permiten crear y
disolver redes de manera suficientemente sencilla y prctica.

La red es temporal y se establece dinmicamente de manera arbitraria por

un conjunto de nodos segn se necesita.

Adicionalmente, los nodos pueden estar dotados de movilidad. En este

caso, estas redes reciben el nombre de redes ad hoc mviles (MANETs, Mobile
Ad hoc NETworks). La topologa en este tipo de redes es dinmica debido al
constante movimiento de los nodos participantes, haciendo que los patrones de
comunicacin entre los miembros de la red evolucione constantemente.

En definitiva, las redes ad hoc inalmbricas eliminan las restricciones

impuestas por las infraestructuras fijas, permitiendo a los dispositivos crear y
adherirse a redes improvisadamente, hacindolas adecuadas para adaptarse
virtualmente a cualquier aplicacin.

CARACTERSTICAS DE LAS REDES AD-HOC

Las caractersticas ms importantes a considerar en redes ad-hoc son:

Comunicacin

inalmbrica:

Los

nodos

se

comunican

de

forma

inalmbrica y comparten el mismo medio.

Movilidad: Al no depender de un medio fsico los nodos pueden moverse

libremente lo que provoca que la topologa de la red se vea modificada
continuamente.

Autnomos y sin infraestructura: Cada nodo realiza comunicaciones

punto a punto (peer-to-peer), realiza funciones de enrutamiento y genera
datos independientemente.

Encaminamiento multihop: Cada nodo realiza la funcin de router

enviando la informacin a los diferentes nodos.

Ancho de banda limitado: Como hemos mencionado anteriormente el

ancho de banda en una interfaz inalmbrica es menor al de una cableada.
Adems, las comunicaciones se ven atenuadas por interferencias de
seales electromagnticas y por los diferentes obstculos.

Consumo de energa: Los nodos estn alimentados por bateras de forma

que para ahorrar energa, la potencia de transmisin queda limitada en las
redes ad-hoc.

ENRUTAMIENTO AD HOC

En esencia, el proceso de enrutamiento se define como el acto de

transmisin de informacin desde una fuente u origen hasta un destino, esto es,
extremo a extremo.

El enrutamiento se asimila como el proceso de seleccin de caminos desde

un origen hasta un destino dentro de una red. Un protocolo de enrutamiento para
redes ad hoc permite que la red se organice completamente por s sola, y su
objetivo principal es el establecimiento correcto y eficiente de rutas entre un par de
nodos, de tal modo que los mensajes sean entregados de manera fiable y a
tiempo. La construccin de rutas debe producirse con una mnima sobrecarga en
las cabeceras de los paquetes de control y un mnimo consumo de ancho de
banda.

Las consideraciones que han de tenerse en cuenta son:

Simplicidad y facilidad de implementacin.

Convergencia2 rpida de rutas, libres de bucles y ptimas. Incluso, puede

que sea posible establecer diferentes rutas entre el mismo par de nodos
origen y destino, para aumentar la robustez.

Naturaleza distribuida y ligera, de tal forma que, ante cambios en la

topologa y en los patrones de trfico, la reaccin del protocolo implique una
mnima sobrecarga de cabeceras.

Eficiencia en trminos de ancho de banda, potencia de transmisin y

computacin, con una sobrecarga de cabeceras mnima.

Escalabilidad, de tal forma que si la red aumenta significativamente en

nmero de nodos, no se degraden las prestaciones.

Seguridad a nivel de confidencialidad, control de acceso y denegacin de

ataques de servicio producidos por nodos maliciosos.

Capacidad de soportar requerimientos de calidad de servicio (QoS, Quality

of Service).

La garanta de calidad de servicio es esencial para la entrega a tiempo de

trfico multimedia.

CLASIFICACIN DE LOS PROTOCOLOS DE ENRUTAMIENTO PARA REDES

AD HOC INALMBRICAS

Se han propuesto numerosos protocolos de enrutamiento con la finalidad de

cubrir las diferentes necesidades en funcin de los distintos entornos y
condiciones de trfico.

La gran variedad de protocolos existentes hace que existan diversos

criterios para su clasificacin, que a su vez reflejan los aspectos ms importantes
considerados para su diseo. Se proponen diferentes catalogaciones que en
muchos casos son incompletas, ya que no contemplan todos los criterios
existentes.

Planificacin
El criterio de planificacin supone la clasificacin ms ampliamente
empleada en la literatura y atiende al momento en el que se calcula la ruta desde
un nodo origen hasta un nodo destino.

Flooding: Es un proceso distribuido en el cual un nodo transmite un

paquete de informacin a todos sus vecinos y estos a su vez transmiten el
paquete a sus vecinos respectivos, permitiendo que el paquete se propague
por toda la red. Este tipo de enrutamiento no requiere conocimiento sobre la
topologa de la red. Los paquetes se transmiten por broadcast a todos los
destinos con la expectativa de que alcancen eventualmente su destino final.
Bajo condiciones de poco trfico, flooding es un mtodo robusto. Sin

embargo, genera una excesiva cantidad de trfico en redes grandes ya que

no se toma en cuenta el conocimiento sobre la topologa de la red. Adems
es difcil lograr confiabilidad con el flooding cuando la topologa es
altamente dinmica. Este esquema de enrutamiento tambin desperdicia
una gran porcin del ancho de banda disponible.

Enrutamiento proactivo: En esta clase de protocolos la recopilacin de

informacin de enrutamiento y el clculo de la ruta ptima de
comunicaciones se realizan peridicamente a travs del intercambio de
paquetes de sealizacin, pues comnmente stos proveen informacin
acerca de la topologa de la red. Cada nodo en la red mantiene
conocimiento de las trayectorias hacia todos los destinos de la red en todo
momento, an sin tener la necesidad de transmitir informacin. Dado que la
informacin de las rutas de enrutamiento es almacenada en tablas de ruteo,
es comn hacer referencia a estos protocolos como dirigidos por tabla
(table-driven). Bajo este esquema de enrutamiento la latencia de
transmisin es nula y las rutas calculadas se ajustan dinmicamente ante
cualquier cambio de la topologa de la red, sin embargo, la sobrecarga de
sealizacin de enrutamiento, la escalabilidad de la red y el uso innecesario
del ancho de banda son parte de los problemas que provoca el uso de este
esquema de enrutamiento.

Enrutamiento reactivo: En contraste con los protocolos proactivos, en los

protocolos reactivos la recopilacin de informacin de enrutamiento y el
clculo de rutas se realiza a la demanda, es decir, solo en el momento en
que un nodo requiere transmitir informacin y desconoce una ruta para
comunicarse con el nodo destino. El esquema peticin/respuesta es
utilizado usualmente por estos protocolos. Cada vez que un nodo requiere
transmitir informacin, ste inunda la red con mensajes de peticin de ruta y
espera que al llegar este paquete al nodo destino, ste envi un paquete de
respuesta, lo cual permitir establecer una trayectoria de comunicaciones.

Bajo este esquema de enrutamiento se evita la sobrecarga de sealizacin,

se mejora la escalabilidad de la red y permite adaptar estos protocolos a
entornos altamente dinmicos. La latencia de transmisin depender del
tamao de la red y una falla en una ruta de comunicaciones requerir del
redescubrimiento de una nueva trayectoria, lo cual representa demandas de
tiempo, de cmputo y de recursos de la red.

Enrutamiento hbrido: Dado que los esquemas de enrutamiento

proactivos y reactivos tienen propiedades que les permiten adecuarse de
manera eficiente a diversos entornos, el enrutamiento hbrido combina
ambos esquemas para hallar un balance entre las prestaciones que ofrece
cada uno de stos. Comnmente un protocolo hbrido asigna el uso de
protocolos de enrutamiento proactivos a zonas de baja movilidad, mientras
que el esquema reactivo es mayormente utilizado en zonas de la red
altamente dinmicas. Esto le permite al protocolo de enrutamiento,
adecuarse de manera ptima a las diferentes caractersticas de la red.

Modelo De Transmisin
El modelo de transmisin atiende qu destinatarios deben recibir los
paquetes. Cabe pensar que en un canal inalmbrico, todos los nodos dentro del
rango de cobertura del nodo origen recibirn los paquetes, estableciendo un
modelo de comunicacin broadcast. No obstante, se pueden establecer otros
mecanismos para restringir el grupo de destinatarios. De hecho, el modelo de
comunicacin ms ampliamente extendido para la transmisin de mensajes de
control es el mtodo unicast.

Unicast. Se refiere a la comunicacin uno a uno, es decir, de un nodo

origen a un nico nodo destino. La mayor parte de los protocolos de
enrutamiento para redes ad hoc se ubica dentro de esta categora, ya que
se trata del modo de operacin normal en cualquier red.

Multicast. Este modelo de comunicacin se emplea cuando un nodo

necesita enviar informacin idntica a varios destinos. Un nodo puede
incorporarse o disgregarse de un grupo multicast cuando lo desee, pero en
contrapartida, los nodos deben mantener informacin adicional sobre los
nodos que se adhieren o abandonan su grupo multicast. En este tipo de
protocolos, se suele emplear la tcnica de envo por inundacin (flooding),
por la que cuando un nodo recibe un paquete por un interfaz, lo reenva por
todos los interfaces salvo por el que le lleg.

Geocast. Se trata de un caso particular de envo multicast que se utiliza

para entregar paquetes a un grupo de nodos situados dentro de un rea
geogrfica especfica. Un nodo puede adherirse o abandonar un grupo
geocast simplemente entrando o saliendo de esa rea geogrfica. Este tipo
de protocolos facilita el procedimiento de descubrimiento de rutas al
proporcionar infomacin sobre la localizacin fsica de los nodos.

Broadcast. Se trata del modo de operacin bsico en un canal inalmbrico,

ya que cada mensaje emitido por un nodo en un canal inalmbrico es
recibido por todos sus vecinos. Sin embargo, slo algunos protocolos
implementan este tipo de modelo de transmisin y siempre a modo de
apoyo. Emplear exclusivamente el modo de transmisin broadcast no es
prudente, ya que se consume un ancho de banda excesivo y en muchas
ocasiones de forma innecesaria.

Direccionamiento
El direccionamiento hace alusin a la organizacin de la red en niveles
jerrquicos lgicos, segn todos los nodos estn al mismo nivel, dando lugar a un
direccionamiento plano o no lo estn, originando un direccionamiento estratificado
o jerrquico.

Plano. No existe jerarqua en la red, todos los nodos estn al mismo nivel.
Si un nodo falla, no afecta a todos los dems.

Jerrquico. Existen nodos de niveles superiores y nodos de niveles

inferiores. Los primeros pueden clasificarse en nodos clusterhead, que
gestionan la comunicacin dentro de un cluster o agrupacin, y nodos
pasarela o Gateway-Node, responsables de la comunicacin entre
agrupaciones. Los nodos de niveles superiores devienen en un punto nico
de fallo, ya que si uno de estos nodos falla, perjudica todos sus nodos
subordinados.

Nmero De Caminos Buscados

La mayora de los protocolos de enrutamiento para redes ad hoc se limitan
a buscar una nica ruta desde un nodo origen hasta un nodo destino, pero otros
descubren varios caminos hacia el mismo nodo destino, de tal forma que el nodo
origen, atendiendo a diferentes criterios, puede elegir el que considere ms
oportuno.

nico camino. Los protocolos que hallan una sola ruta permiten un ahorro
en el almacenamiento de la informacin y la simplificacin del algoritmo de
bsqueda.

Mltiples caminos. Los protocolos de enrutamiento que buscan mltiples

rutas son ms robustos y confiables, ya que cuentan a su favor con una
rpida recuperacin ante fallos de enlaces. Adems, el enrutamiento con
rutas mltiples ocasiona un mayor rendimiento, puesto que el nodo origen,
al disponer de varias rutas hacia el destino, puede realizar reparto de carga

POTENCIA DE TRANSMISIN

El Hardware
A pesar de los enormes avances en cuanto eficiencia en el uso de potencia
del hardware, las tarjetas de red inalmbricas que trabajan con 802.11b continan
consumiendo significativas cantidades de potencia, una tarjeta de red tpica
consume 40mW en modo sleep y 1540 mW cuando est en idle. En este trabajo
se expone como la topologa de la red afecta estos modos de operacin y su
impacto en el consumo de potencia del nodo, adems analiza como los cambios
constantes de modos de operacin afectan el consumo general de potencia de la
red.

Recientemente, el control de potencia en las redes mviles Ad Hoc ha sido

el centro de una extensa investigacin. Sus principales objetivos son la reduccin
de la energa total consumida en la entrega de paquetes y/o aumentar el
rendimiento de la red mediante el aumento de la reutilizacin del espacio de canal.
Se da una visin de una posible solucin a la limitacin de potencia por medio del
control de la topologa y se discuten los factores que influyen en la limitacin de
potencia de transmisin, incluidos entre la ruta (red) y el control de acceso al
medio (MAC). Adems se plantean tres escenarios donde se muestra el efecto de
la movilidad y de la topologa sobre la potencia de transmisin y sobre el consumo
de potencia del nodo.

Escenarios
En el primero se muestra un escenario donde se plantea una topologa de
nodos homogneos con mnimas conexiones dentro de un ambiente indoor, sobre
este escenario se observan los cambios de modos de operacin de los nodos por
el efecto de la movilidad que es caracterstica de la red Ad Hoc y se realiza el
anlisis de potencia que consume cada nodo debido a cada modo de operacin.
Para el segundo escenario se introduce el efecto que tiene el rea de cubrimiento

del nodo sobre el desempeo en potencia de transmisin y el efecto de la

conectividad en la red. En el tercer escenario se muestra un ambiente ms real
donde se analiza el efecto del crecimiento de la red sobre la potencia que
consumen los nodos, y como el crecimiento afecta la potencia en la transmisin de
datos. Por ltimo se usan los datos recogidos para proponer una posible solucin
al problema de la topologa estabilizando la variacin de la distancia entre los
nodos asignando un nodo principal esttico con mayor peso, y se analiza el efecto
de esto sobre la potencia consumida por los nodos.

Problema
La potencia de transmisin entre los nodos de la red, donde las redes Ad
Hoc actan en un entorno altamente dinmico y cuyos enlaces de comunicacin
inalmbricos requieren un control de potencia de transmisin en sus nodos; as
que es necesario que existan mecanismos en el anlisis de acceso, y cambios
dinmicos de topologas que hagan adecuado el consumo de potencia de
operacin, haciendo que el rendimiento de estas sea el adecuado.

La movilidad de los nodos, escalabilidad, inestabilidad de la topologa, falta

de organizacin preestablecida y funcionamiento de las comunicaciones
inalmbricas en redes Ad Hoc hacen posible una sobrecarga excesiva reduciendo
el desempeo, y que en este tipo de redes no se puedan utilizar los algoritmos de
enrutamiento desarrollados para redes fijas. El uso de los medios cableados
tradicionales presenta los problemas bien conocidos de optimizacin del ancho de
banda, acceso mltiple, control de potencia, capacidad variable de canal y
seguridad. A este conjunto de restricciones se le aade el carcter dinmico de los
nodos, que genera constantes modificaciones en la topologa de la red.

802.11b en modo Ad Hoc

Algunas de las caractersticas principales del estndar 802.11b:

En el estado activo el nodo consume la potencia mxima y se utiliza para la

transmisin y recepcin. El estado inactivo es cuando el nodo esta dentro del
rango de transmisin, pero no transmite ni recibe datos. El estado de reposo no
permite la recepcin de datos o la transmisin y tiene un bajo consumo de
potencia notorio al estado activo. El factor crtico en el consumo general de
energa de un dispositivo de 802,11 es el tiempo que el dispositivo debe
permanecer en un modo activo para transmitir o recibir una cierta cantidad de
datos Tpicos de ayuda.

El estndar 802.11b define la capa fsica y parte de la capa de enlace del

modelo OSI. La capa fsica se encarga de transportar los datos como bits en tanto
la capa de enlace define el control de acceso al medio. De acuerdo al estndar
802.11b usa una funcin de coordinacin distribuida, basado en CSMA/CA para
evitar las colisiones.

En este caso, los nodos necesitan que el medio este desocupado por un tiempo
determinado despus de lo cual el transmisor enva el paquete de datos DATA; si
la transmisin es correcta el receptor a su vez enviar una respuesta indicando
que recibi el paquete correctamente (ACK). Otra opcin es el mecanismo
RTS/CTS (Request to send/Clear to send). RTS y CTS son paquetes de
sealamiento enviados por el transmisor y el receptor antes de los paquetes de
DATA y ACK, con el propsito de reservar el medio informando a los nodos
vecinos que una comunicacin tendrn lugar. Los paquetes RTS y CTS contienen
el NAV, (network allocation vector) para indicar cuanto tiempo demorar la
transmisin.

El dilogo RTS/CTS, llamado tambin virtual carrier sensing, se usa para

resolver el problema de terminales ocultos. Este mecanismo funciona muy bien en
redes wireless que usan infraestructura. Sin embargo en redes Ad Hoc no es
efectivo

por que en las redes con infraestructura se asume que solo existe un rango de
transmisin.

Estrategias para la conservacin de la

energa
Un

control

de

potencia

de

adaptacin en la capa fsica puede ayudar a conservar la batera la vida de los

nodos. En la capa de enlace de datos, la conservacin de la energa puede ser
lograda mediante el uso de sistemas de distribucin eficaces.

Para maximizar la vida til de una red Ad Hoc, los protocolos de

enrutamiento podra introducir perodos de sueo de manera que los nodos
puedan dejar de transmitir y/o recibir por perodos de tiempo arbitrario sin causar
graves consecuencias en el funcionamiento de la red. (Krunz 2008) Se han

investigado estrategias para la conservacin de la energa en los diferentes

niveles de los terminales mviles:

Capa fsica. Actualmente se han hecho avances en hardware a nivel de

circuito en la optimizacin de la potencia. Pantallas y CPUs que consumen
poca potencia o algoritmos computacionales eficientes en consumo de
potencia son algunos ejemplos. Otros trabajos han ido dirigidos a conseguir
mejorar la eficacia en los componentes actuales.

Capa de enlace: La conservacin de la energa puede conseguirse usando

esquemas de retransmisin efectivos y operacin en modo sleep. La capa
de enlace detecta errores en la transmisin y retransmite los paquetes
necesarios. En las redes ad hoc, debido a la presencia de movilidad o
interferencia de canal, los errores de transmisin pueden ocurrir con
bastante frecuencia, lo que lleva a frecuentes peticiones de retransmisin,
debido a que dichas peticiones provocan un alto consumo de energa y de
interferencia, un nuevo sistema de peticin de retransmisiones es
necesario.

Capa de red: En las redes con cables los esfuerzos se han centrado
tradicionalmente en aumentar el throughput de la red y minimizar el retardo.
Elegir rutas que requieran niveles de consumo de potencia menor puede
perjudicar los parmetros tradicionales que se basaban en escoger la ruta
con el menor nmero de saltos. Transmitir con mucha potencia puede
disminuir la probabilidad de prdida de las transmisiones y por lo tanto
incrementar el throughput. Sin embargo, esto puede provocar un aumento
de la interferencia, bloquear enlaces, y por lo tanto puede provocar una
disminucin de la capacidad de la red, por lo que transmitir a baja potencia
no siempre es perjudicial para la red. Desde el punto de vista de la energa,
las redes ad hoc necesitan protocolos que maximicen la vida de todos los
nodos y con ello maximizar el tiempo antes de que la red se subdivida, es
decir, se d el caso en que dos nodos no se puedan comunicar entre s ya

que los nodos intermedios necesarios para establecer la comunicacin

tengan su batera agotada.

CONCLUSIN
En definitiva, las redes ad hoc inalmbricas eliminan las restricciones
impuestas por las infraestructuras fijas, permitiendo a los dispositivos crear y
adherirse a redes improvisadamente, hacindolas adecuadas para adaptarse
virtualmente a cualquier aplicacin.

El encaminamiento se define como el conjunto de funciones necesarias

para determinar los nodos intermedios por donde debe viajar un paquete de datos
para transitar desde un nodo fuente hasta un nodo destino en una red multihop.
En esencia, el problema del encaminamiento puede entenderse como un
problema de optimizacin, donde comnmente se desea encontrar el camino ms
corto para comunicar un nodo fuente y un nodo destino. Las redes inalmbricas
tienen propiedades particulares y un comportamiento caracterstico que se traduce
en retos para el diseo de un protocolo de encaminamiento. A pesar del xito y
popularidad de los protocolos diseados para redes cableadas, los efectos de la
movilidad y la variabilidad de las propiedades de los enlaces inalmbricos limitan
la utilizacin de estos protocolos en un ambiente inalmbrico.

La tecnologa 802.11b es ideal para implementar redes Ad Hoc de salto

simple, esto significa que los nodos deben encontrarse dentro del mismo rango de
transmisin para establecer comunicacin, esta limitacin genera la necesidad de
implementar algoritmos de ruteo en la capa de aplicacin lo que incrementa el
consumo del nodo por uso del procesador, y la no existencia de estos algoritmos
aumenta el consumo por las tramas de control.

5.5 CAPACIDAD DE TRAFICO (TAREA)

5.6 Calidad de servicio, QoS

5.6.1 SWAN
5.6.2 INSIGNIA

Introduccin
Internet y protocolo IP se disearon de modo que proporcionen un servicio que
realizara el mejor esfuerzo en la entrega. Y tratan por igual a todos los datos.
Conforme crece el nivel de trfico en las redes y se produce congestin, la
entregada todos los paquetes se ralentiza.

Hoy en da, las redes locales inalmbricas se encuentran instaladas

mayoritariamente

en

entornos

especficos,

como

restaurantes,

cafes,

almacenes o edificios de oficinas, bancos, universidades y en una variedad de

areas publicas. La clave consiste en que los usuarios en desplazamiento
puedan acceder de forma imnediata a la information a lo largo de una
area concreta, como 1111 almacen. 1111 hospital, la planta de una fabrica o
1111 entorno de distribution 0 de comercio, piso de oficinas, etc.

5.6 Calidad de servicio, QoS.

Definicin de QoS
El trmino calidad de servicio expresa diferentes conceptos en cada capa
de la red. En la capa fsica, la QoS est relacionada con la velocidad de
transmisin de datos y la tasa de prdida de paquetes en los enlaces
inalmbricos, lo cual depende de la calidad del canal. Si existe una variacin
continua de la calidad del canal, es importante mantener una tasa de envo de
datos constante y una tasa de prdida de paquetes baja. En la capa MAC, el QoS
est relacionado con la fraccin de tiempo durante la que cada nodo acceder al
canal y transmitir un paquete satisfactoriamente. En la capa de red, las mtricas
.extremo a extremo. Dependen de las mtricas de cada salto realizado durante la
ruta multihop. La capa de red debe calcular y mantener rutas que satisfagan los
requisitos de QoS durante el tiempo que dure la conexin. La capa de transporte y
sus superiores podran incluir algun soporte para QoS si la capa de red no cumple
los requisitos de QoS.

Ancho de banda, retardo y el jitter (variacin de la tasa de envo) son las

tres mtricas de QoS ms estudiadas. Sin embargo, el problema de la QoS en
redes ad hoc presenta ms desafos que en una red cableada. Como resultado de
los estudios realizados hasta ahora, se han aportado pequeos desarrollos para
soportar retardo y jitter, pero el principal centro de atencin de las investigaciones
es proporcionar garantas de ancho de banda. Han sido propuestos varios
mecanismos para estimar la cantidad de ancho de banda en redes CSMA/CA
(Carrier Sense Multiple Access) y redes TDMA.

Para las redes ad hoc es muy difcil proporcionar garantas estrictas de QoS
debido a las fluctuaciones del canal inalmbrico y a las interferencias de los nodos
no vecinos. Es por ello ms sencillo disear soluciones donde el soporte para QoS
de la red es del tipo soft-assurances en vez de hard guarantees. Por el mismo
motivo, son ms comunes las garantas relativas a las garantas absolutas.
Sealizacin de QoS
La sealizacin de QoS es el proceso de establecimiento de una conexin
desde un nodo fuente hasta un nodo destino que involucra la reserva de recursos
en los nodos intermedios. La sealizacin de QoS acta como un centro de control
para el soporte de QoS. Reserva y libera recursos, establece, termina y renegocia
flujos en las redes.

Los sistemas de sealizacin de QoS se pueden dividir en sistemas de

sealizacin en - banda o fuera-de-banda. En la sealizacin en-banda, la
informacin de control se viaja dentro de los mismos paquetes de datos
(piggybacking), mientras que en la sealizacin fuera-de-banda, la informacin de
control se enva en paquetes explcitos.

INSIGNIA es un ejemplo de sistema de sealizacin en-banda para el

soporte de QoS en redes ad hoc. Cuenta con algoritmos rpidos de reserva de
recursos, restablecimiento de rutas y adaptacin por flujo, los cuales estn
especficamente diseados para proporcionar un servicio adaptativo en tiempo
real en un ambiente de redes ad hoc mviles. Para establecer un flujo adaptativo
en tiempo real, la informacin de sealizacin se transporta en cada paquete IP de
datos, en el campo que se conoce como opcin INSIGNIA. Cuando un nodo
intermedio recibe un paquete con el valor apropiado en el campo de opcin
INSIGNIA, reserva los recursos si estn disponibles y reenva el paquete en
direccin del nodo destino. El destino enva un mensaje de reporte de QoS a la
fuente de forma peridica. El reporte de QoS indicar a la fuente el estado de la

red. Este reporte puede tomar una ruta diferente hacia la fuente. La fuente toma
decisiones de adaptacin con base en el reporte de QoS. Todos los nodos
intermedios mantienen informacin de estado del enlace (soft state). La ausencia
de trfico producir la recuperacin o liberacin de los recursos asignados al flujo
para que puedan ser utilizados por otros flujos. Otros mecanismos para el
transporte de seales de QoS en redes ad hoc son el SWAN (Service
Differentiation in Stateless Wireless Ad hoc Networks) [36] y el Courtesy
Piggybacking.

Modelos de QoS
El modelo de QoS especifica la arquitectura en la cual ciertos servicios pueden ser
proporcionados por la red. Un modelo de QoS para MANETs considerar primero
las caractersticas de las redes, por ejemplo, la topologa dinmica o la variacin
de la capacidad de los enlaces a lo largo del tiempo. Adems las aplicaciones
comerciales para MANETs requieren conexin a Internet. Por lo tanto, los modelos
de QoS para MANETs consideran tambin as arquitecturas de QoS existentes
para Internet. Vamos a comentar en primer lugar los modelos de QoS para
Internet como IntServ y DivServ. A continuacin, proponemos un nuevo modelo de
QoS propuesto para MANETs.

QoS en las diferentes capas

Capa fsica

Uno de los desafos fundamentales en redes inalmbricas es el continuo

cambio de las propiedades fsicas del canal. Las capas fsicas de 802.11a y
802.11b pueden soportar diferentes tasas de envo. Dependiendo de la calidad del
canal la tasa de envo puede modificarse para mantener una tasa de errores
aceptable, puesto que las tasas de envo elevadas son susceptibles de presentar
altas tasas de bits errneos.

El standard 802.11a opera en la banda de los 5.7 GHz y soporta tasa de

envos de 6, 9, 12, 18, 24, 36,48 y 54 Mbps. El standard 802.11b opera en la
banda de los 2.4 GHz y soporta 1, 2, 5.5 y 11 Mbps. Sin embargo, estos standards
no proporcionan ninguna manera de detectar la tasa mxima de un enlace.
La poltica de seleccin de la tasa de envos tiene un impacto directo en las
mtricas de QoS del canal. Por ejemplo, la poltica de seleccin ms conservadora
consiste en escoger siempre la tasa ms baja en todos los enlaces de la red ad
hoc. Si una aplicacin requiere que todos los enlaces tengan la misma tasa de
envos, la poltica de la menor tasa de envos puede funcionar. Sin embargo,
provoca una importante infrautilizacin de los recursos, ya que los enlaces con
buena calidad de canal no envan a su mxima velocidad.

Para un uso eficiente de una capa fsica con tasas de envos heterogneas,
existen varios algoritmos propuestos. Algunos de estos algoritmos estn
fuertemente ligados a la capa MAC. Su funcionamiento repercute en la
productividad observada en un enlace y la productividad .extremo a extremo. En
las conexiones multi-hop. Los requisitos de QoS de las capas superiores pueden
afectar al diseo de este algoritmo. Sin embargo, los propsitos actuales se
centran en optimizar la utilizacin de los enlaces, aunque pueden ser modificados
para implementar los requisitos de QoS de capas superiores.

Auto Rate Fallback (ARF)

El Auto Rate Fallback (ARF) es un algoritmo que intenta encontrar la mayor

tasa de envo posible en un enlace. Fue diseado para los dispositivos Lucent.s
WaveIan II basados en el standard IEEE 802.11b. Por defecto, operan con la
mayor tasa de envo posible. Cuando un ACK de la capa MAC se pierde tras una
transmisin correcta de datos, la primera retransmisin se realiza con la misma
tasa. Si se vuelve a perder el ACK, la tasa se reduce a la siguiente tasa de envos
en las transmisiones y retransmisiones posteriores. Si se reciben diez ACKs

correctamente o si un temporizador finaliza su tiempo de espera, el dispositivo

intenta actualizar la tasa de envo. Si la primera transmisin con una tasa mayor
falla, se vuelve inmediatamente a la tasa de envo anterior.

Receiver-Based Auto Rate (RBAR)

Este protocolo conocido como RBAR (Receiver-Based Auto Rate) opera en

la capa MAC y puede adaptarse a las fluctuaciones del canal. G. Holland, Nitin
Vaidya, and Paramvir Bahl, observaron que la tasa de envo de un enlace 802.11
puede fluctuar con mucha frecuencia (alrededor de 50 veces por segundo) y el
algoritmo ARF no es capaz de adaptar su tasa de envo de acuerdo con las
condiciones del canal. El algoritmo emplea un intercambio de paquetes RTS-CTS
en modo 802.11 DCF para obtener ms informacin de las condiciones del canal.
El SNR (Signal to Noise Ratio) del RTS se emplea para determinar la mayor tasa
de envos posible que puede ser usada para transmitir paquetes de datos. La
mxima tasa de envo permitida es notificada al emisor usando el CTS. Ya que la
estimacin de la tasa de envo es realizada por el receptor inmediatamente antes
del comienzo de la transmisin de datos, la estimacin es muy exacta.

Opportunistic Auto Rate (OAR)

B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly proponent

unmecanismo llamado Oppotunistic Auto Rate (OAR) para la mejora de la
productividad en presencia de enlaces con diferentes tasas en redes ad hoc. La
idea principal es enviar mltiples paquetes cuando la tasa es mxima. El protocolo
RBAR puede emplearse para calcular la tasa que puede ser soportada por el
canal. De forma similar, OAR puede ser empleado con protocolos adaptativos
basados en la tasa del emisor como ARF. Sin embargo, est demostrado que
RBAR mejora las prestaciones de ARF. El algoritmo garantiza que se concede a
todos los nodos acceso al medio durante el mismo tiempo permitido por IEE802.11

con enlaces simples. Este mecanismo oportunista es similar al diseo de un

algoritmo de planificacin proporcionalmente justo para redes 3G como HDR (High
Data Rate).

Capa de Acceso al Medio

El standard original de IEEE 802.11 especifica que la capa fsica y MAC

proporcionan una tasa de envo de 2 Mbps. Los standard posteriores IEEE
802.11b y IEEE 802.11 modifican la capa fsica y aumentan su tasa mxima
hasta 11 Mbps y 54 Mbps respectivamente.

A continuacin vamos a comentar el funcionamiento bsico de la capa MAC

en 802.11, que emplea el protocolo Distributed Coordination Function (DCF) para
distribuir el acceso al medio compartido. Tambin comentaremos el Point
Coordination Function (PCF) el cual proporciona un mecanismo centralizado de
acceso al medio.

DCF es la eleccin natural cuando se trabaja con redes ad hoc puesto que
no necesita un controlador central. Sin embargo, PCF puede soportar mtricas de
QoS en redes inalmbricas single-hop debido a su diseo centralizado. Ambos
estn presentes en el nuevo standard 802.11e, el cual est diseado para soportar
QoS en WLANs.

Posteriormente

presentamos

alunas

caractersticas

importantes

del

protocolo 802.11e y algunos esquemas de diferenciacin de servicios que han

sido propuestos como extensin del DCF.

802.11 Distributed Coordination Function (DCF)

El protocolo DCF se encarga de proporcionar igual acceso (en trminos de

nmero de paquetes) a todos los nodos en espera que comparten el canal. Por
ejemplo, en modo Infraestructura si todos los nodos en una regin estn dentro del
rango de transmisin del resto y no hay otras fuentes de ruido o de interferencias,
todos los nodos y el AP pueden enviar el mismo nmero de paquetes.
Esquemas de QoS

Las soluciones para proporcionar QoS se clasifican normalmente en esquemas

de QoS y las capas en las que operan. Anteriormente hemos realizado un anlisis
de las soluciones que existen para proporcionar QoS en cada capa. En esta
seccin analizaremos sistemas completos que proporcionan QoS. Estos
esquemas pueden clasificarse en los siguientes tipos.

Ligados: Existe una fuerte dependencia entre el algoritmo de enrutamiento

y el mecanismo de QoS que proporciona las garantas de QoS. Ejemplos:
Ticket-Based Probing (TBP), Predictive Location-Based QoS Routing
Protocol (PLBQR), Time Domain Reflectometry (TDR), Quality of Service
Ad Hoc On-Demand Distance Vector (QoS-AODV), BR, OQR, OLMOR,
Active Query Router (AQR), Core-Extraction Distributed Ad Hoc Routing
(CEDAR), y Intelligent Optimization Self-Regulated Adjustment (INORA).

Desligados: no existe dependencias entre el protocolo de enrutamiento y el

mecanismo de QoS. Ejemplos: INSIGNIA, stateless wireless ad hoc
network
(SWAN), y PRTMAC.

Independientes: los protocolos de la capa de red no dependen de la

implementacin de la capa MAC. Ejemplos: TBP, PLBQR, QoS-AODV,
INSIGNIA, INORA, y SWAN.

Dependientes: los protocolos de red dependen de la capa MAC. Ejemplos:

TDR, BR, OQR, OLMQR, AQR, CEDAR, and PRTMAC.

Table driven: Ser la tabla de rutas de cada nodo quien ayude a la

transmisin de los paquetes. Ejemplo: PLBQR.

On demand: El nodo emisor ser el que encuentre la ruta. Ejemplos: TBP,

TDR, QoS-AODV, OQR, OLMQR, AQR, INORA, y PRTMAC.

Hbridas: Incluyen caractersticas de los esquemas on-demand y table

driven. Ejemplos: BR and CEDAR

5.6.1 SWAN
Modelo SWAN: Service Differentiation in Stateless Wireless Ad Hoc Networks
El objetivo de este punto es realizar estudios preliminares aplicando
servicios diferenciados con el modelo SWAN en el entorno del simulador ns2.
SWAN es un modelo de red sin estados, el cual usa algoritmos de control
distribuidos para entregar servicios diferenciados en MANET de una manera
escalable

robusta.

Estos

algoritmos

aplican

controles

basados

en

retroalimentaciones para soportar servicios de tiempo real soft y servicios

diferenciados en redes inalmbricas Ad Hoc. El modelo usa el rate control (rc)
para trafico UDP y TCP best effort, y un admission control (ac) para trafico UDP de
tiempo real. SWAN aplica la notificacin explicita de congestionamiento (ECN)
para regular dinmicamente trafico de tiempo real admitido. El novedoso aspecto
de este modelo es que no requiere de QoS en la capa MAC. [2]

El modelo se aplic en un entorno de simulacin MANET con protocolo

AODV (Fig 1), evaluando los parmetros de: Throughput, Retardo medio y
Paquetes perdidos. El entorno de simulacin considera los siguientes escenarios:
Fuentes de video: 1 y 19 (Trafico de tiempo real)

Fuentes de FTP: 1 y 19 (Trafico de tiempo no real)

rea de simulacin: 500x2500 mts.

100 nodos

Tiempo de simulacin de 100 seg.

Tiempo de pausa de 20 seg.

Movimiento Random Waypoint (RWP)

Figura 1

SWAN (Stateless Wireless Ad Hoc Networks) es considerado como un

modelo red sin estado, capaz de diferenciar servicios en redes de tipo Ad-Hoc.

Adems de que es distribuido y basado en la capa MAC. Este modelo tambin es

capaz de distinguir el trfico best-effort del tiempo real. En la figura 11.3 se observa
entre que capas se coloca este modelo.
Para el funcionamiento de este modelo cada nodo debe de contar con una
herramienta que sea capaz de clasificar los paquetes, para as poder hacer
funcionar lo que se conoce como control de admisin, el cual est colocado entre
la capa MAC e IP.

Para el funcionamiento de este modelo se modifica la cabecera del paquete

IP, se modifica el campo DS (DiffServ), lo anterior se hace si el paquete es de tipo
tiempo real. Con la modificacin anterior el trfico que sea marcado como besteffort ser colocado en el leaky-bucket en donde lo que se hace es disminuir el

nmero de paquetes transmitidos, esto basndose en la aplicacin del algoritmo

AIMD (Additive Increase Multiplicative Decrease).

El algoritmo AIMD se basa en los retardos de los paquetes en la capa MAC,

en donde al detectar retardos lo que hace este algoritmo es reducir la tasa de
transmisin, en caso de no haber retardos realiza los clculos necesarios para
incrementar la tasa de transmisin.

Con la reduccin se logra dar una mayor tasa de transferencia al trfico de

tiempo real. Como el trfico de tiempo real y el best-effort comparten el medio hay
que lograr que el trfico total no sobrepase la tasa del umbral (throughput) para
evitar que los paquetes sufran de un retardo excesivo, con lo que se evita
saturacin en el medio. El control de admisin de SWAN consiste en enviar
paquetes a lo largo de toda la ruta, es decir, extremo a extremo, con el fin de
determinar si el ancho de banda es el necesario para poder establecer otra sesin
de tiempo real.
Por lo anterior se dice que SWAN no garantiza que todo el flujo de trfico de
tiempo real pueda satisfacer la calidad de servicio, ya que en ocasiones ser
necesario rechazar o readmitir sesiones ya establecidas.

5.6.2 INSIGNIA
Este modelo fue

desarrollado por Antonio Garca-Macas,

Franck

Rousseau, Giles Berger-Sabbatel y Leyla Toumi, Andrzej Duda. Insignia est

basado en sealizaciones inband y un manejador de recursos de estados blandos
(soft-state) necesario para soportar entornos altamente dinmicos con variaciones
de tiempo en la topologa de red, conexiones de nodos y calidad de servicio punto
a punto. Este modelo consiste en un mecanismo basado en DiffServ que pueda
implementar calidad de servicio en entornos WLAN, teniendo como fundamentos
la marcacin y clasificacin, un planificador de paquetes y un traffic shaper.

El funcionamiento de este modelo se basa en la creacin de una

arquitectura para calidad de servicio fundamentado en el modelo DiffServ y el uso
de un traffic shaper para manejar los recursos de los nodos mviles. Los
creadores de este modelo suponen que los host cuentan con una celda de
comunicacin que usa la capa MAC semejante a la del 802.11 de la IEEE.
Adems para el funcionamiento se considera que el ancho de banda disponible
depende del nmero de hosts activos y la cantidad de trfico que genera cada uno
de estos.

Para controlar el ancho de banda til en este modelo, se debe de tomar en

cuenta la carga de trfico y el nmero de host en la red, este control es necesario
para los soft- state. La gestin global de Qos se realiza a travs de las siguientes
reglas:

Reservar un determinado ancho de banda en todas las celdas.

Reservar un determinado ancho de banda en las celdas de una

determinada ruta.

Reservar un determinado ancho de banda en las celdas en rutas con

movilidad frecuente.

Reservar un determinado ancho de banda en las celdas vecinas.

Reservar un determinado ancho de banda en una celda.

Para el manejo de la sealizacin se necesita intercambiar informacin del

protocolo Ipv6 entre todos los elementos de su arquitectura. La pila de Ipv6 cuenta
con dos mdulos: QoS y administrador de movilidad, y un mecanismo DiffServ. El
protocolo de sealizacin de Insignia se basa en: in-band y out-of-band. El
enfoque in-band permitir tener un contador de cambios en las celdas. La
sealizacin in-band consiste en insertar comandos dentro de los paquetes de
datos transmitidos entre un host mvil y un router de acceso. Lo anterior puede
solucionarse de dos formas: para comandos cortos como QOS_REQUEST, se

puede codificar la informacin en una parte del campo de la etiqueta de flujo del
Ipv6.

La otra solucin es emplear extensiones de cabeceras. Los creadores de

este modelo proponen la definicin de un nuevo tipo de ICMPv6 que ya contenga
los comandos de sealizacin.

CONCLUSION
Varias son las causas que explican la proliferacin imparable de las redes Wi-Fi:
su versatilidad y economa, la existencia de hardware comercial accesible, la
distribucin masiva de Reuters Wi-Fi con accesos a hitemet ADSL, etc. En el
momento presente asistimos tambin a la aparicin de nuevos modelos de
negocio muchos de ellos aun asi consolidar que tratan de ofrecer una alterativa de
servicio al operador tradicional de redes celulares.

Y es que los sucesivos estandares de redes Wi-Fi representan, en efecto, una

alternativa eficaz y de bajo coste para las comunicaciones de banda ancha,
especialmente para aquellas arquitecturas que necesitan garantias de calidad de
servicio. El liecho de que en la actualidad exista ya una oferta comercial de VoIP
ha linpulsado decisivamente este tipo de tecnologias, que aumentaran sus
prestaciones con la implementation de los nuevos estandares actualmente
debatidos en el seno del IEEE.

No obstante la adoption de estas tecnologias. como siempre, 110 lia sido facil y
esto se debe a la situation de nuestro entorno, donde sabemos bien que existe un
rezago tecnologico y sumado a que no somos fabricantes sino solo consumidores,
pero el paso del tiempo y la coyuntura tecnologica que se va teniendo liace que
este tipo de redes se estn inplementando. aliora si. en muclios lugares. Con el
avance tecnologico cada vez mayor, se presentan nuevos desafios. la mejora
contmua de multiples servicios que actualmente ya se disponen en todo el inundo
a nivel telecomumcaciones es nnpresionante. 110 es simplemente el liecho de dar
un servicio, smo que este sea de una calidad confiable y 110 tenga limitantes o
defectos en el uso del niismo.

QoS (Calidad de Servicio) es 1111 tenia que tal vez a un usuario comiin y
corriente no le sea de gran interes o 110 comprenda hasta donde es su alcance,
pero con el tratado de este documento. Hemos conocido que tan importante es la
calidad de servicio en las redes inalmbricas Wi-Fi. La necesidad de conectarse al
Internet actualmente es mayor, asi que los servicios requieren y deben optimizarse
para la mejor experiencia y satisfaction de los propios usuarios. que al fin y al cabo
somos todos, y asimismo para llevar a la tecnologia a 1111 estado de madurez y
por consiguiente aprovechar totalmente los recursos que nos pueda ofrecer, para
posteriormente dar paso a otras renovadas 0 nuevas tecnologias.

TAREA
Establecer las diferencias entre las redes tipo
Infraestructura y ad hoc.

BIBLIOGRAFA

ANNIMO, REDES MVILES ADHOC

Obtenido en:
http://eav.upb.edu.co/banco/sites/default/files/files/04CAPITULOS.pdf
Fecha: 29/ octubre/ 2013.

ANNIMO, Captulo 3 Redes Wireless Ad-hoc

Obtenido en:
http://bibing.us.es/proyectos/abreproy/11306/fichero/TEORIA%252F08++Capitulo+3.pdf
Fecha: 29/ octubre/ 2013.

CARRILLO ERNESTO, Anlisis de protocolos de enrutamiento para redes

inalmbricas tipo malla en modo infraestructura
Obtenido en:
http://mcyti.izt.uam.mx/archivos/Tesis/Generacion2009/ICR_ErnestoCarrillo.
pdf
Fecha: 29/ octubre/ 2013.

DEZA CASTELLANO EDUARD, Estudio de Aplicaciones de Redes de

Comunicaciones

Inalmbricas Ad-Hoc para Sistemas a bordo de

Automviles
Obtenido en:
http://upcommons.upc.edu/pfc/bitstream/2099.1/4068/1/memoria.pdf
Fecha: 29/ octubre/ 2013.

ANNIMO, Introduccin a las redes WiFi

Obtenido en:

http://www.eslared.org.ve/walc2012/material/track1/05Introduccion_a_las_redes_WiFi-es-v2.3-notes.pdf
Fecha: 29/ octubre/ 2013.

CASTILLO VARGAS MARYAM ALEJANDRA, Anlisis de potencia en la

transmisin de datos sobre topologas dinmicas en redes Ad Hoc
Obtenido en:
http://www.google.com.mx/url?sa=t&rct=j&q=&esrc=s&source=web&cd=12&
cad=rja&ved=0CC4QFjABOAo&url=http%3A%2F%2Fwww.ulibertadores.ed
u.co%3A8089%2F%3Fidcategoria%3D5508%26download%3DY&ei=10Zw
UvWDM6We2gWu2IG4DQ&usg=AFQjCNHF6zGh5EMXneKtZVb3JSSLTrN
PuA
Fecha: 29/ octubre/ 2013.

GIL JIMNEZ MARA ELENA, Estudio de la eficiencia de enrutamiento del

protocolo ODV en redes ad hoc inalmbricas de gran escala
Obtenido en:
http://eciencia.urjc.es/bitstream/10115/2546/1/PFC_MariaElenaGilJimenez.
pdf
Fecha: 29/ octubre/ 2013.

ANNIMO,

CAPTULO

VI

PCQoS:

CALIDAD

DE

SERVICIO

CONTROLADO POR POTENCIA EN REDES INALAMBRICAS AD HOC.

Obtenido en:
http://www.ptolomeo.unam.mx:8080/xmlui/bitstream/handle/132.248.52.100/
522/A9.pdf?sequence=9
Fecha: 29/ octubre/ 2013.

MARTN HERMOSN JESUS, TCNICAS DE ENCAMINAMIENTO EN

REDES AD HOC BASADAS EN CRITERIOS DE POTENCIA Y BATERA
Obtenido en:

http://upcommons.upc.edu/revistes/bitstream/2099/10111/1/Article006.pdf
Fecha: 29/ octubre/ 2013