Movement-based location update and selective paging for PCS networks

被引:417
作者
Akyildiz, IF [1 ]
Ho, JSM [1 ]
Lin, YB [1 ]
机构
[1] NATL CHIAO TUNG UNIV, DEPT COMP SCI & INFORMAT ENGN, HSINCHU, TAIWAN
关键词
personal communication networks; location update; terminal paging; mobile terminal;
D O I
10.1109/90.532871
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper introduces a mobility tracking mechanism that combines a movement-based location update policy with a selective paging scheme, Movement-based location update is selected for its simplicity. It does not require each mobile terminal to store information about the arrangement and the distance relationship of all cells, In fact, each mobile terminal only keeps a counter of the number of cells visited, A location update is performed when this counter exceeds a predefined threshold value, This scheme allo cvs the dynamic selection of the movement threshold on a per-user basis, This is desirable as different users may have very different mobility patterns, Selective paging reduces the cost for locating a mobile terminal in the expense of an increase in the paging delay, In this paper, we propose a selective paging scheme which significantly decreases the location tracking cost under a small increase in the allowable paging delay, We introduce an analytical model for the proposed location tracking mechanism which captures the mobility and the incoming call arrival patterns of each mobile terminal, Analytical results are provided to demonstrate the cost-effectiveness of the proposed scheme under various parameters.
引用
收藏
页码:629 / 638
页数:10
相关论文
共 18 条
  • [1] AKYILDIZ IF, 1995, ACM BALTZER J WIRELE, V1, P187
  • [2] Bhattacharya RN., 1990, STOCHASTIC PROCESSES
  • [3] Brent R. P., 2002, Algorithms for Minimization without Derivatives
  • [4] Feller W., 1966, INTRO PROBABILITY TH, VI
  • [5] HO JSM, 1995, ACM BALTZER J WIRELE, V1, P413
  • [6] HO JSM, 1995, P IEEE GLOBECOM
  • [7] A CACHING STRATEGY TO REDUCE NETWORK IMPACTS OF PCS
    JAIN, R
    LIN, YB
    LO, C
    MOHAN, S
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1994, 12 (08) : 1434 - 1444
  • [8] JAIN R, 1995, ACM BALTZER J WIRELE, V1, P197
  • [9] Johnson N.L., 1970, DISTRIBUTIONS STAT C
  • [10] OPTIMIZATION BY SIMULATED ANNEALING
    KIRKPATRICK, S
    GELATT, CD
    VECCHI, MP
    [J]. SCIENCE, 1983, 220 (4598) : 671 - 680