Skip header navigation

University of Stirling

×

Article

Increasing the performance of a Mobile Ad-hoc Network using a game-theoretic approach to drone positioning

Alternative title Game Theoretic approach to increasing MANET performance

Citation
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; https://doi.org/10.21638/11702/spbu10.2019.102

Abstract
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.

Keywords
MANET; Dynamic games; Multistage games; Drone placement; Graphs; Nash equilibria, NS-3

Journal
Vestnik of Saint Petersburg University Applied Mathematics. Computer Science. Control Processes: Volume 15, Issue 1

StatusPublished
Author(s)Blakeway, Stewart; Gromov, Dmirty; Gromova, Ekaterina; Kirpichnikova, Anna; Plekhanova, Taissia
FundersLondon Mathematical Society
Publication date31/12/2019
Date accepted by journal26/12/2018
URLhttp://hdl.handle.net/1893/28462
Publisher URLhttp://vestnik.spbu.ru/ENG/s10.html
ISSN1811-9905
eISSN2542-2251

Tags

Research programmes

Research centres/groups

Research themes

Scroll back to the top