Toma de decisiones basadas en el algoritmo de Dijkstra. Una Solución para Radios Cognitivos



Título del documento: Toma de decisiones basadas en el algoritmo de Dijkstra. Una Solución para Radios Cognitivos
Revista: Redes de ingeniería
Base de datos: PERIÓDICA
Número de sistema: 000374424
ISSN: 2248-762X
Autores: 1
1
1
Instituciones: 1Universidad Autónoma Metropolitana, Iztapalapa, Distrito Federal. México
Año:
Periodo: Ago-Dic
Volumen: 4
Número: 2
Paginación: 35-42
País: Colombia
Idioma: Español
Tipo de documento: Artículo
Enfoque: Experimental, aplicado
Resumen en español 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 AHP1
Resumen en inglés One of the functions that Cognitive Radio performs is the spectrum decision making, this is considering the analysis of its environment. This work proposes an algorithm for the selection of a band in the spectrum based on the idea of the Dijkstra’s Algorithm. In order to find the shortest path, which corresponds to the selection of a spectrum band, it is required to specify the attributes or parameters to consider for each of the bands according to the application or service required. Values, i.e., weights, are allocated to each attribute which determine the priority or significance of each service. The proposed algorithm based on Dijkstra evaluates the parameters that characterize a collection of bands considering the weights assigned and, this indicates which band should be selected according to the decision making criteria. Computer simulations were performed to characterize the Best Effort and Real Time applications. These resulting in latency reduction in the selection process of the band which represents a practical time for the algorithm implementation in a Cognitive Radio for the decision making process. It was also observed that the selection time acquired improves in contrast to the results obtained by implementing the AHP1 Algorithm
Disciplinas: Ciencias de la computación,
Ingeniería
Palabras clave: Ingeniería de telecomunicaciones,
Radio cognitiva,
Selección de banda,
Toma de decisiones,
Espectro radioeléctrico,
Algoritmo de Dijkstra
Keyword: Computer science,
Engineering,
Telecommunications engineering,
Cognitive radio,
Band selection,
Decision making,
Radioelectric spectrum,
Dijkstra algorithm
Texto completo: Texto completo (Ver HTML)