Service on Demand: Drone Base StationsCruising in the Cellular Network

Service on Demand: Drone Base Stations
Cruising in the Cellular Network

Azade Fotouhi12, Ming Ding2 and Mahbub Hassan12 1 University of New South Wales (UNSW), Sydney, Australia {a.fotouhi, mahbub.hassan}@unsw.edu.au 2CSIRO Data61, Australia {azade.fotouhi, ming.ding, mahbub.hassan}@data61.csiro.au
Abstract

In this paper, the deployment of drone base stations to provide higher performance in the cellular networks is analyzed. In particular, we investigate a new mobility model for drone base stations where they can move freely in the network, ignoring the cell boundaries. Free movement model for drones bring out new challenges such as user association and physical collision among drones. We consider two user association schemes and evaluate their performance through simulation. We show that by deploying a smart user association scheme in the free movement model, the obtained results are greatly better than those restricting each drone base station to fly over a certain small cell area, and serving local users. Additionally, the impact of drones’ movement on the load balance, signal strength and interference are studied. Moreover, we show that our proposed algorithm can maintain a comfortable distance among the drones to avoid physical collision.

I Introduction

Drones or small unmanned aerial vehicles (UAVs) are becoming a promising solution for a wide range of civilian applications such as disaster recovery, traffic monitoring, and surveillance. Due to their high degree of freedom, and the ability to move autonomously to any hard-to-reach- areas, they are emerging in cellular network applications as well to provide coverage and higher quality services for the users. Drones can be equipped with the base station (BS) hardware and act as a flying BS, creating an attractive alternative to conventional roof or pole mounted base stations. The concept of drone base station (DBS) is still in its infancy, and many academic researchers are now actively working in the area.

While recent studies [1, 2] on DBS mainly focused on finding the optimum location for the drones to hover so that the coverage is maximized, we are utilizing the flexibility and agility of drones and study the DBSs that can move continuously over the serving area. DBSs can adapt their directions in order to provide higher service quality for the mobile users, moving randomly within the small cell boundaries.

In our previous works [3, 4], we designed drone mobility control algorithms according to drone’s practical limitation [5], in order to improve the performance of the cellular network. In the network area, divided to multiple small cell area, each DBS’ mobility was limited to its small cell boundaries. All users in the small cell were remained to be associated to their local DBS all the time; although during movement of users, they might find another DBS with a higher received signal strength. We have shown that letting drones chasing users can significantly improve the system performance, especially the packet throughput for cell-edge users.

Now, an intriguing question is: how about further freeing the drones and allowing them to fly over the entire network, instead of over a single cell. Our motivation is to increase the DBS mobility range, thus providing more candidate DBSs for users to connect with.

However, the free movement model inherently requires the change of user association scheme. In more detail, due to the free movement of DBSs, a user may frequently find different DBSs available for communication. Therefore, users should be able to reselect their serving DBS in the network area. We consider two different user association schemes in this paper. We first show that a simple user association scheme only based on the received signal strength does not yield performance benefits in terms of system throughput from the free movement model because the traffic load is unbalanced in the network, e.g., a DBS may serve many users due to a good geometry condition while another DBS may be idle.

To restore the load balance as achieved by the restricted movement model, we propose a more advanced user association scheme that jointly considers the signal strength and the load among UAVs.

The rest of the paper is structured as follows. The system model is presented in Section II, followed by performance metrics in Section III. Our proposed user association schemes are presented in Section IV. We then review our proposed drone movement algorithm in Section V. In Section VI, the simulation results are presented. Finally the conclusion and future work are discussed in Section VII.

Ii System Model

Ii-a Network Scenario

Assume there is a large network area in size of , to be covered by drone base stations flying above the area. The target area is divided to small cells, each of size . In each small cell area users are moving according to Random Way Point model (RWP). In this model, each user selects a random destination within the small cell border independent of other users, and moves there following a straight trajectory with a constant speed selected randomly from a given range. Upon reaching the destination, users may pause for a while before continuing to move to another destination [6, 7]. The total number of users in the network is equal to .

Moreover, there are drone base stations, constantly moving in the network with constant speed (m/s), at fixed altitude of (m). Figure 1 shows the considered network architecture.

Note that, deploying drones at the same height with free movement would cause collision among drones. One alternative to avoid the collision issue is using height separation technique. However, by using height separation, drones could be deployed at a very wide range of height, causing performance degradation for the system. As a result, we install all DBSs at the same height, and then address the possibility of collision.

Fig. 1: The network area with multiple mobile users and DBSs

DBSs may be connected to a nearby cell tower with a wireless backhaul link. We further assume that each DBS is transmitting data to users using a fixed transmission power of (watt), total bandwidth (Hz) with central carrier frequency of (Hz). It is assumed that transmission from a DBS can create interference on mobile users in the serving area up to meter. The interference beyond meter is negligible.

The ground distance or the two-dimensional (2D) distance between user , and drone is defined by the distance between the user and the projection of the drone location onto the ground, denoted by . The euclidean distance or the three-dimensional (3D) distance between user and drone is presented by , where is the height of drones.

Ii-B Channel Model

In this paper, we consider a practical path loss model incorporating both LoS (Line of Sight), and NLoS (Non Line of Sight) transmissions. More specifically, the path loss function is formulated according to a probabilistic LoS model [1, 8], in which the probability of having a LoS connection between a drone and its user depends on the elevation angle of the transmission link. According to [1], the LoS probability function is expressed as

(1)

where and are environment-dependent constants, equals to in degree. As a result of (1), the probability of having a NLoS connection can be written as

(2)

From (1) and (2), the path loss in dB can be modeled as

(3)

where the string variable “path” takes the value of “LoS” and “NLoS” for the LoS and the NLoS cases, respectively. In addition, is the path loss at the reference distance (1 meter) and is the path loss exponent, both obtainable from field tests [9].

Ii-C Traffic Model

The traffic model for each user follows the recommended traffic model by 3GPP [10]. In this model, there is a reading time interval between two subsequent user’s data packet request. The reading time of each data packet is modeled as an exponential distribution with a mean of (sec). Moreover, the transmission time for each data packet is defined as the time interval between the request time of a data packet and the end of its download, denoted by (sec).

All data packets are assumed to have a fixed size of (MByte). The user is called an active user during the transmission time.

Ii-D Drone Mobility Control

All DBSs have the same height, therefore we consider their mobility in the 2D plane only. Each drone moves continuously in the 2D space with a constant linear speed of , and updates its moving direction every sec, hereafter called Direction Update Interval. The proposed continuously moving model is thus applicable to all types of drones, with or without rotors.

When the drone wants to change its direction while keeping a constant speed, it moves along an arc. More importantly, the maximum possible turning angle for a drone during a specific time can be obtained by , where and is the maximum acceleration and the speed of drone, respectively [5, 11]. At every , the DBS chooses an angle, , between [0,] and starts to complete the turn at the end of next sec.

Iii Performance Metrics

The main motivation for the proposed model is to improve the system capacity. In this section, we define the required metrics to evaluate the network performance.

The received signal power, (watt), of an active user associated to drone can be obtained by

(4)

where is the allocated bandwidth to the user.

Moreover, the total noise power, (watt), for an active user including the thermal noise power and the user equipment noise figure, can be represented by [12]

(5)

where (dB) is the user equipment noise figure.

Accordingly, the Signal to Noise (SNR) and Signal to Interference plus Noise Ratio (SINR) of user associated to drone can be expressed as:

(6)
(7)

where represents the interference signal from neighbor DBSs received by user .

Then, the spectral efficiency (SE) (bps/Hz) of an active user associated with drone can be formulated according to the Shannon Capacity Theorem as [13]

(8)

Given the probabilistic channel model, the average SE for user can be expressed as

(9)

Moreover, the Throughput (bps) of an communication link between an active user and drone can be formulates as

(10)

Additionally, Packet Throughput, the ratio of successfully transmitted bits over the time consumed to transmit the said data bits, can be expressed as

(11)

Considering all downloaded packets by all users, the average packet throughout is considered as a performance metric.

Iv User Association Schemes

At any specific time, a set of users are connected to a DBS, however, in the free movement models, users can reselect their serving DBSs frequently. The set of all active users associated to a DBS during at a specific time is denoted by . Additionally, the total bandwidth of is shared equally among all associated active users of a DBS, and the DBS updates resource allocation every sec, called Resource Allocation Interval. In the following, two proposed schemes to control user association process are described.

Iv-a RSS-Based Scheme

In this scheme, a user selects a DBS with the highest Received Signal Strength (RSS), and can reselect its serving DBS every . There is no limitation on the number of users that can be associated to a specific DBS. Note that each user can independently choose its serving DBS according to the observed RSS without any additional information from the other users.

Iv-B Throughput-Based Scheme

By only taking into account the RSS, a large number of users might select one DBS at the same time, thus creating unbalanced loads among DBSs and in turn reducing the system throughput due to the under-utilization of the frequency spectrum. To overcome this problem, we consider a more advanced association scheme, which needs global network knowledge.

In this model, a user selects a DBS that can maximize the estimated throughput for the next resource allocation interval. In particular, when a user requests a new packet at time , the system throughputs based on the hypotheses of its association with each candidate DBS in the network area is estimated for time . The DBS that gives the highest system throughput will be selected to serve . To solve this problem, we first define a binary association variable as follow

for . Then, the optimization problem to find the best DBS for user can be expressed as

(12)
(13)
(14)

The first constraint defines the set of associated users in each DBS considering serving/not serving the new request. To make sure that the user is connected to just one DBS, the second constraint must be satisfied.

V DBS Mobility Algorithms

In our previous work [3], we proposed three different DBS mobility algorithms (DMAs). We showed that the one that employs Game Theory to make mobility decisions for DBSs performed the best. Therefore, in this paper we only consider the Game Theory based DMA.

The task of a DMA is to choose turning angles for DBSs at the start of every interval to improve the performance of the system. The DBS will continue to follow the path specified by the turning angle selected at the start of the interval for the next seconds. This path cannot be changed in the middle of despite any further changes in mobile user population and traffic in the system. When there is no associated user to a DBS, it chooses a random direction that keeps the drone in the intended border.

To reduce the complexity of the problem, we discretized all turning options into a finite set of , where , with representing the total number of turning options. Each drone can choose its direction from candidate ones.

In the game theory based DMA, the direction selection is formulated as a non-cooperative game played by all serving DBSs in the system. The game is played at the start of each interval and the decisions leading to the Nash Equilibrium (NE) are adopted by the DBSs to update their directions. A pure NE is a convergence point where no player has an incentive to deviate from it by changing its action. Hereafter, we refer to this algorithm as GT DMA.

The game is described by , where is the set of DBSs as players with at least one associated active user. is the set of actions ( turning angles) for each DBS, and is the utility function of each DBS.

Furthermore, maps any member of the action space, , to a numerical real number. The action space is defined as the Cartesian product of the set of actions of all players (). We denote the utility function of each player as , where presents the action of all players except . The utility function for each player is defined by the spectral efficiency of that player given the action of all players, as follows

(15)

where is the average SE for the active users associated to DBS .

In a non-cooperative game, each player independently tries to find an action that maximizes its own utility, however its decision is influenced by the action of other players:

(16)

In this algorithm, at first, all drones select a random direction from their set of actions. Then each of them finds their best response considering other players’ action. Finally, after few trials they all converge to a NE point and move towards the selected directions during the next interval.

Vi Evaluation and Simulation Results

In this section, the performance of the DBS network is evaluated through extensive simulation by MATLAB. We refer to the model where drones are free to move in the network by a prefix of Free. In this model, either a RSS-based or Throughput-based user association scheme can be employed. On the other hand, the prefix of Restricted, represents the models where users are always associated to their local DBSs which are restricted to move over the small cell areas. Finally, HOV denotes the models where hovering DBSs are deployed over the center of the small cell areas.

Vi-a Simulation Setup

The network area is divided into a 77 grid of small cells (49 small cells), each of size . Due to interference, outer cells in the simulated network scenario will receive less interference than inner cells. To obtain unbiased performance results, data is collected only from users in the inner cell.

We used the same physical setting for the drones as our previous works [4, 14, 3]. The drones’s speed vary from 2m/s to 8m/s, with the capability of changing direction every . Moreover, the current observed drone acceleration is set to 4 [15], while higher accelerations are expected for future drones.

The recommended height of 10m [16] is selected for all DBSs in our simulation. The number of users and their traffic model follow the parameters recommended by the 3GPP [10], and are shown in Table I. Moreover, to mitigate the randomness of the results, all results have been averaged over 10 independent runs of 800-second simulations.

Symbol Definition Value
Number of Drones 49
Number of Small Cells 49
Total Number of Users in the Area 245
Number of Users in Each Small Cell 5
Total Bandwidth 5 MHz
Drone Height 10 m
Drone Speed [2, 4, 6, 8] m/s
Edge Length of a Small Cell 80m
Working Frequency 2 GHz
Drone Transmission Power 24 dBm [9]
Mean Reading Time 40 sec
Environmental Parameters for Urban Area 9.61, 0.16 [2]
Path Loss Exponent (LoS/NLoS) 2.09/3.75 [9]
UE Noise Figure 9 dB
Direction Update Interval 1 sec
Resource Allocation Interval 0.2 sec
Interference Distance 200 m
Data Size 4MByte
Number of Candidate Directions 21
TABLE I: Definition of parameters and their value
Fig. 2: Average packet throughput for Restricted and Free-RSS movement model
Fig. 3: Empirical CDF of packet throughput for speed of 2m/s
Fig. 4: CDF of (a) DBS-to-user distance (b) Received Signal (c) Interference Signal and (d) Number of active DBSs

Vi-B The Performance of RSS-based User Association

In this section, we study the performance of the RSS-base user association with the free movement model. Figure 2 plots the average packet throughput of the system when DBSs are moving with various speeds, while the speed of “0” represents the HOV scenario. From this figure, we can draw the following observations:

  • Generally speaking, the average packet throughput of the Free-RSS movement model is lower than that of the Restricted movement model, especially when DBSs are moving with a low speed. However, the Free-RSS movement model still outperforms the HOV scenario. We further study the behavior of various metrics in the network to see how a lower packet throughput than that of Restricted movement model is obtained in the Free-RSS movement model.

  • Similar to the observed results in our previous works, a higher acceleration generates better results than a lower acceleration.

In order to show why the restricted movement model yields a worse performance than the Free-RSS movement model, we focus on the scenario when DBSs are moving with the speed of 2m/s, with maximum acceleration of 4.

First, the empirical CDF of the packet throughput is plotted in Figure 3. It can be observed form this figure that Free-RSS model outperforms the HOV model in terms of packet throughout, however, the Restricted model generates higher performance than the Free-RSS model.

We further collected the ground distance between any active user and its associated DBS during the simulation time. The CDF of the ground distance is depicted in Figure 4a. According to this figure, when drones follow the Free-RSS movement model, the DBS-to-user distance becomes higher than both HOV and Restricted movement model. A larger DBS-to-user distance deteriorates the received signal strength, as illustrated in Figure 4b. Users in Free-RSS movement model receives a lower signal strength than that of HOV and Restricted scenarios.

We also investigate the interference signal at the users; as shown in Figure 4c, the Free-RSS movement model has the lowest interference signal in the network. It means that a less number of DBSs are transmitting data to users at a specific time, creating less interference. Figure 4d confirms that the number of active DBSs during the simulation time in the free model movement is indeed less than other models.

Additionally, in the Free-RSS movement model, the number of associated active users to a DBS might change over time. To see how the DBS loads vary during the simulation time, the number of active users associated with each DBS are collected for both the Free and Restricted movement models, and compared with the hovering drones.

Fig. 5: CDF of number of associated active users to DBSs

As can be seen from Figure 5, there is a possibility of having a large number of users associated to one drone in Free-RSS model, which causes unbalanced load among DBSs. In contrast, in the restricted and HOV models, the maximum number of associated users to a DBS is fixed to the number of users in a small cell. Note that unbalanced loads among DBSs reduces the system throughput due to the under-utilization of the frequency spectrum.

Vi-C The Performance of Throughput-based User Association

In this section, we study the performance of the more intelligent user association scheme (Throughput-based). Figure 6 shows that employing the Throughput-based user association scheme improves the packet throughput significantly. According to this figure, DBSs in the Free-Throughput model with the acceleration value of 4, and the speed of 2m/s achieves a remarkable packet throughout gain of 47% compared to the HOV scenario, while the achievable gain for Free-RSS and Restricted movement model are 8% and 22%, respectively. Particularly, it shows that by having a smart user association scheme, freeing up the DBS in the network generates better results than limiting them to serve local users within a small cell boundaries. This huge improvement is the result of balanced load among DBSs, as shown in Figure 7. This figure illustrates the distribution of number of active associated users to DBSs during the simulation time, when drones are moving with the speed of 2m/s. It shows that deploying Throughput-based scheme balances the loads as achieved by the Restricted and HOV movement model.

Fig. 6: Average packet throughput of different movement models for acceleration of 4
Fig. 7: CDF of number of associated active users to DBSs

Vi-D The DBSs Collision Issue

Note that when drones are moving freely at the same height, they may collide with each other. To study the probability of collision, we analyzed the DBS-to-DBS distance during the simulation time. Figure 8 illustrates the CDF of such DBS-to-DBS distance for the free movement models. As can be seen from this figure, the intelligent movement of drones maintains a comfortable distance among the DBSs. The intuition is that in the proposed DMA, each DBS tends to be closer to its serving users, and farther away from interfering DBSs. Therefore, the possibility of having two drones flying in close proximity is extremely low, which helps to prevent drones coming too close to each other. As shown in Figure 8 the probability that the DBS-to-DBS distance is less than 10m, is well below .

Vii Conclusion and Future Work

In this paper, we have shown that by freeing up the DBSs from the cells and letting them cruise in the network, a significantly larger system throughput can be achieved compared with the case that each DBS is restricted within each cell. However, this huge performance comes at the expense of an intelligent and complex user association scheme, which needs global network knowledge. Designing less complex user association scheme to gain benefits from the free movement model is left for future work. Moreover, by allowing DBSs to move freely, the opportunity to deploy a less number of DBSs becomes promising. The performance of different number of DBSs in the network will be studied in future work.

Acknowledgment

Azade’s research is supported by Australian Government Research Training Program Scholarship and Data61CSIRO PhD top-up scholarship.

Fig. 8: Empirical CDF of DBS-to-DBS distance

References

  • [1] A. Al-Hourani, S. Kandeepan, and S. Lardner, “Optimal LAP altitude for maximum coverage,” Wireless Communications Letters, IEEE, vol. 3, no. 6, pp. 569–572, Dec 2014.
  • [2] R. I. Bor-Yaliniz, A. El-Keyi, and H. Yanikomeroglu, “Efficient 3D placement of an aerial base station in next generation cellular networks,” in 2016 IEEE ICC, May 2016, pp. 1–5.
  • [3] A. Fotouhi, M. Ding, and M. Hassan, “DroneCells: Improving 5G Spectral Efficiency using Drone-mounted Flying Base Stations,” ArXiv e-prints, Jul. 2017.
  • [4] ——, “Dynamic Base Station Repositioning to Improve Spectral Efficiency of Drone Small Cells,” in 2017 IEEE WoWMoM, Jun 2017.
  • [5] M. Shanmugavel, A. Tsourdos, B. White, and R. Å»bikowski, “Co-operative path planning of multiple UAVs using dubins paths with clothoid arcs,” Control Engineering Practice, vol. 18, no. 9, pp. 1084 – 1092, 2010.
  • [6] X. Lin, R. K. Ganti, P. J. Fleming, and J. G. Andrews, “Towards understanding the fundamentals of mobility in cellular networks,” IEEE Transactions on Wireless Communications, vol. 12, no. 4, pp. 1686–1698, April 2013.
  • [7] X. Ge, J. Ye, Y. Yang, and Q. Li, “User mobility evaluation for 5G small cell networks based on individual mobility model,” IEEE Journal on Selected Areas in Communications, vol. 34, no. 3, pp. 528–541, 2016.
  • [8] K. Gomez, A. Hourani, L. Goratti, R. Riggio, S. Kandeepan, and I. Bucaille, “Capacity evaluation of aerial LTE base-stations for public safety communications,” in 2015 European Conference on Networks and Communications (EuCNC), June 2015, pp. 133–138.
  • [9] 3GPP, “3GPP TR 36.828, further enhancements to LTE time division duplex for downlink-uplink interference management and traffic adaptation,” Tech. Rep., 2012.
  • [10] 3GPP, “3GPP TR 36.814 version 9.0.0, release 9: Further advancements for E-UTRA physical layer aspects,” Tech. Rep., 2010.
  • [11] G. Avanzini, G. de Matteis, and L. M. de Socio, “Analysis of aircraft agility on maximum performance maneuvers,” Journal of Aircraft, vol. 35, no. 4, pp. 529–535, 1998.
  • [12] C. S. Turner, “Johnson-Nyquist Noise,” url: http://www. claysturner. com/dsp/Johnson-NyquistNoise, 2012.
  • [13] J. G. Proakis, Digital Communications (4th Ed.).   New York: McGraw-Hill, 2000.
  • [14] A. Fotouhi, M. Ding, and M. Hassan, “Dynamic base station repositioning to improve performance of Drone small cells,” in 2016 IEEE Globecom Workshops, Dec 2016, pp. 1–6.
  • [15] A. Fotouhi, M. Ding, and M. Hassan, “Understanding Autonomous Drone Maneuverability for Internet of Things Applications,” in 2017 IEEE WoWMoM Workshops, 2017.
  • [16] M. Ding and D. L. Perez, “Please lower small cell antenna heights in 5G,” in 2016 IEEE GLOBECOM, Dec 2016, pp. 1–6.
Comments 0
Request Comment
You are adding the first comment!
How to quickly get a good reply:
  • Give credit where it’s due by listing out the positive aspects of a paper before getting into which changes should be made.
  • Be specific in your critique, and provide supporting evidence with appropriate references to substantiate general statements.
  • Your comment should inspire ideas to flow and help the author improves the paper.

The better we are at sharing our knowledge with each other, the faster we move forward.
""
The feedback must be of minimum 40 characters and the title a minimum of 5 characters
   
Add comment
Cancel
Loading ...
271225
This is a comment super asjknd jkasnjk adsnkj
Upvote
Downvote
""
The feedback must be of minumum 40 characters
The feedback must be of minumum 40 characters
Submit
Cancel

You are asking your first question!
How to quickly get a good answer:
  • Keep your question short and to the point
  • Check for grammar or spelling errors.
  • Phrase it like a question
Test
Test description