14 research outputs found

    Increasing the performance of a Mobile Ad-hoc Network using a game-theoretic approach to drone positioning

    Get PDF
    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.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)

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

    No full text
    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

    Network Analysis of the Interaction between Different Religious and Philosophical Movements in Early Judaism

    No full text
    This paper presents an attempt to systematically describe and interpret the evolution of different religious and political movements in Judaea during the period of the Second Temple using the methods of the theory of social networks. We extensively analyzed the relationship between the main Jewish sects: Pharisees, Sadducees, Essenes (Qumranites), and later also Zealots. It is shown that the evolution of the relations between these sects agreed with the theory of social balance and their relations evolved toward more socially balanced structures
    corecore