Table of Contents Author Guidelines Submit a Manuscript
Mobile Information Systems
Volume 1, Issue 2, Pages 109-127

On the Design of Energy-Efficient Location Tracking Mechanism in Location-Aware Computing

MoonBae Song, Sang-Won Kang, and KwangJin Park

Distributed Systems Laboratory, Department of Computer Science & Engineering, Korea University 1, 5-Ga, Anam-Dong, Sungbuk-Gu, Seoul 136-701, Republic of Korea

Received 28 June 2005; Accepted 28 June 2005

Copyright © 2005 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


The battery, in contrast to other hardware, is not governed by Moore's Law. In location-aware computing, power is a very limited resource. As a consequence, recently, a number of promising techniques in various layers have been proposed to reduce the energy consumption. The paper considers the problem of minimizing the energy used to track the location of mobile user over a wireless link in mobile computing. Energy-efficient location update protocol can be done by reducing the number of location update messages as possible and switching off as long as possible. This can be achieved by the concept of mobility-awareness we propose. For this purpose, this paper proposes a novel mobility model, called state-based mobility model (SMM) to provide more generalized framework for both describing 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. An extensive experiment on various synthetic datasets shows that the proposed method improves the energy efficiency by 2 ∼ 3 times with the additional 10% of imprecision cost.