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.
Исследования С. Блэйквэй и А. С. Кирпичникова частично поддержаны Лондонским математическим обществом (грант № SC7-1415-12); работа Е. В. Громовой по конструкции оптимальных
стратегий в рамках теории MANET — Российским научным фондом (грант № 17-11-01079).
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
\Bibitem{BlaGroGro19}
\by S.~Blakeway, D.~V.~Gromov, E.~V.~Gromova, A.~S.~Kirpichnikova, T.~M.~Plekhanova
\paper Increasing the performance of a Mobile Ad-hoc Network using a game-theoretic approach to drone positioning
\jour Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr.
\yr 2019
\vol 15
\issue 1
\pages 22--38
\mathnet{http://mi.mathnet.ru/vspui387}
\crossref{https://doi.org/10.21638/11701/spbu10.2019.102}
\elib{https://elibrary.ru/item.asp?id=37259162}
Linking options:
https://www.mathnet.ru/eng/vspui387
https://www.mathnet.ru/eng/vspui/v15/i1/p22
This publication is cited in the following 1 articles:
Ekaterina V. Gromova, Sergei Kireev, Alina Lazareva, Anna Kirpichnikova, Dmitry Gromov, “MANET Performance Optimization Using Network-Based Criteria and Unmanned Aerial Vehicles”, JSAN, 10:1 (2021), 8