Optimal Client-Server Configuration of Mobile Ad-Hoc Networks

Abstract

Interactive online gaming is a widely successful application that is becoming moreand more popular even on mobile devices. In this context, an emerging scenario is represented by having players' mobile devices directly connected to each other, without resorting to the Internet. To enable this scenario, we leverage on a hybrid architecture that allows client-server games to be played in ad-hoc mode: a number of players take turn in acting also as the server of the game. However, the problem on how to choose the servers so as to maximize the duration of the network still remains an issue. To this aim, we propose an Integer Programming model and a heuristic based on it: preliminary experimental results show the eectiveness and the potential of the approach