A comparative study of interest management schemes in peer-to-peer massively multiuser networked virtual environment

Malherbe, Tielman (2016-12)

Thesis (MEng)--Stellenbosch University, 2016.

Thesis

ENGLISH ABSTRACT: Networked virtual environments (NVEs) are virtual worlds where users communicate and interact with others and the virtual world by exchanging messages via a network connection. An NVE user is often only able to interact, or only interested in interacting, with objects and players within a sphere around their position; the area of interest (AOI). Enabling users to properly identify and communicate with objects of interest while limiting the amount of information received to only relevant information is the purpose an interest management (IM) scheme. In this thesis, three existing peer-to-peer (P2P) interest management schemes; SimMud, Vast and MOPAR; and one naive messaging implementation, FullConn, are tested. These schemes are simulated in a virtual game world consisting of varying population densities and movement types, provided by the OverSim network simulation environment. The results show that SimMud performs well in the ideal simulations, supplying users with more correct neighbours and using less bandwidth at the cost of sending more messages and a longer message route. Vast performs better in the simulation representing recorded real-world movements at the cost of more bandwidth. The MOPAR simulations performed sub-optimally due to improper implementation, and FullConn can not scale.

AFRIKAANSE OPSOMMING: Genetwerkde virtuele omgewings (GVO) is skynwerklike wêrelde waar gebruikers met voorwerpe in die omgewing, met mekaar kommunikeer, en interaksies ervaar deur boodskappe uit te ruil deur middel van ’n netwerk konneksie. ’n GVO gebruiker is dikwels slegs in staat om interaksies te voer met, of stel slegs belang in, ’n klein gedeelte van die wêreld in ’n sirkel rondom hulself; die area van belangstelling (AOB). Die funksie van ’n belangstellingsbestuur (BB) skema is om gebruikers bewus te maak van, en te laat kommunikeer met, ander gebruikers en items in die wêreld binne-in hul AOB, en terselfde tyd die informasie wat ontvang word te perk tot slegs relevante informasie. In hierdie tesis word drie bestaande eweknieë BB skemas; Sim- Mud, Vast en MOPAR; tesame met ’n naïewe boodskap verruilingsimplementasie, FullConn, getoets. Hierdie skemas word gesimuleer in ’n skynwerklike speletjiewêreld wat verskillende bewegingspatrone en bevolkingsdigthede behels, danksy die Over- Sim netwerk simulasie omgewing. Die resultate toon dat SimMud die beste prestasie toon in die ideale simulasies deur meer gebruikers met die regte bure te koppel en minder bandwydte te gebruik ten koste van meer boodskappe stuur en ’n langer roete vir die boodskap om te volg. Vast vertoon beter resultate in die simulasie wat regte-wêreld bewegingsinformasie naboots ten koste van meer bandwydte gebruik. Die MOPAR simulasies het onderpresteer weens ’n onbetaamlike implementasie, en FullConn kan nie skaleer nie.

Please refer to this item in SUNScholar by using the following persistent URL: http://hdl.handle.net/10019.1/100061
This item appears in the following collections: