Round-Eye: A System for Tracking Nearest Surrounders in Moving Object Environments

Publication Type

Journal Article

Publication Date

12-2007

Abstract

This paper presents “Round-Eye”, a system for tracking nearest surrounding objects (or nearest surrounders) in moving object environments. This system provides a platform for surveillance applications. The core part of this system is continuous nearest surrounder (NS) query that maintains views of the nearest objects at distinct angles from query points. This query differs from conventional spatial queries such as range queries and nearest neighbor queries as NS query considers both distance and angular aspects of objects with respect to a query point at the same time. In our system framework, a centralized server is dedicated (1) to collect location updates of both objects and queries, (2) to determine which NS queries are invalidated in presence of object/query location changes and corresponding result changes if any, and (3) to refresh the affected query answers. To enhance the system performance in terms of processing time and network bandwidth consumption, we propose various techniques, namely, safe region, partial query reevaluation, and incremental query result update. Through simulations, we evaluate our system with the proposed techniques over a wide range of settings.

Keywords

Moving objects, Nearest surrounder, Pervasive computing

Discipline

Artificial Intelligence and Robotics

Publication

Journal of Systems and Software

Volume

80

Issue

12

First Page

2063

Last Page

2076

ISSN

0164-1212

Identifier

10.1016/j.jss.2007.03.007

Publisher

Elsevier

Additional URL

http://dx.doi.org/10.1016/j.jss.2007.03.007

Link to Full Text

Share

COinS