Please use this identifier to cite or link to this item:
Title: Optimizing update threshold for distance-based location tracking strategies in moving object environments
Authors: Zhou, J
Leong, HV 
Lu, Q 
Lee, KCK
Issue Date: 2007
Source: IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, 2007 : WoWMoM 2007, 18-21 June 2007, Espoo, Finland, p. 1-8
Abstract: In distance-based location update schemes with a predefined distance threshold d, an object reports its location to the location server, whenever it is located more than a distance of d away from the location expected of by the server. Adopting a small threshold can keep locations maintained in the location server close to exact object locations, but that incurs high location update costs. In this paper, we address the important issue of finding an optimal distance threshold. Our approach exploits a costfunction that takes into account location update and query processing costs, the two key performance costs, based on which an optimal threshold that minimizes the overall cost is derived. In dynamic environments, costs may vary over time, so a threshold good at one moment could become bad at another. To determine an optimal threshold adaptively, we propose two optimization algorithms, namely, conjectural algorithm and progressive algorithm. Conjectural optimization algorithm " guesses" the current system conditions, based on which it directly determines the most probable optimal value. Progressive optimization algorithm starts with a certain threshold value and adjusts it gradually towards the optimal point. To evaluate our proposed algorithms, various simulation studies are conducted and significant performance gain is observed with our algorithms.
Keywords: Adaptive algorithm
Cost function
Energy consumption
Environmental management
Mathematical analysis
Performance gain
Power system modeling
Query processing
Technology management
Publisher: IEEE
ISBN: 978-1-4244-0993-8
978-1-4244-0993-8 (E-ISBN)
DOI: 10.1109/WOWMOM.2007.4351768
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 18, 2020

Page view(s)

Last Week
Last month
Citations as of Sep 22, 2020

Google ScholarTM



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