Optimizing cell-size in grid-based DDM
PADS '00 Proceedings of the fourteenth workshop on Parallel and distributed simulation
An Efficient Partitioning Algorithm for Distributed Virtual Environment Systems
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Knowledge and Data Engineering
An alternative time management mechanism for distributed simulations
ACM Transactions on Modeling and Computer Simulation (TOMACS)
A generic framework for monitoring continuous spatial queries over moving objects
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
MobiEyes: A Distributed Location Monitoring Service Using Moving Location Queries
IEEE Transactions on Mobile Computing
Latency and player actions in online games
Communications of the ACM - Entertainment networking
Interest Management in Large-Scale Virtual Environments
Presence: Teleoperators and Virtual Environments
Analysis of Random Mobility Models with Partial Differential Equations
IEEE Transactions on Mobile Computing
The rise of shared virtual environments
IEEE Spectrum
| Hi-index | 0.00 |
Spatial filtering is an interest management mechanism that eliminates unnecessary state updates transmitted in distributed virtual environments. This paper proposes a new protocol to reduce the communication overhead for supporting spatial filtering. The protocol maintains potential interest regions (PIRs) to assist in observing entities entering the areas-of-interest (AOIs) of other entities. PIRs enable the protocol to take advantage of the relative positions between entities and AOIs to save communication cost. We elaborate the design of the protocol. A number of concurrency issues that arise from the delay of message transmission are identified and resolved. We also propose an algorithm for computing PIRs to maximize the saving in communication cost. Experimental results show that the proposed protocol maintains highly accurate entity-in-AOI knowledge with substantially lower communication overhead compared to existing strategies.