Abstract

In this contribution we consider the problem of optimal drone positioning for improving the operation of a mobile ad hoc network. We build upon our previous results devoted to the application of game-theoretic methods for computing optimal strategies. One specific problem that arises in this context is that the optimal solution cannot be uniquely determined. In this case, one has to use some other criteria to choose the best (in some sense) of all optimal solutions. It is argued that centrality measures as well as node ranking can provide a good criterion for the selection of a unique solution. We showed that for two specific networks most criteria yielded the same solution, thus demonstrating good coherence in their predictions.

Highlights

  • In this paper we consider the problem of optimizing information transmission in self-organizing networks of various configurations using a game-theoretic approach

  • Selforganization means that the considered networks are formed by agents without any pre-existing network infrastructure Such mobile networks are commonly referred to as Mobile Ad Hoc Networks (MANET) or Wireless Ad Hoc Networks (WANET) [1]

  • There has been a number of papers analyzing the effect of introducing a limited number of unmanned air vehicles (UAV) to increase the overall performance of a MANET, see e.g., [15,16,17]

Read more

Summary

Introduction

In this paper we consider the problem of optimizing information transmission in self-organizing networks of various configurations using a game-theoretic approach. One specific direction of study that proved to be very useful in solving different problems related to the optimization of mobile networks consists in the application of game-theoretic methods [2,3]. There has been a number of papers analyzing the effect of introducing a limited number of UAVs to increase the overall performance of a MANET, see e.g., [15,16,17] These papers consider the problem of placing an UAV in a broader context, without taking into account the topology of a given MANET. In this paper we address the problem of determining the best in some sense optimal solution based upon certain characteristics developed within the context of network theory [21] (see the recent paper [22] for an example of using different centrality measures).

Mathematical Model
Game-Theoretic Description of the Problem
Network Structure
Mobile Agent
Optimization Problem
Centrality Measures and Node Ranking
First Mobile Network
Second Mobile Network
Problem Formulation and Analysis
Simulation Results for Network 1
Simulation Results for Network 2
Discussion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call