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

S. Blakeway, D. V. Gromov, E. V. Gromova, A. S. Kirpichnikova, T. M. Plekhanova

Research output

Abstract

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 the Nash equilibrium and cooperative solution are given. A modification was proposed to ensure the existence of a 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 player 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 (NS-3). The results show that the proposed novel algorithm increases network performance by using game theory principles and techniques.

Scopus subject areas

  • Computer Science(all)
  • Control and Optimization
  • Applied Mathematics

Cite this

@article{832687e69f5449c3a8b106f3aa46a99e,
title = "Increasing the performance of a Mobile Ad-hoc Network using a game-theoretic approach to drone positioning",
abstract = "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 the Nash equilibrium and cooperative solution are given. A modification was proposed to ensure the existence of a 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 player 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 (NS-3). The results show that the proposed novel algorithm increases network performance by using game theory principles and techniques.",
keywords = "Drone placement, Dynamic games, Graphs, MANET, Multistage games, Nash equilibria, NS-3",
author = "S. Blakeway and Gromov, {D. V.} and Gromova, {E. V.} and Kirpichnikova, {A. S.} and Plekhanova, {T. M.}",
year = "2019",
month = "1",
day = "1",
doi = "10.21638/11702/spbu10.2019.102",
language = "English",
volume = "15",
pages = "22--38",
journal = "ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ",
issn = "1811-9905",
publisher = "Издательство Санкт-Петербургского университета",
number = "1",

}

TY - JOUR

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

AU - Blakeway, S.

AU - Gromov, D. V.

AU - Gromova, E. V.

AU - Kirpichnikova, A. S.

AU - Plekhanova, T. M.

PY - 2019/1/1

Y1 - 2019/1/1

N2 - 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 the Nash equilibrium and cooperative solution are given. A modification was proposed to ensure the existence of a 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 player 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 (NS-3). The results show that the proposed novel algorithm increases network performance by using game theory principles and techniques.

AB - 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 the Nash equilibrium and cooperative solution are given. A modification was proposed to ensure the existence of a 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 player 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 (NS-3). The results show that the proposed novel algorithm increases network performance by using game theory principles and techniques.

KW - Drone placement

KW - Dynamic games

KW - Graphs

KW - MANET

KW - Multistage games

KW - Nash equilibria

KW - NS-3

UR - http://www.scopus.com/inward/record.url?scp=85064700096&partnerID=8YFLogxK

U2 - 10.21638/11702/spbu10.2019.102

DO - 10.21638/11702/spbu10.2019.102

M3 - Article

VL - 15

SP - 22

EP - 38

JO - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ

JF - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ

SN - 1811-9905

IS - 1

ER -