HYPERGRAPH COLORING BASED ALGORITHM FOR CHANNEL ALLOCATION
ARUN KUMAR SHARMA *
Department of Computer Science & Applications, Panjab University Chadigarh, India.
NIKHLESH KUMAR BADOGA
Department of Computer Science & Engineering, Thapar Institute of Engineering and Technology, India.
HIMANSHU MONGA
Department of Electronics & Communication Engineering, Jwaharlal Nehru Government Engineering College, Sundernagar, Mandi (H.P), India and Directorate of Technical Education, India.
*Author to whom correspondence should be addressed.
Abstract
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.
Keywords: Channel allocation, hypergraph coloring, cognitive radio networks, secondary users, signal to interference plus noise Ratio