Published: 2021-12-03

Page: 1331-1339


Department of Computer Science & Applications, Panjab University Chadigarh, India.


Department of Computer Science & Engineering, Thapar Institute of Engineering and Technology, India.


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.


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

How to Cite

SHARMA, A. K., BADOGA, N. K., & MONGA, H. (2021). HYPERGRAPH COLORING BASED ALGORITHM FOR CHANNEL ALLOCATION. Asian Journal of Advances in Research, 4(1), 1331–1339. Retrieved from https://mbimph.com/index.php/AJOAIR/article/view/2649


Download data is not yet available.


Lian Y, Zhang T, Wang Y. Hypergraph-coloring-based pilot allocation algorithm for massive mimo systems. In: Liang Q, Liu X, Na Z, Wang W, Mu J, Zhang B. (eds) Communications, Signal Processing, and Systems. CSPS 2018. Lecture Notes in Electrical Engineering. Springer, Singapore. 2019;515. DOI:https://doi.org/10.1007/978-981-13-6264-4_95

Chang YJ, Tao Z, Zhang J, Kuo J. A graph-based approach to multi-cell OFDMA downlink resource allocation. In IEEE GLOBECOM 2008-2008 IEEE Global Telecommunications Conference. IEEE. 2008;1-6.

Zhang R, Cheng X, Yang L, Jiao B. Interference-aware graph based resource sharing for device-to-device communications underlaying cellular networks. In 2013 IEEE wireless communications and networking conference (WCNC). 2013;140-145. IEEE.

Alnabelsi H. Sharhabeel A, Haythem, Salameh B, Zaid Albataineh M. Dynamic resource allocation for opportunistic software-defined IoT networks: stochastic optimization framework. International Journal of Electrical & Computer Engineering. 2020;2088-8708.

Gupta N, Dhurandher SK, Woungang I. Subcarriers assignment scheme for multiple secondary users in OFDMA‐based IEEE 802.22 WRAN: A game theoretic approach. Transactions on Emerging Telecommunications Technologies. 2018; 29:11.

Mohan N, Gupta S, Bhandari A. Link failure recovery using p-cycles in wavelength division multiplex (WDM) mesh networks. Journal of Optical Communications. 2020;1-8.

Junior PRW, Fonseca M, Munaretto A, Viana AC, Ziviani A. Zap: a distributed channel assignment algorithm for cognitive radio networks. EURASIP Journal on Wireless Communications and Networking. 2011;1:27.

Azari B, Simeone O, Spagnolini U, Tulino AM. Hypergraph-based analysis of clustered co-operative beamforming with application to edge caching. in IEEE Wireless Communications Letters. Feb, 2016;5(1):84-87.

Zhang H, Ji Y, Song L, Zhu H. Hypergraph based resource allocation for cross-cell device-to-device communications. 2016 IEEE International Conference on Communications (ICC), Kuala Lumpur; 2016.

Sun Y, Wu Q, Xu Y, Zhang Y, Sun F, Wang J. Distributed channel access for device-to-device communications: A hypergraph-based learning solution. in IEEE Communications Letters. Jan. 2017;21(1):180-183.

Wang B, Zhang R, Chen C, Cheng X, Yang L. Interference hypergraph-based resource allocation (IHG-RA) for NOMA-Integrated V2X networks. 2018 IEEE Global Communications Conference (GLOBECOM), Abu Dhabi, United Arab Emirates; 2018.

Mohan N, Kaushal P. Dynamic routing and wavelength assignment for efficient traffic grooming. Journal of Optical Communications. 2020;1-7.

Aizaz Z, Raeen S, Tirmizi A. Dynamic channel allocation using hybrid genetic algorithm and simulated annealing.

Xie R, Yu FR, Ji H. Dynamic resource allocation for heterogeneous services in cognitive radio networks with imperfect channel sensing. IEEE Transactions on Vehicular Technology. 2011;61(2):770-780.

Zhang H, Ma L, Song L, Han Z. Wireless device-to-device hypergraph optimization. In 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). 2014;185-186. IEEE,.

Alon N, Kelsen P, Mahajan S, Hariharan R. Approximate hypergraph coloring. Nord. J. Comput. 1996;3(4):425-439.

Zhang H, Song L, Han Z. Radio resource allocation for device-to-device underlay communication using hypergraph theory. IEEE Transactions on Wireless Communications. 2016;15(7):4852–4861.

Zhu H, Wang J. Performance analysis of chunk-based resource allocation in multi-cell OFDMA systems. IEEE Journal on Selected Areas in Communications. 2013;32.

Zhang Y, Peng T. Tier-based directed weighted graph coloring algorithm for device-to-device underlay cellular networks. In: Gao H, Feng Z, Yu J, Wu J. (eds) Communications and Networking. ChinaCom 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering. 2020;313. Springer, Cham.


Wu K, Hong YP, Sheu J. Coloring-based channel allocation for multiple coexisting wireless body area networks: A game-theoretic approach. in IEEE Transactions on Mobile Computing.

DOI: 10.1109/TMC.2020.3002898.

CH. Yu K. Doppler CB. Ribeiro O. Tirkkonen. Resource sharing optimization for device-to-device communication underlaying cellular networks. IEEE Transactions on Wireless Communications; 2011.