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

dc.contributor.advisorEngelbrecht, H. A.en_ZA
dc.contributor.authorMalherbe, Tielmanen_ZA
dc.contributor.otherStellenbosch University. Faculty of Engineering. Dept. of Electrical and Electronic Engineering.en_ZA
dc.date.accessioned2016-12-22T13:10:50Z
dc.date.available2016-12-22T13:10:50Z
dc.date.issued2016-12
dc.descriptionThesis (MEng)--Stellenbosch University, 2016.en_ZA
dc.description.abstractENGLISH 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.en_ZA
dc.description.abstractAFRIKAANSE 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.af_ZA
dc.description.versionMasters
dc.format.extent119 pages : illustrationsen_ZA
dc.identifier.urihttp://hdl.handle.net/10019.1/100061
dc.language.isoen_ZAen_ZA
dc.publisherStellenbosch : Stellenbosch Universityen_ZA
dc.rights.holderStellenbosch Universityen_ZA
dc.subjectUCTDen_ZA
dc.subjectEnvironments, Virtualen_ZA
dc.subjectCloud computingen_ZA
dc.subjectSimulation gamesen_ZA
dc.titleA comparative study of interest management schemes in peer-to-peer massively multiuser networked virtual environmenten_ZA
dc.typeThesisen_ZA
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
malherbe_comparative_2016.pdf
Size:
2.62 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Plain Text
Description: