Efficient Spectrum Allocation Technique for Wi-Fi Using Chromatic Highly Equitable Coloring Method

Abstract

The increasing demand for wireless data transmission has led to a need for efficient spectrum allocation. Wi-Fi, which operates in the unlicensed spectrum band, has emerged as a promising solution. However, interference between neighboring vertices in the network can significantly affect system throughput. To address this, we propose a novel Chromatic Highly Equitable Coloring (CHC) strategy that minimizes inter-channel interference by assigning unique color shades to each user based on their threshold point. The color-based spectrum allocation dynamically adjusts equitable forms of neighboring vertices, reducing interference between users. Our simulation results show that the CHC strategy outperforms existing methods such as BWD, hyper graph coloring, and Location-Aware Coloring Hypergraph (LACH) in terms of reduced runtime and interference between nodes. Specifically, for N=4 and N=8, the runtime of CHC is minimized by 20% and 19% compared to LACH, and 36% and 25% compared to hyper graph. Our proposed CHC strategy demonstrates significant improvements in system throughput and is a promising solution for efficient spectrum allocation in Wi-Fi networks.