© 2002 by British Computer Society
User Tracking and Mobility Management Algorithm for Wireless Networks
1 Mobile Computing and Networking Research Laboratory (LARIM),Department of Computer Engineering, École Polytechnique de Montréal, C.P. 6079, succ. Centre-ville, Montréal, Québec, Canada H3C 3A7 Email: samuel.pierre@polymtl.ca
This paper presents an algorithm for minimizing the cost associated with the management of users' mobility in mobile communications networks. This algorithm allows one to determine the optimal size of a location area and to find the optimal cellular grouping model in polling regions. It guarantees the global minimum of the total cost function, while respecting the pre-established delay constraints. It takes into account the average probabilities of received calls, movements, updates and paging costs. This algorithm also allows one to avoid the problem of evaluating the cost function in a large number of points, which makes it usable on machines with limited computing power.
Received 4 April, 2001. Revised 5 February, 2002.