APENDICE A

Acrnimos
ACK Reconocimiento
BEB Binary Exponential Backup
CDMA Mltiple Acceso por Divisin de Cdigos
CLUSTERPOW Control Comn de Potencia en Conjuntos
COMPOW Control Comn de Potencia
CTS Libre para Enviar
DIFS Funcin Distribuida de Coordinacin
DTROC Canal Transmisor Distribuido TDMA
GHT Tabla Geogrfica de Solicitudes
GPRS Ruteo Avaro Perimentral sin Estados
ID Identificacin
LEACH Low Energy Adaptative Clustering Hierachy
MACA Acceso al Medio/ Evitando Colisiones
MEMS Sistemas Micro Electro-Mecnicos
MEP Enlace de Exposicin Mnimo
ML Multiple Lateracin
Nodo Central Nodo que efectu tareas de Computo ms complejas
NTIP Protocolo de Tiempo de Red
PEGASIS
Power Efficient Gathering in Sensor Information
Systems
RF Radio Frecuencia
RTS Listo para Enviar
SIFS Espacio Interframe Espaciado
TDMA Mltiple Acceso por Divisin de Tiempo
UIDS Identificadores unicos de Nodos
UTC Tiempo Universal Coordinado








Tabla. Diferencias entre redes celulares y redes inalmbricas Ad hoc.

Red Celular Red Inalmbrica Ad hoc
Con Infraestructura base Sin infraestructura base
Enlaces Inalmbricos de un salto Enlaces Inalmbricos multi-satlos
Ancho de Banda garantizado
(diseado para trfico de voz)
Canal de radio compartido (realiza el
mejor esfuerzo posible en cuanto al
trfico de informacin)
Ruteo Centralizado Ruteo Distribuido
Conmutacin por Circuitos Conmutacin por Paquetes
Conexin continua (baja probabilidad
de falla durante hand-offs )
Frecuente prdida de la conexin por
la movilidad
Alto costo y tiempo de despliegue Costo efectivo y rpido despliegue
Reuso del espectro de frecuencia a
travs del reuso geogrfico del canal
Reuso dinmico de la frecuencia en
base a mecanismos de sensado de
portadora
Facilidad para la sincronizacin en
tiempo
Tiempo de sincronizacin es difcil y
consume ancho de banda.
Facilidad para reservar ancho de
banda
Reservacin del ancho de banda
requiere protocolos complejos de
control de acceso al medio.
Dominios de aplicacin incluye
principalmente sectores civiles y
comerciales
Aplicaciones incluye campos de
batalla, colaboracin distribuida,
operaciones de rescate y bsqueda.
Alto costo de mantenimiento La auto organizacin y mantenimiento
son propiedades dentro de la red ya
establecidas.
Nodos mviles tiene relativa
complejidad
Nodos requieren de mayor inteligencia
( deben tener un transceptor junto con
la capacidad de ruteo y switcheo)
Principales propsitos es el ruteo y la
admisin de la llamada para maximizar
la razn de aceptacin de llamada y
minimizar la prdida de las mismas
Ruteo mnimo y de fcil re
configuracin.






Asuntos en Redes Inalmbricas Ad hoc

Acceso al Medio

El principal propsito del protocolo de acceso al medio en una red
inalmbrica Ad hoc es el de arbitrar distribuidamente el canal compartido para la
transmisin de los paquetes.
Es importante a su vez, tener en consideracin los siguientes rubros para el
diseos de un protocolo MAC en redes inalmbricas Ad hoc son:

1. Operacin Distribuida: En las redes inalmbricas Ad hoc, existe la necesidad
de operar en ambientes donde una coordinacin centralizada se imposible.
El protocolo MAC (control de acceso al medio)deber ser completamente
distribuido.
2. Sincronizacin: El protocolo MAC deber considerar el requerimiento de
tiempo de sincronizacin. Esto es mandatario para sistemas basados en
TDMA para el manejo de las ranuras de transmisin y recepcin.
Involucrando el ancho de banda y la energa almacenada en la batera. El
control de paquetes usados para la sincronizacin tambin incrementa la
probabilidad de colisiones en la red.
3. Terminales Ocultas: Las terminales ocultas son nodos no visibles (o no
alcanzables) para aquel que enva la informacin en una sesin de
transmisin, pero, es alcanzable para el receptor de la sesin. En tal caso, la
terminal oculta puede generar colisiones en el nodo receptor. La presencia
de las terminales ocultas reducen considerablemente a la salida del protocolo
MAC en las redes inalmbricas Ad hoc.
4. Terminales Expuestas: A estas terminales que se encuentran en el rango de
transmisin del que enva en una sesin activa, se les indica que la
transmisin se lleva acabo evitando as las colisiones en la transferencia de
datos.
5. Salida: El protocolo MAC deber tratar de maximizar la salida del sistema.
Las consideraciones importantes es el minimizar la ocurrencia de colisiones y
maximizar la utilizacin del canal.
6. Retardo en el Acceso: Se refiere al tiempo promedio que le toma a un
paquete cualquiera ser transmitido. El protocolo MAC deber tratar de
minimizar el retraso.
7. Consistente: Se refiere a la habilidad del protocolo MAC para brindar un uso
compartido de los recursos entre los nodos competidores. Esto en base al
tipo de nodo o al tipo de flujo de dato que se tienen por transmitir o recibir.
8. Soporte de trfico en tiempo real: Es un ambiente basado en contencin para
el acceso al canal, sin una coordinacin central, con un ancho de banda
limitado y una contencin dependiente de la localizacin del nodo, y un
soporte de sensado en tiempo real de datos, voz y video.
9. Reservacin de los recursos: Proveer calidad de servicio definido con
respecto a parmetros como el ancho de banda, retraso y etc. requieren
reservacin de los recursos como la potencia de procesamiento, el espacio
del buffer, entre otros.
De igual manera, la movilidad de los nodos en las redes inalmbricas Ad hoc
hacen que la reservacin de los recursos sea una tarea difcil.
10. Habilidad para medir la capacidad de los recursos: El protocolo MAC debe
hacer una estimacin para el manejo efectivo de los recursos como el ancho
de banda, y la realizacin del control de admisin de cada nodo.
11. Capacidad para el control de potencia: El control de la potencia de
transmisin reduce el consumo de la energa en los nodos, causando una
baja de interferencia a los nodos vecinos e incrementa el reuso de
frecuencias.
12. Control adaptativo de tasa: Se refiere a la variacin en la tasa de datos de bit
que se alcanza en el canal. Un protocolo MAC que tenga un control
adaptativo puede lograr que el receptor y el transmisor que se encuentren
muy cerca experimenten una alta tasa de transferencia de datos y viceversa.
13. Uso de antenas direccionadas: Entre otras ventajas incluye el aumento en el
reuso del espectro, reduccin de interferencia y reduccin en el consumo de
energa.

Ruteo

La responsabilidad de un protocolo de ruteo es el intercambio de informacin,
encontrando el camino ms confiable para alcanzar el destino deseado teniendo en
consideracin la distancia, el requerimiento mnimo de energa y el tiempo de vida
del enlace inalmbrico; bsqueda de la informacin en el caso de que la conexin
falle; reparacin de los enlaces cados gastando el mnimo de potencia de
procesamiento y ancho de banda; y mnimo uso del ancho de banda.

Los temas de gran relevancia a los que un protocolo de ruteo se enfrente
son:

a) Movilidad: Una de las propiedades ms importantes de las redes
inalmbricas Ad hoc es la movilidad asociada a los nodos. La movilidad de
los nodos resulta en frecuente rompimiento de los enlaces, colisiones de los
paquetes, falta de informacin de ruteo actual y dificultada para la
reservacin de recursos.
b) Ancho de Banda: Dado que el canal es compartido por todos los nodos en la
regin de radio difusin, el ancho de banda disponible por enlace inalmbrico
depende del nmero de nodos y la cantidad de trfico a manejar. As tan solo
una fraccin del ancho de banda total es disponible para cada nodo.
c) Tendencia de error y canal compartido: La tasa de error de bit (BER) en un
canal inalmbrico es muy alto (en orden de
5
10

a
3
10

) comparado con su
contraparte almbrica (en orden de
12
10

a
9
10

). Para el diseo de un
protocolo de comunicacin se debe tener en cuenta el estado del enlace
inalmbrico, la razn seal a ruido y la prdida de enlace de ruteo en la red.
d) Contencin dependiente de Locacin: La carga en el canal inalmbrico varia
con respecto al nmero de nodos presentes en una regin geogrfica dada.
Por lo que a medida que el nmero de nodos se incremente la contencin
ser mayor. Un buen protocolo de ruteo debe construir un mecanismo para la
distribucin uniforma de la carga a travs de la red.

Los requerimientos ms primordiales de un protocolo de ruteo en una red
inalmbrica Ad hoc son los siguientes:

Mnimo retraso de adquisicin de ruteo:
El retraso de adquisicin de ruteo para u nodo no tiene una ruta en particular
para un nodo destino, buscando siempre la distancia mnima posible.

Rpida re-configuracin de ruteo:
Cambios impredecibles en la topologa de la red requiere un protocolo capaz de
actuar rpidamente en el ruteo, para manejar cuando los enlaces fallen y los
paquetes se pierdan.

Ruteo distribuido:
La red deber ser completamente distribuida de lo contrario un ruteo
centralizado podra consumir una gran cantidad de ancho de banda.

Escalabilidad:
Es la habilidad de un protocolo de ruteo para que el incremento en el nmero de
nodos no afecte la eficiencia del desempeo de la red.


Soporte para el tiempo sensible de trfico:
Comunicaciones Tcticas y de igual aplicacin se requiere un protocolo capaz
de cumplir con los requerimientos de trfico en tiempo real.

Seguridad y Privacidad:
El protocolo de ruteo deber de soportar ataques a la red, evitar
vulnerabilidades, e impersonificacin de miembros en la red. Se debe emplear
los recursos necesarios para negar el servicio a intrusos.

Multicasting

Multicasting juega un papel muy importante para las aplicaciones tpicas de
las redes inalmbricas Ad hoc, ya sean de bsqueda y rescate de personas,
operaciones militares, etc. En tal caso, los nodos de la red forman grupos que llevan
acabo ciertas tareas que requieren comunicacin de voz y datos ya sea punto a
multipunto o multipunto a multipunto. En suma, el movimiento arbitrario de los
nodos, la limitante energtica y el ancho de banda, hacen del ruteo multicast todo
un reto.

Los tipos protocolos multicast para redes almbricas como el de rboles
basado en ncleo (core based trees CBT), el protocolo independiente multicast
(PIM) y el protocolo de ruteo multicast en base a la distancia de vectores (DVMRP)
no tienen un buen desempeo en redes inalmbricas Ad hoc ya que su estructura
es muy inestable y necesita frecuentemente ajustes en enlaces cados. El uso de un
simple enlace de conectividad entre los nodos en un grupo multicast resulta en una
topologa de ruteo tipo rbol. sta topologa provee alta eficiencia multicast, con una
tasa de entrega de paquetes baja debido a los corte que se tienen en un topologa
de rbol.

Los parmetros a considerar en el diseo de protocolos de ruteo multicast
son:

o Robustez: El protocolo de ruteo multicast, debe de ser capaz de
recobrarse y reconfigurarse rpidamente de potenciales
rompimientos en los enlaces que presentan el fenmeno de
movilidad.

o Eficiencia: Las transmisiones de entrega de paquetes que el
protocolo efecte deben ser las mnimas a todos los nodos que
pertenecen al grupo.

o Calidad del servicio: Es vital el soporte de la calidad de servicio,
ms que nada porque en la mayora de los casos, los datos que
se transfieren en la seccin multicast son sensibles al tiempo.

o Manejo eficiente del grupo: Se refiere al proceso de aceptacin
de los nodos del grupo a la sesin multicast y el mantenimiento
de la conectividad entre ellos aun cuando la sesin expire.

o Escalabilidad: El protocolo deber ser capaz de ser escalable
para una red con un mayor nmero de nodos.

o Seguridad: Autenticacin en la sesin de los nodos del grupo y
la prevencin de nodos ajenos a ste, evitando que tenga
autorizacin y tomen parte de las treas de comunicacin.

Protocolos en la Capa de Transporte

Los principales objetivos de los protocolos de la capa de transporte incluyen
el establecimiento y mantenimiento de las conexiones fin a fin, entrega confiable de
paquetes de informacin, control de flujo y congestin.

Aun as, existen protocolos en la capa de transporte, los cuales son sin
conexin (UDP Ser Datagram Protocol). Al igual que TCP (Transmission Control
Protocol) corren en lo alto de las redes IP. Solo que a diferencia de TCP, UDP
provee muy pocos servicios de recuperacin ante errores, porque no se cuenta con
un control e flujo y congestin. Este protocolo no toma en cuanta la situacin actual
de la red, por lo que no se conoce la tasa de colisin, la congestin en los enlaces
intermedios, entre otros factores afectando la salida del sistema.

Por ejemplo, en redes inalmbricas Ad hoc, se emplea un protocolo de
contencin basado en protocolos MAC, para que no se incremente la carga en la
red y se degrade el desempeo de la misma.

En contra parte, la mayor degradacin que enfrenta un protocolo orientado a
conexin como lo es TCP en una red inalmbrica Ad hoc yace debido a los
frecuentes rompimientos de las rutas de enlace, el decaimiento de informacin
actual de ruteo, particiones en la red y un tasa de error en el canal de
comunicacin.

Como resultado de la movilidad de los nodos y un rango de transmisin
limitado, el enlace actual para el ruteo de la informacin puede presentar fallas.
Cada enlace entre nodo fuente y el nodo destino que falle involucrar la re-
configuracin de la ruta de enlace que depende del protocolo que se emplee de
ruteo. El proceso de bsqueda de una ruta de enlace alternativa o de re-
configuracin de la misma provoca que se tome un mayor tiempo, esto si se
compara con el tiempo que lleva una retransmisin al destinatario, teniendo una
duplicidad de paquetes y la necesidad de utilizar un algoritmo de control de
congestin. Por ende, nuestra salida se ver reducida ya que a medida que los
enlaces falles, ser necesario emplear el algoritmo mencionado.

La inactivada de los nodos asociada con la re-configuracin de los enlaces
perdidos conlleva que no se tenga la informacin actualizada en los nodos. As los
paquetes se enviaran como forwards por diversas rutas al destinatario, causando un
incremento en el nmero de paquetes fuera de orden. De igual forma, protocolos de
ruteo multi-ruta se emplean para los enlaces mltiples entre la fuente y destino
como TORA (Temporally-ordered routing algorithm). En s, los paquetes que lleguen
fuera de orden llegan al destinatario obligan al mismo que genere reconomientos
(ACKs) y al tener un duplicado, la fuente (nodo que enva) evoca al algoritmo de
control de congestin.
Capa de Enlace de Datos (" Data Link layer" ).
Puede decirse que esta capa traslada los mensajes hacia/desde la capa
fsica a la capa de red (que veremos a continuacin). Especifica como se organizan
los datos cuando se transmiten en un medio particular. P.E. esta capa define como
son los cuadros ("Frames"), las direcciones y las sumas de control ("Checksum") de
los paquetes Ethernet.
Adems del direccionamiento local, se ocupa de la deteccin y control de
errores ocurridos en la capa fsica, del control del acceso a dicha capa y de la
integridad de los datos y fiabilidad de la transmisin. Para esto agrupa la
informacin a transmitir en bloques ("Frames"), e incluye a cada uno una suma de
control que permitir al receptor comprobar su integridad. Los datagramas
recibidos son comprobados por el receptor. Si algn data grama se ha corrompido
se enva un mensaje de control al remitente solicitando su reenvo. El protocolo
PPP [1] es ejemplo de esta capa.
La capa de enlace puede considerarse dividida en dos subcapas:
Control lgico de enlace LLC("Logical Link Control")
define la forma en que los datos son transferidos
sobre el medio fsico, proporcionando servicio a las
capas superiores.
Control de acceso al medio MAC ("Medium Access
Control"). Esta subcapa acta como controladora del
hardware subyacente (el adaptador de red). De
hecho el controlador de la tarjeta de red es
denominado a veces "MAC driver", y la direccin
fsica contenida en el hardware de la tarjeta es
conocida como direccin MAC ("MAC address"). Su
principal tarea (que le proporciona el nombre -control
de acceso-) consiste en arbitrar la utilizacin del
medio fsico para facilitar que varios equipos puedan
competir simultneamente por la utilizacin de un
mismo medio de transporte. El mecanismo
CSMA/CD ("Carrier Sense Multiple Access with
Collision Detection") utilizado en Ethernet es un tpico
ejemplo de esta subcapa.
Capa de Red ("Network layer")
Esta capa se ocupa de la transmisin de los datagramas (paquetes) y de
encaminar cada uno en la direccin adecuada ("Routing"), tarea esta que puede ser
complicada en redes grandes como Internet, pero no se ocupa para nada de los
errores o prdidas de paquetes. Por ejemplo, define la estructura de direcciones y
rutas de Internet. A este nivel se utilizan dos tipos de paquetes: paquetes de datos
y paquetes de actualizacin de ruta. Como consecuencia esta capa puede
considerarse subdividida en dos:
Transporte. Encargada de encapsular los datos a
transmitir (de usuario). Utiliza los paquetes de datos.
En esta categora se encuentra el protocolo IP
("Internet Protocol" A3.1).
Conmutacin ("Switching"): Esta parte es la
encargada de intercambiar informacin de
conectividad especfica de la red (su actividad es
raramente percibida por el usuario). Los ruteadores
son dispositivos que trabajan en este nivel y se
benefician de estos paquetes de actualizacin de
ruta. En esta categora se encuentra el protocolo
ICMP ("Internet Control Message Protocol"),
responsable de generar mensajes cuando ocurren
errores en la transmisin y de un modo especial de
eco que puede comprobarse mediante PING.