Strategic Availability and Cost Effective UAV-based Flying Access Networks: S-Modular Game Analysis

Telecommunication service providers deploy UAVs to provide flying network access in remote rural areas, disaster-affected areas or massive-attended events (sport venues, festivals, etc.) where full set-up to provide temporary wireless coverage would be very expensive. Of course, a UAV is battery-powered which means limited energy budget for both mobility aspect and communication aspect. An efficient solution is to allow UAVs switching their radio modules to sleep mode in order to extend battery lifetime. This results in temporary unavailability of communication feature. Within such a situation, the ultimate deal for a UAV operator is to provide a cost effective service with acceptable availability. This would allow to meet some target Quality of Service while having a good market share granting satisfactory benefits. We construct a duopoly model to capture the adversarial behavior of service providers in terms of their pricing policies and their respective availability probabilities. Optimal periodic beaconing (small messages advertising existence of a UAV) is a vital issue that needs to be addressed, given the UAVs limited battery capacity and their recharging constraints. A full analysis of the game outcome, both in terms of equilibrium pricing and equilibrium availability, is derived. We show that the availability-pricing game exhibits some nice features as it is sub-modular with respect to the availability policy, whereas it is super-modular with respect to the service fee. Furthermore, we implement a learning scheme using best-response dynamics that allows operators to learn their joint pricing-availability strategies in a fast, accurate and distributed fashion.

READ FULL TEXT VIEW PDF
06/29/2018

Impact of UAV Antenna Configuration on Wireless Connectivity in Urban Environments

The growing presence of UAVs has led operators to explore the issue of h...
06/29/2018

A Hierarchical Game with Strategy Evolution for Mobile Sponsored Content and Service Markets

In sponsored content and service markets, the content and service provid...
10/10/2020

Fair Pricing In Heterogeneous Internet of Things Wireless Access Networks Using Crowdsourcing

Price and the quality of service are two key factors taken into account ...
08/13/2018

Game Theoretic Analysis for Joint Sponsored and Edge Caching Content Service Market

With a sponsored content scheme in a wireless network, a sponsored conte...
11/30/2017

Route-cost-assignment with joint user and operator behavior as a many-to-many stable matching assignment game

We propose a generalized market equilibrium model using assignment game ...
11/30/2017

Route-cost-assignment with joint user and operator behavior as a many-to-one stable matching assignment game

We propose a generalized market equilibrium model using assignment game ...
06/06/2016

Assisted Energy Management in Smart Microgrids

Demand response provides utilities with a mechanism to share with end us...

I Introduction

In the recent few years, Unmanned Aerial Vehicles (UAVs), or drones, have attracted a lot of attention, since they present ubiquitous usability, high maneuverability and low cost deployment advantages. UAVs, equipped with navigation systems and smart sensors, are currently being deployed for surveillance operations, rescue missions and rapid on demand communication. Along with the maturity of the UAVs technology and relevant regulations, they have become an important market where a UAVs worldwide deployment is expected. For instance, the registered number of UAVs in use in the U.S. exceed 200,000 just in the first 20 days of January 2016, after the Federal Aviation Administration (FAA) started requiring owners to sign up [1]. Indeed, UAVs can be deployed fruitfully to support cellular communication systems when terrestrial infrastructure networks are damaged. Moreover it supports wireless communication in exceptional scenarios such as hard to reach rural areas, festivals or sporting events and emergency situations where the terrestrial base stations installation may be too expensive. In this context, UAVs as flying base stations have been reported as a promising approach that can boost the capacity and coverage performance of existing wireless networks. using UAVs as aerial base stations provides several benefits such as high maneuverability and robustness, flexible deployment, efficient on demand telecommunication and also mobility [2].

Thanks to their high mobility and air location, UAVs are likely to have good communication channel since the UAV-ground link is more likely to have line-of-sight (LoS) links [3]. Furthermore, UAVs provide unlimited telecommunication applications for their advantage to efficiently sense information about surrounding environment. They are now a key technology for intelligence, recognition, search, inspection tasks, surveillance, public services, and so on. Another key feature of UAVs is the Internet of Things (IoT) Which is a technological revolution that has made the leap from conceptual to actual (see [4] and [5]). IoT enables devices to exchange data and inter-operate within the internet infrastructure, which affords ubiquitous connectivity while reducing the transmission cost and providing extended range for low- power communication. Technically, UAVs play an important role in the Internet of Things vision. It offers flexible deployability and re-programming in mission possibilities to deliver numerous operating solutions and services, for IoT partners.

While deploying drones as flying base stations offers numerous advantages, still a number of economic and technical challenges arise. These challenges comprise not only technical and physical issues, but also effective pricing and availability management features. Yet, for UAVs service providers to overcome these relevant challenging issues, availability or beaconing scheduling becomes a very important but largely unexplored topic. For this, comprehensive modeling and performance analysis of UAVs setups has become extremely attractive. In this article we provide a UAVs joint pricing and availability problem, considering their limited battery capacity. We focus on the scheduling of availability periods as a key enabler that can potentially lead to better energy efficiency and then, to a better long-term availability (time-life) as well as a satisfactory quality of service. More precisely, we are interested in the joint Pricing-Availability problem for UAV-based network market. Then, we design a new scheme that jointly considers and solves the UAV’s pricing and energy-efficient issue.

In order to address this issues, we examine the availability and pricing interactions between service providers as a non-cooperative game. We propose a duopoly setup, where a finite network of mobile unmanned aerial vehicles are deployed according to a homogeneous Poisson Point Processes (PPP), and serving a number of ground IoT devices. The UAVs are moving according to a Random Waypoint (RWP) model. As a first proposal, we derive the coverage probability expression as well as the service probability for each UAV

n the current scenario. In order to achieve the maximum system performance in terms of pricing policy and energy efficiency, our proposal introduces Nash equilibrium analysis. Furthermore, we propose a learning automata to derive the joint Price-Availability Equilibrium. Finally, we provide extensive numerical simulations to highlight the importance of taking Price - Availability as a joint decision parameters and provide thereby important insights/heuristics on how to set them.


The remainder of this article is organized as follows. In section II we give an overview of the proposed UAVs duopoly system model and strategic Pricing-Availability. In section III we present the Availability game analysis, existence and uniqueness of NE solution and also define the game sub-modularity characteristics. Furthermore Pricing game is provided in section IV, the property of super-modularity was discussed mathematically as well analytically. Section V considers a joint Availability-Pricing approach with numerical learning implementations, we further gave the impact on some important parameters on he learning process. finally section VI concludes the paper.

Ii Related work

A significant existing literature investigates interesting features on UAVs technological performance and reducing cost. For instance, authors in [6] study energy-efficient UAV communication via optimizing the UAV’s trajectory, for this, they consider a UAV trajectory with general constraints, under which the UAV’s flight radius and speed are jointly optimized. An important study of the UAV’s obstacle avoidance plan is conducted in [7], where the writers propose algorithm based on Iterative Regional Inflation by Semidefinite in order to improve the fighting efficiency. A useful derivative-free one, sliding mode control (SMC) theory-based learning algorithm, for the control and guidance of a UAV s proposed in [8]. Robustness, in real-time applications and finite time convergence were proven trough intensive simulations. An other learning approach is treated in [9]

where the authors provide a thorough review on deep learning methods for UAVs, including the most relevant developments as well as their performances and limitation. An important issue which is IoT applications is discussed

[10]. This paper investigate the efficient deployment and mobility of multiple unmanned aerial vehicles (UAVs), in order to enable reliable uplink communications for the IoT devices with a minimum total transmit power. Another IoT related work is in [11], it presents the features that a UAV system should implement for drone traffic management, namely the air traffic control network, the cellular network, and the Internet. In [12] the authors introduce different classifications of Internet of Things with examples of utilizing IoT technologies. They refer to the concept of global-scaled IoT, where using Unmanned Aerial Vehicle (UAV) offers a large coverage and more flexibility thanks to the mobility approach. The UAV based IoT concept has been further studied in paper [13] that provides a comprehensive survey on the UAVs and the related issues. It highlights potential for the delivery of UAV-based value-added IoT service from height.

Iii Availability-Pricing Game Among UAV Operators

Iii-a The Flying Access Network Framework

Iii-A1 Coverage probability

Consider a circular geographical area with a radius R within which a number of wireless users are deployed according to a homogeneous Poisson Point Processes (PPP) with density of λu (number of users per m). In this area, a set of UAVs moving randomly according to a Random Waypoint mobility model, are used as aerial mobile base stations to provide wireless service for the ground IoT devices (see figure 1). The drones are belonging to different operators and are engaged to provide an effective coverage for mobile IoT users. In this setting the drones have the same characteristics such as altitude h, total available bandwidth and maximum transmit power.

Fig. 1: Using UAV for Ubiquitous Network Access in IoT Environments.

The coverage probability is formally defined as:

(1)

Here is the expression for a device user that connects to the UAV, where is the received signal power from the UAV ncluding fading and path-loss, is the noise power and is the total interference power from existing transmitters. refers to the threshold.

According to [14], for an up-link user located at , the coverage probability is given by:

(2)

Here and are the radius and angle in a polar coordinate system, the UAV s located at the center of the area of interest. respectively are the line-of-sight, respectively Non-Line-of-Sight probabilities.

The average coverage probability is computed by taking the average of over the area with the radius :

(3)

where is the path loss exponent over the user-UAV link. is an additional attenuation factor due to the NLoS connection. is the UAV transmit power.

The air-to-ground signal propagation is almost affected by obstacles in surrounding environment. Thus a common approach for channel modeling between the UAV and down-link users is based on probabilistic direct Line of Sight (LoS) and Non Line of Sight (NLoS) links. Whereby each Link may occur with a specific probability which depends on the propagation environment, the UAV and users locations, and the elevation angle (here ).

In this scenario we suppose designing a UAV-based communication system in a remote rural area where full set-up to provide temporary wireless coverage would be very expensive. Due to its higher altitude and the low average height of building in hard to reach rural areas, UAV has higher probability of direct line-of-sight links to ground users. The probability of NLoS component occurrence is therefore significantly lower than that of the LoS component. For simplicity we ignore the small scale NLoS and as evident the coverage probability formula would be significantly simplified as bellow:

(4)

Iii-A2 Service probability

Given the limited capacity and recharging difficulties of a UAV battery, periodic beaconing is one of the most challenging problem that needs to be addressed. Each UAV is periodically sending beacons of duration advertising his presence to mobile IoT devices. The beacon/idle cycle is periodically repeated every time slot T during a time window: (see figure 2). UAVs should define their beaconing periods strategically in order to maximize their encounter rate with the IoT ground users. However, they should avoid battery depletion resulting from maintaining useless beaconing in the absence of contact opportunities.

Fig. 2: beaconing cycle schedule

The first encounter follows an exponential distribution with a random parameter

. In order for a UAV to encounter first the ground IoT destination at time , the following conditions must hold:

  • The UAV has to be beaconing at ;

  • All potential encounters with ground destination, happening before time instant , by the other UAVs need to be unsuccessful. In other words, the encounters need to happen while UAV ’s competitors are inactive).

Consequently, the successful contact probability is given by:

(5)

For mathematical calculations, we focus on the case of two operators ( and ), this minimizes mathematical complication but still allows us to analyze the important features of Operators strategies. We define the probability of beaconing while encountering for the first time the destination within [0; m]:

(6)

For a , the probability of being idle is given by:

(7)

The probability that encounters first the ground destination without accounting for its state (probing/idle) is expressed as follows:

(8)

And finally we define The probability that encounters first the ground destination without accounting for its state :

(9)

Iii-B The Game Formulation

Iii-B1 Customers behavior

Most telecommunications markets are oligopolistic, this means, dominated by a certain number of service providers called oligopolists. In order to maximize benefits, the competition between service providers is becoming increasingly tough. From an oligopolist point of view, increasing market share is the most important objective. Thus, service providers are supposed to define the optimal pricing policy and the best QoS (represented by availability) requested in order to attract more and more customers. Because customers are rational by nature, they are likely to register to an operator rather than the others or to stay at no subscription state according to their own satisfaction (servie price, Quality of Service, Quality of experience…).

In this paper, we assume a duopoly telecommunication market where just two Service Providers compete against one another to provide service for IoT ground users. Each UAV belonging to SP picks its availability duration represented by the periodic beaconing time chosen within intervalle , and a service fee per data unit . Formally, SPs are intelligent individuals in conflict, this situations is involving rational decisions.

Non cooperative Game theory provides the appropriate tools for determining optimal behavior in such competitive environments. It provides mathematical methodology for modeling and analyzing interactions between intelligent rational players in interests conflict. This branch of game theory deals largely with how intelligent individuals interact with one another in an effort to achieve their own goals. Players are selfish and each individual player makes decisions independently without forming alliances.


We capture the Pricing-Availability interaction among two UAV operators as a normal form game. Each SP seeks to choose the level of service allowing a reasonable battery lifetime while maximizing its monetary profits, given the action of the competitor. The non-cooperative game is formally defined as follows:

(10)

where:

  • is the set of players (UAV operators);

  • ;

  • is the vector of payoffs defined as the difference between their respective profits and costs.


Increasing the experienced market demand is the most important objective of each operator. Then, from an operator perspective, the question is to define the best beaconing duration and the best pricing policy that attracts a high portion of subscribers. Ideally, one UAV would like to simultaneously maximize the proposed fee and minimize the total consumed energy. However, these are two conflicting objectives, since ground users are likely to be rational. Inspired by Logit model

[15], we model the probability that a given IoT device is registering with service provider which can also be seen as the market share of a UAV . The demand function follows an exponential distribution with parameter . This last parameter is called the constant hazard or temperature, which defines the users rationality, so that, the higher is , the less users are rational.

(11)

The average number of customers that are registering to UAV is . Because UAVs compete in quality of service and price, it seems to be obvious that the experienced demand depends on these parameters. However, it depends also on the environment variables.

Iii-B2 Service providers strategic decision

We are interested in the problem of optimal Pricing-beaconing in fixed-wing UAVs that should avoid battery depletion resulting from maintaining useless activity duration in the absence of contact with the ground. We propose a new design paradigm that considers both the Pricing and energy-efficient problems.

The UAV s periodically sending beacons advertising his presence to mobile users on the ground. From a UAV perspective, there is a trade-offs between the strategic parameters and energy consumption. On one hand, as the beacon duration increases, the coverage chance as well as the service probability increase. On the other hand, total energy consumption is mainly proportional to the activity period duration. The same for the service price, where increasing the pricing policy value may increase revenues but in the same time negatively affect the experienced market demand. Here, the strategy space and the reward are common knowledge, however the chosen beaconing period and taxed fee are not since decisions are taken simultaneously. The Utility of each UAV SP is a function of its own strategy as well as the decisions of the other.

(12)

is the dissipated energy for a :

(13)

Here is the normalized throughput of user served by a UAV . We denote by , the energy cost per slot for sending beacons, is the reception energy, is the transmission energy cost and is the unit energy for remaining swhiching the transceiver status. is the set of ground IoT devices served by a given drone .

Iv Availability game with fixed fee

In literature the pricing shelduding is almost the key parameter that affects straightly operators revenues. However the realism of this assumption is sometimes questioned [16]. Indeed, similar market price may affect the customers perceptions about the UAVs’ availability and then, their loyalty. Due to a rough competition, availability has started to become an important strategic tool for operators to expand their market share. We examine energy-efficient-Pricing trade-offs within a non-cooperative game framework. This incites operators to make efforts in providing better QoS while fixing optimal periodic advertising beacons. The proposed approach is realistic enough to analyze the interplay of Availability on service providers revenues. The problem is then, to determine for each UAV, the optimal availability (beaconing period) while rival behaves optimally, this represents exactly the Nash equilibrium status.

Recall that Nash equilibrium strategy is the best response of each UAV to the expected best-response behavior of the other.

Proposition 1

The availability game admits at least one Nash Equilibrium.

Proof 1

To show the existence of an equilibrium, the sufficient condition is the quasi-concavity of the utility function. We notice that, the strategy set is a convex, close and compact interval. Furthermore, the utility function is continue with respect to . In addition we show that the second derivative with is negative. After calculation, the second derivative is expressed as bellow:

(14)

where

(15)

It has been easily proven that the second derivative of the service probability with respect to is of negative sign, and therefore for the second derivative to be negative, it could be sufficient to make sure that the following condition fulfill

(16)

This condition seems logical since the demand is positive and each operator requires a certain demand threshold as an incentive to deploy a drone resource, this means that for a UAV operator to be motivated to coverage a certain area the minimum required demand equals at least the cost of energy that he is going to waste. From this, the utility function of a UAV belonging to an operator is quasi concave, and then admits a local optimum point at which is its best response against strategies of other operators.

Proposition 2 (Uniqueness of Availability-termed Nash equilibrium)

The availability game is dominance solvable [17] and consequently, satisfies Rosen’s diagonal strict concavity condition. Henceforth it has a unique Nash equilibrium.

Proof 2

The dominance solvability condition is given by:

(17)

when

(18)

and

(19)

The dominance solvability conditions are verified and consequently, the concave game satisfies Rosen’s diagonal strict concavity condition for the uniqueness of the Nash equilibrium.

Interactions among UAVs in this non-cooperative game have a very attractive property, if one UAV reduces its availability (beaconing period), the other UAV also has an interest in decreasing its own. Informally, this type of games led us to conclude that it is about sub-modular games.

Lemma 1

The game with mobile devices and two UAVs service providers is sub-modular.

Proof 3

To prove the Sub-modularity of the game, we compute the second order mixed derivative of with respect to two beaconing durations and . With the mixed derivative expression given in (19), it is straightforward to conclude that it is effectively about a sub-modular game.

With sub-modularity, the best response of a UAV s a decreasing function of the other UAV availability strategy (beaconing period). Consequently, this game possesses a unique equilibria that best response dynamic learning scheme can reach with probability 1.

V Pricing game with fixed availability period

Despite the several advantages of availability competition, still the price is a more common strategical decision in telecommunication business. This motivates us to investigate the pricing game with fixed availability parameter. We argue in this section that, operators set prices and let the consumers decide on their experienced demand. That is, each operator is maximizing its profit believing that its competitor is doing the same. Conceptually, this situation is a typical Bertrand-Nash equilibrium (see papers in [18] and [19]). We turn first to mathematically analyze the equilibrium existence.

Proposition 3

The Pricing game admits at least one Nash Equilibrium.

Proof 4

The strategy set represented in is convex, closed and compact interval. In addition the utility function is continue with . Furthermore, we show that the second derivative with respect to has a negative sign. After calculation,

(20)
(21)

The second order derivative is expressed as bellow:

(22)

which is clearly negative. Hence the profit function of each UAV s quasi-concave with respect to its own fee, and then the NE existence.

Proposition 4 (Uniqueness of Price-based Nash equilibrium)

The Pricing game has a unique Nash Equilibrium.

Proof 5

The utility function satisfies the dominance solvability conditions and consequently satisfies Rosen’s conditions defined as:

(23)

A remarkable property of this game is that when one player picks a higher action, the others has incentive to follow and do the same. Roughly, this introduces the notion of a super-modular game characterized by strategic complementarities.

Lemma 2

The game with mobile devices and two UAVs service providers is super-modular.

Proof 6

To prove the Super-modularity of the game, we compute the second order mixed derivative of with respect to its proposed fee ant that of its competitor ( and ). With the following mixed derivative expression, which is clearly of positive sign, we argue that it is a super-modular game.

(24)

Super-modularity tends to be analytically appealing. An interesting property is that it behaves well under various learning rules. Furthermore, convergence towards Nash equilibrium point is guaranteed under best response dynamics.

Vi Joint Pricing-Availability game

Vi-a Insights on Real-World Implementation: Fully Distributed Learning

Learning is a fundamental component of intelligence and cognition; it is defined as the ability of synthesizing the acquired knowledge through practice, training, or experience in order to improve the future behavior of the learning agent. In this section we introduce a learning scheme [20], [21] aiming to understand the behavior of users during the interactions and to reach the eventual convergence toward Nash Equilibrium. The goal is that UAVs service providers learn their own payoffs and determine the NE joint Availability-pricing strategy. To accomplish this, Best Response Algorithm is a suitable class; it leads to Nash Equilibrium status by exploiting fast monotony of best response functions. In fact, NE concept is implicitly based on the assumption that players follow best-response dynamics until they reach a state from which, no player can improve his utility by changing unilaterally his strategy [22].

Algorithm 1 summarizes the best response dynamics that each service provider performs in order to converge to the game Nash equilibrium. The best-response strategy of a player is defined as its optimal one, given the strategies of the other players. At a time iteration , each service provider chooses the best joint Availability-Pricing strategy against the opponents strategies chosen at previous round . It is worth to notice that convergence of the best response dynamics is granted for s-modular games [23].

Initialisation:
Service Provider initializes and at random values;
Learning pathern:
for t=0,1,2,….m
(25)
end for
Algorithm 1 Best Response Dynamics

Best Response Algorithm exhibits enormous advantages as it offers an accurate and fast convergence to the unique Nash equilibrium point. We say UAVs learn to play an equilibrium, if after a given number of iterations, the strategy profile converges to an equilibrium status.

Vi-B Numerical Investigations

The Pricing-Availability Best-response learning results are provided using MATLAB software. Parameters used in the simulation are set based on typical values such as and . Here, we will analyze the impact of the various parameters especially market temperature, coverage probability and encounter rates on the Nash equilibrium Price as well as the provided QoS (measured by beaconing periods) for both competitors.

Under this setup, Figure 3 illustrates the behavior of service providers under best response algorithm and the convergence towards the Nash Equilibrium Price with time iterations. Here we consider symmetric operators with randomly generated initial points. A smaller temperature value means that consumers are more and more rational so that the operator’s NE Price tends towards lower values. Indeed with the NE price is absolutely zero . However when becomes greater (consumers are less rational) the NE price arises and reaches it’s maximal value with .

Fig. 3: NE price with temperature parameter under best response dynamic for two homogeneous operators

The same applies to Figure 4, where we depict the convergence of Algorithm 1 towards Nash Equilibrium beaconing periods with different values of . After some time iterations the two UAVs converge accurately to the same Nash equilibrium beaconing period. With the is zero however is increasing with . By linking that with the NE price analysis, we can say that, with an increasing Availability periods, operators propose greater prices.

Fig. 4: NE beaconing period with temperature parameter under best response dynamic for two homogeneous operators

We depict in figures 5 and 6 the individual best response prices respectively beaconing periods for two asymmetric UAVs. Each UAV has a different coverage probability value ( may be due to high parameter for example). Counterintuitively, figure 5 shows that the NE price does not depend on the coverage probability. Even with different coverage probabilities, the two competitors converge towards the same equilibrium price, this last value is increasing with UAV’s coverage which is quite intuitive.

Fig. 5: NE beaconing period under best response dynamic for inhomogeneous operators coverages

However, equilibrium beaconing periods illustrated in figure 6 are different with UAVs of different coverage probabilities. It is worth notice that, the UAV with greater coverage, converges to a higher beaconing NE value, thus, offers a better QoS (availability service). We we exclude from this analysis the case with small value of parameter where the two operators converge to null values. Yet the greater is the coverage (likely UAV high), the longer is the NE beaconing availability advertising periods.

Fig. 6: NE price under best response dynamic for asymetric operators coverages

Figure 7 illustrates the impact of both and the encounter rate on the NE price on each UAV in an asymmetric setup (One UAV have an encounter rate advantage over the other). We remark that, even with different encounter rates, the NE prices are the same however the NE with a minimum temperature is greater than that of symmetric case.

Fig. 7: NE prices under best response dynamic for inhomogeneous operators encounter rates

We plot in figure 8 the beaconing best response learning evolution for two inhomogeneous UAVs (One UAV have an encounter rate advantage over the other), the NE beaconing periods are straightforward affected by as well as . Thus, with a greater and the best response converge to a high value of however the NE beaconing period for a UAV with smaller is always lower.

Fig. 8: NE beaconing periods under best response dynamic for inhomogeneous operators encounter rates

In order to study the evolution impact of parameter on the learning results, figure 9 respectively figure 10 illustrates the NE price respectively NE beaconing period versus temperature parameter for two symmetric UAVs and different IoT population sizes. The results in figure 9 show that with temperature parameter smaller than a certain threshold(for example for ) the NE price is in its minimum value, and from this point the price is increasing until the maximum price value () (for example = 6 for N=50). In this figure we argue that, with a greater population density the price tends to converge faster to the maximum value. That findings impact obviously the beaconing period evolution illustrated in figure 10. With a greater population the NE Beaconing increases and reaches the equilibrium status in a smaller time window.

Fig. 9: NE Price evolution for operators with respect to in different populations sizes
Fig. 10: NE beaconing periods evolution for operators with respect to in different populations sizes

Pricing and beaconing learning evolution under different coverage probability values are illustrated in figures 11, respectively 12. In figure 11, the NE price is minimal with low coverage and from a certain coverage probability value (nearly 0.6) the best strategy tends to . However, figure 12 shows clearly the linear impact of on NE beaconing strategies. This last are increasing with , that confirms results in figure 5.

Fig. 11: NE price with coverage probability under best response dynamic for two homogeneous operators
Fig. 12: NE beaconing period with coverage probability parameter under best response dynamic for two homogeneous operators

Figure 13 respectively figure 14 illustrates the NE price with coverage probability respectively NE beaconing period for two symmetric UAVs and different IoT population sizes. These two figures are provided to study the impact of coverage probability on the learning results while considering . Figure 13 shows clearly the ”natural” impact of population density on the service price, with a greater population the operators can set a greater prices. Furthermore an interesting finding in figure 14 is that, with a grater population the NE beaconing duration is maximized, confirming thereby, the results in figure 13. It is worth mentioning how fast and accurate the proposed algorithm is for the convergence to the unique Nash equilibrium, which provides numerous insights on how to implement it and measure its effictiveness.

Fig. 13: NE Price evolution for operators with coverage probability and different populations sizes
Fig. 14: NE beaconing periods evolution for operators with coverage probability and different populations sizes

Vii Conclusion

In this article, we deal with the Pricing-Availability interaction among adversarial unmanned aerial vehicles acting as flying base stations. we construct a theoretic framework based on non-cooperative game theory and characterize the equilibrium strategies for each UAV, both in terms of equilibrium fees and equilibrium availability probability. Furthermore, a special feature is obtained as the availability game with fixed price is sub-modular while the pricing game is super-modular under fixed availability. Next, we check that a simple iterative best response-based algorithm allows to explore the unique Nash equilibrium of the game. Performance evaluation at equilibrium results allow UAVs service providers to optimize their energy consumption while maximizing their monetary revenues.

As a future work, we are generalizing our proposal while considering heterogeneous mobility motions. Furthermore, some field experiments are also envisioned.

Funding

This work has been conducted within the framework of Project funded by The Moroccan Ministry of Higher Education and Scientific Research, and the National Centre for Scientific and Technical Research.

References

  • [1] Guoru Ding, Qihui Wu, Linyuan Zhang, Yun Lin, Theodoros A Tsiftsis, and Yu-Dong Yao. An amateur drone surveillance system based on cognitive internet of things. arXiv preprint arXiv:1711.10738, 2017.
  • [2] Mohammad Mozaffari, Walid Saad, Mehdi Bennis, and Mérouane Debbah. Wireless communication using unmanned aerial vehicles (uavs): Optimal transport theory for hover time optimization. IEEE Transactions on Wireless Communications, 16(12):8052–8066, 2017.
  • [3] Rafhael Amorim, Huan Nguyen, Preben Mogensen, István Z Kovács, Jeroen Wigard, and Troels B Sørensen. Radio channel modeling for uav communication over cellular networks. IEEE Wireless Communications Letters, 6(4):514–517, 2017.
  • [4] Vishal Sharma, Jae Deok Lim, Jeong Nyeo Kim, and Ilsun You. Saca: Self-aware communication architecture for iot using mobile fog servers. Mobile Information Systems, 2017, 2017.
  • [5] Sara Mahmoud, Nader Mohamed, and Jameela Al-Jaroodi. Integrating uavs into the cloud using the concept of the web of things. Journal of Robotics, 2015:10, 2015.
  • [6] Yong Zeng and Rui Zhang. Energy-efficient uav communication with trajectory optimization. IEEE Transactions on Wireless Communications, 16(6):3747–3760, 2017.
  • [7] Yunhe Li, Xi Wu, and Qinyu Zhang. Study of the obstacle avoidance plan of uav based on iris algorithm. In Control Science and Systems Engineering (ICCSSE), 2017 3rd IEEE International Conference on, pages 74–79. IEEE, 2017.
  • [8] Erdal Kayacan, Mojtaba Ahmadieh Khanesar, Jaime Rubio-Hervas, and Mahmut Reyhanoglu.

    Learning control of fixed-wing unmanned aerial vehicles using fuzzy neural networks.

    International Journal of Aerospace Engineering, 2017, 2017.
  • [9] Adrian Carrio, Carlos Sampedro, Alejandro Rodriguez-Ramos, and Pascual Campoy. A review of deep learning methods and applications for unmanned aerial vehicles. Journal of Sensors, 2017, 2017.
  • [10] Mohammad Mozaffari, Walid Saad, Mehdi Bennis, and Mérouane Debbah. Mobile unmanned aerial vehicles (uavs) for energy-efficient internet of things communications. IEEE Transactions on Wireless Communications, 16(11):7574–7589, 2017.
  • [11] Mirmojtaba Gharibi, Raouf Boutaba, and Steven L Waslander. Internet of drones. IEEE Access, 4:1148–1162, 2016.
  • [12] Yuichi Kawamoto, Hiroki Nishiyama, Nei Kato, Naoko Yoshimura, and Shinichi Yamamoto. Internet of things (iot): present state and future prospects. IEICE TRANSACTIONS on Information and Systems, 97(10):2568–2575, 2014.
  • [13] Naser Hossein Motlagh, Tarik Taleb, and Osama Arouk. Low-altitude unmanned aerial vehicles-based internet of things services: Comprehensive survey and future perspectives. IEEE Internet of Things Journal, 3(6):899–922, 2016.
  • [14] Mohammad Mozaffari, Walid Saad, Mehdi Bennis, and Mérouane Debbah. Unmanned aerial vehicle with underlaid device-to-device communications: Performance and tradeoffs. IEEE Transactions on Wireless Communications, 15(6):3949–3963, 2016.
  • [15] Nicolas Jonard and EAM Schenk. A duopoly logit model with price competition and strategic compatibility. 1999.
  • [16] Mohamed Baslam, Loubna Echabbi, Rachid El-Azouzi, and Essaid Sabir. Joint price and qos market share game with adversarial service providers and migrating customers. In International Conference on Game Theory for Networks, pages 642–657. Springer, 2011.
  • [17] Andrew Campbell Elkington. Strict-dominance solvability of games on continuous strategy spaces. 2009.
  • [18] Xavier Vives. Nash equilibrium with strategic complementarities. Journal of Mathematical Economics, 19(3):305–321, 1990.
  • [19] Xavier Vives. Duopoly information equilibrium: Cournot and bertrand. Journal of economic theory, 34(1):71–94, 1984.
  • [20] Sara Handouf, Sara Arabi, Essaid Sabir, and Mohammed Sadik. Telecommunication market share game: Inducing boundedly rational consumers via price misperception. In Computer Systems and Applications (AICCSA), 2016 IEEE/ACS 13th International Conference of, pages 1–7. IEEE, 2016.
  • [21] Sara Handouf, Essaid Sabir, and Mohammed Sadik. A pricing-based spectrum leasing framework with adaptive distributed learning for cognitive radio networks. In Advances in Ubiquitous Networking, pages 39–51. Springer, 2016.
  • [22] John F Nash et al. Equilibrium points in n-person games. Proceedings of the national academy of sciences, 36(1):48–49, 1950.
  • [23] Donald M. Topkis. Supermodularity and Complementarity. Princeton University Press, 1998.