Combining Interest Management and Dead Reckoning: A Hybrid Approach for Efficient Data Distribution in Multiplayer Online Games

The techniques of dead reckoning (DR) and interest management have been studied for more than two decades to optimize the data transmission on multiplayer online game networks. However, there is a lack of investigation in the integration of the two techniques, which may bring more benefits in terms of reducing bandwidth usage and enhancing computational efficiency. This paper presents a hybrid approach for efficient data distribution in multiplayer online games. We propose a new multi-threshold DR algorithm, which is more flexible than the traditional one-threshold DR approach. The new DR algorithm is combined with zone-based interest management (ZBIM) to take advantage of data filtering with minimum trade-offs. A number of experiments were conducted based on The Open Racing Car Simulator (TORCS) to evaluate the performance of the proposed hybrid approach. The results show that it performs better than the DR and ZBIM techniques in term of bandwidth usage without significant runtime difference.

[1]  Richard C. Waters,et al.  Locales and beacons: efficient and precise support for large multi-user virtual environments , 1996, Proceedings of the IEEE 1996 Virtual Reality Annual International Symposium.

[2]  Youfu Chen,et al.  A Path-Assisted Dead Reckoning Algorithm for Distributed Virtual Environments , 2015, 2015 IEEE/ACM 19th International Symposium on Distributed Simulation and Real Time Applications (DS-RT).

[3]  Dave Roberts,et al.  Bounding Inconsistency Using a Novel Threshold Metric for Dead Reckoning Update Packet Generation , 2008, Simul..

[4]  Michael Zyda,et al.  NPSNET: a multi-player 3D virtual environment over the Internet , 1995, I3D '95.

[5]  Richard M. Fujimoto,et al.  Parallel and Distribution Simulation Systems , 1999 .

[6]  Wentong Cai,et al.  An auto-adaptive dead reckoning algorithm for distributed interactive simulation , 1999, Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155).

[7]  Bettina Kemme,et al.  Interest modeling in games: the case of dead reckoning , 2013, Multimedia Systems.

[8]  R.M. Fujimoto,et al.  Parallel and distributed simulation systems , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[9]  Elvis S. Liu,et al.  Space-Time Matching Algorithms for Interest Management in Distributed Virtual Environments , 2014, TOMC.

[10]  Elvis S. Liu,et al.  Interest management for distributed virtual environments , 2014, ACM Comput. Surv..

[11]  Shun-Yun Hu,et al.  VON: a scalable peer-to-peer network for virtual environments , 2006, IEEE Network.

[12]  Anthony Steed,et al.  Partitioning crowded virtual environments , 2003, VRST '03.

[13]  Katherine L. Morse,et al.  Interest Management in Large-Scale Distributed Simulations , 1996 .

[14]  Son T. Vuong,et al.  MOPAR: a mobile peer-to-peer overlay architecture for interest management of massively multiplayer online games , 2005, NOSSDAV '05.

[15]  Kuo-Chi Lin.  Dead reckoning and distributed interactive simulation , 1995, Defense + Commercial Sensing.