Pasar al contenido principal

Víctor Ramiro - Random walks en redes oportunistas y sus aplicaciones

Fecha de inicio

 

Las redes oportunistas son redes donde no existen caminos fijos entre los participantes, sino que estos caminos se crean en base a contactos (caminos espacio-temporales). Siguiendo el paradigma store-carry-and-forward de las DTN, los algoritmos de ruteo sobre redes oportunistas explotan una mezcla entre copias de mensajes (difusión) y forwarding de los mismo. La diferencia con una red común es la inclusión de redundancia por copias de mensajes con la esperanza de cubrir más caminos espacio-temporales. 
Un random walk en una red oportunista es simplemente un random walk donde la elección del nodo donde caminar depende del instante cuando se toma dicha decisión. Este proceso sobre las conexiones puede explotarse como un medio de comunicación no estructurado. En efecto, podemos imaginar que el camino seguido por el walker puede ser un camino de forwarding de una serie de mensajes. Con cierta probabilidad el walker visitará todos los nodos entregando los mensajes a los destinatarios correspondientes. 
En esta charla discutimos el uso de random walk en dos escenarios: Monitoreo del tiempo de intercontacto de nodos en una red oportunista y el uso de randoms walks como una estrategia de ruteo de mensajes.