Forwarding Pointers for Efficient Location Management in Distributed Mobile Environments
Parimala Venkata Krishna, Nitin H. Vaidya, Dhiraj K. Pradhan · 1994
Location management consists of location update and search protocols. Trade-off in location management is between the cost of searches and the cost of updates. The goal of an "efficient" location management strategy is to reduce the search and update costs. In this paper, we show that, using forwarding pointers in addition to home location servers help in providing efficient location management. It is shown that using forwarding pointers reduces the network load during updates, however, use of forwarding pointers may increase the search cost due to long chain lengths. We present two heuristics, namely, movement-based and call-based, to limit the length of the chain of forwarding pointers. It was observed that for most of the call-mobility patterns call-based heuristic performed better than the movement-based heuristic. A search-update occurs after a successful search, when the location information corresponding to the searched mobile host is updated at some hosts. This paper proposes v...