Introduction

Mobile Ad Hoc Networks (MANET) are self-organised wireless multi-hop networks comprising various heterogeneous mobile devices that are independent of any existing networking infrastructure and can be set up spontaneously. Each node participating in a MANET can act as both, an end host and a router at the same time. Furthermore, due to device mobility the network topology may vary frequently. Additionally, new nodes may emerge and join the MANET whereas existing nodes may vanish at any time. In order to send packets from a source node all along the way passing several intermediate nodes to a destination node a routing protocol is needed that takes device mobility and wireless network conditions into account. MANETs will become widespread as the number of mobile devices and applications increases continuously.

Multiplayer Computer Games (MCG) enjoy great popularity and with the advent of more powerful mobile devices people would like to play MCG using their mobile devices without the hassle of installing a game or the burden of setting up the networking infrastructure. To deal with these challenges a distributed service provisioning framework SIRAMON is currently developed that provides for description, indication, deployment and management of services in MANETs. Since MCG, in particular real-time games have strict demands on the network, quality of service (QoS) has to be provided to cope with unreliable connections, low bandwidth, high latency and limited device resources. The main objective of this master thesis is to analyse and evaluate quality of service routing protocols focusing on multiplayer computer games in mobile ad hoc networks.

Scope of the Project

Starting with a collection of networking requirements of common multiplayer games, typical game scenarios should be modelled in the network simulator ns-2 including mobility and communication patterns. Afterwards, these scenarios should be simulated in ns-2 employing standard ad hoc routing protocols as well as enhanced protocols providing for quality of service. This also includes the modification of existing or implementation of new QoS routing protocols. The results of the simulations should be evaluated against the requirements mentioned before. The routing protocols that achieve the best average performance should be implemented in Linux and evaluated in a test environment. However, a concurrent ns-2 / Linux implementation is preferred when possible. Finally, an interface between the routing protocol and SIRAMON should be specified and implemented to enable SIRAMON using QoS routing and accessing essential networking parameters.

task description