Reducing location update cost in location-aware environment

We propose a new mobility model for moving objects database and its location update strategy. 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 linear function of time. Then, a new mobility model, namely state-based mobility model, has been developed to provide more generalized scheme for location update. In our model, the movement patterns of moving objects are classified into three modes: LINEAR, RANDOM, and PAUSE. And each of these modes has its own location update policy according to its mobility pattern. This idea can greatly reduce the number of update messages, as the temporal locality of movement patterns increases.