Swarm Intelligent Approaches for Location Area Planning
Sung-Soo Kim, Ji-Hwan Byeon, Javid Taheri and Hongbo Liu
Location Area Planning (LAP) problem is to partition the cellular mobile network into location areas. It is very important to determine which one cellular network the users are. One strategy used in location management is to partition the network into location areas, in such a way that the handoff and paging costs will be minimized. Finding the optimal number of location areas and the corresponding configuration of the partitioned network is a difficult combinatorial optimization problem. We make an attempt to solve the problem by the swarm intelligent algorithms, i.e. Artificial Bee Colony (ABC) and Particle Swarm Optimization (PSO). They help us to obtain the optimal number of location areas and the corresponding configuration of the partitioned network. We also illustrate our approaches using the small, medium, and large size benchmark problems.
Keywords: Artificial bee colony (ABC), particle swarm optimization (PSO), swarm intelligence, location area planning (LAP), mobile computing, cellular mobile network