Skip to Main content Skip to Navigation
Conference papers

Routing over Relaxed Triangulation Structures for P2P-based Virtual Environments

Eliya Buyukkaya Maha Abdallah 1
1 SMA - Systèmes Multi-Agents
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Despite the plethora of existing works, the efficient distribution and management of avatar states remains a highly challenging issue in P2P-based virtual environments (VEs). The present paper addresses this issue by building on our previously proposed Relaxed Triangulation (RT) overlay, designed to accommodate the dynamic nature of VEs by drastically reducing the maintenance cost inherent to the well-known Delaunay construct. Given that our RT overlay no longer supports greedy routing, we propose in this paper to complement our RT overlay with a message routing algorithm that guarantees message delivery on top of RT, thus combining in one solution the best of the two worlds. We provide simulation results to demonstrate our system performance, and also discuss its limitations.
Document type :
Conference papers
Complete list of metadata
Contributor : Lip6 Publications <>
Submitted on : Thursday, October 15, 2015 - 11:07:35 AM
Last modification on : Friday, January 8, 2021 - 5:50:03 PM



Eliya Buyukkaya, Maha Abdallah. Routing over Relaxed Triangulation Structures for P2P-based Virtual Environments. The 27th International Conference on Advanced Information Networking and Applications Workshops, WAINA'13, Mar 2013, Barcelona, Spain. pp.1167-1173, ⟨10.1109/WAINA.2013.142⟩. ⟨hal-01215868⟩



Record views