Round-Eye: A system for tracking nearest surrounders in moving object environments |
| |
Authors: | Ken C.K. Lee Josh Schiffman Baihua Zheng Wang-Chien Lee Hong Va Leong |
| |
Affiliation: | aDepartment of Computer Science and Engineering, Pennsylvania State University, PA, USA bSchool of Information Systems, Singapore Management University, Singapore cDepartment of Computing, The Hong Kong Polytechnic University, Hong Kong |
| |
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 |
本文献已被 ScienceDirect 等数据库收录! |
|