A delaunay triangulation architecture supporting churn and user mobility in MMVEs

This article proposes a new distributed architecture for update message exchange in massively multi-user virtual environments (MMVE). MMVE applications require delivery of updates among various locations in the virtual environment. The proposed architecture here exploits the location addressing of geometrical routing in order to alleviate the need for IP-specific queries. However, the use of geometrical routing requires careful choice of overlay to achieve high performance in terms of minimizing the delay. At the same time, the MMVE is dynamic, in sense that users are constantly moving in the 3D virtual space. As such, our architecture uses a distributed topology control scheme that aims at maintaining the requires QoS to best support the greedy geometrical routing, despite user mobility or churn. We will further prove the functionality and performance of the proposed scheme through both theory and simulations. Categories and Subject Descriptors C.2.1 [Network Architecture and Design...

• Type: Conference
• Year: 2009
• Where: NOSSDAV
• Authors: Mohsen Ghaffari, Behnoosh Hariri, Shervin Shirmohammadi
• Keywords: Geometrical Routing, Geometrical Routing Requires, NOSSDAV 2009, Operating System, Virtual Environment