Title: Location area planning problem in WiMAX networks using nature inspired techniques: performance study

Authors: J. Sangeetha; Nikhil Goel; Ram P. Rustagi; K.N. Balasubramanya Murthy

Addresses: Department of Information Science and Engineering, PES Institute of Technology, Bangalore, India ' Infibeam, Bangalore, India ' Department of Information Science and Engineering, PES Institute of Technology, Bangalore, India ' PES University, BSK III Stage, Bangalore, India

Abstract: Worldwide Interoperability for Microwave Access (WiMAX) is a broadband wireless technology that provides an efficient service to mobile stations (MS). Whenever there is a need to establish communication and provide service to MSs, the network has to track the location of the MSs through the base station. Tracking the location of the MSs is a very difficult and complex problem in the WiMAX network. This paper discusses a location area planning problem, which can be solved by partitioning the WiMAX network into location areas, so that the cost per call arrival is minimum. Finding the optimal number of location areas and the corresponding configuration of the partitioned network is an NP-complete problem. In this study, we use nature inspired techniques, namely, genetic algorithm (GA), artificial bee colony (ABC) and artificial immune system (AIS) to find an optimal solution to the location area planning problem. The performance is analysed and compared for all these nature inspired techniques. In this study, we also compare these techniques to gauge their suitability for solving the location area planning problem. From the obtained results, we conclude that ABC gives better optimal solution and AIS takes less computational time to locate the optimal solution.

Keywords: location area planning; WiMAX network; nature inspired techniques.

DOI: 10.1504/IJICT.2017.086250

International Journal of Information and Communication Technology, 2017 Vol.11 No.2, pp.222 - 242

Received: 22 Jan 2014
Accepted: 01 Nov 2014
Published online: 04 Sep 2017 *

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