By Topic

Communication-Efficient Support for Spatial Filtering of State Updates in Distributed Virtual Environments

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Xueyan Tang ; Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, Singapore ; Wentong Cai

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.

Published in:

2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation

Date of Conference:

22-25 June 2009