Probability of the Length of the Pointer Chains of Pointers Forwarding Mobility Management Strategy

朱艺华,史定华,高济,周根贵
DOI: https://doi.org/10.3321/j.issn:0372-2112.2002.08.014
2002-01-01
Tien Tzu Hsueh Pao/Acta Electronica Sinica
Abstract:Location tracking operations in personal communications services (PCS) network are expensive. A location tracking algorithm called Pointer Forwarding is 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 is 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.
What problem does this paper attempt to address?