Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7]


Journal of Information Science and Engineering, Vol. 20 No. 3, pp. 517-534 (May 2004)

Modeling and Tracking Complexly Moving Objects
in Location-Based Services

MoonBae Song, KwangJin Park, JeHyok Ryu
Department of Computer Science and Engineering
Korea University
Seoul 136-701, Korea
E-mail: {mbsong, kjpark, jhryu, hwang}

One of the most important issues in location-based services is tracking moving objects efficiently. To achieve this goal, an efficient protocol which updates location information in a location server is primarily needed. In fact, the performance of a location update strategy highly depends on the assumed mobility pattern. In most existing studies, however, the mobility issue has been disregarded and oversimplified as a linear function of time. In this paper, we propose a new mobility model, called state-based mobility model (SMM) to provide a more generalized framework for describing both the mobility and updating location information of complexly moving objects. We also introduce the state-based location update protocol (SLUP) based on this mobility model.

Keywords: mobility modeling, location tracking, moving objects, location-based services, location update protocol

Full Text () Retrieve PDF document (200405_06.pdf)

Received October 15, 2003; accepted November 15, 2003.
Communicated by Yu-Chee Tseng, Ten-Hwang Lai, P. Sadayappan and Yi-Bing Lin.
*This work was supported by grant No. R01-2002-000-00235-0 from the Basic Research Program of the Korea Science & Engineering Foundation.