A new storage scheme for approximate location queries in object-tracking sensor networks

Jianliang XU*, Xueyan Tang, Wang Chien Lee

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

38 Citations (Scopus)


Energy efficiency is one of the most critical issues in the design of wireless sensor networks. Observing that many sensor applications for object tracking can tolerate a certain degree of imprecision in the location data of tracked objects, this paper studies precision-constrained approximate queries that trade answer precision for energy efficiency. We develop an Energy-conserving Approximate StoragE (EASE) scheme to efficiently answer approximate location queries by keeping errorbounded imprecise location data at some designated storage node. The data impreciseness is captured by a system parameter called the approximation radius. We derive the optimal setting of the approximation radius for our storage scheme based on the mobility pattern, and devise an adaptive algorithm to adjust the setting when the mobility pattern is not available a priori or is dynamically changing. Simulation experiments are conducted to validate our theoretical analysis of the optimal approximation setting. The simulation results show that the proposed EASE scheme reduces the network traffic from a conventional approach by up to 96 percent and, in most cases, prolongs the network lifetime by a factor of 2-5.

Original languageEnglish
Pages (from-to)262-275
Number of pages14
JournalIEEE Transactions on Parallel and Distributed Systems
Issue number2
Publication statusPublished - Feb 2008

Scopus Subject Areas

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics

User-Defined Keywords

  • Data dissemination
  • Data storage
  • Energy efficiency
  • Location query
  • Wireless sensor network


Dive into the research topics of 'A new storage scheme for approximate location queries in object-tracking sensor networks'. Together they form a unique fingerprint.

Cite this