Imprecision-Tolerant Location Management for Object-Tracking Wireless Sensor Network

Abstract

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 imprecisiontolerant 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.

On the Real Time Object Detection and Tracking

“…NN` [23] speedups the search mechanism; however it lacks the strategy of antiscale variation. Location management scheme [24] minimizes the query cost and also it supports the imprecision queries. Yet, the model suffers from collision problem.…”

“…Unlike offline tracking, the proposed online approach effectively obtains the convolution kernels using K-means clustering algorithm. The investigational outcome has shown that the projected method could attain outstanding performance.Lin et al [24] have highly concentrated in location management. Moreover, the paper has focused on scenarios, in which the users could endure some imprecision degree in their query outcomes.…”

Handling location uncertainty in probabilistic location-dependent queries

“…Thus, it is well-known that many positioning mechanisms have an inherent imprecision [43]; for example, the cell-id mechanism used in cellular networks can only determine the cell where a certain moving object is located [40], but not its precise location within the cell. Similarly, location imprecision is also unavoidable in object-tracking wireless sensor networks [29]. Moreover, even GPS coordinates can have an error [42].…”