Table of Contents Author Guidelines Submit a Manuscript
International Journal of Computer Games Technology
Volume 2014, Article ID 138596, 18 pages
http://dx.doi.org/10.1155/2014/138596
Research Article

Dead Reckoning Using Play Patterns in a Simple 2D Multiplayer Online Game

1Faculty of Business and I.T., University of Ontario Institute of Technology, Oshawa, ON, Canada L1H 7K4
2School of Computer Science, Carleton University, Ottawa, ON, Canada K1S 5B6

Received 5 January 2014; Revised 27 March 2014; Accepted 1 April 2014; Published 12 May 2014

Academic Editor: Abdennour El Rhalibi

Copyright © 2014 Wei Shi et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. Entertainment Software Association, Essential Facts about the Computer and Video Game Industry, 2013.
  2. Entertainment Software Association, Essential Facts about the Computer and Video Game Industry, 2011.
  3. “IEEE standard for distributed interactive simulation application protocols,” IEEE Standards Board, 1995.
  4. D. E. Comer, Computer Networks and Internets, Prentice Hall, 2008.
  5. S. Li, C. Chen, and L. Li, “A new method for path prediction in network games,” Computers in Entertainment, vol. 5, no. 4, article 8, 12 pages, 2008. View at Publisher · View at Google Scholar · View at Scopus
  6. A. F. Wattimena, R. E. Kooij, J. M. van Vugt, and O. K. Ahmed, “Predicting the perceived quality of a first person shooter: the Quake IV G-model,” in Proceedings of the 5th ACM SIGCOMM Workshop on Network and System Support for Games (NetGames '06), Singapore, October 2006. View at Publisher · View at Google Scholar · View at Scopus
  7. P. Quax, P. Monsieurs, W. Lamotte, D. de Vleeschauwer, and N. Degrande, “Objective and subjective evaluation of the influence of small amounts of delay and jitter on a recent first person shooter game,” in Proceedings of the 3rd ACM SIGCOMM Workshop on Network and System Support for Games (NetGames '04), pp. 152–156, Portland, Ore, USA, September 2004. View at Publisher · View at Google Scholar · View at Scopus
  8. C. Chen and S. Li, “Interest scheme: a new method for path prediction,” in Proceedings of the 5th ACM SIGCOMM Workshop on Network and System Support for Games (NetGames '06), Singapore, October 2006. View at Publisher · View at Google Scholar · View at Scopus
  9. S. Aggarwal, H. Banavar, A. Khandelwal, S. Mukherjee, and S. Rangarajan, “Accuracy in dead-reckoning based distributed multi-player games,” in Proceedings of the 3rd ACM SIGCOMM Workshop on Network and System Support for Games (NetGames '04), pp. 161–165, Portland, Ore, USA, September 2004. View at Publisher · View at Google Scholar · View at Scopus
  10. D. Liang and P. Boustead, “Using local lag and timewarp to improve performance for real life multi-player online games,” in Proceedings of the 5th ACM SIGCOMM Workshop on Network and System Support for Games (NetGames '06), Singapore, October 2006. View at Publisher · View at Google Scholar · View at Scopus
  11. Y. Ishibashi, Y. Hashimoto, T. Ikedo, and S. Sugawara, “Adaptive Δ-causality control with adaptive dead-reckoning in networked games,” in Proceedings of the 6th ACM SIGCOMM Workshop on Network and System Support for Games (NetGames '07), pp. 75–80, Melbourne, Australia, September 2007. View at Publisher · View at Google Scholar · View at Scopus
  12. M. Claypool, “The effect of latency on user performance in real-time strategy games,” in Proceedings of the 2rd Workshop on Network and System Support for Games (NetGames '03), pp. 3–14, Redwood City, Calif, USA, May 2003.
  13. Z. B. Simpson, “A stream-based time synchronization technique for networked computer games,” 2010, http://www.minecontrol.com/zack/timesync/timesync.html.
  14. C. E. Palazzi, S. Ferretti, S. Cacciaguerra, and M. Roccetti, “Interactivity-loss avoidance in event delivery synchronization for mirrored game architectures,” IEEE Transactions on Multimedia, vol. 8, no. 4, pp. 874–879, 2006. View at Publisher · View at Google Scholar · View at Scopus
  15. M. Mauve, J. Vogel, V. Hilt, and W. Effelsberg, “Local-lag and timewarp: providing consistency for replicated continuous applications,” IEEE Transactions on Multimedia, vol. 6, no. 1, pp. 47–57, 2004. View at Publisher · View at Google Scholar · View at Scopus
  16. E. Cronin, B. Filstrup, A. R. Kurc, and S. Jamin, “An efficient synchronization mechanism for mirrored game architectures,” in Proceedings of the 1st Workshop on Network and System Support for Games (NetGames '02), pp. 67–73, 2002.
  17. Valve, “Source Multiplayer Networking.,” Valve Developer Community, 2011, https://developer.valvesoftware.com/wiki/Source_Multiplayer_Networking.
  18. Y. W. Bernier, “Latency Compensating Methods in Client/Server In-game Protocol Design and Optimization,” Valve Developer Community, 2009, https://developer.valvesoftware.com/wiki/Latency_Compensating_Methods_in_Client/Server_In-game_Protocol_Design_and_Optimization#Footnotes.
  19. Y.-J. Lin, K. Guo, and S. Paul, “Sync-MS: synchronized messaging service for real-time multi-player,” in Proceedings of the 10th IEEE International Conference on Network Protocol (ICNP ’02), pp. 1092–1648, 2002.
  20. Y. Zhang, L. Chen, and G. Chen, “Globally synchronized dead-reckoning with local lag for continuous distributed multiplayer games,” in Proceedings of the 5th ACM SIGCOMM Workshop on Network and System Support for Games (NetGames '06), Singapore, October 2006. View at Publisher · View at Google Scholar · View at Scopus
  21. F. W. B. Li, L. W. F. Li, and R. W. H. Lau, “Supporting continuous consistency in multiplayer online games,” in Proceedings of the 12th Annual ACM International Conference on Multimedia (MULTIMEDIA '04), pp. 388–391, New York, NY, USA, October 2004. View at Scopus
  22. S. Ferretti, “Interactivity maintenance for event synchronization in massive multiplayer online games,” Technical Report UBLCS, Bologna, Italy, 2005. View at Google Scholar
  23. L. C. Wolf and L. Pantel, “On the suitability of dead reckoning schemes for games,” in Proceedings of the 1st Workshop on Network and System Support for Games (NetGames '02), pp. 79–84, 2002.
  24. T. P. Duncan and D. Gracanin, “Pre-reckoning algorithm for distributed virtual environments,” in Proceedings of the Winter Simulation Conference, vol. 2, pp. 1086–1093, December 2003. View at Scopus
  25. W. Cai, F. B. S. Lee, and L. Chen, “An auto-adaptive dead reckoning algorithm for distributed interactive simulation,” in Proceedings of the 13th Workshop on Parallel and Distriuted Simulation (PADS '99), pp. 82–89, May 1999. View at Scopus
  26. A. McCoy, T. Ward, S. McLoone, and D. Delaney, “Multistep-ahead neural-network predictors for network traffic reduction in distributed interactive applications,” ACM Transactions on Modeling and Computer Simulation, vol. 17, no. 4, article 16, Article ID 1276929, 2007. View at Publisher · View at Google Scholar · View at Scopus
  27. A. Hakiri, P. Berthou, and T. Gayraud, “QoS-enabled ANFIS Dead Reckoning algorithm for distributed interactive simulation,” in Proceedings of the 14th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications (DS-RT '10), pp. 33–42, Fairfax, Va, USA, October 2010. View at Publisher · View at Google Scholar · View at Scopus
  28. D. Delaney, T. Ward, and S. McLoone, “On reducing entity state update packets in distributed interactive simulations using a hybrid model,” in Proceedings of the 21st IASTED International Multi-Conference on Applied Informatics, pp. 833–838, February 2003. View at Scopus
  29. W. Palant, C. Griwodz, and P. Halvorsen, “Evaluating dead reckoning variations with a multi-player game simulator,” in Proceedings of the 16th Annual International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV '06), pp. 4:1–4:6, Newport, RI, USA, May 2006. View at Publisher · View at Google Scholar · View at Scopus
  30. S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, Prentice Hall, 1995.