May 31, 1999 to June 4, 1999
Jie Li , University of Tsukuba
Hisao Kameda , University of Tsukuba
Keqin Li , State University of New York at New Paltz
The movement-based dynamic location update scheme is studied in the paper. An analytical model is applied to formulate the costs of location update and paging in the movement-based location update scheme. The problem of minimizing the total cost is formulated as an optimization problem that finds the optimal threshold in the movement-based location update scheme. We prove that the total cost function is a convex function of the threshold. Based on the structure of the optimal solution, an efficient algorithm is proposed to find the optimal threshold directly. Furthermore, the proposed algorithm is applied to study the effects of changing important parameters of mobility and calling patterns numerically.
Jie Li, Hisao Kameda, Keqin Li, "Optimal Dynamic Location Update for PCS Networks", ICDCS, 1999, 2013 IEEE 33rd International Conference on Distributed Computing Systems, 2013 IEEE 33rd International Conference on Distributed Computing Systems 1999, pp. 0134, doi:10.1109/ICDCS.1999.776514