Evaluation of a Pre-Reckoning Algorithm for Distributed Virtual Environments

  • Authors:
  • Xiaoyu Zhang;Denis Gracanin;Thomas P. Duncan

  • Affiliations:
  • Virginia Tech, Falls Church;Virginia Tech, Falls Church;Virginia Tech, Falls Church

  • Venue:
  • ICPADS '04 Proceedings of the Parallel and Distributed Systems, Tenth International Conference
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

The recently introduced pre-reckoning algorithm is analternative to the traditional dead reckoning algorithm usedin DIS-compliant distributed virtual environments. Beforethe algorithm can be applied to distributed virtual environments,a detailed evaluation is needed. The pre-reckoningalgorithm and the general dead reckoning algorithm are implementedwithin a simple distributed virtual environmentsystem - CUBE. A comparison between the two algorithmsis provided and the evaluation of performance and accuracyof two algorithms is presented. The results indicate thatthe pre-reckoning algorithm achieves a much more accuratemodel of the actual trajectory of an entity controlled by a remotehost than the general dead reckoning algorithm. Moreover,the pre-reckoning algorithm improves accuracy whilegenerating fewer state update packets. Based on the demonstratedperformance, the pre-reckoning has a potential toimprove scalability of distributed virtual environments andenhance consistency of users' view of the dynamic shared state.