Redes de Ingeniería (May 2014)

TOMA DE DECISIONES BASADAS EN EL ALGORITMO DE DIJKSTRA

  • Laura Méndez Martínez,
  • Enrique Rodriguez Colina,
  • Carolina Medina Ramírez.

Journal volume & issue
Vol. 4, no. 2
pp. 35 – 42

Abstract

Read online

Una de las funciones que realiza un ‘Radio Cognitivo’ es la toma de decisiones sobre el espectro radioeléctrico, esto a partir del análisis que realiza de su entorno. En este trabajo de investigación, se propone un método para la toma de decisiones para la selección de una banda en el espectro radioeléctrico que cumpla con ciertos criterios requeridos para una aplicación. Esta toma de decisiones se basa en un algoritmo de búsqueda del camino más corto similar al Algoritmo de Dijkstra. Para encontrar el camino más corto, el cual representa a la banda de frecuencia requerida, se especifican los atributos o parámetros a considerar para cada una de las bandas de acuerdo a una aplicación en particular o servicio requerido. A estos atributos o parámetros se les asignan valores es decir, pesos que determinan la prioridad e importancia para cada servicio. El algoritmo propuesto basado en Dijkstra, evalúa los parámetros del conjunto de bandas disponibles considerando el peso asignado, e indica la banda a seleccionar y que cubre con los criterios de la toma de decisiones. Se realizaron simulaciones por computadora para caracterizar los servicios identificados como mejor esfuerzo ‘Best Effort’ y tiempo real ‘Real Time’, obteniendo como resultado una latencia reducida que representa un tiempo práctico para ser implementado en un Radio Cognitivo en su toma de decisiones. Se observó también que los tiempos mostraron una mejora al ser comparados con los resultados obtenidos al implementar el Algoritmo de AHP.