No abstract

No abstract

This paper proposes a new strategy for storing location injormation of mobile hosts in distributed location information databases along with a scheme for retrieving the location information of mobile hosts. In the proposed strategy, a number of consecutively numbered databases are arranged into a frame OJ' databases. A frame ojdatabases overlaps with the next frame except one datahaye. The location information of a mobile host is replicated and stored in the databases in the same frame. When the location area of a mobile host changes, the new location information is stored in the next frame of databases. This stratea is referred to as the sliding-jrame strategy. We show that the proposed sliding-frame strategv yields signijcantly lower costfor updating and querying the location information databases than the strategies proposed in [3, 41.