Aplicación de técnicas de negociación a la coloración de grafos y su aplicación en redes cognitivas
Autores
Lorenzo Diaz, JavierFecha de publicación
2015Palabras clave
Coloración de grafos
Redes cognitivas
Espectro
Frecuencia
Negociación
Graph-coloring
Cognitive networks
Spectrum
Frequencies
Negotiation
Tipo de documento
info:eu-repo/semantics/bachelorThesis
Versión
info:eu-repo/semantics/acceptedVersion
Derechos
Atribución-NoComercial-SinDerivadas 3.0 España
Derechos de acceso
info:eu-repo/semantics/openAccess
Resumen
El objetivo del siguiente TFG consiste en implementar en Python una serie de algoritmos ya existentes relacionados
con la coloración de grafos, una de las técnicas más utilizadas para mejorar el aprovechamiento
del espectro electromagnético en redes inalámbricas, para posteriormente poderlos contrastar con otros
que incluyen métodos de negociación automática. Éstos, junto a la incorporación de nuevas capas de
coloreado y nuevos pesos, diferentes a los tradicionales entre vértices y aristas, son necesarios para
conducir el carácter simplista de los algoritmos ya existentes hacia el caso real de las redes presentes
actualmente The purpose of the following work is to implement a number of existing algorithms in Python related to
graph coloring, one of the most used techniques to improve the electromagnetic spectrum exploitation
in wireless networks, so later they can be contrasted with other algorithms based on auto-negotiation
techniques. These techniques, together with the addition of new coloring layers and weights, different
from the traditional ones between vertex and edges, are necessary to drive the existing algorithms to the
real case of nowadays networks.
Ficheros en el ítem
Ficheros | Tamaño | Formato |
|
---|---|---|---|
TFG Lorenzo Díaz 2015.pdf | 4.716Mb |
|
Ficheros | Tamaño | Formato |
|
---|---|---|---|
TFG Lorenzo Díaz 2015.pdf | 4.716Mb |
|