Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/32615
Title: Optimizing update threshold for distance-based location tracking strategies in moving object environments
Authors: Zhou, J
Leong, HV 
Lu, Q 
Lee, KCK
Keywords: Adaptive algorithm
Batteries
Cost function
Energy consumption
Environmental management
Mathematical analysis
Performance gain
Power system modeling
Query processing
Technology management
Issue Date: 2007
Publisher: IEEE
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 How to cite?
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.
URI: http://hdl.handle.net/10397/32615
ISBN: 978-1-4244-0993-8
978-1-4244-0993-8 (E-ISBN)
DOI: 10.1109/WOWMOM.2007.4351768
Appears in Collections:Conference Paper

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

Page view(s)

33
Last Week
5
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



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