Interest scheme: a new method for path prediction

ABSTRACT

Most multiplayer network games use dead-reckoning vectors (DR) to predict movement of an entity controlled by participating game players. Generally, DR contains the current position and velocity of the entity. To get more accurate prediction, time-stamp and acceleration are also included. In this paper, we propose a solution named Interest Scheme (IS) to achieve much more prediction accuracy when network latency is unsteady and package loss is frequent. IS assumes that path prediction of a given player has relations to its nearby objects and players in game space. In IS, the surroundings of a given entity is taken into account in path prediction. Moreover, we consider that different prediction method should be used for different network latency. So, a hybrid method, which is a combination of IS and traditional method, is introduced. We use a 2D tank game for experiment and compare the results of our solution with those of traditional methods. Simulation shows that our method achieves significant improvement in path prediction.

REFERENCES

• 1: S. K. Singhal and D. R. Cheriton, "Exploiting Position History for Efficient Remote Rendering in Networked Virtual Reality," Presence:Teleoperators and Virtual Environments, vol4, no.2, pp. 169--193, 1995
• 2: Sudhir Aggarwal , Hemant Banavar , Amit Khandelwal , Sarit Mukherjee , Sampath Rangarajan, Accuracy in dead-reckoning based distributed multi-player games, Proceedings of 3rd ACM SIGCOMM workshop on Network and system support for games, August 30-30, 2004, Portland, Oregon, USA [doi>10.1145/1016540.1016559]
• 3: Yow-Jian Lin , Katherine Guo , Sanjoy Paul, Sync-MS: Synchronized Messaging Service for Real-Time Multi-Player Distributed Games, Proceedings of the 10th IEEE International Conference on Network Protocols, p.155-164, November 12-15, 2002
• 4: Z. B. Simpson." A Stream Based Time Synchronization Technique for Networked Computer Games," URL: http://www.mine-control.com/zack/timesync/timesync.html
• 5: Y. W. Bernier, "Latency Compensation Methods in Client Server In-game Protocol Design and Optimization," in Procceedings of Game Developers Conference '01. 2001
• 6: Nathan Sheldon , Eric Girard , Seth Borg , Mark Claypool , Emmanuel Agu, The effect of latency on user performance in Warcraft III, Proceedings of the 2nd workshop on Network and system support for games, p.3-14, May 22-23, 2003, Redwood City, California [doi>10.1145/963900.963901]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

General Terms:
Algorithms, Experimentation

Keywords:
accuracy, dead-reckoning, dead-reckoning vectors, hybrid method, interest scheme, network delay