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



Document title: Toma de decisiones basadas en el algoritmo de Dijkstra. Una Solución para Radios Cognitivos
Journal: Redes de ingeniería
Database: PERIÓDICA
System number: 000374424
ISSN: 2248-762X
Authors: 1
1
1
Institutions: 1Universidad Autónoma Metropolitana, Iztapalapa, Distrito Federal. México
Year:
Season: Ago-Dic
Volumen: 4
Number: 2
Pages: 35-42
Country: Colombia
Language: Español
Document type: Artículo
Approach: Experimental, aplicado
Spanish abstract 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
English abstract 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
Disciplines: Ciencias de la computación,
Ingeniería
Keyword: 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
Full text: Texto completo (Ver HTML)