Geodesic
Increasing the performance of a Mobile Ad-hoc Network using a game-theoretic approach to drone positioning
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 15 (2019) no. 1, pp. 22-38

Voir la notice de l'article provenant de la source Math-Net.Ru

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: dynamic games, multistage games, graphs, Nash equilibria
Mots-clés : MANET, drone placement, NS-3. 
@article{VSPUI_2019_15_1_a1,
     author = {S. Blakeway and D. V. Gromov and E. V. Gromova and A. S. Kirpichnikova and T. M. Plekhanova},
     title = {Increasing the performance of a {Mobile} {Ad-hoc} {Network} using a game-theoretic approach to drone positioning},
     journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
     pages = {22--38},
     publisher = {mathdoc},
     volume = {15},
     number = {1},
     year = {2019},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/VSPUI_2019_15_1_a1/}
}
TY  - JOUR
AU  - S. Blakeway
AU  - D. V. Gromov
AU  - E. V. Gromova
AU  - A. S. Kirpichnikova
AU  - T. M. Plekhanova
TI  - Increasing the performance of a Mobile Ad-hoc Network using a game-theoretic approach to drone positioning
JO  - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
PY  - 2019
SP  - 22
EP  - 38
VL  - 15
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VSPUI_2019_15_1_a1/
LA  - en
ID  - VSPUI_2019_15_1_a1
ER  - 
%0 Journal Article
%A S. Blakeway
%A D. V. Gromov
%A E. V. Gromova
%A A. S. Kirpichnikova
%A T. M. Plekhanova
%T Increasing the performance of a Mobile Ad-hoc Network using a game-theoretic approach to drone positioning
%J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
%D 2019
%P 22-38
%V 15
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VSPUI_2019_15_1_a1/
%G en
%F VSPUI_2019_15_1_a1
S. Blakeway; D. V. Gromov; E. V. Gromova; A. S. Kirpichnikova; T. M. Plekhanova. Increasing the performance of a Mobile Ad-hoc Network using a game-theoretic approach to drone positioning. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 15 (2019) no. 1, pp. 22-38. http://geodesic.mathdoc.fr/item/VSPUI_2019_15_1_a1/