Performance evaluation of forwarding strategies for location management in mobile networks

被引:32
作者
Chen, IR
Chen, TM
Lee, C
机构
[1] Virginia Tech, Dept Comp Sci, No Virginia Ctr, Falls Church, VA 22043 USA
[2] Natl Cheng Kung Univ, Dept Comp Sci & Informat Engn, Tainan 70101, Taiwan
关键词
D O I
10.1093/comjnl/41.4.243
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a methodology for evaluating the performance of forwarding strategies for location management in a personal communication services (PCS) mobile network. A forwarding strategy in the PCS network can be implemented by two mechanisms: a forwarding operation which follows a chain of databases to locate a mobile user and a resetting operation which updates the databases in the chain so that the current location of a mobile user can be known directly without having to follow a chain of databases. In this paper, we consider the PCS network as a server whose function is to provide services to the mobile user for 'updating the location of the user as the user moves across a database boundary' and 'locating the mobile user'. We use a Markov chain to describe the behavior of the mobile user and analyze the best time when forwarding and resetting should be performed in order to optimize the service rate of the PCS network. We demonstrate the applicability of our approach with hexagonal and mesh coverage models for the PCS network and provide a physical interpretation of the result.
引用
收藏
页码:243 / 253
页数:11
相关论文
共 12 条
[1]  
BARNOY A, 1994, 13 ANN JOINT C IEEE, P570
[2]   AN EFFICIENT LOCATION AND ROUTING SCHEME FOR MOBILE COMPUTING ENVIRONMENTS [J].
CHO, GW ;
MARSHALL, LF ;
MARSHALL, F .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1995, 13 (05) :868-879
[3]  
*EL IND ALL, 1996, TIAEIAIS416
[4]   A CACHING STRATEGY TO REDUCE NETWORK IMPACTS OF PCS [J].
JAIN, R ;
LIN, YB ;
LO, C ;
MOHAN, S .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1994, 12 (08) :1434-1444
[5]  
JAIN R, 1995, 14 ANN JOINT C IEEE, V2, P481
[6]  
Kleinrock L., 1975, QUEUEING SYSTEMS VOL
[7]  
KRISHNA P, 1994, 3 INT C PAR DISTR IN, P81
[8]  
LAI WR, 1996, 1996 WORKSH DISTR SY, P263
[9]   Reducing location update cost in a PCS network [J].
Lin, YB .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1997, 5 (01) :25-33
[10]  
Mouly M., 1992, GSM SYSTEM MOBILE CO