A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit <a rel="external noopener" href="http://www.discover.uottawa.ca/publications/files/MMOG_GeoRoutingMTAP.pdf">the original URL</a>. The file type is <code>application/pdf</code>.
Using geometrical routing for overlay networking in MMOGs
<span title="2009-06-20">2009</span>
<i title="Springer Nature">
<a target="_blank" rel="noopener" href="https://fatcat.wiki/container/7inqmh346zfjjizjyieh7ijtma" style="color: black;">Multimedia tools and applications</a>
</i>
Preserved Fulltext
_____________________________________________________________________ At a first glance, transmitting update information to a geographic region in the virtual space seems to be an attractive primitive in Massively Multiplayer Online Gaming (MMOG) applications where players are constantly moving and need to send updates to their neighbours who are in the same region of the virtual space. The system would become more scalable if entities did not need to keep track of each other or send messages
<span class="external-identifiers">
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s11042-009-0312-x">doi:10.1007/s11042-009-0312-x</a>
<a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/2gcjuoxuajditpmliwpebegyfa">fatcat:2gcjuoxuajditpmliwpebegyfa</a>
</span>
more »
... rectly to one another. Rather, an entity could just send a message to a specific region in the virtual space (its area of effect), as opposed to sending packets to specific IP addresses, significantly reducing tracking and routing overhead. Fundamentally speaking, update message exchange is mostly based on users' visibility range, which is mainly affected by proximity; i.e., avatars are interested in nodes within a specific distance around them. Therefore MMOG applications require a routing scheme that can deliver messages to specified locations in the virtual space. Such location based routing motivates the use of geographical routing, which has been introduced and successfully used in the context of wireless networks; however, in its current form it is not well suited for MMOGs which run on wired networks. In this article, we propose a scalable MMOG networking architecture based on hierarchical multi-grid geographical routing that is well suited for MMOG networks. We present our concept and design of hierarchical geometrical routing based on locality sensitive hashing, demonstrate its performance, and discuss both the strengths and shortcomings of our approach. ________________________________________________________________________
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20110401064317/http://www.discover.uottawa.ca/publications/files/MMOG_GeoRoutingMTAP.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext">
<button class="ui simple right pointing dropdown compact black labeled icon button serp-button">
<i class="icon ia-icon"></i>
Web Archive
[PDF]
<div class="menu fulltext-thumbnail">
<img src="https://blobs.fatcat.wiki/thumbnail/pdf/99/a3/99a3d1969ae55910c478d8ddfd7c0fc51debc034.180px.jpg" alt="fulltext thumbnail" loading="lazy">
</div>
</button>
</a>
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s11042-009-0312-x">
<button class="ui left aligned compact blue labeled icon button serp-button">
<i class="external alternate icon"></i>
springer.com
</button>
</a>