Round-Eye: A system for tracking nearest surrounders in moving object environments

Ken C K Lee, Josh Schiffman, Baihua Zheng, Wang Chien Lee, Hong Va Leong

Research output: Journal article publicationJournal articleAcademic researchpeer-review

6 Citations (Scopus)

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.
Original languageEnglish
Pages (from-to)2063-2076
Number of pages14
JournalJournal of Systems and Software
Volume80
Issue number12 SPEC. ISS.
DOIs
Publication statusPublished - 1 Dec 2007

Keywords

  • Moving objects
  • Nearest surrounder
  • Pervasive computing

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems
  • Software

Cite this