VFC-reckon for Android Mobile Devices

Nowadays, mobile phones/tabs/netbooks are an essential part of our life and it is hard to find someone who does not have such a device. These devices are used to work, play games, listen to music, navigate on the internet, etc... Multiplayer games to such devices, while interesting and fun to play, raise serious scalability and playability difficulties as they require a massive communication flow between them, needed to maintain the game state consistent between players. The goal of this work is to raise the game scalability by reducing the number of messages exchanged between the devices which will reduce the bandwidth and CPU usage. Our work consists in the conception and development of a consistency model named VFC-reckon based on Interest Management and Dead Reckoning techniques. VFC-reckon allows us to reduce the number of messages exchanged between the devices without affecting the game playability. We developed the system for Android portable devices along with a distributed game that shows the advantages of the VFC-reckon model for ad-hoc networks.

[1]  Thomas A. Funkhouser,et al.  RING: a client-server system for multi-user virtual environments , 1995, I3D '95.

[2]  Donghoon Lee,et al.  A load balancing algorithm for a distributed multimedia game server architecture , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[3]  Lars C. Wolf,et al.  On the suitability of dead reckoning schemes for games , 2002, NetGames '02.

[4]  Jörg Kienzle,et al.  Comparing interest management algorithms for massively multiplayer games , 2006, NetGames '06.

[5]  Jacob R. Lorch,et al.  Scaling Peer-to-Peer Games in Low-Bandwidth Environments , 2007, IPTPS.

[6]  Luís Veiga,et al.  Vector-Field Consistency for Ad-Hoc Gaming , 2007, Middleware.

[7]  Cláudio Fernando Resin Geyer,et al.  A3: A Novel Interest Management Algorithm for Distributed Simulations of MMOGs , 2008, 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications.