Mobile Computing, Applications, and Services. Second International ICST Conference, MobiCASE 2010, Santa Clara, CA, USA, October 25-28, 2010, Revised Selected Papers

Research Article

Dynamic Reduction of Rollbacks in Wireless Multi-user Virtual Environments

Download184 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-29336-8_6,
        author={Abdul Khan and Sophie Chabridon and Antoine Beugnard},
        title={Dynamic Reduction of Rollbacks in Wireless Multi-user Virtual Environments},
        proceedings={Mobile Computing, Applications, and Services. Second International ICST Conference, MobiCASE 2010, Santa Clara, CA, USA, October 25-28, 2010, Revised Selected Papers},
        proceedings_a={MOBICASE},
        year={2012},
        month={10},
        keywords={Multiplayer Mobile Games Latency Hiding Data Synchronization Consistency Algorithm},
        doi={10.1007/978-3-642-29336-8_6}
    }
    
  • Abdul Khan
    Sophie Chabridon
    Antoine Beugnard
    Year: 2012
    Dynamic Reduction of Rollbacks in Wireless Multi-user Virtual Environments
    MOBICASE
    Springer
    DOI: 10.1007/978-3-642-29336-8_6
Abdul Khan1,*, Sophie Chabridon1,*, Antoine Beugnard2,*
  • 1: Institut TELECOM, TELECOM SudParis CNRS UMR SAMOVAR
  • 2: Institut TELECOM, TELECOM Bretagne
*Contact email: Abdul_malik.Khan@institut-telecom.fr, Sophie.Chabridon@institut-telecom.fr, Antoine.Beugnard@institut-telecom.fr

Abstract

In distributed virtual environments such as multiplayer games, where many users interact in real time while communicating through a network, the users may have an inconsistent view of the game world because of the communication delays across the network. Consistency maintenance algorithms must be used to have a uniform view of the game world. The majority of these algorithms use rollback mechanisms to correct the inconsistencies that occur because of the disorder of the arrival of update messages. These rollbacks are very costly, especially when playing a game, using high-latency wireless networks, on mobile terminals which have limited memory and processing speed. In this paper, we present a dynamic and adaptive approach for reducing the number of rollbacks in distributed virtual environments on wireless mobile devices. This approach takes into account the underlying network latency and the semantics of the game virtual world to dynamically decide whether a rollback is needed in case inconsistencies have occurred or can be possibly avoided. We evaluate our approach on a simplified version of a Football game on hand-held devices and show that this dynamic rollbacks’ reduction approach improves the responsiveness of the game and maintains consistency of the game state while limiting the use of processing power and memory space.