A Dynamic Game of Mobile Agent Placement in a MANET

Abstract

Abstract-In this paper, 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). In particular, we consider two classes of multistage games: sequential and simultaneous. For such games, the definitions of the Nash equilibria and the cooperative solution are given. The described games exhibit a number of interesting features. For instance, the Nash equilibrium may turn out to be unattainable in both a simultaneous and a sequential game. In this case, the game dynamics may exhibit the behaviour similar to that of a limit cycle albeit in a discrete space. 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 players move by solving respective optimisation problems. Using the developed environment, two specific game scenarios were considered in detail.

The strategic placement of mobile agents on a hexagonal graph using game theory

“…This paper extends the findings in [5] by implementing a hexagonal topology rather than a topology made up of squares. This research also found new classes of solutions.…”

“…Therefore, after the first step of each i th player the following optimisation problem is solved [5]:…”

“…This research builds upon research published in [5] by introducing a more realistic environment by using hexagonal grid formations, see Figure 1, which is more realistic in terms of wireless transmission characteristics.…”

MANET Performance Optimization Using Network-Based Criteria and Unmanned Aerial Vehicles

“…Within the stated research program, there have been several papers dealing with the problem of optimal placing of drones under different assumptions about the players' strategies, see [18][19][20]. However, as was previously shown, the computed optimal solutions are in general non-unique.…”

Transmission Power and Effects on Energy Consumption and Performance in MANET

“…There are also many application areas, for example, Vehicular ad hoc networks (VANETs) and Smart phone ad hoc networks (SPANs). The application that this research considers is that of Disaster rescue ad hoc networks [10]. Disaster recovery could be a result of a natural catastrophe, such as a landslide or sinkhole, or it could be because of a malicious attack such as a bomb, or there could have been some form of accident such as a fire.…”