Please use this identifier to cite or link to this item:
Title: Generic adaptive moving object tracking algorithms
Authors: Zhou, J
Leong, HV 
Lu, Q 
Lee, KCK
Keywords: Mobile computing
Query processing
Issue Date: 2006
Publisher: IEEE
Source: International Conference on Parallel Processing, 2006 : ICPP 2006, 14-18 August 2006, Columbus, OH, p. 93-100 How to cite?
Abstract: Moving object databases (MODs), the core component of location server to support location-related applications, keep track of the locations of moving objects which submit location update reports to the centralized server. In resource-limited wireless environments, the frequency and conditions for generating location update messages exert a strong impact on system performance in terms of update message cost and object location accuracy, hence the query result precision. Conceptually, moving objects are the sources of the location data while the MOD caches recently reported object locations for query processing. Owing to the inherent imprecision of the cached values, we impose a bounded level of inconsistency for the cached values, realized in the form of a "safe range" for a moving object. The cached value needs not be invalidated so long as the deviation of the object's current location from its reported location is within the safe range. A smaller safe range results in a higher accuracy of the cached value and hence more accurate query result at the expense of higher update cost, and vice versa. Since the size of the safe range is the key to system performance, we derive a system cost model to determine its appropriate value. Furthermore, to cater for highly dynamic environments in which object movement, query access pattern and system workload always change, we propose two adaptive safe range adjustment algorithms. Through extensive simulation experiments, the benefits brought about by our algorithms are evidenced
ISBN: 0-7695-2636-5
ISSN: 0190-3918
DOI: 10.1109/ICPP.2006.46
Appears in Collections:Conference Paper

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Aug 20, 2018

Page view(s)

Last Week
Last month
Citations as of Aug 14, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.