Imprecision-tolerant location management for object-tracking wireless sensor network

Chih Yu Lin*, Yu-Chee Tseng, Yung Chih Liu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


An important issue of wireless sensor networks is object tracking, where the key steps include event detection, target classification, location estimation and location management. The main theme of this paper is location management. Because imprecision is an inherent property in object-tracking sensor networks, this paper focuses on the scenarios where users can tolerate a certain degree of imprecision in their query results. We intend to develop a location management scheme that can achieve two goals. First, multiple precision levels are provided. Second, the query cost is proportional to the precision level. To achieve these two goals, we propose a tree-based imprecision-tolerant location management scheme that includes three major components: (1) update and query mechanisms that can support imprecision-tolerant queries, (2) the approach to taking the statistics of imprecision-tolerant queries and (3) a tree construction algorithm that can reduce the query cost and minimize the increment of update cost. Performance evaluations are conducted through simulations to verify the proposed scheme.

Original languageEnglish
Pages (from-to)351-364
Number of pages14
JournalComputer Journal
Issue number3
StatePublished - 1 Mar 2010


  • Imprecision-tolerance
  • In-network processing
  • Location management
  • Object tracking
  • Wireless communications
  • Wireless sensor networks

Fingerprint Dive into the research topics of 'Imprecision-tolerant location management for object-tracking wireless sensor network'. Together they form a unique fingerprint.

Cite this