Shift coding : efficient state update in mobile peer-to-peer multiplayer games

Yanmin ZHU*, Yunhuai LIU, Hoilun NGAN, Quanbin CHEN, Chen QIAN, Jian MA, Dian ZHANG

*Corresponding author for this work

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)

2 Citations (Scopus)

Abstract

The rapid advancement in wireless communications and mobile computing devices has opened a wide door for developing interesting mobile peer-to-peer multiplayer games (MMGs). In this paper we study an important problem of game state update in MMGs. Based on the network coding theory, we design the shift coding algorithm. Shift coding is running on a finely regulated ring overlay and lets each node exchange coded state information with its two immediate neighbors. After a few rounds of exchange, every node is guaranteed to receive the state information of all the other game members. The results of experimental results have shown that shift coding can significantly reduce network traffic under various network configurations.

Original languageEnglish
Title of host publication2007 International Conference on Parallel Processing Workshops, ICPPW : proceedings
EditorsMakoto TAKIZAWA
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
ISBN (Print)9780769529349
DOIs
Publication statusPublished - 2007
Externally publishedYes
Event2007 International Conference on Parallel Processing Workshops, ICPPW 2007 - Xian, China
Duration: 10 Sep 200714 Sep 2007

Publication series

NameProceedings of the International Conference on Parallel Processing Workshops
ISSN (Print)1530-2016

Conference

Conference2007 International Conference on Parallel Processing Workshops, ICPPW 2007
CountryChina
CityXian
Period10/09/0714/09/07

    Fingerprint

Cite this

ZHU, Y., LIU, Y., NGAN, H., CHEN, Q., QIAN, C., MA, J., & ZHANG, D. (2007). Shift coding : efficient state update in mobile peer-to-peer multiplayer games. In M. TAKIZAWA (Ed.), 2007 International Conference on Parallel Processing Workshops, ICPPW : proceedings [4346416] (Proceedings of the International Conference on Parallel Processing Workshops). Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ICPPW.2007.76