History-based location tracking for personal communications networks

A personal communication services (PCS) network consists of a fixed wireline network component and a number of mobile terminals. To conserve wireless bandwidth, mobile terminals are not permanently connected to the wireline network. A mobile terminal is completely detached from the network when it is idle and it is assigned a channel only if necessary. Therefore, a method is needed for locating the mobile terminal when an incoming call arrives. Current PCS networks rely on a paging scheme to locate a mobile terminal. However, when the network coverage area is large, the paging cost is high. To reduce the paging cost, a location update procedure is employed such that a mobile terminal periodically reports its location to the network. Location updates consume wireless bandwidth and impose additional overhead to the wireless network. However, the information obtained during location update allows the network to limit the size of the paging area and, thus, reduces the paging overhead. This paper describes a location update mechanism which reduces the cost for location update and paging based on the mobility history of the mobile terminal. Other system parameters such as the mobility and call arrival rates as well as the costs associated with location update and paging are also considered.