Loading [MathJax]/jax/output/SVG/config.js
Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya, 2019, Volume 15, Issue 1, Pages 22–38
DOI: https://doi.org/10.21638/11701/spbu10.2019.102
(Mi vspui387)
 

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
References:
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.
Funding agency Grant number
Russian Science Foundation 17-11-01079
London Mathematical Society SC7-1415-12
Исследования С. Блэйквэй и А. С. Кирпичникова частично поддержаны Лондонским математическим обществом (грант № SC7-1415-12); работа Е. В. Громовой по конструкции оптимальных стратегий в рамках теории MANET — Российским научным фондом (грант № 17-11-01079).
Received: June 27, 2018
Accepted: December 18, 2018
Bibliographic databases:
Document Type: Article
UDC: 519.711.74
MSC: 49N90, 90B18, 93C95
Language: English
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
Citation in format AMSBIB
\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:
    1. 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  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления
    Statistics & downloads:
    Abstract page:156
    Full-text PDF :17
    References:38
    First page:6
     
      Contact us:
    math-net2025_01@mi-ras.ru
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025