Resource allocation in TV white space Network using a Novel Hybrid firefly Algorithm
Abstract
There is continued increased demand for dynamic spectrum access of TV White Spaces
(TVWS) due to growing need for wireless broadband. Some of the use cases such as cellular
(2G/3G/4G/5G) access to TV white spaces (TVWS) may have a high density of secondary users
(SUs) that want to make use of TVWS. When there is a high density of secondary users in a TV
white space network, there is possibility of high interference among SUs that exceeds the
desired threshold and also harmful interference to primary users. Optimization of resource
allocation (power and spectrum allocation) is therefore necessary so as to protect primary users
against harmful interference and to reduce the level of interference among secondary users.
Existing resource allocation optimization algorithms for a TVWS network ignore interference
among SUs, use algorithms that are not computationally efficient with regard to running time
or apply greedy algorithms which result in sub-optimal resource allocation.
In this study, an improved resource allocation algorithm based on hybrid firefly
algorithm, genetic algorithm and particle swarm optimization (FAGAPSO) has been designed
and its performance analyzed for power allocation, spectrum allocation as well as joint power
and spectrum allocation. FAGAPSO is a hybrid firefly algorithm that uses final solution of PSO as
its initial solution and applies particle swarm optimization concept of pbest and gbest in firefly
movement as well as genetic algorithm’s concept of crossover. A continuous optimization
version of FAGAPSO has been applied for power allocation while a binary optimization version
of FAGAPSO has been applied for spectrum allocation. A binary-continuous optimization
version of FAGAPSO has been applied for joint power and spectrum allocation. For joint power
and spectrum allocation, firefly algorithm was modified to solve a binary-continuous
optimization problem since power allocation is a continuous optimization problem while
spectrum allocation is a binary/discrete optimization problem.
Simulation was done using Matlab. The simulation environment in Matlab was
developed from scratch. Cellular network offload to TV white spaces use case was considered.
TVWS channels available in Nairobi CBD were considered in the simulation setup. Simulation
results show that, compared to firefly algorithm, particle swarm optimization and genetic
algorithm, the hybrid algorithm is able to improve the primary user signal to interference noise
ratio, secondary users sum throughput and secondary users signal to interference plus noise
ratio in a TV white space network. Only one algorithm considered, Spatial Adaptive Play, has
better primary user signal to interference noise ratio, secondary user sum throughput and
secondary user signal to interference noise ratio in a TV white space network but it has poor
running time.
Publisher
University of Nairobi
Rights
Attribution-NonCommercial-NoDerivs 3.0 United StatesUsage Rights
http://creativecommons.org/licenses/by-nc-nd/3.0/us/Collections
The following license files are associated with this item:
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivs 3.0 United States
Related items
Showing items related by title, author, creator and subject.
-
CUSTOMS REVENUE ALLOCATION - ALLOCATION
EAST AFRICAN PROTECTORATE (1935) -
An Aggressive Cuckoo Search Algorithm for Optimum Power Allocation in a Cdma-based Cellular Network
Mwitia, Shawn M; Mwitia, Shawn M (University of NairobiUniversity of Nairobi, 2022)This paper proposes an aggressive cuckoo search algorithm for optimum power allocation in a CDMA-based cellular network. To make the cuckoo search algorithm aggressive, adaptive parameters are used to vary the step size ...