Applying Genetic Algorithms to Efficiently Locate Mobile Terminals in Personal Communication Networks

Location management (LM) is an essential feature in a personal communication service (PCS) network composed of a group of base stations. LM enables the PCS network to find the current cell, the radio coverage of a base station, in which a mobile terminal (MT) resides when an incoming call to the MT arrives. LM involves two operations: location update and paging. This study aims to develop algorithms that reduce paging cost so that total LM cost is reduced. As an optimization technique we consider the use of genetic algorithms using which we develops a sequential paging scheme. Furthermore, numeric studies are presented so that we can compare the proposed paging scheme with some well-known sequential paging schemes such as reverse paging, semi-reverse paging, and uniform paging. The experimental results demonstrate the effectiveness of the proposed paging scheme (minimal paging cost) over the existing ones.