Estrategias de ruteo alternativas para redes móviles

Abstract

El ruteo de paquetes en una red de computadoras móviles presenta un desafío de investigación. Esto se debe a que este tipo de redes carece de una infraestructura física debido a la movilidad constante de las máquinas que la componen. Esta característica inhibe el uso de los algoritmos de ruteo tradicionales y motivan el desarrollo de nuevas estrategias que permitan el intercambio eficiente de paquetes. Los avances tecnológicos han posibilitado el desarrollo de métodos de ruteo teóricos que se basan en la utilización de información geográfica para encontrar el camino entre un nodo origen y otro destino. Algunos de estos algoritmos pertenecen al campo de la Geometría Computacional y son de mucha importancia porque utilizan escasos recursos y proponen una solución elegante al problema del envío y recepción de paquetes en una red móvil. En este artículo, presentamos los resultados obtenidos a través de la evaluación de estrategias de ruteo aplicadas sobre clases de grafos que modelan adecuadamente las conexiones en una red móvil.