Title: An investigation on metaheuristic techniques for solving cell to switch assignment problem

Authors: Mridul Chawla; Manoj Duhan

Addresses: Department of Electronics and Communication Engineering, Deenbandhu Chhotu Ram University of Science and Technology, Murthal, Sonipat, Haryana, India ' Department of Electronics and Communication Engineering, Deenbandhu Chhotu Ram University of Science and Technology, Murthal, Sonipat, Haryana, India

Abstract: The assignment of cells to switches in a Personal Communication Services Network (PCSN) is a Non-Deterministic Polynomial Time (NP) hard problem with exponential complexity and is among the hardest combinatorial optimisation problems of great practical importance in wireless communication systems. The objective is to assign cells to switches in an optimal manner, such that the cost comprising the sum of hand-off, cabling and switching cost is minimised with reasonable accuracy in an acceptable time scale, while obeying the constraints that each cell must be assigned to exactly one switch and total load of all the cells which are assigned to a switch is below the capacity of the switch. The aim of this article is to experimentally investigate the performance of three recent metaheuristic algorithms namely Bat Algorithm (BA), Firefly Algorithm (FA) and Flower Pollination Algorithm (FPA) for solving the Cell to Switch Assignment (CSA) problem.

Keywords: metaheuristics; PCSN; personal communication service network; CSA; cell to switch assignment; bat algorithm; firefly algorithm; FPA; flower pollination algorithm.

DOI: 10.1504/IJWMC.2018.094645

International Journal of Wireless and Mobile Computing, 2018 Vol.15 No.1, pp.77 - 87

Received: 20 Apr 2017
Accepted: 23 Apr 2018

Published online: 10 Sep 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article