An improvement of dead reckoning algorithm using Kalman filter for minimizing network traffic of 3D on-line games

Hyon Gook Kim, Seong Whan Kim

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

Online 3D games require efficient and fast user interaction support over network, and the networking support is usually implemented using network game engine. The network game engine should minimize the network delay and mitigate the network traffic congestion. To minimize the network traffic between game users, a client-based prediction (dead reckoning algorithm) is used. Each game entity uses the algorithm to estimates its own movement (also other entities' movement), and when the estimation error is over threshold, the entity sends the UPDATE (including position, velocity, etc) packet to other entities. As the estimation accuracy is increased, each entity can minimize the transmission of the UPDATE packet. To improve the prediction accuracy of dead reckoning algorithm, we propose the Kalman filter based dead reckoning approach. To show real demonstration, we use a popular network game (BZFlag), and improve the game optimized dead reckoning algorithm using Kalman filter. We improve the prediction accuracy and reduce the network traffic by 12 percents.

Original languageEnglish
Title of host publicationAdvances in Mulitmedia Information Processing - PCM 2005 - 6th Pacific Rim Conference on Multimedia, Proceedings
PublisherSpringer Verlag
Pages676-687
Number of pages12
ISBN (Print)3540300406, 9783540300403
DOIs
StatePublished - 2005
Event6th Pacific Rim Conference on Multimedia - Advances in Mulitmedia Information Processing - PCM 2005 - Jeju Island, Korea, Republic of
Duration: 13 Nov 200516 Nov 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3768 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th Pacific Rim Conference on Multimedia - Advances in Mulitmedia Information Processing - PCM 2005
Country/TerritoryKorea, Republic of
CityJeju Island
Period13/11/0516/11/05

Fingerprint

Dive into the research topics of 'An improvement of dead reckoning algorithm using Kalman filter for minimizing network traffic of 3D on-line games'. Together they form a unique fingerprint.

Cite this