Shift Coding: Efficient State Update in Mobile Peer-to-Peer Multiplayer Games

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Yanmin Zhu Articles by Yunhuai Liu Articles by Hoilun Ngan Articles by Quanbin Chen Articles by Chen Qian Articles by Jian Ma Articles by Dian Zhang

2007 International Conference on Parallel Processing Workshops (ICPPW 2007)

Xi'an, Chin

September 10-September 14

ISBN: 0-7695-2934-8

	ASCII Text	x
	Yanmin Zhu, Yunhuai Liu, Hoilun Ngan, Quanbin Chen, Chen Qian, Jian Ma, Dian Zhang, "Shift Coding: Efficient State Update in Mobile Peer-to-Peer Multiplayer Games," Parallel Processing Workshops, International Conference on, pp. 58, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007), 2007.

	BibTex	x
	@article{ 10.1109/ICPPW.2007.76, author = {Yanmin Zhu and Yunhuai Liu and Hoilun Ngan and Quanbin Chen and Chen Qian and Jian Ma and Dian Zhang}, title = {Shift Coding: Efficient State Update in Mobile Peer-to-Peer Multiplayer Games}, journal ={Parallel Processing Workshops, International Conference on}, volume = {0}, year = {2007}, isbn = {0-7695-2934-8}, pages = {58}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICPPW.2007.76}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel Processing Workshops, International Conference on TI - Shift Coding: Efficient State Update in Mobile Peer-to-Peer Multiplayer Games SN - 0-7695-2934-8 SP EP A1 - Yanmin Zhu, A1 - Yunhuai Liu, A1 - Hoilun Ngan, A1 - Quanbin Chen, A1 - Chen Qian, A1 - Jian Ma, A1 - Dian Zhang, PY - 2007 KW - null VL - 0 JA - Parallel Processing Workshops, International Conference on ER -

Yanmin Zhu, Hong Kong University of Science and Technology, Hong Kong

Yunhuai Liu, Hong Kong University of Science and Technology, Hong Kong

Hoilun Ngan, Hong Kong University of Science and Technology, Hong Kong

Quanbin Chen, Hong Kong University of Science and Technology, Hong Kong

Chen Qian, Hong Kong University of Science and Technology, Hong Kong

Jian Ma, Hong Kong University of Science and Technology, Hong Kong

Dian Zhang, Hong Kong University of Science and Technology, Hong Kong

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPPW.2007.76

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.

Citation:

Yanmin Zhu, Yunhuai Liu, Hoilun Ngan, Quanbin Chen, Chen Qian, Jian Ma, Dian Zhang, "Shift Coding: Efficient State Update in Mobile Peer-to-Peer Multiplayer Games," icppw, pp.58, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007), 2007

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.