Next Article in Journal
Tweets Classification on the Base of Sentiments for US Airline Companies
Previous Article in Journal
Multiscale Entropy Analysis of Postural Stability for Estimating Fall Risk via Domain Knowledge of Timed-Up-And-Go Accelerometer Data for Elderly People Living in a Community
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Modeling and Analysis of Self-Organizing UAV-Assisted Mobile Networks with Dynamic On-Demand Deployment

1
Center for Interdisciplinary Biosciences, Technology and Innovation Park, University of Pavol Jozef Šafárik, Jesenná 5, 041 01 Košice, Slovakia
2
Department of Computers and Informatics, Faculty of Electrical Engineering and Informatics, Technical University of Košice, Letná 9, 042 00 Košice, Slovakia
3
Lviv Polytechnic National University, 12 S. Bandery St., 790 13 Lviv, Ukraine
*
Author to whom correspondence should be addressed.
Entropy 2019, 21(11), 1077; https://doi.org/10.3390/e21111077
Submission received: 30 September 2019 / Revised: 26 October 2019 / Accepted: 31 October 2019 / Published: 3 November 2019
(This article belongs to the Section Multidisciplinary Applications)

Abstract

:
Attempts to develop flexible on-demand drone-assisted mobile network deployment are increasingly driven by cost-effective and energy-efficient innovations. The current stage opens up a wide range of theoretical discussions on the management of swarm processes, networks and other integrated projects. However, dealing with these complex issues remains a challenging task, although heuristic approaches are usually utilized. This article introduces a model of autonomous and adaptive drones that provide the function of aerial mobile base stations. Its particular goal is to analyze post-disaster recovery if the network failure takes place. We assume that a well-structured swarm of drones can re-establish the connection by spanning the residual functional, fixed infrastructure, and providing coverage of the target area. Our technique uses stochastic Langevin dynamics with virtual and adaptive forces that bind drones during deployment. The system characteristics of the swarms are a priority of our focus. The assessment of parametric sensitivity with the insistence on the manifestation of adaptability points to the possibility of improving the characteristics of the swarms in different dynamic situations.

1. Introduction

Modern wireless communication systems are shifting the conventional paradigm of terrestrial-based deployment towards hybrid terrestrial/aerial network deployment. The reasons underlying the transition are the rapidly growing number of users and continuously increasing service requirements. Moreover, traffic demand is not typically uniform over the coverage area, so it is common to observe a peak load in some areas, while other areas are not loaded at all [1].
Therefore, the conventional infrastructure of ground base stations (BSs), small cells and relays requires massive redundancy in order to handle the peak network load in a cost-effective manner. Promising candidates for the aerial communication networks are unmanned aerial vehicle mounted base stations (i.e., drones), which are characterized by low manufacturing costs, high flexibility in terms of speed, reconfiguration capability and mobility control mechanisms, and good signal propagation characteristics towards user equipment (UE) with a strong line-of-sight component [2]. These features make drones more attractive alternatives than other solutions in the air, such as high-altitude platforms or helikites. As a result, we are currently observing a growing interest in hybrid cellular networks assisted by mobile drones from both industry and academia. For convenience, the remainder of this paper uses the term “drone” to mean an unmanned aerial vehicle (UAV) with a mounted base station.
In general, there are multiple options for deployment of hybrid cellular networks. Very common use cases are drones that are deployed as partially static aerial BSs to support coverage for massive long-lasting social events or military operations [3]. An alternative option is that drones can serve to track the mobility pattern of UEs and dynamically recompute their flying trajectories in order to provide better coverage quality [4]. In both cases, the functionality of drones strongly resembles the activity of the conventional BSs with the additional degree of freedom in terms of dynamic location. Nevertheless, such a new degree of freedom increases the complexity of network topology optimization. Moreover, the limited flight time and dynamic trajectories of drones have a direct impact on network performance. Thus, the complexity of the drones’ trajectories is caused by multiple factors such as terrain impairments, interference between drones, UE mobility and the limited lifetime of drones. Despite several benefits and practical applications of using drones as aerial base stations, it is important to address many technical challenges such as performance analysis, deployment, air-to-ground channel modeling, user association, and flight trajectory optimization.
In this paper, we propose a dynamic model of self-organized behavior of drones that takes into account the conditions of the network environment, such as the mobility of UEs and the spatial drone flying constraints, to solve the problem of disaster recovery in mobile networks. The novelty of the proposed approach is that we simulate the interaction between drones based on the analogy of condensed matter physics, i.e., crystallization of molecular structures. However, these original models were also improved and addressed through feedback and adaptability.
The major contributions of this paper are as follows:
  • A specific drone-assisted mobile network deployment is designed for fast coverage recovery in the case of terrestrial BS failures, taking into account the mobility or activity of UEs, the limited flying time of the drones and the optimal drone trajectories.
  • A model of drones’ interaction based on the Langevin dynamics (LD) [5] is proposed to simulate the swarm dynamic of the fleet of drones.
  • Simulations of the proposed system are conducted and overall performance is discussed. Potential suggestions for progress in model construction have been made.
Although there is much research regarding trajectory and coverage optimization of drone-assisted mobile networks, most of this is actually simplified to a very small number of issues, such as trajectory or coverage optimization of drones. This strategy of limited interest could provide a good indication regarding the possible performance evaluation of such a network, although with restricted practical deployment recommendations. It has been proven that the deployment of the wireless networks belongs to the computationally NP-hard problems, which makes the complexity of deterministic algorithms troubling for both the time and space aspects. It is clear that, with the increasing complexity of networks, scientists are beginning to prefer heuristic methods to technological problems that cannot be solved by traditional deterministic algorithms.
As can be seen from our brief representative list of references, the actual state-of-the-art computing can be simply partitioned into deterministic and heuristic algorithms focusing on drone trajectory planning and, in part, optimizing coverage. Thus, we begin our literature review by referring to the deterministic methods used for adjusting the drone coverage and their flight paths. First, the argument in [6] is for the effective construction of drones with overall trajectory limitations in order to maximize their energy efficiency. Another critical element of aerial communication networks is the conservation of energy. This research was further extended by Yang et al. [7], who performed work on the Pareto optimal trade-off between BS emission energy and drone trajectory specification. Further, the authors of [8] proposed the optimization problem covering joint the horizontal location, vertical location and coverage radius of UAVs. They showed that the joint optimization of these aspects results in the performance gain of such defined system. However, no specific system dynamics were considered in this study.
In addition, attempts to optimize the drone trajectory carried out in [9] are based on maximizing UE throughputs. It has been shown that, if the initial problem is transformed into a pair of convex problems, an iterative algorithm can be proposed to address the shape of the drone trajectory. Mozaffari et al. proposed the method to optimize the path of the drones by calculating the optimum number of the stop points in [10]. The goal was to maximize the probability of coverage.
It has also been shown that intelligent trajectory design could significantly reduce the total power required to operate drones. For this reason, we must reconcile a number of trade-offs [11]. The most important factors to mention are data delay, power unit behavior and network throughput. Therefore, further procedures should be based on the assumption that all identified measures are reaching a sufficient level. The advantage of artificial intelligence has been exploited in [12], where the authors proposed a proportional-integral-derivative (PID) motion controller capable of maintaining proportions in critical factors. An analogous method was proposed by Razmi [13]. The work uses an adaptive sliding mode controller based on a neural network for flight altitude control. A recommendation testing of drone pathways suggests that parametric uncertainties may tend to increase the learning process’s effectiveness.
While optimization efforts are being presented as precursors to our work, we are not trying to focus on optimization directly. Instead, in our version of the swarm model, we rely on the concept of swarm adaptability, which means that we are dealing with a less demanding or different task than optimizing the entire trajectory. Our article also highlights the factors of uncertainty in post-disaster deployment and therefore the type of different problems that need to be addressed.
The remainder of this paper is structured as follows. Section 2 defines the main model issues, separating its dynamics into exogenous and endogenous components. It explains how the trajectory of drones determines the problems of user demand and coverage. Section 3 introduces more details about the model structure. One of the essential features is the hybrid terrestrial/aerial network deployment. In the framework of self-organizing LD-based processes, Section 4 clarifies the suggested drone interaction model. Section 5 devotes attention to the characteristics of drones that are organized into swarms. Section 7 presents numerical results with an emphasis on sensitivity analysis and careful selection of systemic measures. Finally, conclusions are presented with findings on an extension and other possible directions of study. To be more informative on the issues presented, two appendices are also available. Appendix A addresses the robustness of the swarm deployment under wind conditions. In Appendix B, the parameters, symbols, and variables used in the article are thematically organized and roughly defined.

2. Model

2.1. Basic Technological Assumptions

Drones are devices that constantly prove that some problems can be resolved on a remote basis without on-site assistance. Today, these facilities are almost essential and pertinent at all stages of disaster response, which at least mitigate their threats [14]. They represent standalone transport technologies that are critical to the exchange of basic data, awareness raising, activity planning, and the locating, restoring and tracking of damages. These drones not only support early warning systems but also affect the quality of forecast systems.
To determine the problem and the situations that we are analyzing, we begin with the illustrative scheme depicted in Figure 1. This conceptual frame builds on the three primary substructures, namely stationary transmitters, telecommunication drones and end users. In our perspective, users and base stations represent an exogenous drone environment. The disaster is therefore only a change in the environment initiated by the non-functioning of selected ground facilities in this kind of concept. Technological substitution is required as end-user demand for services is growing rapidly. We assume that, where possible and appropriate, the failing telecommunications equipment will be replaced by specialized drones. Of course, this process can only take place with regard to certain time-space constraints. Details such as information stocks and maintenance strategies for ongoing recovery are also required.
A key paradigm for the construction of the swarm as an autonomous system of drones is a model of virtual inter-drone interactions. Its construction can be based on the standard mechanistic representation [15], where the spatial relationships between drones are described in terms of “virtual potentials or forces”. We emphasize that even though actions are called “virtual”, reactions are exceptionally real movements. In this context, virtuality means that forces are calculated initially and then realized by drones, in contrast to known molecular or planetary physical systems, where “nature itself implements a computational phase” that is perfectly hidden from observers. Therefore, the application of virtual forces as the key coordinating system means the introduction of certain interfaces that need to rapidly convert calculated outputs on the force manifestations of the respective drone propulsion units. The effect of flight dynamics on communication connections as well as sensor accuracy [2] may also be relevant in this context. The goal of the unmanned system under consideration is to achieve sufficiently effective communication to allow self-organization in accordance with the assumption that central control is reduced. Wi-Fi Direct protocol can therefore be assumed to be used for this purpose, which is an appropriate way to allow two devices to connect directly to a Wi-Fi network without a wireless router. Integrated calculations, data storage and further processing are required to implement the above system, irrespective of the central or distributed component allocation.

2.2. Local Behavior of the End Users

The purpose of this subsection is to present the behavior and activity of the end user in positionally static nodes with the variable population weights over time. Obviously, in node dynamics, the well-known mobility description is also implicitly coded. In the structure of the model presented, the dynamics of end users (their nodes) belong to the exogenous (environmental) factors of swarm dynamics. These exogenous factors are also responsible for the behavior of the swarm family UAV members. Please note that we represent a mobility template for disasters, but we do not use the word mobility regularly because population nodes only mimic the resulting number of users but are not exactly mobile. First, we present the general architecture of the model to give a summary of the dynamics before discussing the useful details.
The four tuple < x y t w > , which is incorporated into comprehensive label Pop _ Node < x y t w > ( e ) ( t ) , can be used to summarize the roles of the spatial ( x and y ) and temporal (t) aspects of the end-user (labeled by ( e ) ) dynamics. The superscript ( e ) , which describes the type of all aspects of the post-catastrophic (external) dynamics of the end-user node, is also involved in the w j ( e ) ( t ) function. If the constitutional factors are outlined in more detail, we have
Pop _ Node < x y t w > ( e ) ( t ) { ( x j ( e ) , y j ( e ) ) R × R static positions of the population nodes in 2 D ; t j ( e ) R + characteristic time of disaster related sub event at node j , w j ( e ) ( t ) R + instantaneous node weighting local weighting corresponding to population quantity ; j { 1 , , N ( e ) } nodal labels } .
The structure includes information about population weights w j ( e ) ( t ) corresponding to the end-user locations—nodes labeled by j { 1 , , N ( e ) } , where N ( e ) stands for the number of the population nodes. The nodes are points—approximations that are centers of the positions that end users can reach. To analyze signal coverage and its fairness measure, we studied the model where the population of end users is concentrated exclusively at their 2D centers ( x j ( e ) , y j ( e ) ) . Given that no explicit time information is comprised in ( x j ( e ) , y j ( e ) ) , the temporal variability has been assigned to w j ( e ) ( t ) . The times t j are used to localize the nodal population changes in time.
Because our methods concentrate on numerical handling, we turn to a stage where we present a specific form of w j ( e ) ( t ) . In this work, we are utilizing the Gaussian type
w j ( e ) ( t ) w saf + ( w dis w saf ) exp t t j ( e ) τ w ( e ) 2 ,
where w saf and w dis (with extra specification w dis w saf ) are positive real-valued constant parameters corresponding to the regular—safe (subscript saf ) and disaster (subscript dis ), respectively—conditions; τ w ( e ) is the time width of the Gaussian window of the activity duration. With a raise of τ w ( e ) , the uncertainty characterizing the event drops, thus lower τ w causes the disaster sub-events to be more “explosive”.
Section 7.2 discusses numerically the effects related with these changes. Although the diversification of τ w ( e ) for a specific set of nodes is an interesting opportunity, we have left it for possible separate reports. The Gaussian form implies that dynamic weights are converted at the time of activation of t j ( e ) , j { 1 , , N ( e ) } . This allows us to focus on a flexible model of space-time changes that could be important in designing alternative exogenous scenarios. We should also remark that parameterization does not exclude nearly simultaneous activity on many nodes in the specification.
The population model, which is expressed in the exogenous form, is structurally quite simple and purely phenomenological. This model defines impacts, but it does not include connections of urban areas, for instance. This can deduce the ultimate impacts of population reorganization and end-user activity within a predefined temporal resolution.

3. Model of Endogenous Drones Dynamics in UAV-Assisted Mobile Network

Before delving into the details of dynamics, it is worth noting that the interactions listed below are mainly computationally useful indirect tools that facilitate the creation of relevant dynamic geometric relationships between drones. Virtual forces therefore constitute an intermediate step in encoding actual move strategies.

3.1. Self-Organizing Swarms of Drones

The swarm entity paradigm applied to a group of organized drones is largely consistent with active matter physics and multi-agent systems using local interactions [16], which is a generalization analogous to condensed matter physics. Perhaps the most recognized example of the active matter is the spontaneous self-organization of autonomous mobile “agents” into ordered swarms through elementary local relationships similar to the comparative location and determination rules [17].
The properly organized and often geometrically or topologically highly ordered configurations of drone swarms can be created through interaction/communication effects. The inspiration in this situation borrows from the qualitative resemblance of condensation or even crystallization in molecular samples. For our work, it is very important that self-organized configurations can also be generated through properly selected “interaction forces” determined by the on-board computer systems of UAVs. This means that we focus primarily on describing swarms created by drones without very invasive centralized control schemes.
In this case, however, we may assume, for example, that a centrally authorized access would have the right to affect the choice of the swarm parameterization depending on the degree of variability of the external conditions. Therefore, it is also strategically important to assume that the proposed system should allow occasional receipt of key messages from the central data storage and computational facilities.

3.2. Types of Drones Interaction in UAV-Assisted Mobile Network

We use the upper ( m ) index indicating the corresponding autonomous swarm variables in line with the [15] literature, from which we derive our greatest technical inspiration. Therefore, in all the variables where we have this label, we are reminded to consider drones as members of the “swarm family”.
Let us now switch from a single separate drone to the assembly of interacting drones. If only the ( m m ) type of the robotic interaction is considered, the result is a system of multiple robots that in principle might behave in a self-organized way. To capture the reality studied, more details and therefore more interactions must be taken into account.
For example, the extra ( g m ) terms are presumed to occur between the selected drones and the points representing a pair of terrestrial (ground) immobile stations. The ( g m ) effects have been included in the modeling, taking into consideration the influence of two base stations g 1 , g 2 . Clearly, with a sufficient strength of ( g m ) , the robotic movement zone becomes restricted, which means that “soft” or “elastic” bonds are formed.
As we plan to address the issue of signal coverage by drones, we assume that virtual interaction must be defined in such a way as to link members ( m ) to the end users described by the respective variables formally labeled by ( e ) . The corresponding interaction is called ( e m ) . To achieve a sufficiently large lower limit of the quasi-equilibrium distances between ( e ) and ( m ) , the specific force parameter settings for interaction forces of ( e m ) are needed. On the other hand, there is a requirement for the sustainable transfer of information from ( m ) to ( e ) nodes and vice versa. This can be achieved by well-tuned virtual forces (their parameters), which represent an attempt to set distances indirectly. Therefore, the rate of drop in transmission will also depend on the virtual forces of ( e m ) , indirectly related to how far the planar projections will be within the x y plane.
For a comprehensive overview of current information, we integrate types of interaction forces into the tuple set
Force _ Int ( m e g ) { Ψ k i ( m m ) , Ψ j i ( e m ) , Ψ s i ( g m ) ; k = 1 , , N ( m ) ; i = 1 , , N ( m ) ; j = 1 , , N ( e ) ; ( s , i ) { 1 , 1 } link to base st . g 1 , { 2 , N ( m ) } link to base st . g 2 } ,
where Ψ is used to label 3D vectors of the real components corresponding to the interaction forces. We specify the interactions in detail in the next section.

3.2.1. Inter-Drone Interaction

The pair interaction of type ( m m ) that coordinates drones with positions marked with k, i is described by force
Ψ k i ( m m ) = r k i ( m m ) r k i ( m m ) ψ r k i ( m m ) ; a A ( m ) , b A , a R ( m ) , b R .
For the relative position of the drone
r k i ( m m ) x k ( m ) x i ( m ) , y k ( m ) y i ( m ) , z k ( m ) z i ( m )
the respective distance r k i ( m m ) is given by the Euclidean norm r k i ( m m ) . The positive real-valued parameters a A ( m ) , b A , a R ( m ) , and b R have been used to define the scalar function
ψ ( r ; a A ( m ) , b A , a R ( m ) , b R ) = a A ( m ) r b A a R ( m ) r b R
written here for some general distance r. The function ψ ( ) serves as a template for the introduction of interactions; the subscript A is used for the parameters a A ( m ) ; b A is related to the mutual attraction; and index R labels the parameters for the repulsion description. The exponents b A , b R are universally selected, as shown in the entire paper.

3.2.2. Drone to User Interaction

In this project, we aim to develop an integrated swarm model with enhanced adaptive capacity to deal with environmental change. Suppose that if ( e m ) interactions are also applied in non-stationary temporary epochs, then forces parameterized with only constant parameters may not be sufficiently effective. For instance, one might be concerned regarding how heavily the interactions that determine robot preferences in choosing certain nodes can reduce their effect on the rest of the nodes.
This brings us to the feedback proposition which, in a multiplicative way, modifies some of the chosen constant parameters. We focus on quantifying whether a specific adaptive approach is strong enough to favourably modify the desired transmission characteristics. The weights w j ( e ) ( t ) , j = 1 , …, N ( e ) , represent priorities of the respective end users. The basic conceptual prerequisite for the system adaptability is that drones should be mainly attracted high-weight nodes. Nevertheless, as mentioned above, it is not recommended to focus solely on enhancing the attractiveness of the node, since a collision of the drones must be avoided.
If we focus on signal coverage in particular, the actual w j ( e ) can provide the swarm with important feedback information. This goes beyond the standard LD. However, with this modification, there is a possible loss of the strictly pairwise nature of the interactions. As a result, more global data exchange must be resolved at the cyber-physical systemic level. In our specific model, we have taken the instant mean w ( e ) ¯ ( t ) = ( 1 / N ( e ) ) j = 1 N ( e ) w j ( e ) ( t ) as the scaling term that is used for calculating of the virtual interdronal forces.
The LD factors can be taken into account to modulate or “renormalize multiplicatively” (even though the analogy with renormalization is rather exaggerated) the forces between the population nodes j { 1 , 2 , , N ( e ) } and i { 1 , 2 , , N ( m ) } drones. The respective forces with the feedback are defined by
Ψ j i ( e m ) ( t ) r j i ( e m ) ( t ) r j i ( e m ) ( t ) ψ r j i ( e m ) ( t ) ; Λ A , j ( t ) a A ( e ) adaptive strength of attraction , b A , Λ R , j ( t ) a R ( e ) adaptive strength of repulsion , b R .
Here, the notation r j i ( e m ) is equivalent to r j i ( e m ) . In the adaptive model, the force includes the pair of factors
Λ A , j ( t ) = w j ( e ) ( t ) w ( e ) ( t ) ¯ b adp A , Λ R , j ( t ) = w j ( e ) ( t ) w ( e ) ( t ) ¯ b adp R
which exploit the free parameters b adp A > 0 and b adp R > 0 , and the scaled argument w j ( e ) ( t ) / w ( e ) ¯ ( t ) with the instant mean w ( e ) ¯ ( t ) . The key hypothesis included in Λ A , j ( t ) and Λ R , j ( t ) is that drone adjustment trends should be lowered as demand w j ( e ) ( t ) / w ( e ) ¯ ( t ) declines. The relative position
r j i ( e m ) = x j ( e ) x i ( m ) , y j ( e ) y i ( m ) , Z ^ ( g ) z i ( m )
is used to connect the ith drone with the respective projection x j ( e ) , y j ( e ) , Z ^ ( g ) of the jth population node. For reasons of aviation safety, the greater Z ^ ( g ) max { Z 1 ( g ) , Z 2 ( g ) } of the pair of the parameters Z 1 ( g ) , Z 2 ( g ) that comprise the requirements of the permanent terrestrial base stations g 1 , g 2 has been chosen.
Importantly, the heights and related altitudes are also drone targets. Moreover, Z ^ ( g ) is the only one of the coordinates in Equation (9) that does not describe the end user positions explicitly. In addition, by analogy with the ( m m ) type, ( e m ) interactions not only make the 2D coordinates of end-user node images (at the height Z ^ ( g ) ) attractive to UAVs but also cause some canonical virtual repulsion on the small scales. We have introduced two new constant parameters a A ( e ) and a R ( e ) that offer additional freedom and may enhance the attractiveness of the targets.
It should also be noted that the way in which adaptive parameters (their factors) are introduced is inspired by the general philosophy of the field theory accompanied by the multiplicative renormalization group technique [18]. By this powerful standard procedure, the original constants are replaced with appropriate impulse-dependent (i.e., w j ( e ) -dependent in our case) factors to fulfill asymptotic (mostly large-scale and long-term) conditions.

3.2.3. Drone to Terrestrial Base Station Interaction

To arrive at the description of a more complex but communication-friendly form of configuration, we focus on building a “flexible but anchored swarm”. Here, too, interactions are indirect tools for maintaining adequate distances between drones. As shown below, the results of our numerical procedures justify the usefulness of the idea of determining successive movements based on virtual interaction forces.
The additional interactions proposed for this purpose are categorized as ( g m ) . The swarm can primarily achieve its telecommunications goals through ( g m ) interactions. The anchored form should not, however, trigger conflicts with the more elementary swarm configuration. Its additional role is stabilizing the geometric distance between the swarm and the pair of base stations [2].
Let us formally specify that two of the UAVs i { 1 , N ( m ) } interact with the ground nodes s { 1 , 2 } defined by the 3D Cartesian coordinates
x 1 ( g ) = 0 , y 1 ( g ) = 0 , Z 1 ( g ) ; ( node s = 1 ) , x 2 ( g ) = 1 , y 2 ( g ) = 0 , Z 2 ( g ) ; ( node s = 2 ) .
As already mentioned, the transmission and flight safety constraints are the primary limitations on the flight heights Z s { 1 , 2 } ( g ) ( t ) (see Equation (9)). The persistent ( x s ( g ) , y s ( g ) , Z ^ ( g ) ) can be associated with the instantaneous ( x i ( m ) ( t ) , y i ( m ) ( t ) , z i ( m ) ( t ) ) by means of the vector
r s i ( g m ) ( t ) = x s ( g ) x i ( m ) ( t ) , y s ( g ) y i ( m ) ( t ) , Z ^ ( g ) z i ( m ) ( t ) .
Together with the r s i ( g m ) r s i ( g m ) abbreviation, the positions serve to build the virtual forces
Ψ s i ( g m ) r s i ( g m ) r s i ( g m ) ψ ( r s i ( g m ) ; a A ( g ) , b A , a R ( g ) , b R ) ; ( s , i ) { ( 1 , 1 ) , ( 1 , N ( m ) ) } 0 ; otherwise .
Again, the default ψ ( ) is used as for the ( m m ) case, but two new parameters are a A ( g ) , a R ( g ) . The attraction should be strong enough to guarantee tighter coupling to terrestrial sources.

4. Model of Drones Swarms Behavior Based on the Langevin Dynamics

Langevin dynamics (LD) is an advanced and comprehensive concept of theorizing and simulation with an important position of the stochastic variables. Initially, it was intended to recognize correlations at the molecular scales only. Later developments have included mesoscopic scales as well. Much later, there have been numerous extra modifications on the track from the initial LD to modified LD variants that reflect some specific requirements [19] that are currently the subject of extensive research of stochastic systems.
The experience and findings have supported the dissemination of stochastic modeling trends across many disciplines. Due to intricate development, LD-inspired stochastic dynamics often occur under different names. In economics and technology, as shown by a large number of examples, a highly productive variety of new phenomena were modeled that operated at the interface between determinism and stochastics. The popular optimization strategy has become stochastic Langevin dynamics with the Bayesian concept and mini-batch stochastic gradient in the background [20].
Since the macroscopic applications are more relevant to our problem, we wish to move away from the original molecular scales. Instead, we deal with engineering applications that involve the development of a very particular model. The project is inspired by the multirobotic ideas of distributed design [17]. The LD formulation has also been used in the mixtures of primitive robots [19]. This paper describes the LD formulation of drone dynamics that is characterized by virtual pair forces with an algebraic framework similar to the introduction of 3D molecular forces. This means that we are moving towards macroscopic LD applications in the engineering sciences. Our stochastic model for the swarms of drones expresses a methodological opinion that the stochastic description is often very unique in its enrichment of the original determinism. Moreover, while the stochastic approach could lead to realism, it also necessitates the probabilistic treatment of trajectories.
However, stochastic functionality is not the only means of adding relatively new aspects to the original self-organization and robustness of the drone swarm. Moreover, this work involves a type of endogenous adaptive mechanism that responds to the actual nodal weights encoding the activity of the end users. For the sake of clarity, we specify that the adaptability refers here to the role of the specific systemic unit that should allow an efficient reaction to the changing telecommunication load.
From the point of view of references, it should also be noted that there is a functional similarity between the present LD proposal and the Vicsek model [16] applied to the description of the flock within theoretical biology. If an iterative discrete Euler formula is used to implement LD numerically, the results obtained are similar to the Vicsek formulation in many respects (including stochastic terms). Despite significant modifications in their areas of implementation, both modeling methods are almost compatible. Certain unique features such as collision prevention were carried out with improved variants of comparable algorithms [21]. Similarly, Yuan et al. [22] used a decentralized predictive control algorithm in the broadcast network mode with the ability to form a certain equilibrium range, analogous to virtual force models.

4.1. Swarm Self-Organization Based on Langevin Dynamics

It is worth noting that our specific intuition in relation to the consequences of LD derives from experience regarding the effects of nonlinearities and (virtual) interactions with stochasticity. Competitive objects calculated within LD often show that they are capable of generating flexible configurations rather close to attractors, as demonstrated in multiple studies [23]. This concept can be considered equivalent to the self-organization mechanism because there is also an attraction towards the trajectories of the dynamic system. Consequently, if the virtual interaction action is linked to the activity of the sensors, this binding can be considered a methodical means that implicitly solves a known problem such as avoiding drone collisions [24]. Interference effects are not specifically recalculated in our model, but we deal with them indirectly, assuming that the distance between drones is controlled by repulsive virtual interactions that are strong enough to reduce interference. Similarly, the combination of propulsion technology with modeling software may of course be limited, particularly in terms of the speed, range and capacity of reliably executable flight maneuvers.
For example, the deployment of a hybrid swarm control system with virtual LD forces will require coordinated on-board computing [25] with propulsion and sensory design. It is also natural to suppose that the navigation system of each drone will also have limited access to data from a centralized acquisition server. Each particular drone should be equipped with an ongoing quantification of data importance to avoid congestion due to excessive information flows. Of course, high signal transmission quality and efficiency of the drone propulsion system [26] are also required for the technical implementation.

4.1.1. Impact of Stochastic Environments on the Swarm Self-Organization

In multirobotic applications [27], stochastic and nonlinear features are not unusual. On the sensory level, noises can be induced at the interfaces where on-board computers interact with avionics subsystems. If the noise intensity is too high, for example, it can significantly affect any distance detection device, causing feedback that leads to invalid calculations and faulty mechanical behavior.
This is, however, no major problem, as stochastic external factors associated with climatic and weather conditions in urban or rural environments may be significant for certain drone missions [28]. The safety aspect of drones in turbulent conditions is a more important aspect of stochasticity that partially motivated our work. Improvements can be necessary to migrate simple stochastic models to possible realistic variants. If buildings display complicated boundaries, our virtual force version will not succeed. In addition, the approximation of white noise is not adequate for intermittent turbulence–laminar transitions that are present in the atmosphere. This kind of realism is only mentioned in our current work but was not technically achieved because of the preparation of its distinctive focus.

4.1.2. Virtual Forces Lead to a Path of Discrete Segments

As a compromise, we present an over-damped LD variant, which is directly approximated by a form based on the explicit Euler’s first-order numerical method. According to this, the positions r i ( m ) ( Δ t ) of drones, = 0 , 1 , at the time Δ t are calculated by the iterative process
r i ( m ) ( t + Δ t ) = r i ( m ) ( t ) + Δ t γ Ψ i ( tot ) ( t ) + N G a u s s ( t ; 0 , σ ( m ) Δ t ) .
Here, γ is the kinetic factor that determines the strength of virtual deterministic (virtual) forces. The additive term N G a u s s ( t ; 0 , σ ( m ) Δ t ) stands for the Gaussian zero mean noise components of ( σ ( m ) ) 2 Δ t variance. The deterministic factors are integrated within the total force
Ψ i ( tot ) = Ψ i ( m ) + Ψ i ( e ) + Ψ i ( g ) .
It consists of the additive contributions
Ψ i ( m ) = j = 1 , j i N ( m ) Ψ j i ( m m ) , Ψ i ( e ) = j = 1 N ( e ) Ψ j i ( e m ) , Ψ i ( g ) = j = 1 N ( g ) Ψ j i ( g m ) .
They represent ( m m ) , ( e m ) , and ( g m ) interaction elements defined in Section 3.2.1 and Section 3.2.2.

5. Systemic Averages and Characteristics

When evaluating the swarm dynamics obtained with the given LD, we considered it necessary to implement tools, measures, and characteristics to distinguish appropriate and less suitable LD parameterizations, and stages with different levels of adaptivity.
In the scenarios examined, a drone signal is transmitted into the plane ( z = 0 ) of the temporally active nodes. A formula can thus be derived that quantifies the coverage in the representation of the population nodes.
The derivation is based on three key assumptions. First, the main assumption is that many critical events are so local that they can be quite satisfactorily reduced down to the structural nodes. Second, the coverage between drones and customer nodes decreases monotonically with geometric distance (for example as 1 / d i s t a n c e ). The complement to this is the idea of scaling that assumes that coverage decreases nearly as minus the first power of w j ( e ) ( t ) . Our third phenomenological assumption is that the multiplicative effect of demographic and geometric factors can be used for the coverage evaluation for a node system.
The algebraic representation of the above assumptions gives rise to a local (node) coverage C j ( e ) that, if written for the node j { 1 , 2 , , N ( e ) } , may be postulated as follows:
C j ( e ) r calib ( e ) w ϵ + w j ( e ) 1 k = 1 N ( m ) r ϵ + r ^ j k ( e m ) 1 additive contributions r 1 from all drones ,
where r ^ j k ( e m ) = ( x j ( e ) x k ( m ) ) 2 + ( y j ( e ) y k ( m ) ) 2 + ( z k ( m ) ) 2 and r ϵ > 0 , w ϵ > 0 are very small parameters of regularization used to avoid the rare but possible singular effects. Although the decrease with the minus first power of the ( e m ) distance expresses a standard assumption about propagation from a point (sole drone isotropic) source, more specific models (see, e.g., [29]) exist that can be reconsidered in a similar manner. To carry out the particular calibration (normalization), r calib ( e ) having the dimension of length was introduced. Its structure is elucidated by the additional assumptions involved in the next subsection.

Calibration of Coverage Quality

Generally, through calibration and related operations, we are able to understand the relationships of the intrinsic units comprehensively. Using some limits or idealizations seems to be useful in this process. As an extreme idealization, let us assume for a moment that all drones are permanently operating at a certain unique height Z ^ ( g ) over the single selected ground node j that encompasses the entire end-user population w j ( e ) . Let us assume also that all drones work near the only active node j . The remaining N ( e ) 1 nodes function under normal, safe circumstances, and the requirements for services are small. The assumption results in the consequence C j ( e ) = r calib ( e ) N ( m ) ( r ϵ + Z ^ ( g ) ) ( w ϵ + w j ( e ) ) .
Then, by imposing of the calibration condition C j ( e ) = ! w j ( e ) = ! w dis we obtained the typical length of the problem
r calib ( e ) = ( r ϵ + Z ^ ( g ) ) ( w ϵ + w dis ) w dis N ( m ) ,
which decreases with the number of drones increasing. To characterize the total efficiency, the mean weighted coverage is defined by
C ¯ w ( e ) = j = 1 N ( e ) w j ( e ) C j ( e ) j = 1 N ( e ) w j ( e ) .
In addition to global quantification by means of Equation (17), adequate description of the diversity in coverage is required. In this respect, our objective is to provide a specific coverage-related measure to evaluate how fairly the transmission reaches population nodes with the demands of end users. In keeping with the previous formulation, the following version of Jain’s fairness index can be presented as
C Fa ( e ) = j = 1 N ( e ) w j ( e ) C j ( e ) 2 j = 1 N ( e ) w j ( e ) j = 1 N ( e ) w j ( e ) C j ( e ) 2 .
Let us focus on the specific scenario of that measure to make it more understandable. When turning to the highly located end-user system with a single node j , we have obtained the fairness C Fa ( e ) | 1 . The explanation of this paradox is merely that j has no inner structure so that ideal fairness is trivially achieved when a signal is transferred to the single node.
We also examined a distinct limit situation in order to understand the main elements of the model, deciding to abandon a preliminary assumption of only one particular active node. More specifically, one can obtain C j ( e ) C ¯ w ( e ) (uniform for all j) with the highest C Fa ( e ) 1 for the presumed homogeneity of users’ activity w j ( e ) c o n s t a n t w . The results also indicate the need for a wider range of measures to complement the characteristics of the system. As we continue, we put forward additional candidate measures.

6. Simulations and Performance Analysis

First, we reintroduce the specific Theil T index. Its multiple applications in the field of economic [30,31], social or software assessment [32] have been developed. The specificity of our telecommunications application is that we are interested in nodal inequalities seen through C j ( e ) . For the purposes of evaluating the system under consideration, it is natural to evaluate the diversity of service satisfaction by taking into account nodal weights. Consequently, the modified expression is the form
Th cw = 1 N ( e ) j = 1 N ( e ) w j ( e ) C j ( e ) C ¯ w ( e ) ln C j ( e ) C ¯ w ( e ) .
It can be seen as an alternative that integrates issues of end-user satisfaction with the quality of redistribution of drone signal coverage. We should also note that the cw indices in Th cw are defensible and related to coverage and weighting.
The complementary measure Welf Fa is introduced, which is based on the definition of devaluation using ( 1 C Fa ( e ) ) . This factor reflects the disparities between the quality of services provided to end users. Analogously to the economic and social literature [33], we propose
Welf Fa = C ¯ w ( e ) exp β w ( 1 C Fa ( e ) ) .
Here, β w is the parameter that controls the impact of diversity, while C ¯ w ( e ) plays role of the efficiency amplitude. However, there is also an alternative formulation
Welf Th = C ¯ w ( e ) exp β w Th cw
that is far better known from the theories of societal welfare. This function reflects not only the individual but also the social aspect and the often analyzed fundamental question regarding the extent to which economic welfare can be achieved if certain groups are not sufficiently met. The exponential term here represents the so-called aversion to inequality. In this context, the wireless industry and the associated service sector are only specific areas where the effect of customer-perceived inequality can be discussed. The space of new measures
Welf CD ( ρ H ) = C ¯ w ( e ) exp β w ( 1 ρ H ) Th cw + ρ H ( 1 C Fa ( e ) ) , ρ H [ 0 , 1 ]
can be built on previous foundations. This is an example that integrates two measures of heterogeneity through a single scalar homotopy parameter ρ H .
Although the function above is exponential (not the power form), the combination of inputs (of similar nature, i.e., similar “units”) resembles by its structure Cobb–Douglas aggregate production functions [34] with the elasticities ρ H and 1 ρ H . The transformation Welf CD = [ Welf Fa ] ρ H [ Welf Th ] 1 ρ H not only shows a clear link to the Cobb–Douglas formula but also demonstrates how different measures could be combined to achieve a scalar output that is suitable for clearly interpretable multi-objective problems. Although this paper does not tackle the multi-objective drone swarm problem, the form Welf CD ( ρ H ) reflects a progressive step in that regard, as it incorporates two customer views. It is designed in the classical framework in which a single scalar function embodies several demands. This integrated formulation can be considered as multi-objective scalarization [35].
If we want to make further progress in understanding the swarm system, we believe that this can be done by comparing and grouping existing measures together. At the beginning, we give the specific modification in the cosine measure extracted from trigonometry. The applications [36,37] could serve as an example of some universal features. The similarity measure
Sim cw = j = 1 N ( e ) w j ( e ) C j ( e ) j = 1 N ( e ) ( w j ( e ) ) 2 j = 1 N ( e ) ( C j ( e ) ) 2
is defined in order to analyze population weight and local coverage relationships. The similarity of this type evaluates the degree to which coverage is consistent with the service demands (∼ w j ( e ) ). The use of other ways of thinking on research components, such as hierarchical entropy and cosine correlation, is also very useful [38].

7. Results

7.1. Simulation Parameters and Assumptions

This section includes the description of additional variables, output elements and other information necessary to be implemented in simulations. We continue with further facts about the exogenous mobility model to incorporate end-user nodes (meaning mainly parametric settings) in the instances where severe circumstances contribute to anomalous demands for services.
The model is given by the planar auxiliary coordinates ( x j tab , ( e ) and y j tab , ( e ) ) . For better guidance, we also assume that the area of interest where the nodes are located is approximately surrounded by a unit square 1 x , y { ( x , y ) ; x 0 , 1 , y 0.5 , 0.5 〉} (see Table 1) that also determines the base length units. The coordinates ( x i ( e ) , y i ( e ) ) 1 x , y can be simply obtained as x i ( e ) = x i tab , ( e ) , y i ( e ) = y i tab , ( e ) + y ( e ) , y bias where the symmetry along y is (intentionally) broken by the bias y ( e ) , y bias 0 . The dynamics of the nodal weights with the system of their spatial organization is shown in Figure 2.
As with any dynamic problem, each drone swarm simulation can only be run after the initial conditions are defined. Assume that the r ini size ramp is ready for all N ( m ) drones. Suppose also that the drone stations have even circular separations. With regard to the planning, the starting ramp is left by each drone simultaneously with the deployment start. Naturally, the value of r ini has to be chosen much smaller compared to the unit distance of the terrestrial base stations (see Equation (10)). The positions are defined by the Cartesian coordinates x 1 ( g ) = 0 , y 1 ( g ) = 0 ; x 2 ( g ) = 1 , y 2 ( g ) = 0 , again both from 1 x , y . To be more specific, the initial conditions of drones are parameterized using angular variable a n g l e i = 2 π i / N ( m ) which defines
x i ( m ) | ( t = 0 ) ( initial ) = x ini + r ini 2 1 + cos ( a n g l e i ) , y i ( m ) | ( t = 0 ) ( initial ) = r ini 2 sin ( a n g l e i ) , z i ( m ) | ( t = 0 ) ( initial ) = z ini .
A list of the constant parameters for running the simulations is presented in Table 2.
Preferably, our preliminary simulation experiments were performed to determine how distinct parameters influence simulation outcomes and to identify the types of environments where mechanical noise is not too large compared to the deterministic terms. We also found that solutions tailored to specific environmental conditions could undermine flexibility in a multitude of other environments. The need for flexibility (adaptivity) is consistent with the “generalists” biological concept, whereas “specialists” are only suitable for the particular environment. Clearly, when addressing disaster issues, it could be more critical to provide a multi-environmental (“generalist”) strategy. On the other hand, there is an intuition about swarm dynamics itself, which is unexpectedly highly flexible and versatile, fully in line with the ideas of swarm intelligence that are capable of managing environmental conditions [39,40]. However, as we show, the LD swarms can be further improved to perform adaptive tasks, thus variable virtual force amplitudes will support adaptability of swarms in accordance with our research goals. This means that the strategy we have used can be seen as a path towards a “generalist approach”.
After the initialization, the following points of simulations are repeated for 1.6 × 10 8 iteration steps of the length Δ t = 0.001 :
  • Update the current environmental-disaster conditions Pop _ Node < x y t w > ( e ) according to Equation (1). Perform an actualization of the exogenous factors represented by w j ( e ) ( t ) .
  • Construct the tupleset Force _ Int ( m e g ) ( t ) defined by Equation (3). The information about the component ( e m ) and the actual weights of the nodes is linked to the adaptability element represented by Equation (8).
  • Generate 3 × N ( m ) -dimensional vector N G a u s s ( t ) . The update of r i ( m ) ( t ) is done using Equation (13). (This means LD provides the basis for the synchronous local updates of all drone locations.)
  • To check the systemic swarm level, calculate C j ( e ) ( t ) and the interrelated averages C ¯ w ( e ) ( t ) , C Fa ( e ) ( t ) , Sim cw ( t ) , Th cw ( t ) with the actual set { Welf CD ( t ) ; ρ H 3 4 , 1 2 , 1 4 } .
  • Update t t + Δ t .
There are a variety of grid settings that combine b adp A , b adp R pairs for which we run the above algorithm. The paths of the variables can naturally be organized for the purpose of a sensitivity method that combines and evaluates the systemic outputs obtained for the respective times.
The outcomes of the drones’ trajectory calculations are shown in Figure 3, providing a preliminary understanding of the behavior of the system in the scenario of disaster operations within the model. The supplementary configurations showing the trade-off between the self-organizing tendencies and anchoring mechanism to the terrestrial stations are shown in Figure 4. Visualization is provided for the evolution of the simulated internal configuration of the swarm projected onto the x , y plane. Due to a rich system of (virtual) couplings, the swarm acts as a complex organism. Morphologically, it consists of a “crystalline” inner core that exhibits more obvious self-organizing features, while the enveloping regions are substantially modulated by external stimuli.
The time dependencies of the aforementioned systemic averages are depicted in Figure 5. As one can see in Figure 5B–D, there are common features. The typical time for the first anomaly (5–6 × 10 4 ) can be associated with the effect of the t t 1 ( e ) occurrence. Interestingly, all the characteristics displayed appear to be comparable to C Fa ( e ) and Th cw , which are measures for heterogeneity monitoring. The following is an anomalous region (8–10 × 10 4 ) captured by the coverage (see Figure 5A). It shows the location of the major impact of the disaster on the communication. This significant interval is also reflected in other anomalies.

7.2. Sensitivity of Adaptivity Measures

The dynamic reactions of swarms rely upon the choice of the pair of adaptability parameters. In the global version of the sensitivity analysis, we assess to what extent the results are sensitive to parameter changes due to parametric selection from a sufficiently broad set of inputs. However, there is another problem in our formulation, as the response rate changes over time. Thus, there is a need for a further algorithmic phase in this respect such as time-consuming integration of the systemic reactions.
Specifically, this paper sets out the parametric grid for the global version of the sensitivity analysis. It is hypothesized that integrated data analysis can suggest feasible new systematic measures to increase the feedback rate. Therefore, our sensitivity testing aims in part to identify possible guidelines for further studies. The aims defined initially in methodology [41] are partly complementary to this effort.
For the purpose of method presentation, all the alternative variables C ¯ w ( e ) ( t ; adp ^ ) , C Fa ( e ) ( t ; adp ^ ) , Th cw ( t ; adp ^ ) , Sim cw ( t ; adp ^ ) , Welf CD ( t ; ρ H = 0.75 ; adp ^ ) , Welf CD ( t ; ρ H = 0.50 ; adp ^ ) , and Welf CD ( t ; ρ H = 0.25 ; adp ^ ) are represented by a single universal Y ( t ; adp ^ ) , where adp ^ represents the dependence on the pair of adaptive parameters a adp A and a adp R . The significant aspect to note is that all Y variants are tested for the same initial conditions while comparing paths triggered by the different parameters.
The impact of b adp A for certain marginal scores for two primary class values may be quantified as the grid mean that leads to the upper and lower bounds (denoted by up, dn indices). The local in time multi-systemic averages belonging to these limits can be defined by
Y ^ up A ( t ) = b adp R { 0.1 , 0.6 , 1.1 , 1.6 , 2.1 , 2.6 } summation for selected param . values | promotes | global character | of sensitivity analysis Y t ; b adp A = 2.6 higher parameter used in D ^ Y A difference ; b adp R summation par . , Y ^ dn A ( t ) = b adp R { 0.1 , 0.6 , 1.1 , 1.6 , 2.1 , 2.6 } Y t ; b adp A = 0.1 lower parameter ; b adp R summation par .
to provide a more robust “dimensionless” normalized difference
D ^ Y A ( t ) = Y ^ up A ( t ) Y ^ dn A ( t ) Y ^ up A ( t ) + Y ^ dn A ( t )
that characterizes the integral sensitivity to b adp A for b adp R by sampling the set { 0.1 , 0.6 , 1.1 , 1.6 , 2.1 , 2.6 } . (An alternative set is also provided for sampling purposes in Table 4).
In some ways, the sampling expresses uncertainty and global significance. Note that the limit values 0.1 (lower parameter) and 2.6 (higher parameter) are also used in the summation in Equation (25). The special requirements for the normalization of inputs Y ^ dn A , Y ^ up A do not need to be considered.
The formula for sensitivity to b adp R can be obtained straightforwardly. Thus, by replacing R A and ( A R ), we can obtain Y ^ dn R , Y ^ up R , D ^ Y R easily. The idea now is to distinguish between positive and negative events within conditional time averages to understand details to a reasonably controllable depth. We have therefore chosen to define a particular pair of the indices
D ¯ Y A = t events D ^ Y A ( t ) 1 D ^ Y A ( t ) > 0 t events 1 D ^ Y A ( t ) > 0 , D ¯ Y A = t events D ^ Y A ( t ) 1 D ^ Y A ( t ) < 0 t events 1 D ^ Y A ( t ) < 0
for special sensitivity reasons. The symbol 1 in the formulas described above denotes the indicator function. Invariance over time makes it easier to understand the problem, but mainly in connection with the evaluation of sensitivity.
In the case of given parameters, the findings extracted from Table 3 can be encapsulated in the following summarizing statements:
  • The adaptivity parameters have the most impact on the C Fa ( e ) and Th cw systemic heterogeneity measures.
  • For the given parameters, the Theil T index is globally negatively susceptible to b adp A . The results obtained for b adp R also dominate the respective table columns that belong to specific measures of sensitivity. From the point of view of the examined inputs, the Theil index appears to be very important for further investigation of adaptability.
  • As there may be concerns of a particular choice of b adp A , b adp R from { 0.1 , 0.6 , 1.1 , 1.6 , 2.1 , 2.6 } (see Equation (25)), we have selected an alternate setting { 0.2 , 0.8 , 1.4 , 2.0 , 2.6 , 3.2 } that has validated our previous findings at a qualitative level. The simulation results of this numerical experiment are shown in Table 4.
  • D ¯ [ Welf CD | ρ H = ξ ] A is much larger compared to D ¯ [ Welf CD | ρ H = ξ ] A in the cases ξ { 0.75 , 0.50 , 0.25 } for [ ] A (corresponding to the attraction). The result demonstrates that Welf CD | growth is common to the alternatives. On the other hand, if we tested b adp R and [ ] R , there would be a quite different impact. In the case of a repulsive component, negative contributions to its sensitivity predominate.
  • Three parametric alternatives (cases) are simulated to determine if qualitative findings persist with changes in specific parameters. We realize, however, that this specific random numerical assessment is probably not enough to make general statements in this regard. Alternative cases may be arranged as follows:
    Case 1: 
    Environment with longer duration of activity of all nodal events: τ w ( e ) = 1.3 × 20,000 . The results are presented in Table 5.
    Case 2: 
    Environment with a shorter duration of activity given by τ w ( e ) = 0.77 × 20,000 is presented in Table 6.
    Case 3: 
    Environment with unchanged τ w ( e ) = 20,000 but the simulation times t 2 ( e ) , t 3 ( e ) , t 4 ( e ) listed in Table 1 are replaced by t 2 ( e ) , sh = t 2 ( e ) + t sh ( e ) , t 3 ( e ) , sh = t 3 ( e ) + t sh ( e ) , and t 4 ( e ) , sh = t 4 ( e ) + t sh ( e ) , where t sh ( e ) = 5000 . The system sensitivity results are summarized in Table 7.
    We can see that environmental differences regularly point to the uniqueness of changes in the Theil’s T index or similar to the relative changes in the fairness indicator.

8. Conclusions

In post-disaster situations, the routing of autonomous facilities should not be environmental specific and should be designed to avoid unnecessary handling of redundant information. The article proposes a swarming strategy for UAVs with an adaptive multiplication of selected dynamic parameters based on the continuous monitoring of internal swarm geometry and the environment. An adequately advanced sensor system integrated with a remote center is, without doubt, a requirement for these considerations. On-board computers are expected to provide interpolations that may be required as inputs for the Langevin model. Otherwise, the model may not be applied, for example due to transmission delay.
By numerical simulation, we illustrated that the dynamics of a swarm consisting of uniform swarms mapped to some systemic measures show different sensitivities with respect to adaptivity parameters according to the types of the measures we decided to analyze. Four hypothetical types of measures C ¯ w ( e ) , C Fa ( e ) , Sim cw Th cw , and Welf CD were selected and tested for sensitivity. It should be noted that we consider each measure to be a specific projection of swarm information, but we recommended focusing specifically on the coverage factor considered by the telecommunications sector. As each measure has expanded from a specific scientific field, our work is also integrative. The conclusion supported by Theil index and fairness is that they are very sensitive to parameter changes responsible for adaptability. In terms of detailed analytical form, the Theil index is approaching entropy, so it would be better to investigate why specific entropic measures could also promote swarm adaptability. The most sensitive measures C Fa ( e ) , Th cw are linked to the heterogeneity of coverage. Thus, we hypothesize that a stronger mastery of heterogeneity/homogeneity is a key to better performance. In particular, if we monitor the coverage represented by the customized Theil index, this may be the base of a plan to achieve higher adaptability.
The problem of modeling, which is insufficiently discussed in this study, seems to be how far we can go in developing an appropriate general strategy for semi-autonomous UAVs operating in the disaster conditions. In our work, we are contributing to eliminating this conceptual uncertainty by creating an alternative adaptivity basis which is tested for specially selected environmental scenarios. In this context, it may seem that the main disadvantage of our approach is the lack of empirical support in the event of disasters. On the other hand, we are well aware that empiricism will probably not be the only way to improve adaptability unless we also consider unexpected scenarios. For example, mergers with the Monte Carlo strategy can be very successful.

Author Contributions

Conceptualization, D.H.; Funding acquisition, J.G.; Methodology, D.H. and J.G.; Project administration, J.G.; Resources, J.G.; Software, D.H.; Supervision, T.M. and D.H.; Validation, T.M. and D.H.; Visualization, E.S.; Writing—original draft, D.H., J.G. and T.M.; and Writing—review and editing, D.H., E.S., T.M. and J.G.

Funding

This research was funded by the Slovak Research and Development Agency, projects APVV-18-0214 and APVV-15-0485 by the Scientific Grant Agency of the Ministry of Education, science, research and sport of the Slovakia under the contracts: 1/0268/19, 1/0156/18. This research was also supported by project No. 0117U007177 “Designing the methods of adaptive radio resource management in LTE-U mobile networks for 4G/5G development in Ukraine”, funded by the Ukrainian government.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A. Swarm Reaction on the Wind during Deployment

The Appendix sets out briefly the extension of the conceptual system to situations such as sporadic winds. We start by addressing the theoretical improvements that have been made to what we consider to be part of the environmental system. New understanding means that wind variations are considered part of the exogenous swarm system model.
From a technical point of view, we expect to expose the swarm to a temporary wind event that has the same effect on all UAVs. It can be modeled using Gaussian y-component of time-varying force
Ψ y wind ( e ) = c wind exp t t wind k wind τ w ( e ) 2 ,
where t wind is the localization of the event in time, c wind is the amplitude and k wind is a parameter that has the meaning of localization sharpness.
As with sensitivity analysis, we look for changes in system quantification caused by the parameter shifts. Quantitatively, we are interested in the relative impact δ ^ ( ; ) Y on the systemic measures Y
δ ^ ( c wind ; k wind ) Y ( t ) = Y ( c wind ; k wind ) ( t ) Y ( c wind = 0 ; k wind = 1 ) ( t ) Y ( c wind = 0 ; k wind = 1 ) ( t ) .
The emphasis here is on taking into account the impact with respect to the typical reference values c wind = 0 and k wind = 1 . (The changes in t wind are not considered here.)
The response characteristics calculated for c wind = 0.05 , k wind = 0.5 , and t wind = 60,000 are presented in Figure A1. Surprisingly, although the definition of the sensitivity of the wind varies considerably from the definition of the sensitivity of the adaptivity parameters, the findings from both approaches support the exceptional role of the Theil T index. Of course, this can also be obtained by selecting suitable parameters. We therefore expressly state that the results have not been achieved with regard to the tuned system.
Figure A1. Analysis of simulated swarm response dynamics when the combination of disaster and wind causes a swarm shift. The system approach is used. The panels show dynamics of δ ^ ( c wind , k wind ) Y for the systemic alternatives Y { C ¯ w ( e ) , C Fa ( e ) , Sim cw , and Th cw }, which are shown sequentially in panels (AD). The calculation uses the same parameters as in the case of Figure 3. If the parameters are of interest to the reader, please see also Table 1 and Table 2.
Figure A1. Analysis of simulated swarm response dynamics when the combination of disaster and wind causes a swarm shift. The system approach is used. The panels show dynamics of δ ^ ( c wind , k wind ) Y for the systemic alternatives Y { C ¯ w ( e ) , C Fa ( e ) , Sim cw , and Th cw }, which are shown sequentially in panels (AD). The calculation uses the same parameters as in the case of Figure 3. If the parameters are of interest to the reader, please see also Table 1 and Table 2.
Entropy 21 01077 g0a1

Appendix B. List and Classification of the Model Variables and Parameters

The following classifications of variables and parameters can help the reader to better understand the structure of the model. It does not include precise definitions but presents an overview and relationship between variables and parameters. The classification is as follows:
  • Number of entities: N ( e ) (…nodes), N ( g ) (…base stations), N ( m ) (…drones)
  • Langevin dynamics: Δ t (integration time step), γ (kinetic factor);
    . . Ψ i ( tot ) (virtual force acting on i);
    . . σ ( m ) (noise parameter); N G a u s s (Gaussian random vector)
  • Main conceptual levels:
    • environment: Pop _ Node < x y t w > ( e ) (exogenous)
      (a)
      nodal: t j ( e ) (time); x j tab , ( e ) , y j tab , ( e ) (persistent positions); y ( e ) , y bias (geometric bias)
      (b)
      nodal weights: w j ( e ) ( t ) ; parameters: w saf , w dis , τ w ( e )
    • virtual forces: Force _ Int ( m e g )
      -
      single drone contributions: Ψ i ( m ) , Ψ i ( e ) , Ψ i ( g )
      -
      pairwise forces: Ψ ( m m ) , Ψ ( e m ) , Ψ ( g m )
      -
      wind force Ψ y wind ( e ) ( t ) ( y component) parameters: c wind , k wind , t wind
      -
      scalar function: ψ r ( ) ; a A ( ) , b A , a R ( ) , b R ; exponents: b A , b R ;
      amplitudes: a A ( m ) , a A ( e ) , a A ( g ) (attraction); a R ( m ) , a R ( e ) , a R ( g ) (repulsion);
  • Swarm characteristics:
    • generally known, primary: C j ( e ) (local coverage of node j); C ¯ w ( e ) (mean coverage);
      C Fa ( e ) (coverage fairness)
    • built on the basis of a synthesis of existing variables:
      (a)
      information-based: Th cw (Theil T index which combines w j ( e ) and C j ( e ) )
      (b)
      similarity-based: Sim cw (cosine similarity)
      (c)
      economy-inspired:
      Welf Fa (welfare-coverage diminished by exp [ β w C Fa ( e ) ] ),
      Welf Th [welfare-coverage diminished by exp [ β w Th cw ] );
      β w (parameter of inequality/heterogeneity aversion);
      Welf CD ( ρ H ) (Cobb-Douglass type) including homotopy parameter ρ H
  • Geometry:
    • spatial domain of interest: 1 x , y ,
    • starting ramp geometry: a n g l e , x ini , y ini , z ini ; r ini (ramp size)
    • base stations: Z 1 ( g ) , Z 2 ( g ) , Z ^ ( g ) (typical flight heights)
      (a)
      instant position of drone: r i ( m ) ( t ) = ( x i ( m ) ( t ) , y i ( m ) ( t ) , z i ( m ) ( t ) )
      (b)
      relative positions: r ( m m ) (drone–drone); r ^ ( e m ) (drone–environment);
      r ( g m ) (drone–base station)
  • Adaptivity: Λ A , j (adaptive strength—attraction), Λ R , j (adaptive strength—repulsion);
    ⋄ exponents: b adp A , b adp R ; ⋯ a d p ^ (integrative notation)
  • Sensitivity analysis:
    (a)
    normalized difference: D ^ Y A , D ^ Y R
    (b)
    respective conditional averages: D ¯ Y A , D ¯ Y A , D ¯ Y R , D ¯ Y R
    sensitivity-bounds: Y ^ dn A , Y ^ up A , Y ^ dn R , Y ^ up R
    (c)
    wind impulse/systemic response: δ ^ ( c wind , k wind ) Y
  • Supplementary:
    • singularity regularization parameters: w ϵ , r ϵ
    • calibration procedure: r calib ( e )
    • exceptional/active node: j and corresponding C j ( e )
    • parameter of homogeneous users’ activity c o n s t a n t w
    • parameters: t 2 ( e ) , sh , t 3 ( e ) , sh , t 4 ( e ) , sh of the alternative environment - Case 3; [see Table 7].

References

  1. Saxena, N.; Roy, A.; Kim, H. Traffic-aware cloud RAN: A key for green 5G networks. IEEE J. Select. Areas Commun. 2016, 34, 1010–1021. [Google Scholar] [CrossRef]
  2. Yanmaz, E.; Yahyanejad, S.; Rinner, B.; Hellwanger, H.; Bettstetter, C. Drone networks: Communications, coordination, and sensing. Ad Hoc Netw. 2018, 68, 1–15. [Google Scholar] [CrossRef]
  3. Andreev, S.; Petrov, V.; Dohler, M.; Yanikomeroglu, H. Future of ultra-dense networks beyond 5G: Harnessing heterogeneous moving cells. IEEE Commun. Mag. 2019. [Google Scholar] [CrossRef]
  4. Tafintsev, N.; Gerasimenko, M.; Moltchanov, D.; Akdeniz, M.; Yeh, S.P.; Himayat, N.; Andreev, S.; Koucheryavy, Y.; Valkama, M. Improved Network Coverage with Adaptive Navigation of mmWave-Based Drone-Cells. In Proceedings of the 2018 IEEE Globecom Workshops (GC Wkshps), Abu Dhabi, UAE, 9–13 December 2018; pp. 1–7. [Google Scholar]
  5. Izaguirre, J.A.; Catarello, D.P.; Wozniak, J.M.; Skeel, R.D. Langevin stabilization of molecular dynamics. J. Chem. Phys. 2001, 114, 2090–2098. [Google Scholar] [CrossRef]
  6. Zeng, Y.; Zhang, R. Energy-efficient UAV communication with trajectory optimization. IEEE Trans. Wirel. Commun. 2017, 16, 3747–3760. [Google Scholar] [CrossRef]
  7. Yang, D.; Wu, Q.; Zeng, Y.; Zhang, R. Energy tradeoff in ground-to-UAV communication via trajectory design. IEEE Trans. Veh. Technol. 2018, 67, 6721–6726. [Google Scholar]
  8. Wang, L.; Zhou, S. Energy-Efficient UAV Deployment with Flexible Functional Split Selection. In Proceedings of the 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), Kalamata, Greece, 25–28 June 2018; pp. 1–5. [Google Scholar]
  9. Cheng, F.; Zhang, S.; Li, Z.; Chen, Y.; Zhao, N.; Yu, F.R.; Leung, V.C. UAV trajectory optimization for data offloading at the edge of multiple cells. IEEE Trans. Veh. Technol. 2018, 67, 6732–6736. [Google Scholar] [CrossRef]
  10. Mozaffari, M.; Saad, W.; Bennis, M.; Mérouane, D. Mobile Internet of Things: Can UAVs provide an energy-efficient mobile architecture? In Proceedings of the 2016 IEEE Global Communications Conference (GLOBECOM), Washington, DC, USA, 4–8 December 2016; pp. 1–6. [Google Scholar]
  11. Wu, Q.; Liu, L.; Zhang, R. Fundamental trade-offs in communication and trajectory design for UAV-enabled wireless network. IEEE Wirel. Commun. 2019, 26, 36–44. [Google Scholar] [CrossRef]
  12. Moreno-Valenzuela, J.; Pérez-Alcocer, R.; Guerrero-Medina, M.; Dzul, A. Nonlinear PID-type controller for quadrotor trajectory tracking. IEEE/ASME Trans. Mechatron. 2018, 23, 2436–2447. [Google Scholar] [CrossRef]
  13. Razmi, H. Adaptive neural network based sliding mode altitude control for a quadrotor UAV. J. Cent. South Univ. 2018, 25, 2654–2663. [Google Scholar] [CrossRef]
  14. Izumi, T.; Shaw, R.; Djalante, R.; Ishiwatari, M.; Komino, T. Disaster risk reduction and innovations. Prog. Disaster Sci. 2019, 2, 100033. [Google Scholar] [CrossRef]
  15. Zohdi, T. Mechanistic modeling of swarms. Comput. Methods Appl. Mech. Eng. 2009, 198, 2039–2051. [Google Scholar] [CrossRef]
  16. Vicsek, T.; Czirók, A.; Ben-Jacob, E.; Cohen, I.; Shochet, O. Novel Type of Phase Transition in a System of Self-Driven Particles. Phys. Rev. Lett. 1995, 75, 1226–1229. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  17. Asama, H.; Kurokawa, H.; Ota, J.; Sekiyama, K. (Eds.) Distributed Autonomous Robotic Systems—The 8th International Symposium, DARS 2009, Tsukuba, Japan, November 17–19, 2009; Springer Tracts in Advanced Robotics; Springer: Berlin, Germany, 2009. [Google Scholar]
  18. Collins, J. Renormalization. In Cambridge Monographs on Mathematical Physics; Cambridge University Press: Cambridge, MA, USA, 1986; Volume 26. [Google Scholar] [CrossRef]
  19. Scholz, C.; Engel, M.; Poschel, T. Rotating robots move collectively and self-organize. Nat. Commun. 2018, 9, 931. [Google Scholar] [CrossRef] [PubMed]
  20. Welling, M.; Teh, Y. Bayesian Learning via Stochastic Gradient Langevin Dynamics. In 28th International Conference on International Conference on Machine Learning; Omnipress: Madison, WI, USA, 2011; pp. 681–688. [Google Scholar]
  21. Wang, J.; Zhao, H.; Bi, Y.; Shao, S.; Liu, Q.; Chen, X.; Zeng, Y.W.; Ha, L. An improved fast flocking algorithm with obstacle avoidance for multiagent dynamic systems. J. Appl. Math. 2014, 2014, 659805. [Google Scholar] [CrossRef]
  22. Yuan, Q.; Zhan, J.; Li, X. Outdoor flocking of quadcopter drones with decentralized model predictive control. ISA Trans. 2017, 71, 84–92. [Google Scholar] [CrossRef]
  23. Coffey, W.; Kalmykov, Y.; Kalmykov, Y. The Langevin Equation: With Applications to Stochastic Problems in Physics, Chemistry and Electrical Engineering; World Scientific Series in Contemporary Chemical Physics; World Scientific: Singapore, 2012. [Google Scholar]
  24. Cai, C.; Yang, C.; Zhu, Q.; Liang, Y. Collision Avoidance in Multi-Robot Systems. In Proceedings of the International Conference on Mechatronics and Automation, Harbin, China, 5–8 August 2007; pp. 2795–2800. [Google Scholar] [CrossRef]
  25. Navarro, I.; Pugh, J.; Martinoli, A.; Matía, F. A Distributed Scalable Approach to Formation Control in Multi-robot Systems. In Distributed Autonomous Robotic Systems 8; Asama, H., Kurokawa, H., Ota, J., Sekiyama, K., Eds.; Springer: Berlin/Heidelberg, Germany, 2009; pp. 203–214. [Google Scholar] [Green Version]
  26. Jha, A. Theory, Design, and Applications of Unmanned Aerial Vehicles; CRC Press: Boca Raton, FL, USA, 2016; pp. 1–294. [Google Scholar] [CrossRef]
  27. Mitchell, D.; Chakraborty, N.; Sycara, K.; Michael, N. Multi-robot long-term persistent coverage with stochastic task costs. In Proceedings of the 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Seattle, WA, USA, 26–30 May 2015; pp. 1093–1099. [Google Scholar]
  28. Hicks, B.; Callahan, W.; Pendergrass, W.; Dobosy, R.; Novakovskaia, E. Urban Turbulence in Space and in Time. J. Appl. Meteorol. Climatol. 2012, 51, 205–218. [Google Scholar] [CrossRef]
  29. Franceschetti, M.; Meester, R. Random Networks for Communication: From Statistical Physics to Information Systems; Cambridge Series in Statistical and Probabilistic Mathematics; Cambridge University Press: Cambridge, MA, USA, 2008; pp. v–viii. [Google Scholar]
  30. Andrei, T.; Oancea, B.; Richmond, P.; Dhesi, G.; Herteliu, C. Decomposition of the Inequality of Income Distribution by Income Types—Application for Romania. Entropy 2017, 19, 430. [Google Scholar] [CrossRef]
  31. Vo, D. Information Theory and an Entropic Approach to an Analysis of Fiscal Inequality. Entropy 2019, 21, 643. [Google Scholar] [CrossRef]
  32. Serebrenik, A.; van den Brand, M. Theil index for aggregation of software metrics values. In Proceedings of the 2010 IEEE International Conference on Software Maintenance, Timisoara, Romania, 12–18 September 2010; pp. 1–9. [Google Scholar] [CrossRef]
  33. Amartya, S.; Foster, J. On Economic Inequality; Oxford University Press: Oxford, UK, 1973. [Google Scholar] [CrossRef]
  34. Felipe, J.; Adams, F.G. “A Theory of Production” The Estimation of the Cobb-Douglas Function: A Retrospective View. Eastern Econ. J. 2005, 31, 427–445. [Google Scholar]
  35. Giagkiozis, I.; Fleming, P. Methods for multi-objective optimization: An analysis. J. Inf. Sci. 2015, 293, 1–16. [Google Scholar] [CrossRef]
  36. Mikawa, K.; Ishida, T.; Goto, M. A proposal of extended cosine measure for distance metric learning in text classification. In Proceedings of the 2011 IEEE International Conference on Systems, Man, and Cybernetics, Anchorage, AK, USA, 9–12 October 2011; pp. 1741–1746. [Google Scholar]
  37. Orkphol, K.; Yang, W. Word Sense Disambiguation Using Cosine Similarity Collaborates with Word2vec and WordNet. Future Internet 2019, 11, 114. [Google Scholar] [CrossRef]
  38. Chen, Z.; Li, Y.; Liang, H.; Yu, J. Hierarchical Cosine Similarity Entropy for Feature Extraction of Ship-Radiated Noise. Entropy 2018, 20, 425. [Google Scholar] [CrossRef]
  39. Wang, L.; Cui, Z.; Zeng, J. Particle Swarm Optimization with Group Decision Making. In Proceedings of the 2009 Ninth International Conference on Hybrid Intelligent Systems, Shenyang, China, 12–14 August 2009; Volume 1, pp. 388–393. [Google Scholar] [CrossRef]
  40. Rosenberg, L.; Willcox, G. Artificial Swarms find Social Optima: (Late Breaking Report). In Proceedings of the 2018 IEEE Conference on Cognitive and Computational Aspects of Situation Management (CogSIMA), Boston, MA, USA, 11–14 June 2018; pp. 174–178. [Google Scholar] [CrossRef]
  41. Lehr, W.; Calhoun, D.; Jones, R.; Lewandowski, A.; Overstreet, R. Model sensitivity analysis in environmental emergency management: A case study in oil spill modeling. In Proceedings of the Winter Simulation Conference, Lake Buena Vista, FL, USA, 11–14 December 1994; pp. 1198–1205. [Google Scholar]
Figure 1. Preliminary design of the UAV swarm simulation model preparatory stage. The objective is to understand the consequences of the disaster related to the need to replace the original telecommunications services of damaged non-operable base stations. In particular, activated end-user requests are an incentive to re-establish service connections. Matching demand and supply is caused by moving the drones from place to place according to emerging needs. If the drones begin to interact, a higher and possibly even swarm structure may be created. When robots are required to perform meaningful tasks, their interactions and communication have to be adapted to the dynamics of the environment.
Figure 1. Preliminary design of the UAV swarm simulation model preparatory stage. The objective is to understand the consequences of the disaster related to the need to replace the original telecommunications services of damaged non-operable base stations. In particular, activated end-user requests are an incentive to re-establish service connections. Matching demand and supply is caused by moving the drones from place to place according to emerging needs. If the drones begin to interact, a higher and possibly even swarm structure may be created. When robots are required to perform meaningful tasks, their interactions and communication have to be adapted to the dynamics of the environment.
Entropy 21 01077 g001
Figure 2. This figure shows the post-disaster dynamics (swarm environment) represented by the enhanced communication activities at the six population nodes, as described in Table 1. (A) The collection of Gaussian forms for the times { t j ( e ) } J = 1 N ( e ) . Time instances close to the maximum nodal activity are labeled in violet. (B) The critical part of the 1 x , y region with the nodes where the main end-user activities occur. Arrows display an approximate pattern as the activity shifts from node to node. The effect of y ( e ) , y bias is also visible. The zero coordinate of y is displayed in (B) to emphasize the non-symmetry of the problem and the connection to the g 1 , g 2 stations.
Figure 2. This figure shows the post-disaster dynamics (swarm environment) represented by the enhanced communication activities at the six population nodes, as described in Table 1. (A) The collection of Gaussian forms for the times { t j ( e ) } J = 1 N ( e ) . Time instances close to the maximum nodal activity are labeled in violet. (B) The critical part of the 1 x , y region with the nodes where the main end-user activities occur. Arrows display an approximate pattern as the activity shifts from node to node. The effect of y ( e ) , y bias is also visible. The zero coordinate of y is displayed in (B) to emphasize the non-symmetry of the problem and the connection to the g 1 , g 2 stations.
Entropy 21 01077 g002
Figure 3. For Table 2 parameters and extra settings b adp A = b adp R = 1.6 (A,B) The axial projections of the evenly sampled paths are calculated. The temporal regular samples of the positions of all swarm drones corresponding to the given post-disaster scenario. (All z i ( m ) are almost constant, operating close to Z ^ ( g ) , and therefore not very interesting for the plot.) (A) We see highlighted links to g 1 and g 2 (“soft constraints”), which trigger an increased dispersal of all positions. The sampling shows the separated boundary pair maintains distance with the pair of undamaged terrestrial transmitters. (C) The paths of “anchored” drones as extraordinary separate loops.
Figure 3. For Table 2 parameters and extra settings b adp A = b adp R = 1.6 (A,B) The axial projections of the evenly sampled paths are calculated. The temporal regular samples of the positions of all swarm drones corresponding to the given post-disaster scenario. (All z i ( m ) are almost constant, operating close to Z ^ ( g ) , and therefore not very interesting for the plot.) (A) We see highlighted links to g 1 and g 2 (“soft constraints”), which trigger an increased dispersal of all positions. The sampling shows the separated boundary pair maintains distance with the pair of undamaged terrestrial transmitters. (C) The paths of “anchored” drones as extraordinary separate loops.
Entropy 21 01077 g003
Figure 4. The evolution of the flexible swarm shape in the x, y plane. The enumerated configurations are scaled by the extreme values of the coordinates separately for x- and y-directions. The snapshots are organized in a typewriter style. The arrows indicate the orientation of time. The difference in the configurations depends on the temporal activity of the environment. The separation period of the configurations is ( 1 / 24 ) × N Δ t × Δ t . Drones in the “core” of the swarm are marked in blue. The “surface” is marked with yellow markings. A well-identifiable characteristics is that an eccentric couple of drones is forced to meet the “soft border constraints” determined by the base stations.
Figure 4. The evolution of the flexible swarm shape in the x, y plane. The enumerated configurations are scaled by the extreme values of the coordinates separately for x- and y-directions. The snapshots are organized in a typewriter style. The arrows indicate the orientation of time. The difference in the configurations depends on the temporal activity of the environment. The separation period of the configurations is ( 1 / 24 ) × N Δ t × Δ t . Drones in the “core” of the swarm are marked in blue. The “surface” is marked with yellow markings. A well-identifiable characteristics is that an eccentric couple of drones is forced to meet the “soft border constraints” determined by the base stations.
Entropy 21 01077 g004
Figure 5. Dynamics of the mean systemic coverage (A) and the associated fairness (B). The calculation uses the same parameters as in the case of Figure 3. The panels (C,D) also express a phenomenon analogous to the reflection symmetry between the fairness and Theil T index (see also Equation (22)). The plots indicate the qualitative similarity of these two indicators in the detection of heterogeneity.
Figure 5. Dynamics of the mean systemic coverage (A) and the associated fairness (B). The calculation uses the same parameters as in the case of Figure 3. The panels (C,D) also express a phenomenon analogous to the reflection symmetry between the fairness and Theil T index (see also Equation (22)). The plots indicate the qualitative similarity of these two indicators in the detection of heterogeneity.
Entropy 21 01077 g005
Table 1. The parameters used to simulate Equation (2). Two exceptional nodes j { 5 , 6 } are intentionally used to share the same temporal marks t j { 5 , 6 } ( e ) . The time interval lasting from t 5 ( e ) to t 6 ( e ) is used to stabilize the impact of end users at large times. This invariability is achieved by x 6 tab , ( e ) = x 5 tab , ( e ) , y 6 tab , ( e ) = y 5 tab , ( e ) . To understand the geometry, see also Figure 2.
Table 1. The parameters used to simulate Equation (2). Two exceptional nodes j { 5 , 6 } are intentionally used to share the same temporal marks t j { 5 , 6 } ( e ) . The time interval lasting from t 5 ( e ) to t 6 ( e ) is used to stabilize the impact of end users at large times. This invariability is achieved by x 6 tab , ( e ) = x 5 tab , ( e ) , y 6 tab , ( e ) = y 5 tab , ( e ) . To understand the geometry, see also Figure 2.
j x j tab , ( e ) y j tab , ( e ) t j ( e ) × 10 4
10.30.25.0
20.70.27.0
30.7−0.28.0
40.3−0.28.5
50.50.09.0
60.50.010.0
Table 2. The list of the constant parameters to perform the illustrative simulations. For guidance, we provide information on the occurrence of a respective parameter in the text. Thus, some items are supplemented with the equation number.
Table 2. The list of the constant parameters to perform the illustrative simulations. For guidance, we provide information on the occurrence of a respective parameter in the text. Thus, some items are supplemented with the equation number.
Initial conditions; z ini = 0.05 , x ini = 0.25 ,
drone’s ramp; Equation (24) r ini = 0.15 , y ( e ) , y bias = 0.1
drones, swarm members: N ( m ) = 12
End users, char. time N ( e ) = 6 , τ w ( e ) = 20,000 ,
parameters—regimes: safe, disaster Equation (2) w saf = 0.2 , w dis = 1.0
LD, kinetics, noise, integration; γ = 1.0 , Δ t = 0.001 ,
Equation (13) σ ( m ) = 0.001
Base—terrestrial stations; Equation (10) N ( g ) = 2 , Z ^ ( g ) = 0.2
Regularization, C ¯ w ( e ) ; Equation (15) r ϵ = 0.001 , w ϵ = 0.001
Exponents Ψ { } { } ; Equation (4) b A = 2 , b R = 2 ,
Virtual forces’ amplitudes; a A ( g ) = 10 a A ( m ) , a R ( g ) = a R ( m ) ,
Equations (4), (7), (12) a A ( e ) = 5 a A ( m ) , a R ( e ) = a R ( m ) ,
a A ( m ) = 0.1 , a R ( m ) = 10 5
Feedback -sensitivity, Equation (25) b adp A { 0.1 , 0.6 , 1.1 , 1.6 , 2.1 } ,
adaptive parameterization; Equation (7) b adp R { 0.1 , 0.6 , 1.1 , 1.6 , 2.1 }
constant choice—illustrative simulations: b adp A = b adp R = 1.6
Welfare model, Equation (20) β w = 2
Simulation time N Δ t × Δ t = 160,000,009 × Δ t
Table 3. Sensitivity to the variations of the parameters b adp A , b adp R . See Equation (27) for some computational details. The underlined are dominating sensitivities for Theil and fairness measures.
Table 3. Sensitivity to the variations of the parameters b adp A , b adp R . See Equation (27) for some computational details. The underlined are dominating sensitivities for Theil and fairness measures.
Y D ¯ Y A D ¯ Y A D ¯ Y R D ¯ Y R
C ¯ w ( e ) 2.80 × 10 4 1.44 × 10 2 1.36 × 10 3 1.78 × 10 3
C Fa ( e ) 2.21 × 10 2 ̲ 4.48 × 10 5 4.04 × 10 4 1.87 × 10 3
Sim cw 1.68 × 10 2 6.37 × 10 6 5.18 × 10 4 1.24 × 10 3
Th cw ̲ 1.51 × 10 3 1.08 × 10 1 ̲ 7.59 × 10 3 ̲ 3.71 × 10 3 ̲
Welf C D | ρ H = 0.75 1.59 × 10 2 4.04 × 10 5 1.24 × 10 5 1.46 × 10 3
Welf CD | ρ H = 0.5 1.06 × 10 2 4.71 × 10 5 2.33 × 10 5 1.29 × 10 3
Welf CD | ρ H = 0.25 6.10 × 10 3 4.30 × 10 4 1.09 × 10 4 1.14 × 10 3
Table 4. The table is reflecting a certain meta-level sensitivity resulting from a comparison with Table 3. The outputs confirm the significance of the Theil index. Compared to that in Table 3, the calculation of sensitivity coefficients in the summation and differentiation parts has been modified to show the robustness of the qualitative features. Unlike Equation (25), there is new summation and sampling conducted for { 0.2 , 0.8 , 1.4 , 2.0 , 2.6 , 3.2 } . The values Y ^ up A and Y ^ dn A obtained for b adp A = 3.2 ( up, already mentioned as the higher parameter) and b adp A = 0.2 ( dn). [They replace previously used 2.6 ( up) and 0.1 ( dn) ].
Table 4. The table is reflecting a certain meta-level sensitivity resulting from a comparison with Table 3. The outputs confirm the significance of the Theil index. Compared to that in Table 3, the calculation of sensitivity coefficients in the summation and differentiation parts has been modified to show the robustness of the qualitative features. Unlike Equation (25), there is new summation and sampling conducted for { 0.2 , 0.8 , 1.4 , 2.0 , 2.6 , 3.2 } . The values Y ^ up A and Y ^ dn A obtained for b adp A = 3.2 ( up, already mentioned as the higher parameter) and b adp A = 0.2 ( dn). [They replace previously used 2.6 ( up) and 0.1 ( dn) ].
Y D ¯ Y A D ¯ Y A D ¯ Y R D ¯ Y R
C ¯ w ( e ) 3.50 × 10 3 1.95 × 10 2 2.08 × 10 3 2.19 × 10 3
C Fa ( e ) 2.70 × 10 2 ̲ 2.09 × 10 4 5.46 × 10 4 2.92 × 10 3
Sim cw 1.99 × 10 2 9.40 × 10 6 7.34 × 10 4 1.92 × 10 3
Th cw 7.24 × 10 3 1.30 × 10 1 ̲ 1.17 × 10 2 ̲ 4.95 × 10 3 ̲
Welf CD | ρ H = 0.75 1.77 × 10 2 3.09 × 10 5 1.10 × 10 5 1.96 × 10 3
Welf CD | ρ H = 0.50 1.15 × 10 2 3.42 × 10 5 2.96 × 10 5 1.66 × 10 3
Welf CD | ρ H = 0.25 6.99 × 10 3 1.39 × 10 3 1.75 × 10 4 1.44 × 10 3
Table 5. The results for alternate setting in which τ w ( e ) is greater than in previous cases. We calculate sensitivity parameters exactly as in Table 3 conditions, except for the selection of a particular τ w ( e ) = 1.3 × 20,000 which thus defines a particular environment. The underlined items show a dominant sensitivity.
Table 5. The results for alternate setting in which τ w ( e ) is greater than in previous cases. We calculate sensitivity parameters exactly as in Table 3 conditions, except for the selection of a particular τ w ( e ) = 1.3 × 20,000 which thus defines a particular environment. The underlined items show a dominant sensitivity.
Y D ¯ Y A D ¯ Y A D ¯ Y R D ¯ Y R
C ¯ w ( e ) 5.32 × 10 3 1.12 × 10 2 1.35 × 10 3 1.63 × 10 3
C Fa ( e ) 1.84 × 10 2 ̲ 8.84 × 10 6 3.72 × 10 4 1.80 × 10 3
Sim cw 1.49 × 10 2 2.33 × 10 6 4.69 × 10 4 1.13 × 10 3
Th cw 2.12 × 10 4 1.13 × 10 1 ̲ 7.31 × 10 3 ̲ 4.97 × 10 3 ̲
Welf CD | ρ H = 0.75 1.49 × 10 2 6.89 × 10 5 1.45 × 10 5 1.15 × 10 3
Welf CD | ρ H = 0.5 1.02 × 10 2 1.38 × 10 4 2.84 × 10 5 1.05 × 10 3
Welf CD | ρ H = 0.25 6.47 × 10 3 4.84 × 10 4 1.59 × 10 4 9.83 × 10 4
Table 6. The results obtained for τ w ( e ) = 0.77 × 20,000 . In addition in this case, as in the previous numerical experiment (see Table 5), we have chosen the same external inputs. The only difference is τ w ( e ) , but that is the reason to look for the variability in the systemic characteristics [see Equation (2)].
Table 6. The results obtained for τ w ( e ) = 0.77 × 20,000 . In addition in this case, as in the previous numerical experiment (see Table 5), we have chosen the same external inputs. The only difference is τ w ( e ) , but that is the reason to look for the variability in the systemic characteristics [see Equation (2)].
Y D ¯ Y A D ¯ Y A D ¯ Y R D ¯ Y R
C ¯ w ( e ) 1.60 × 10 3 1.75 × 10 2 1.48 × 10 3 1.68 × 10 3
C Fa ( e ) 2.72 × 10 2 ̲ 9.35 × 10 5 3.28 × 10 4 2.12 × 10 3
Sim cw 1.95 × 10 2 8.80 × 10 6 3.90 × 10 4 1.41 × 10 3
Th cw 2.30 × 10 3 1.15 × 10 1 ̲ 8.18 × 10 3 ̲ 2.58 × 10 3 ̲
Welf CD | ρ H = 0.75 1.81 × 10 2 2.18 × 10 5 1.40 × 10 5 1.74 × 10 3
Welf CD | ρ H = 0.5 1.18 × 10 2 2.75 × 10 5 2.18 × 10 5 1.46 × 10 3
Welf CD | ρ H = 0.25 6.71 × 10 3 3.79 × 10 4 8.59 × 10 5 1.22 × 10 3
Table 7. The results obtained for the original τ w ( e ) = 20,000 . However, t 2 ( e ) , t 3 ( e ) , and t 4 ( e ) have been changed to values t 2 ( e ) , sh , t 3 ( e ) , sh , and t 4 ( e ) , sh by means of t sh ( e ) = 5000 . For the sake of clarity, we state that we are using the environment contained in Case 3 of Section 7.2.
Table 7. The results obtained for the original τ w ( e ) = 20,000 . However, t 2 ( e ) , t 3 ( e ) , and t 4 ( e ) have been changed to values t 2 ( e ) , sh , t 3 ( e ) , sh , and t 4 ( e ) , sh by means of t sh ( e ) = 5000 . For the sake of clarity, we state that we are using the environment contained in Case 3 of Section 7.2.
Y D ¯ Y A D ¯ Y A D ¯ Y R D ¯ Y R
C ¯ w ( e ) 2.26 × 10 5 1.51 × 10 2 1.60 × 10 3 1.19 × 10 3
C Fa ( e ) 2.41 × 10 2 ̲ 9.68 × 10 6 4.08 × 10 4 2.49 × 10 3
Sim cw 1.92 × 10 2 4.65 × 10 6 4.27 × 10 4 1.55 × 10 3
Th cw 1.72 × 10 4 1.24 × 10 1 ̲ 9.99 × 10 3 ̲ 3.87 × 10 3 ̲
Welf CD | ρ H = 0.75 1.85 × 10 2 3.61 × 10 5 1.54 × 10 5 1.23 × 10 3
Welf CD | ρ H = 0.5 1.26 × 10 2 9.68 × 10 5 2.10 × 10 5 9.63 × 10 4
Welf CD | ρ H = 0.25 7.31 × 10 3 5.52 × 10 4 1.12 × 10 4 7.36 × 10 4

Share and Cite

MDPI and ACS Style

Horvath, D.; Gazda, J.; Slapak, E.; Maksymyuk, T. Modeling and Analysis of Self-Organizing UAV-Assisted Mobile Networks with Dynamic On-Demand Deployment. Entropy 2019, 21, 1077. https://doi.org/10.3390/e21111077

AMA Style

Horvath D, Gazda J, Slapak E, Maksymyuk T. Modeling and Analysis of Self-Organizing UAV-Assisted Mobile Networks with Dynamic On-Demand Deployment. Entropy. 2019; 21(11):1077. https://doi.org/10.3390/e21111077

Chicago/Turabian Style

Horvath, Denis, Juraj Gazda, Eugen Slapak, and Taras Maksymyuk. 2019. "Modeling and Analysis of Self-Organizing UAV-Assisted Mobile Networks with Dynamic On-Demand Deployment" Entropy 21, no. 11: 1077. https://doi.org/10.3390/e21111077

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop