HYPERGRAPH COLORING BASED ALGORITHM FOR CHANNEL ALLOCATION

PDF

Published: 2021-12-03

Page: 1331-1339


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


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

Downloads

Download data is not yet available.

References

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.

DOI:https://doi.org/10.1007/978-3-030-41117-6_5

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.