Distributed Long-Lived List Colouring: How to Dynamically Allocate Frequencies in Cellular Networks

摘要

To avoid signal interference in mobile communication it is necessary that the frequencies used for communication within each cell are allocated so that no signal interference occurs with neighbouring cells. We model this channel allocation problem as a generalised list colouring problem and we show how to analytically measure and provide worst-case guarantees regarding request satisfiability. To the best of our knowledge, this has not been done before and gives a new perspective to the problem, as well as a clear direction for further investigation.