8.3 Future Work
8.3.1 Linear Algebra
El objetivo de esta prueba es determinar que tanto se incrementa la comunicaci´on del protocolo al variar el tama˜no de la topolog´ıa grid de NxN (es decir, el tama˜no de la red). Con esta prueba se ver´a la diferencia en comunicaci´on entre la propuesta con mecanismos de seguridad y Deluge, y si el tama˜no de la red acent´ua a´un mas este incremento.
Adem´as se ver´a cual es la aportaci´on de los diferentes tipos de mensajes al gasto de comunicaci´on total, observando tamb´ıen como cambia esta relaci´on con respecto al tama˜no de la red.
El gasto de la comunicaci´on de la red se toma como la suma del n´umero de bytes de mensajes (Anuncio, Petici´on, Datos) transmitidos y recibidos por todos los nodos.
La variaci´on del tama˜no de la red se realiza moviendo el valor N de la topolog´ıa grid NxN de la red, este valor N se variar´a de 2 hasta 10. El n´umero de p´aginas que se van a diseminar se dejar´a fijo a 34 p´aginas.
Resultados
En la Figura 33, el objetivo de la gr´afica es observar el comportamiento del gasto de comunicaci´on de la red, al ir variando el tama˜no de la misma.
En la Figura 34, el objetivo de la gr´afica es ver como se comportan los diferentes tipos de mensajes, al ir variando el tama˜no de la red.
En la Figura 35, el objetivo de la gr´afica es ver la diferencia en comunicaci´on entre los nodos centro y orilla, al variar el tama˜no de la red.
Figura 33: Gasto de comunicaci´on de la red, variando el tama˜no de la red
Discusi´on de resultados
Viendo las gr´aficas de gasto de comunicaci´on (Figuras 33, 34,35), se observa lo siguiente:
• De la gr´afica de la Figura 33, se observa en la propuesta que el aumentar el tama˜no de la red genera un comportamiento exponencial en el gasto de comunicaci´on. En Deluge se observa que conserva un comportamiento lineal. Este comportamiento exponencial de la propuesta logra marcar una diferencia significativa comparada contra Deluge.
La raz´on del incremento en gasto de comunicaci´on en ambos comportamientos se deben a un incremento del n´umero de nodos en el grid que tienen la cantidad m´axima de vecinos. Esto ocasiona que los nodos escuchen muchos m´as mensajes inclusive aunque despu´es los desechen por que no est´an dirigidos a ellos, es decir,
Figura 34: Gasto de comunicaci´on de la red por tipo de mensaje, variando el tama˜no de la red
es una desventaja del medio inal´ambrico y sus comunicaciones broadcast. Sin embargo, la marcada diferencia entre la propuesta y Deluge se puede atribuir al mayor tama˜no del mensaje de datos, el cual ocasionaba que la tasa de bits err´oneos del enlace entre dos nodos (el cual en algunos nodos era de hasta 0.5) hiciera que se rechazar´an un mayor n´umero de estos mensajes que en Deluge.
• En la gr´afica de la Figura 34, se observa que el mayor gasto de la comunicaci´on viene del mensaje de datos, seguido por el mensaje de anuncio, el cual tiene una aportaci´on no despreciable. Se observa adem´as que a mayor tama˜no de red, la aportaci´on al gasto de comunicaci´on de los mensajes de anuncio va en aumento, volvi´endose igual de significativa que la aportaci´on de los mensajes de datos.
• En la gr´afica de la Figura 34, se observa que los mensajes de petici´on tiene mucho mayor aportaci´on al gasto de comunicaci´on en la propuesta. La raz´on es que en la propuesta se tienen muchas m´as retransmisiones. Estas retransmisiones muy
Figura 35: Gasto de comunicaci´on del nodo centro y orilla por tipo de mensaje, variando el tama˜no de la red
posiblemente se debieron a que influye m´as la tasa de bits err´oneos del enlace en los mensajes m´as grandes de datos, resultando en mayor p´erdida de los mensajes de datos.
• De la gr´afica de la Figura 35, se observa la gran diferencia que existe entre el gasto de comunicaci´on del nodo centro y uno de la orilla4. El nodo centro genera mucho m´as gasto (entre un 200-250% m´as) a causa que tiene mayor cantidad de vecinos que el nodo de la orilla. Adem´as esta diferencia es acentuada a´un mas al ir incrementando el tama˜no de la red. En la propuesta, esta diferencia entre un nodo centro y uno orilla es a´un m´as notoria.
• En la gr´afica de la Figura 35, se observa un valor m´as bajo de gasto de comu- nicaci´on al tener una red de 6x6. N´otese que solo baja el gasto del mensaje de datos, pues el gasto del mensaje de anuncio aument´o a comparaci´on de una red 4Recordemos que los nodos centro y orilla son representados por A, B, C, D, de la Tabla IV
5x5. La raz´on de este extra˜no comportamiento se puede atribuir a que de forma aleatoria en esa simulaci´on se gener´o menos corrupci´on de los mensajes de datos, resultando en menos retransmisiones, y por ende menos gasto.