Communication-Efficient Support for Spatial Filtering of State Updates in Distributed Virtual Environments
2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation (2009)
Lake Placid, New York, USA
June 22, 2009 to June 25, 2009
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PADS.2009.13
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.
distributed virtual environment, state update, interest management, consistency
W. Cai and X. Tang, "Communication-Efficient Support for Spatial Filtering of State Updates in Distributed Virtual Environments," 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation(PADS), Lake Placid, New York, USA, 2009, pp. 129-136.