A Distributed Approach for Frequency Allocation Using Graph Coloring in Mobile Networks
The proposed technique explores a general framework for studying distributed frequency allocation in mobile cellular network. The problem can be abstracted as a multicoloring problem on a cellular graph. This paper concerns a algorithmic problem for solving Maximal independent set of a graph in a distributed fashion and then reducing independent set to graph coloring. The objective of frequency allocation is to assign required number of frequency to each cell such that efficient frequency spectrum utilization is provided and interference effects are minimized.