|
This article is cited in 1 scientific paper (total in 1 paper)
Applied mathematics
Increasing the performance of a Mobile Ad-hoc Network using a game-theoretic approach to drone positioning
S. Blakewaya, D. V. Gromovb, E. V. Gromovab, A. S. Kirpichnikovac, T. M. Plekhanovab a Wrexham Glyndŵr University, Mold Road, Wrexham, LL11 2AW, Great Britain
b St. Petersburg State University, 7-9, Universitetskaya nab., St. Petersburg, 199034, Russian Federation
c University of Stirling, Stirling, FK9 4LA, Scotland, Great Britain
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:
MANET, dynamic games, multistage games, drone placement, graphs, Nash equilibria, NS-3.
Received: June 27, 2018 Accepted: December 18, 2018
Citation:
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 S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 15:1 (2019), 22–38
Linking options:
https://www.mathnet.ru/eng/vspui387 https://www.mathnet.ru/eng/vspui/v15/i1/p22
|
Statistics & downloads: |
Abstract page: | 183 | Full-text PDF : | 21 | References: | 38 | First page: | 6 |
|