Output details
11 - Computer Science and Informatics
University of Greenwich
Scalable and efficient graph colouring in 3 dimensions using emergence engineering principles
I.2.11 This paper presents a novel approach to 3 dimensional graph colouring using a fully distributed nature-inspired technique. Beyond popular observation of emergence, this work is an early example of purposely steering and exploiting emergence, demonstrating how powerful and scalable the resulting self-organisation can be, and contributing to the subsequent adoption of the emergence engineering approach.
The work is particularly relevant and important for automatic allocation of non-overlapping wireless frequencies in sensor and communication networks in built environment scenarios which are naturally 3D and where wireless cell boundaries overlap; representing a complex variant of the classic NP-Hard colouring problem.