Using Geometrical Routing for Overlay Networking in MMOGs

Date Added: Jun 2009
Format: PDF

Massively Multiplayer Online Games (MMOG) is one of the brightest assets in the world of e-Entertainment. The primary interest of MMOG applications is to transfer huge amounts of update messages to a particular geographic region in a virtual space. It deals with colossal number of online players who are constantly moving in the virtual environment, interacting with each other with an exchange of a large volume of updated information over the internet. The present MMOGs mainly use a Client/Server(C/S) approach or a hybrid architecture combining C/S with peer-to-peer (P2P) communications. The usage of server in these techniques fails to make it more scalable, which in turn suggests that a fully P2P technology is needed with a routing scheme where the entity can send data to a specific region rather than transferring packets to a specific IP address. One proposed solution is to use hierarchical multi-grid geometrical routing suitable for overlay networking in scalable MMOGs. Using this routing algorithm, intermediate nodes send updates to the entities before knowing about them in their effective area. The exchange of data depends on the avatars' interests and overlay routing holds a locality preserving characteristics. With this hierarchical and geometrical routing in wired network technology, the transmission area does not get limited. Additionally, the multiple grids solve the problem of long routing distances along the grid edges.