HYPERGRAPH COLORING BASED ALGORITHM FOR CHANNEL ALLOCATION

The channel allocation plays an important role in the network performance. The unavailability of channels at certain instant poses challenges for spectrum allocation process in Cognitive Radio Networks. The opportunistic use of the spectrum by the secondary user in an efficient manner proves of good use for effective utilisation of the spectrum which further improves the communication in Cognitive Radio Networks. We have evaluated the performance of hypergraph coloring algorithm in accordance to various parameters taken into consideration like Average Sum Rate (ASR) to see the variation with respect to the number of channels and the number of users. We propose Hypergraph Coloring Algorithm which has better performance than the graph-based channel allocation algorithm. The existing algorithm approach is giving better result in terms of utilization of spectrum in an efficient manner involving Hypergraph coloring algorithm for channel allocation.