title: Increasing the performance of a Mobile Ad-hoc Network using a game-theoretic approach to drone positioning
metadata.name: dc.contributor.author
metadata.value: Blakeway, Stewart
metadata.lang: -
metadata.name: dc.contributor.author
metadata.value: Gromov, Dmitry V.
metadata.lang: -
metadata.name: dc.contributor.author
metadata.value: Gromova, Ekaterina V.
metadata.lang: -
metadata.name: dc.contributor.author
metadata.value: Kirpichnikova, Anna S.
metadata.lang: -
metadata.name: dc.contributor.author
metadata.value: Plekhanova, Taissia M.
metadata.lang: -
metadata.name: dc.date.accessioned
metadata.value: 2019-06-05T09:30:40Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2019-06-05T09:30:40Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2019-03
metadata.lang: -
metadata.name: dc.identifier.citation
metadata.value: Blakeway S., Gromov D. V., Gromova E. V., Kirpichnikova A. S., Plekhanova T. M. Increasing the performance of a Mobile Ad-hoc Network using a game-theoretic approach to drone positioning. Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes, 2019, vol. 15, iss. 1, pp. 22–38.
metadata.lang: en_GB
metadata.name: dc.identifier.other
metadata.value: https://doi.org/10.21638/11702/ spbu10.2019.102
metadata.lang: -
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/15648
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: 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 deﬁnitions of both the Nash equilibrium and cooperative solution are given. A modiﬁcation was proposed to ensure the existence of a Nash equilibrium. A modelling environment for the analysis of diﬀerent 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 speciﬁc 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.
metadata.lang: en_GB
metadata.name: dc.description.sponsorship
metadata.value: The investigations of S. Blakeway and A. S. Kirpichnikova have been partially supported by LMS (grant N SC7-1415-12). The work of E. V. Gromova on the construction of optimal strategies in the framework of MANET has been supported by Russian Scientific Foundation (grant N 17-11-01079).
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: en
metadata.lang: en_GB
metadata.name: dc.publisher
metadata.value: St Petersburg State University
metadata.lang: en_GB
metadata.name: dc.relation.ispartofseries
metadata.value: Vestnik of St Petersburg University. Applied Mathematics. Computer Science. Control Processes;Volume 15; Issue 1
metadata.lang: -
metadata.name: dc.subject
metadata.value: MANET
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: dynamic games
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: multistage games
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: drone placement
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: graphs
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Nash equilibria
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: NS-3
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Increasing the performance of a Mobile Ad-hoc Network using a game-theoretic approach to drone positioning
metadata.lang: en_GB
metadata.name: dc.type
metadata.value: Article
metadata.lang: en_GB
resources.filename: 02.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/15648/1/02.pdf
resources.format: Adobe PDF
resources.size: 1,39 MB