Location based routing protocols are heavily dependent on location services which provide the position information of the desired destination node. Seldom location service schemes include energy efficiency metrics when evaluating their performance in forwarding location update and query packets. We propose a novel location service that aims at decreasing the distance traveled by the location up...

What is important in location-aware services is how to track moving objects efficiently. To this end, an efficient protocol which updates location information in a location server is highly needed. In fact, the performance of a location update strategy highly depends on the assumed mobility pattern. In most existing works, however, the mobility issue has been disregarded and too simplified as l...

In mobile environments, a personal communication service (PCS) network must keep track of the location of each mobile user in order to correctly deliver calls. A basic scheme used in the standard IS-41 and GSM protocols is to always update the location of a mobile user whenever the mobile user moves to a new location. The problem with this approach is that the cost of location update operations...

Location based routing protocols are heavily dependent on location services which provide the position information of the desired destination node. Seldom location service schemes include energy efficiency metrics when evaluating their performance in forwarding location update and query packets. We propose a novel location service that aims at decreasing the distance traveled by the location up...

We develop and analyze a hash-based paging and location update technique that reduces the paging cost in cellular systems. By applying a Bloom filter, the terminal identifier field of a paging message is coded to page a number of terminals concurrently. A small number of terminals may wake up and send what we call “false location updates” although they are not being paged. We compare the total ...

Location management deals with how to track mobile users within the cellular network. It consists of two basic operations: location update and paging. The total cost of location management is the sum of the location update cost and the paging cost. There are many location management schemes, Location Areas and Reporting Centers are two classical and popular location management schemes. To the b...

1 The work described in this paper was partially supported by a strategic grant from the City University of Hong Kong [Project No. CityU 7001259]. Abstract. This paper studies the location management problem in PCS network. An adaptive direction-based location update (ADBU) scheme is proposed in which a line-paging method is adopted to minimize the paging cost and an adaptive direction-based sc...

This article presents a survey on location management algorithms for the next generation personal communication networks (PCNs). We first describe different static and dynamic location update algorithms. Then we discuss various selective paging strategies. We also present various modeling techniques that have been used for the performance analysis of location update and terminal paging. We conc...

Managing location information of mobile nodes is an important issue in mobile computing systems. There is a trade-o between location update e ort (when a node moves) and node nding e ort. In this paper we present a dynamic location management strategy that has the following features: (i) all location servers need not maintain location information about every mobile node, (ii) a coterie based ap...

The ability to determine the position of a device has fundamental importance in context-aware and location dependent mobile computing. Most previously proposed location systems may not be appropriate for nomadic applications such as home service robots due to low update rate and insufficient accuracy. In this paper, we propose a multi-sensor wireless location system that provides accurate locat...