Optimum Frequency Allocation Mechanism of TV White Spaces by using Interval Graph

Abstract

The unused frequencies of terrestrial TV are being explored in the recent years, to satisfy the bandwidth demands of ever-increasing wireless communication systems. Allocating these unused TV frequencies is often a challenging task. Allocations that fulfil the user requirements at various instants, while maximizing the utilization of available TV frequencies is the one that is desired. In this paper, interval-graph method is implemented to identify the optimum number of channels needed for the given demand of bandwidths. Simulations are carried out by using GLPK 4.65 solver. Results show the appropriate number of channels required or conversely the reduction of data rates to individual users based on the available bandwidths.