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

doi:10.1109/ICPPW.2007.76

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 Proceedings › Conference 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 language	English
Title of host publication	2007 International Conference on Parallel Processing Workshops, ICPPW : proceedings
Editors	Makoto TAKIZAWA
Place of Publication	Piscataway
Publisher	Institute of Electrical and Electronics Engineers
ISBN (Print)	9780769529349
DOIs	https://doi.org/10.1109/ICPPW.2007.76
Publication status	Published - 2007
Externally published	Yes
Event	2007 International Conference on Parallel Processing Workshops, ICPPW 2007 - Xian, China Duration: 10 Sep 2007 → 14 Sep 2007

Publication series

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

Conference

Conference	2007 International Conference on Parallel Processing Workshops, ICPPW 2007
Country	China
City	Xian
Period	10/09/07 → 14/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

ZHU, Yanmin ; LIU, Yunhuai ; NGAN, Hoilun ; CHEN, Quanbin ; QIAN, Chen ; MA, Jian ; ZHANG, Dian. / Shift coding : efficient state update in mobile peer-to-peer multiplayer games. 2007 International Conference on Parallel Processing Workshops, ICPPW : proceedings. editor / Makoto TAKIZAWA. Piscataway : Institute of Electrical and Electronics Engineers, 2007. (Proceedings of the International Conference on Parallel Processing Workshops).

@inproceedings{f282a10a170f4cc68ffb891cd4f65312,

title = "Shift coding : efficient state update in mobile peer-to-peer multiplayer games",

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.",

author = "Yanmin ZHU and Yunhuai LIU and Hoilun NGAN and Quanbin CHEN and Chen QIAN and Jian MA and Dian ZHANG",

year = "2007",

doi = "10.1109/ICPPW.2007.76",

language = "English",

isbn = "9780769529349",

series = "Proceedings of the International Conference on Parallel Processing Workshops",

publisher = "Institute of Electrical and Electronics Engineers",

editor = "TAKIZAWA, {Makoto }",

booktitle = "2007 International Conference on Parallel Processing Workshops, ICPPW : proceedings",

note = "2007 International Conference on Parallel Processing Workshops, ICPPW 2007 ; Conference date: 10-09-2007 Through 14-09-2007",

}

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, Piscataway, 2007 International Conference on Parallel Processing Workshops, ICPPW 2007, Xian, China, 10/09/07. https://doi.org/10.1109/ICPPW.2007.76

Shift coding : efficient state update in mobile peer-to-peer multiplayer games. / ZHU, Yanmin; LIU, Yunhuai; NGAN, Hoilun; CHEN, Quanbin; QIAN, Chen; MA, Jian; ZHANG, Dian.

2007 International Conference on Parallel Processing Workshops, ICPPW : proceedings. ed. / Makoto TAKIZAWA. Piscataway : Institute of Electrical and Electronics Engineers, 2007. 4346416 (Proceedings of the International Conference on Parallel Processing Workshops).

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

TY - GEN

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

AU - ZHU, Yanmin

AU - LIU, Yunhuai

AU - NGAN, Hoilun

AU - CHEN, Quanbin

AU - QIAN, Chen

AU - MA, Jian

AU - ZHANG, Dian

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=47749106075&partnerID=8YFLogxK

U2 - 10.1109/ICPPW.2007.76

DO - 10.1109/ICPPW.2007.76

M3 - Conference paper (refereed)

AN - SCOPUS:47749106075

SN - 9780769529349

T3 - Proceedings of the International Conference on Parallel Processing Workshops

BT - 2007 International Conference on Parallel Processing Workshops, ICPPW : proceedings

A2 - TAKIZAWA, Makoto

PB - Institute of Electrical and Electronics Engineers

CY - Piscataway

T2 - 2007 International Conference on Parallel Processing Workshops, ICPPW 2007

Y2 - 10 September 2007 through 14 September 2007

ER -

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

Access to Document

10.1109/ICPPW.2007.76

Link to publication in Scopus