ZHU Yi-hua, SHI Ding-hua, GAO Ji, et al. Probability of the Length of the Pointer Chains of Pointers Forwarding Mobility Management Strategy[J]. Acta Electronica Sinica, 2002, 30(8): 1145-1147.
DOI:
ZHU Yi-hua, SHI Ding-hua, GAO Ji, et al. Probability of the Length of the Pointer Chains of Pointers Forwarding Mobility Management Strategy[J]. Acta Electronica Sinica, 2002, 30(8): 1145-1147.DOI:
Probability of the Length of the Pointer Chains of Pointers Forwarding Mobility Management Strategy
Location tracking operations in personal communications services (PCS) network are expensive.A location tracking algorithm called Pointer Forwarding has been proposed to reduce the location update cost.Obviously
determining the length of pointers' chain is significant for this scheme to be used efficiently.Hitherto
a useful formula of the length of pointers' chain has been proposed on the assumption that the residence time of a mobile has an exponential distribution.However
this assumption restricts the result to be used widely.This paper extends the result enormously.Utilizing the density evolution method of vector Markov processes
we obtain a probability formula of the length of the pointers' chains of Pointer Forwarding scheme
where the residence time of a mobile has a general distribution.The formula is suited for evaluating the performance of a variety of Pointer Forwarding mobility management scheme.