Blakeway S, Gromov D, Gromova E, Kirpichnikova A & Plekhanova T (2019) Increasing the performance of a Mobile Ad-hoc Network using a game-theoretic approach to drone positioning [Game Theoretic approach to increasing MANET performance]. Vestnik of Saint Petersburg University Applied Mathematics. Computer Science. Control Processes, 15 (1), pp. 22-38. http://vestnik.spbu.ru/ENG/s10.html
In this paper, we describe a novel game-theoretic formulation of the optimal mobile agents' placement problem which arises in the context of Mobile Ad-hoc Networks (MANETs). This problem is modelled as a sequential multistage game. The definitions of both Nash equilibrium and cooperative solution are given. A modification was proposed to ensure the existence of Nash equilibrium. A modelling environment for the analysis of different strategies of the players was developed in MATLAB. The programme generates various game situations and determines each players move by solving respective optimisation problems. Using the developed environment, two specific game scenarios were considered in detail. The proposed novel algorithm was implemented and tested using Network Simulator 3. The results show that the proposed novel algorithm increases network performance by using the game theory principles and techniques.
MANET; Dynamic games; Multistage games; Drone placement; Graphs; Nash equilibria, NS-3
Vestnik of Saint Petersburg University Applied Mathematics. Computer Science. Control Processes: Volume 15, Issue 1