Istituto di Scienza e Tecnologie dell'Informazione     
Ricci L., Genovali L., Carlini E., Coppola M. AOI-Cast in distributed virtual environments: an approach based on delay tolerant reverse compass routing. In: Concurrency and Computation-Practice & Experience, Wiley, [Online First 20 December 2012]
This paper presents a novel Area Of Interest (AOI)-cast algorithm for distributed virtual environments targeted to Delaunay-based P2P overlays. The algorithm exploits the mathematical properties of Delaunay triangulations to build a spanning tree supporting the notification of the events generated by a peer to the other ones located in its AOI. The spanning tree is computed by the reversing compass routing, a routing algorithm proposed for geometric networks. Our approach presents a set of novel features. First, it requires only the knowledge of the peer's neighbors, so that the amount of traffic load on the P2P overlay is minimized. Second, we prove that, for circular shaped AOI, the algorithm builds a spanning tree covering all and only the peers of the AOI. Finally, our approach takes into account the possible inconsistencies among the local views of the peers, because the network latency, by introducing a tolerance threshold in the reverse compass routing. We present a set of simulations considering both synthetic data and real data traces taken from a real multiplayer game, which show the effectiveness of our proposal.
URL: http://onlinelibrary.wiley.com/doi/10.1002/cpe.2973/abstract;jsessionid=688849985D8CFF789690A91B5AE6F0D8.d01t03
DOI: 10.1002/cpe.2973
Subject Peer-to-Peer
Distributed Virtual Environments
Distributed Architectures
H.5.1 Multimedia Information Systems Subjects. Artificial, augmented, and virtual realities
C.2.4 Distributed Systems

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional