Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3200921.3200939acmconferencesArticle/Chapter ViewAbstractPublication PagespadsConference Proceedingsconference-collections
research-article

Comparing Dead Reckoning Algorithms for Distributed Car Simulations

Published: 14 May 2018 Publication History

Abstract

Dead reckoning is an important technique used in distributed virtual environments (DVEs) to mitigate the bandwidth consumption of frequent state updates and the negative effects of network latency. This paper proposes a novel dead reckoning approach for common DVE applications such as multiplayer online games. Unlike traditional dead reckoning approaches that estimate the movements of remote entities with pure kinematic models, the new approach performs extrapolations with the considerations of environmental factors and human behaviours. We have performed experiments, based on a distributed car simulator, to compare the the new approach with representative existing dead reckoning approaches. The results show that the new approach gives more accurate predictions with an acceptable overhead.

References

[1]
Richard Allan Bartle. 2003. Designing Virtual Worlds. New Riders Games.
[2]
Wymann Bernhard. 2001. torcs News. http://torcs.sourceforge.net/. (2001).
[3]
Wentong Cai, Francis Lee, and Lian Chen. 1999. An auto-adaptive dead reckoning algorithm for distributed interactive simulation. In Proceedings of the thirteenth workshop on Parallel and distributed simulation. IEEE Computer Society, 82--89.
[4]
J. Calvin, A. Dickens, R. Gaines, P. Metzger, D. Miller, and D. Owen. 1993. The SIMNET Virtual World Architecture. In Proceedings of the IEEE Virtual Reality Annual International Symposium. 450--455.
[5]
R.M. Fujimoto. 2000. Parallel and distributed simulation systems . Wiley.
[6]
Elvis S Liu and Georgios K Theodoropoulos. 2014. Interest management for distributed virtual environments: A survey. ACM Computing Surveys (CSUR) 46, 4 (2014), 51.
[7]
Seamus C McLoone, Patrick J Walsh, and Tomas E Ward. 2012. An enhanced dead reckoning model for physics-aware multiplayer computer games. In Distributed Simulation and Real Time Applications (DS-RT), 2012 IEEE/ACM 16th International Symposium on. IEEE, 111--117.
[8]
David L. Neyland. 1997. Virtual Combat: A Guide to Distributed Interactive Simulation. Stackpole Books.
[9]
Lothar Pantel and Lars C Wolf. 2002. On the suitability of dead reckoning schemes for games. In Proceedings of the 1st workshop on Network and system support for games. ACM, 79--84.
[10]
Dave Roberts, Rob Aspin, Damien Marshall, Seamus Mcloone, Declan Delaney, and Tomas Ward. 2008. Bounding Inconsistency Using a Novel Threshold Metric for Dead Reckoning Update Packet Generation. Simulation 84, 5 (May 2008), 239--256.
[11]
Sandeep K Singhal and David R Cheriton. 1994. Using a position history-based protocol for distributed object visualization. Technical Report. DTIC Document.
[12]
Jouni Smed, Timo Kaukoranta, and Harri Hakonen. 2002. A Review on Networking and Multiplayer Computer Games. Technical Report 454. Turku Centre for Computer Science.
[13]
Richard Stallman et al. 1991. Gnu general public license. Free Software Foundation, Inc., Tech. Rep (1991).
[14]
Samir Torki, Patrice Torguet, and Cédric Sanza. 2007. Adaptive Classifier System-Based Dead Reckoning. In Proceedings of the 10th Immersive Projection Technology Workshop at the 13th Eurographics Symposium on Virtual Environments (IPT/EGVE 2007). 101--108.
[15]
Xiaoyu Zhang, Denis Graffanin, and Thomas P Duncan. 2004. Evaluation of a pre-reckoning algorithm for distributed virtual environments. In Parallel and Distributed Systems, 2004. ICPADS 2004. Proceedings. Tenth International Conference on. IEEE, 445--452.

Cited By

View all
  • (2024)Predictive Dead Reckoning for Online Peer-to-Peer GamesIEEE Transactions on Games10.1109/TG.2023.323794316:1(173-184)Online publication date: Mar-2024
  • (2023)On Time Constraints for Internet-Connected Multi-User Real-Time Traffic Simulation2023 IEEE Vehicular Networking Conference (VNC)10.1109/VNC57357.2023.10136338(187-190)Online publication date: 26-Apr-2023
  • (2023)Key Technologies for Networked Virtual EnvironmentsMultimedia Tools and Applications10.1007/s11042-023-15160-z82:27(41471-41537)Online publication date: 3-Apr-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGSIM-PADS '18: Proceedings of the 2018 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation
May 2018
224 pages
ISBN:9781450350921
DOI:10.1145/3200921
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 May 2018

Permissions

Request permissions for this article.

Check for updates

Badges

  • Honorable Mention

Author Tags

  1. dead reckoning
  2. distributed simulation
  3. distributed virtual environments
  4. multiplayer online games

Qualifiers

  • Research-article

Funding Sources

  • Singapore Ministry of Education

Conference

SIGSIM-PADS '18
Sponsor:

Acceptance Rates

SIGSIM-PADS '18 Paper Acceptance Rate 15 of 46 submissions, 33%;
Overall Acceptance Rate 398 of 779 submissions, 51%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)12
  • Downloads (Last 6 weeks)1
Reflects downloads up to 04 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Predictive Dead Reckoning for Online Peer-to-Peer GamesIEEE Transactions on Games10.1109/TG.2023.323794316:1(173-184)Online publication date: Mar-2024
  • (2023)On Time Constraints for Internet-Connected Multi-User Real-Time Traffic Simulation2023 IEEE Vehicular Networking Conference (VNC)10.1109/VNC57357.2023.10136338(187-190)Online publication date: 26-Apr-2023
  • (2023)Key Technologies for Networked Virtual EnvironmentsMultimedia Tools and Applications10.1007/s11042-023-15160-z82:27(41471-41537)Online publication date: 3-Apr-2023
  • (2022)A Survey and Taxonomy of Latency Compensation Techniques for Network Computer GamesACM Computing Surveys10.1145/351902354:11s(1-34)Online publication date: 9-Sep-2022
  • (2021)Hot Area Targeting Dead Reckoning for Distributed Virtual EnvironmentsProceedings of the 2021 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3437959.3459260(129-137)Online publication date: 21-May-2021

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media