[[alternative]]Mixed Mode Location Tracking for Users with Some Markovian Mobility Behaviors in Wireless Networks

[[abstract]]We investigate feasible location tracking scheme that integrates time-based and distance-based location information for a class of mobile stations (MSs) with regular mobility patterns. The proposed schemes are able to yield performance gain through reducing paging cost with a slight increase in location update rate. This effect is achieved by exploiting predictable time and location information from mobility regularity of an MS and utilizing the information both at the network and the MS. Essentially, the technique requires the network to keep an updated list of location area identifications (LAIs) and relative dwell times for a targeted MS and send it to the MS during location update. If the MS violates the time constraint in a location area or runs out of listed LAIs, location update is performed. For call delivery, the technique allows the network to locate the called MS in a paging zone restricted to a subset of listed LAIs according to call arrival time. We found that for an MS with regular mobility behaviors most of time, the proposed scheme yields the most benefit. In addition, for MSs with occasional irregularity of mobility, the proposed scheme integrated with distance-based location update is able to take advantage of timely benefit from each mobility behavior all the time. Furthermore, we extend the proposed scheme by embedding user-specific location information in order to reduce potentially one unnecessary location update.