Please use this identifier to cite or link to this item: https://doi.org/10.1109/ICPADS.2011.132
Title: SYMA: A synchronous multihop architecture for wireless ad hoc multiplayer games
Authors: Huang, T.-Y.
Lin, C.-M.
Jiang, J.-R.
Ooi, W.T. 
Abdallah, M.
Boussetta, K.
Keywords: Ad hoc
Multihop games
Multiplayer
Issue Date: 2011
Source: Huang, T.-Y., Lin, C.-M., Jiang, J.-R., Ooi, W.T., Abdallah, M., Boussetta, K. (2011). SYMA: A synchronous multihop architecture for wireless ad hoc multiplayer games. Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS : 793-798. ScholarBank@NUS Repository. https://doi.org/10.1109/ICPADS.2011.132
Abstract: In this paper, we propose a synchronous multihop architecture (SYMA) for wireless ad hoc multiplayer games. In SYMA, devices are assumed to have one-hop neighbor device information, as well as timers synchronized with good accuracy. A player, called game initiator, broadcasts an invitation message to invite other players to join a new game. A joining player issues a message along with its neighborhood information, including the expected transmission time (ETT) for each neighbor node, to reply to the invitation so that the initiator can derive the topology of the participating players. The initiator applies Floyd- Warshall shortest path algorithm, taking the topology and ETT values as input to construct the shortest path spanning tree rooted at each player (or node). It then calculates the expected broadcast time (EBT) for each tree, which is useful to estimate the time for the root node of a tree to broadcast a game state to all tree nodes. Finally, the tree with the smallest EBT is selected as the communication tree and its root is designated as the coordinator, which collects timestamped actions of each player, executes the game logic, and then broadcasts the new game state. By exploiting synchronized timers, the game state consistency is guaranteed, and each node can be scheduled to send/receive game messages without causing collisions. © 2011 IEEE.
Source Title: Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS
URI: http://scholarbank.nus.edu.sg/handle/10635/41345
ISBN: 9780769545769
ISSN: 15219097
DOI: 10.1109/ICPADS.2011.132
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

1
checked on Dec 14, 2017

Page view(s)

66
checked on Dec 17, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.