Aplicación de técnicas de negociación a la coloración de grafos y su aplicación en redes cognitivas

Abstract

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.