Title :
AOI cast by tolerance based compass routing in Distributed Virtual Environments
Author :
Albano, Michele ; Quartulli, Antonio ; Ricci, Laura ; Genovali, Luca
Author_Institution :
Dipt. di Inf., Univ. degli Studi di Pisa, Pisa, Italy
Abstract :
This paper presents an Area of Interest(AOI)-cast strategy for P2P Distributed Virtual Environment (DVE) which exploits a Delaunay Triangulation of the DVE to define a compass-based routing algorithm. A set of formal results for circular AOI is presented. Inconsistencies between local views of different peers due to the network latency are faced by introducing a tolerance threashold in the compass routing.
Keywords :
mesh generation; trees (mathematics); virtual reality; AOI-cast strategy; Delaunay triangulation; P2P distributed virtual environment; area-of-interest; peer-to-peer environment; tolerance based compass routing; Delay; Intelligent networks; Joining processes; Multicast algorithms; Paper technology; Partitioning algorithms; Peer to peer computing; Routing; Tree graphs; Virtual environment;
Conference_Titel :
Network and Systems Support for Games (NetGames), 2009 8th Annual Workshop on
Conference_Location :
Paris
Print_ISBN :
978-1-4244-5603-1
Electronic_ISBN :
978-1-4244-5604-8
DOI :
10.1109/NETGAMES.2009.5446228
