International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 58 - Number 6 |
Year of Publication: 2012 |
Authors: Vinod Maan, G. N. Purohit |
10.5120/9284-3476 |
Vinod Maan, G. N. Purohit . A Distributed Approach for Frequency allocation using Graph Coloring in Mobile Networks. International Journal of Computer Applications. 58, 6 ( November 2012), 9-13. DOI=10.5120/9284-3476
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 [1].