1

Informe #1: Comunicaciones digitales y avanzadas

David Altamar, Jorge Martnez

Primer artculo: A cross-layer stability-based routing mechanism for ultra
wideband networks

El artculo de los autores Weng y Yang [1], expone de manera general una mejora
sobre el protocolo AODV en redes inalmbricas de sensores. En el documento se
muestra inters por el uso de redes con tecnologa UWB, debido a su bajo consumo
en potencia, coexistencia con otras tecnologas en el mismo ancho de banda, entre
otras. A pesar de sus caractersticas, los autores mencionan una prdida de paquetes
alta y fluctuante a causa del rea gris en este sistema. En este caso los autores
definen el rea gris como: la zona donde hay una alta prdida de paquetes
fluctuantes, habiendo una ruta vlida en la tabla de enrutamiento del nodo. Por lo
anterior, se decide implementar una mejora, la cual denominan como CLS_AODV
(Cross layer stability AODV).

El protocolo propuesto se caracteriza por: el descubrimiento de rutas estables entre la
red y el reparo preventivo de una ruta en caso de presencia de rea gris en la red.
Para el descubrimiento de rutas estables, el artculo muestra una mtrica de
estabilidad para el enlace denominado LSF (Link Stable Factor). Este valor mide la
estabilidad de un enlace en particular, y es usado por los autores para inestabilidad en
la red. De manera que si este valor es menor que un umbral fijo, entonces el enlace
es considerado inestable y adems afectado por el rea gris. En este proceso tambin
interviene: el rechazo de paquetes por nmero de saltos y el rechazo por deteccin
loop-free. Lo anterior con fin de tener control sobre, la longitud de la ruta y la
recepcin exitosa del paquete en la red.

La otra modificacin del protocolo por los autores, radica en la reparacin de rutas
preventivas en la red de sensores. Una vez detectada el rea gris en la red, el
algoritmo propuesto intenta buscar los nodos ms adecuados para formar una ruta
alternativa. En este procedimiento los nodos intentan buscar la confiabilidad en los
nodos vecinos, a travs de la mtrica del SNF (stable neighbor frequency). De esta
manera se generan un conjunto de rutas de la red, de las cuales se escoge la ms
estable y corta hacia el destino.

Los autores como validacin del protocolo propuesto, usaron el software NS-2 para
comparar dicho protocolo con el AODV en trminos de throughput, tiempo de retardo y
tasa de paquetes perdidos. Durante sus pruebas se usaron los datos presentes en la tabla
1.

Simulador NS-2
Potencia de transmisin -5.528 dBm
pre_gz_thresh -75.093 dBm
gz_thresh -75.586 dBm
Nmero RCPC Limitado hasta 9
2

Modelo de trfico FTP paquetes de 512 bytes a una tasa de 10 paquetes/s
TCP (mximo tamao del segmento) 1000 bytes
Arquitectura de modelo en el simulador 802.15.4a
Tabla 1. Datos usados en la simulacin

Otro factor que tuvieron en cuenta los autores en sus simulaciones, fue el modelo de
trayectorias por prdidas. En la ecuacin (1), se muestra el modelo de prdidas por
trayectoria tomado por los autores. En donde PLo es igual a 56.7dbm, el factor gamma es
igual 2 y S(d) es un trmino que modela las prdidas por efecto de desvanecimiento
(shadow fading).

(1)



A continuacin, se presentan los resultados de los experimentos que obtuvieron los
autores del artculo.

Figura 1. Grfica de throughput contra distancia del enlace

En la Figura 1 se muestra los resultados al medir el throughput, mientras se vara la
distancia del enlace entre dos nodos estticos.

3

Figura 2. Grfica de PLR contra distancia del enlace (topologa en lnea)


El artculo expone un experimento, en donde se midi retardo, throughput y PLR (packet
loss rate) en una topologa en lnea. En esta topologa se colocaron en lnea un nmero
total de nodos no especificado y la distancia entre ellos variaba entre 8 metros hasta 9
metros. Dichos nodos eran estticos y se puede apreciar los resultados en las Figuras 2,
3 y 4.


Figura 3. Grfica de throughput contra distancia del enlace en (topologa en lnea)


Figura 4. Grfica de retardo contra distancia del enlace (topologa en lnea)


En otra de las pruebas los autores colocaron 70 nodos, movindose la mitad de ellos en
direccin aleatoria con una velocidad mxima de 1 metro por segundo. La otra mitad
permaneca esttica. En la Figura 5 se muestran los resultados de este experimento,
donde se muestra el rendimiento del protocolo en trminos del PLR y del throughput. En
estas grficas, se muestra el valor de PLR y Throughput de seis nodos en especficos de
esta topologa. Dichos nodos son los nmeros 19, 37, 48, 53, 56, 57, 60.
4



Figura 5. PLR y throughput en la topologa aleatoria.

Crticas

Aspectos positivos
El artculo muestra rigurosidad en sus simulaciones al considerar en el modelo de
prdidas por trayectoria, el efecto de desvanecimiento. Este efecto se modela, como una
variable aleatoria gaussiana de media cero y desviacin estndar de 6 dB.

Los autores muestran resultados coherentes comparado con otros artculos. Como
ejemplo, se puede mencionar el aumento de la prdida de paquetes entre los 19 y 20
metros ([4] y [5]). Este aumento, es notorio en la prueba de la variacin de distancia entre
dos nodos y se fundamenta por la presencia del rea gris.

Otro aspecto positivo para mencionar se encuentra en los resultados lgicos entre las
pruebas. Comparando las pruebas de variacin de distancia cuando se mide: la tasa de
prdida de paquetes y el throughput, se observa un aumento para la tasa y un
decrecimiento para el throughput en el intervalo entre 19 y 20 metros (ver Figura 2 y 3).

Se presenta una alternativa robusta frente a la problemtica de la zona gris, debido a las
grficas comparativas que hay entre el protocolo AODV y el protocolo propuesto. En la
mayora de estas, el protocolo propuesto supera al AODV en trminos de tiempo de
retraso, tasa de prdida de paquetes y throughput.

Aspectos negativos
Se us simulacin en la presentacin de resultados del protocolo propuesto, por lo cual
disminuye la confiabilidad del protocolo al implementarlo en una plataforma real.

A pesar de la medicin de variables como el throughput y la prdida de paquetes, los
autores no midieron el RSSI al variar la distancia del enlace. Lo anterior indica que el
aumento en la tasa de paquetes perdidos, puede deberse a un nivel de RSSI por debajo
de la sensibilidad del nodo y no por el rea gris. Otro aspecto para resaltar, resulta el
hecho de no especificar valores

Otro aspecto negativo yace en la grfica de PLR (Packet Loss Rate), cuando se vara la
distancia del enlace. Esta grfica presentada por el artculo no es adecuada, debido a que
5

cada valor de PLR obtenido a cada distancia, debe ser validado estadsticamente con
intervalos de confianza o algun otra herramienta estadstica.

Otros valores como el GZ_Thresh y Pre_Gz_Tresh son valores fijos entre las
simulaciones, sin embargo, no se muestra una explicacin fundamentada del valor de
tales constantes.

El documento da indicios de cmo enfrentar el rea gris, pero no muestra las razones por
las cuales se origina este fenmeno. Los autores mencionan que la diferencia entre el
rendimiento de los paquetes de broadcast y unicast es un hecho de la presencia del zona
gris. Pero esto no es una causa de la prdida de paquetes cuando se tiene un buen nivel
de RSSI.

Las grficas mostradas en las Figuras 2, 3 y 4 del artculo, no son adecuadas debido a
que la medicin es confusa entre los intervalos de 18 a 21 metros. Para este caso, es
mejor mostrar una tendencia de estos valores y no la medicin obtenida en el simulador.

Conclusiones referentes a la zona gris

Con base a los documentos expuestos en clase se puede dar una hiptesis de que, la
causa del rea gris se relaciona con el nmero de nodos presentes en la topologa de una
red. Debido a que las grficas mostradas en este artculo, muestran un comportamiento
anormal en el PLR de la topologa en lnea entre los 18 y 21 metros. Este comportamiento
es comparable con otros documentos, donde muestran un aumento en las prdidas
aproximadamente estas mismas distancias.

Segundo artculo: Analyzing the Transitional Region in Low Power Wireless
Links.

En el artculo [2], los autores definen tres regiones de recepcin en un enlace inalmbrico:
conectada, transicional, y desconectada, donde la regin transicional es significativa en
tamao, y se caracteriza por su alta variabilidad en tasas de recepcin y conectividad
asimtrica. Adems, consideran su importancia debido al impacto en el desempeo de
protocolos en capas superiores. Por lo tanto, el anlisis realizado en este artculo permite
delimitar la influencia del medio y de los dispositivos en esta regin, as como las
expresiones desarrolladas afectan la regin transicional teniendo en cuenta parmetros
del ambiente y los dispositivos como la modulacin, codificacin, potencia de salida,
tamao de los paquetes y ruido en el receptor

Modelos matemticos.

El canal inalmbrico: La propagacin de una seal electromagntica, puede ser
reflejada, difractada o dispersada. Adems, para una distancia dada d, la potencia de la
seal disminuye exponencialmente y presenta una distribucin log-normal.

Debido a las caractersticas nicas del ambiente, los modelos de propagacin utilizan una
combinacin de mtodos analticos y empricos. El modelo de mayor aplicacin es aquel
encontrado en [3], ya que se ha demostrado que proporciona mayor precisin en
ambientes de interiores que Nakagami y Rayleigh. Este modelo est dado por la siguiente
frmula:
6


Donde d es la distancia entre transmisor y receptor, d0 una distancia de referencia, n el
coeficiente de prdidas por trayectorias (razn a la cual la seal decae), y

es un
proceso aleatorio que es funcin del tiempo. Sin embargo, como no se asumen ambientes
dinmicos, se modela como una variable constante para un enlace en particular. En la
figura 6 se muestra el modelo de canal para n=4 =4

= 55dB y potencia de salida

de 0 dBm.

Figura 6. modelo de canal n=4 =4 y Pt = 0 dBm.

Radio: Sea

una variable aleatoria de Bernoulli donde

si el paquete es recibido y
0 en otro caso. Entonces para r transmisiones, la tasa de recepcin de paquetes est
definida por:

Ya que todos los

s son independientes e idnticamente distribuidos, la tasa de

recepcin de paquetes puede aproximarse por

, que se define como la probabilidad

de recibir exitosamente un paquete.

Aplicando codificacin NRZ y 1 Baudio = 1 bit la probabilidad de recepcin de un paquete
es:

Donde es el tamao de la trama (prembulo, paquete y CRC). Y

probabilidad de error
de bit. Depende del esquema de modulacin. Para FSK no coherente,

7

Donde es

. Sin embargo, Los dispositivos comerciales no proveen esta medida. Por lo

tanto, la expresin se escribe en trminos de SNR, dado por:

Donde es la tasa de transmisin en bits, Bn es el ancho de banda del ruido. Entonces,
para un R = 19,2kbps y BN = 30KHz. Finalmente, en trminos de relacin seal a ruido
(SNR) tenemos:

Piso de ruido: Este elemento depende de dos variables:
El Ambiente.
El dispositivo.
Cuando el receptor y la antena tienen la misma temperatura ambiente, el ruido de piso
est dado por:


Donde = Figura de ruido, que depende del dispositivo; la constante de Boltzmann;

la temperatura ambiente y , el ancho de banda del ruido del sistema.

Al unir todos los elementos tenemos:



Por lo tanto, la tasa de recepcin de paquetes (PRR) a una distancia d para la
codificacin y modulacin asumida en esta seccin es:

Para la regin conectada valores de PRR > 0.9. En el caso de la regin transicional,
valores entre 0.1 y 0.9. De la ecuacin anterior con estos valores obtenemos:


Utilizando el modelo de prdidas por trayectorias[3], la potencia de seal recibida

puede limitarse en



Dado

8

Se puede determinar


Por lo tanto, los lmites del rea transicional estn dados por las siguientes ecuaciones:



Los valores de inicio

y final

de la regin transicional estn dados por:

Con las ecuaciones anteriores se define el coeficiente de regin transicional (), como la
razn entre el radio de la regin transicional y conectada. Entre ms pequeo sea este
valor, mejor, ya que implica una regin conectada ms grande, comparada con la
transicional.



Anlisis del modelo:

Las frmulas descritas anteriormente proporciona una evaluacin de manera general de la
regin transicional. A continuacin se extiende el modelo para diferentes ambientes y
dispositivos.

Caractersticas del dispositivo fijas, ambiente modificable:
Debido a las numerosas aplicaciones visionadas para redes de sensores inalmbricos, un
dispositivo en especfico ser requerido para trabajar en diferentes ambientes. Este
modelo permite estimar la influencia que tiene el ambiente en diferentes regiones, los
cuales se pueden utilizar para evaluar el rendimiento de la red.
Usualmente se considera un canal inalmbrico benigno si el exponente de prdidas por
trayectorias n y la desviacin estndar son pequeos. No obstante, en las siguientes
figuras, los autores muestran que un valor de pequeo decrementa el coeficiente , un
valor de n pequeo aumenta.
9


Figura 7. Impacto de n y en la regin transicional. (a) Coeficiente de para varios y n.(b) Si
aumenta, la regin transicional aumenta. (c) Si n aumenta, la regin disminuye.
Ambiente fijo, caractersticas del dispositivo modificados.
En la figura 8 muestra el modelo del radio (PRR vs SNR) para diferentes esquemas de
codificacin (NRZ, 4B5B, Manchester y SECDED), para varios tamaos de paquetes.
Para cualquier esquema de codificacin, a medida que se aumenta el tamao de la trama,
las fronteras de la relacin seal-ruido aumentan (la curva se desplaza a la izquierda), lo
cual genera regiones conectadas ms pequeas. En otro caso, para el mismo tamao del
paquete, las fronteras de SNR requeridas por SECDED son ms pequeas, seguido por
NRZ, 4B5B y Manchester.

Figura 8. Respuesta del receptor para diferentes esquemas de codificacin y tamaos de
paquetes. (a) NRZ, (b) 4B5B, (c) Manchester (d) SECDED.
Los autores se preguntan al final de esta seccin si es posible remover la regin
transicional con un valor de umbral en el receptor perfecto. Tal como se muestra en la
figura 9(c) esta condicin no se cumple, ya que existe una regin donde un enlace puede
tomar valores aleatorios. Esto se debe a la varianza por ensombrecimiento o shadowing
en el ambiente. Dado que esta varianza es causada por efectos de multitrayectorias, los
autores establecen la hiptesis de que, para decrementar la regin transicional, los
receptores deben utilizar mecanismos para combatir estos efectos, como espectro
ensanchado y tcnicas de diversidad. De esta seccin los autores concluyen:
Un umbral de recepcin perfecto no resolvera la regin transicional, por los problemas
de multitrayectorias.
El ambiente es causa del decremento aleatorio de la tasa de recepcin de paquetes.
10

Dado que los efectos por multitrayectorias juegan un papel importante en la regin
transicional, los receptores capaces de combatir estos efectos, pueden mejorar
significativamente la calidad del enlace.

Figura 9. PRR vs distancia para escenarios ideales y reales.

Validacin emprica del modelo:
Con el objetivo de validar el modelo terico desarrollado, se utilizaron mdulos MICA2
para ejecutar la evaluacin emprica.

Metodologa: La metodologa implementada por los autores se resume en la siguiente
lista:
Dos diferentes ambientes(pasillo de edificio y campo de ftbol).
Topologa en cadena de 21 MICA2 motes espaciados a un metro uno del otro.
Tamao de la trama de 50 bytes utilizando codificacin Manchester con prembulo
de 28 bytes.
Protocolo TDMA para permitir colisiones.
Registo de intensidad de seal recibida

.
Potencias desde -20dBm a 5dBm con aumentos de 1dBm.
Cada nodo transmite 100 paquetes a una tasa de 5 paquetes por segundo.

Piso de ruido: Se realiz la medicin del piso de ruido para ambos ambientes, dando
como resultado, un valor de -105 dBm, el cual tiene una diferencia de 10 dBm con
respecto al terico. Los autores asumen que es debido a que en el clculo inicial no
consideraron las prdidas d la salida del chip hacia la antena.

Modelos de canal y radio: Los parmetros n y se obtuvieron de la figura 10(a) y (b). y
la tabla II Sin embargo, los autores explican una complicacin al realizar mediciones en
ambientes externos, ya que debido al piso de ruido, los valores de potencia recibida por
debajo de -100 dBm no fueron detectados. Por lo tanto, solamente fueron considerados
los valores entre las distancias de 1m y 6m para realizar el ajuste de curvas. Adems, en
las figuras (c) y (d), se muestran los modelos de radio y PRR vs Pr para tres diferentes
receptores localizados al inicio, en el medio y al final de la cadena.
Escenario n(95% confianza) (95% confianza)
Externo 4.7(4.3 5.10) 4.6(2.8 6.40)
Interno 3.0(2.67 3.23) 3.8(2.60 5.00)
Tabla II. Parmetros del canal.
11



Figura 10. Validacin emprica de los modelos de canal y radio (a) Canal Interno (b) Canal
Externo (c) Radio Interno (d) Radio Externo.

Modelo de la capa de enlace: Para los parmetros utilizados en los experimentos, la
tabla III muestra los radios esperados de las diferentes regiones. Los autores asumen lo
siguiente: Los valores de ds y de obtenidos se aproximan al comportamiento real.
Adems, por simple inspeccin se observa una distribucin de PRR similar. Sin embargo,
con el objetivo de realizar una correcta verificacin del modelo, explican que, mediante los
resultados, para un enlace en la regin conectada, se espera obtener con alta
probabilidad, un valor de PRR del 90%. Mientras que, un enlace en la regin transicional,
dependiendo de la posicin del nodo (inicio, centro o final) tendr diferentes distribuciones
de PRR.
Escenario

(m)

(m)
Externo Alta potencia 5.7 15.5
Externo baja potencia 3.2 8.6
Interno alta potencia 17.4 65.1
Interno baja potencia 6.9 25.9
Tabla III. Resultados analticos regin transicional.

Conclusiones.
El anlisis presentado muestra las fronteras de tres regiones : Conectada, transicional
y desconectada. La metodologa puede extenderse a otros dispositivos que utilizan
diferentes esquemas de modulacin y codificacin.
El estudio muestra la influencia de la modulacin, codificacin, potencia de salida,
tamao de la trama, piso de ruido, y parmetros del canal en el rea transicional.
El coeficiente de regin transicional se muestra como medida para comparar la calidad
del enlace en diferentes ambientes. Mientras menos sea el coeficiente, mejor el
enlace.
El tamao de la trama y el esquema de codificacin no afectan el tamao de las
regiones. Mientras que el exponente n y la desviacin estndar si.
Incluso con un valor perfecto de umbral, existe regin gris debido a efectos por
multitrayectoria. Sin embargo, se concluye que mecanismo para combatir este efecto,
como espectro disperso y tcnicas de diversidad, pueden reducir el rea transicional.

12

Aspectos positivos:
Explicacin detallada de los modelos matemticos: El artculo en su mayor parte,
explica detalladamente cada paso dado para desarrollar el modelo, explicando inclusive
cada trmino dado. Fue necesario poco desarrollo para evaluar la veracidad de las
frmulas.

Explicacin clara de la influencia de diferentes parmetros en el comportamiento
del rea transicional: Todas las frmulas escritas en el artculo guardan una relacin en
el comportamiento del rea transicional (Diferenciando el ambiente de los diferentes
dispositivos)

Metodologa de evaluacin: En el artculo se explica detalladamente la metodologa de
evaluacin del modelo desarrollado tericamente. Se mencionan aspectos como: Nmero
de nodos, protocolo de comunicacin, distancia entre nodos, nmero de paquetes, entre
otros. Adems los resultados obtenidos del experimento, son razonables al comparar
anlisis matemtico con los resultados de las mediciones.

Aspectos negativos:
Dificultad de interpretar ciertas figuras: Existen ciertas figuras que presentaron
dificultad para interpretar. La idea es que una figura ayude al lector a entender con mayor
facilidad, ciertos aspectos relacionados al tema, no confundirlo.

Ajuste de datos: Para la metodologa explicada, ciertos datos medidos no se tuvieron en
cuenta para la curva de ajuste en el ambiente externo. Por lo tanto, no resulta correcto
desarrollar una comparacin de las pruebas en diferentes ambientes, si no son evaluados
con los mismos parmetros de prueba, que en este caso, es distancia.

Valor de coeficiente de prdidas (n): Los autores explican de manera matemtica, que
un valor de n ms grande, es mejor, ya que, reduce el ancho del rea transicional. Sin
embargo, teniendo en cuenta el modelo de prdidas [3], un mayor valor de n implica un
valor de prdidas de paquetes a distancias transmisor-receptor ms cercanas. Esto quiere
decir, que para una distancia ms corta, los paquetes no entraran a la regin transicional,
sino salta, de manera ms rpida, a la regin desconectada.

Mayor demostracin terica que pruebas prcticas: Los autores muestran, en mayor
parte del artculo, una explicacin del modelo terico del rea transicional y una
metodologa para las pruebas. Sin embargo, los resultados obtenidos y el anlisis del
experimento desarrollado, no resulta muy claro. Bsicamente concluyen que los
resultados obtenidos del experimento son muy similares a los resultados tericos.

Causas del rea transicional: Los autores no dan una explicacin concreta sobre el rea
gris. Asumen que es debido a los efectos por multitrayectorias, debido al estado del arte
desarrollado por ellos.


13

Experimentos propuesto

Nuestro grupo, propone realizar mediciones de RSSI en un enlace entre dos nodos
mientras se vara la distancia con el fin de argumentar la hiptesis. De manera similar se
pretende colocar tres nodos receptores y un emisor, en donde los tres receptores estarn
en lnea. Dos de estos receptores estarn fuera del rea gris y el otro dentro de ella. En
este caso el rea gris la definimos, como la distancia de 16 a 21 metros con referencia al
emisor como muestra el dibujo ilustrativo de la Figura 11.


Figura 11. Experimento propuesto para comprobacin del rea gris.


Referencias

[1] Weng Li-Na and Yang Jie, "A cross-layer stability-based routing mechanism for ultra
wideband networks," Computer Communications, vol. 33, no. 18, pp. 2185-2194, 2010.

[2] Zuniga, M.; Krishnamachari, B., "Analyzing the transitional region in low power wireless
links," Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004.
2004 First Annual IEEE Communications Society Conference on , vol., no., pp.517,526, 4-
7 Oct. 2004
[3] Theodore S. Rappapport. Wireless Communications: Principles and Practice. Prentice
Hall.
[4] Zhao Jerry and Ramesh Govindan, "Understanding packet delivery performance in
dense wireless sensor networks," in Proceedings of the 1st international conference on
Embedded networked sensor systems , New York, 2003, pp. 1-13.
[5] G. Halkes and K. Langendoen, "Link layer measurements in sensor networks," in
Mobile Ad-hoc and Sensor Systems, 2004 IEEE International Conference on, 2004, pp.
224-234.