A Simulator for Performance Comparison of Four Color Allocation

In topology representations such as maps, carbon nanotubes, and cellular networks, neighboring cells are assigned different exclusive colors to represent different characteristics. In the previous research, based on the fourcolor theorem, an algorithm that can allocate exclusive channels among neighbors using only four channels in a polygonal cluster sensor network is proposed. The performance of this algorithm in various and complex topologies has not been well evaluated. In this study, we develop a simulator that generates various complex polygonal topologies based on the Voronoi diagrams and assigns the colors on the entire topology using only four colors based on the proposed algorithm, and tests the cases of color collision between adjacent cells. In order to evaluate the performance of the algorithm, experiments are conducted to assign colors in a topology composed of hexagonal cells of equal size, and it is confirmed that three colors are efficient for exclusive coloring in the neighborhood. In the complex polygonal cell topology, we have confirmed that the developed simulator is working properly. We also confirm that the difference in performance according to the color allocation order. For the future studies, we will study some efficient methods for decreasing color collisions and fast resolving of collision.