Power Efficient Visible Light Communication (VLC) with Unmanned Aerial Vehicles (UAVs)

05/10/2019 ∙ by Yang Yang, et al. ∙ 0

A novel approach that combines visible light communication (VLC) with unmanned aerial vehicles (UAVs) to simultaneously provide flexible communication and illumination is proposed. To minimize the power consumption, the locations of UAVs and the cell associations are optimized under illumination and communication constraints. An efficient sub-optimal solution that divides the original problem into two sub-problems is proposed. The first sub-problem is modeled as a classical smallest enclosing disk problem to obtain the optimal locations of UAVs, given the cell association. Then, assuming fixed UAV locations, the second sub-problem is modeled as a min-size clustering problem to obtain the optimized cell association. In addition, the obtained UAV locations and cell associations are iteratively optimized multiple times to reduce the power consumption. Numerical results show that the proposed approach can reduce the total transmit power consumption by at least 53.8 two baseline algorithms with fixed UAV locations.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

I Introduction

Visible light communication (VLC) relies on light-emitting diodes (LEDs) for signal transmission which makes them particularly suitable for scenarios like search and rescue in which both illumination and communications are required. Recently, the authors in [1] proposed to use, Twinkle, a concept built on the idea of using unmanned aerial vehicles (UAVs) equipped with LEDs, for illumination in applications such as urban safety and disaster recovery. In industry, Draganfly Innovations is also integrating and testing SureFire LLC’s LED technology with its UAVs for nighttime drone operations. The use of LED mounted on a UAV motivates us to combine VLC and UAVs to provide both flexible communications and illumination in these applications.

UAVs are often used as aerial base stations or relays to enhance coverage and capacity of wireless networks. The deployment of UAVs is one of the main challenges in UAV networks. There is a plethora of prior art on optimal deployment of UAVs [2, 3, 4]. The authors in [2] proposed an analytical framework for network coverage and rate analysis under different UAV deployments. The authors in [3] minimized uplink power by jointly considering UAVs’ altitudes, locations, beamwidth, and bandwidth. The optimal deployment in terms of quality-of-experience was also investigated for cache-enabled UAVs [4]. However, none of these prior studies investigated the joint design of communication and illumination, which is crucial for VLC-enabled UAV networks.

The main contributions of this paper is to propose a novel framework for optimizing the deployment of VLC-equipped UAVs while minimizing power consumption under both illumination and communication constraints. To achieve this goal, we provide the following key contributions:

  • The effect of illumination and communication constraints on the power of a UAV is analyzed, based on which a power efficient VLC-based UAV network optimization framework is formulated.

  • To address the mutual dependence between the optimization variables, a sub-optimal approach that divides the optimization problem into a UAV location optimization sub-problem and a cell association sub-problem is proposed. These two sub-problems are solved sequentially, and the obtained solutions are iteratively optimized.

Numerical results verify that the proposed scheme can reduce the power consumption by at least compared to two baseline algorithms with fixed UAV positions. To our best knowledge, this is the first work to jointly consider the use of VLC and UAV to satisfy the users’ data rate and illumination requirements.

Ii System Model And Problem Formulation

Consider a geographical area in which downlink communications are provided by UAVs that communicate with users. As shown in Fig. 1, UAVs simultaneously provide illumination and broadcast information for a target area. Considering the directional transmission property of VLC, we assume that each user is associated with one UAV. The channel gain of a VLC link can be represented as:

(1)
Fig. 1: The application scenarios of VLC with UAV.

where denotes the channel gain between UAV and user , is the detector area, and is the distance between UAV and user . In addition, , where is the transmitter semi-angle, is the angle of incidence, is the angle of irradiance, is the receiver field of vision (FOV) semi-angle, and is the gain of optical concentrator, which can be given by where is the refractive index. For simplicity, we consider a two-dimensional deployment scenario in which the height of the users is zero while the height of all UAVs is fixed to 111Since the value of the channel gain is determined by the height difference between UAVs and users, and not by their absolute values, setting the height of users to zero will not compromise the generality of the derivation process.. Given the positions of the UAVs , and that of the users , , we have and . Note that these angles are obtained based on the assumption that transmitters and receivers are vertical downward and upward, respectively. Here, cameras or photodiodes can be deployed as receivers at the ground users so as to convert optical signals into electrical signals and support communications as users move.

The channel capacity of the VLC link between UAV and user is lower bounded by [5], where

is the standard deviation of the additive white Gaussian noise,

is the illumination target, and is the optical power of UAV . Note that LED-enabled UAVs are more likely to be deployed in dim scenarios (e.g. at night time) [1], and, hence, the effect of ambient light can be modeled as Gaussian noise. We assume that each user has a data rate constraint . Therefore, the required minimum optical intensity of UAV associated with user can be expressed as . Since VLC involves both communications and illumination, the illumination constraint should also be taken into consideration. The illuminance implies the brightness of the illuminated surface, which is proportional to [6]. From the top view in Fig. 1, we can observe that the UAV can be carefully configured to reduce the distance between UAVs and users and, thus reducing the consumed transmit power. Therefore, the associated optimization problem is formulated as follows:

(2)
(2a)
(2b)

Here, is the set of users that are serviced by UAV and is the index of UAV that services user . In addition, is the set of UAVs and is the illumination threshold of the receiver. The goal of problem (2) is to find the optimal location of each UAV and cell association that can minimize the total power consumption of UAVs. However, solving (2) is challenging due to the mutual dependence between , and . Therefore, further manipulations are required to find the solution of (2).

Iii UAV Location and Cell Association Optimization

From (1), we can observe that the channel gain decreases with distance. This means that a UAV can successfully satisfy all of the users’ requirements once the requirement of the farthest user is satisfied. We define the farthest user as the user that has a maximum distance to its associated UAV. Since VLC can achieve precise localization with low complexity [7], it is reasonable to assume that the locations of all users are known. The location of the farthest user as well as the distance between the farthest user and its associated UAV depends on the location of the UAV and the cell association. This means that problem (2) consists of a UAV location optimization problem and a cell association problem. We first divide the original problem into two sub-problems, i.e. UAV location optimization and cell association optimization. Then, randomized incremental construction based algorithm and a greedy strategy are used to solve these two problems, respectively. Although this proposed approach is suboptimal due to the problem division, it is efficient and avoids using exhaustive search, which requires prohibitively high complexity.

Iii-a UAV Location Optimization

Here, we assume that the cell-association is fixed, which implies that the users serviced by each UAV are known. Under this assumption, the optimization problem for each UAV becomes independent. In addition, a UAV needs to only consider its associated farthest user, as once the requirement of the farthest user is satisfied, all the other users’ requirements will be satisfied. Based on these observations, the optimization problem for each UAV can be expressed as:

(3)
(3a)
(3b)

where denotes the farthest user from UAV . Note that the farthest user will dynamically change with the position of the UAV. The optimal position of each UAV can be determined based on the following theorem.

Theorem 1. For a fixed cell association, a unique optimal position for UAV exists at the center of the smallest enclosing disk that covers all of the users in the illuminated region of UAV .

Proof.

Substituting (1) into (3a), we obtain , where . Similarly, for (3b), we obtain , where , . Therefore, (3) is equivalent to:

(4)

where outputs the maximum of the inputs and is the horizontal distance between UAV and user in 2D plane defined as . When the system parameters are given, variables , , and are constant. Moreover, variable involves the constraint for , where denotes the -th user serviced by UAV . Therefore, the goal of problem (4) is to find the optimal position of the center of the enclosing disk that minimizes the radius .

Next, we show that the optimal location of UAV is unique. Suppose there are two smallest enclosing disks , with radius . All the users are in , which are further contained in a disk with radius , where is half the distance between the two disk centers. Therefore, has to equal to 0, i.e. and are the same, or a disk that contains all users with smaller disk exists. This ends the proof. ∎

From Theorem 1, given the locations of users, the smallest enclosing disk can be obtained by randomized incremental construction [8]. A graphical representation of this method is given in Fig. 2, in which is the number of users serviced by UAV , and is the disk that covers all the previous users from 1 to . With the obtained smallest disk as well as its radius from Fig. 2, the minimum power of UAV can be derived as

Fig. 2: Graphical representation of the proposed UAV location optimization approach.

Iii-B Cell Association Optimization

From Theorem 1, we can observe that the required power of a UAV is determined by its distance to the farthest user . Since this distance not only depends on the position of the UAV but also on the locations of the users, next, we further reduce the power consumption by cell association. The optimization problem is formulated as:

(5)
(5a)
(5b)

Similarly, from (5), we can find:

(6)

From (6), we can observe that the problem becomes a classical clustering problem [9], i.e. minimizing the cost of each disk while covering all the users. It has been proved that this problem is NP-hard when the power of the exponent cost function is more than 1 [9]. Therefore, a suboptimal algorithm is proposed for the cell association which is based on a greedy strategy [9]. It works as follows: 1) Start with disks with center at each UAV and zero radius. 2) Sequentially input the location of each user and find the disks among all disks that requires least cost function growth. 3) Repeat until all the users are covered by a disk and an eligible cell association is thus generated.

Since sequentially solving (3) and (5) cannot guarantee that the obtained solution is globally optimal, multiple iterations are required to further reduce the power consumption. Explicitly, with the obtained suboptimal cell association, the updated UAV locations can be obtained from (3). Then, the cell association can be updated again utilizing the updated UAV locations. The iterations end when the algorithm is not able to further reduce the power consumption. In practice, the algorithm can run in centralized fashion by a central UAV.

Iv Numerical Results

We consider a square area, which is further divided into four sub-areas. In each sub-area, a UAV is deployed to provide communication and illumination.The users are uniformly distributed in the considered area. In this work, we use LEDs with a relatively wide semi-angle to illuminate larger ground areas at a fixed height. Unless otherwise specified, all the system parameters are listed in Table I. Note that since parameters such as the incidence and irradiance angles of a VLC link are determined by the positions of the UAVs and users, they are not listed in the Table I. All statistical results are averaged over a large number of independent runs.

In the initial state, the UAV is in the center of each square sub-area, and the users in each sub-area are associated with the UAV in the sub-area. When the target area is fixed, it is well known that the center is the optimal location for the UAV [10], and this serves as the baseline scheme in our simulations. In particular, in static algorithm 1 (SA1), we assume the positions of the users are known at the UAV, and the power of each UAV is determined by the distance from the UAV at the center of the sub-area to the location of its corresponding farthest user. Static algorithm 2 (SA2) is the worst case of SA1, i.e. always assuming the farthest user is on the farthest geometry point of the servicing area to the center. In addition, we also simulate a deployment with UAV location optimization only (UAVOO), to clearly show the performance gains obtained by the UAV location optimization and the cell association optimization.

Name of Parameters Values
Size of the considered area/sub-area 10 10 / 5 5
Refractive index 1.5
Semi-angle at half power
Receiver FOV’s semi-angle
Detect area of photodiodes, 1
height of UAV 8
TABLE I: System Parameters.
Fig. 3: The required sum transmit power of four UAVs at different heights versus the data rate threshold of users.

In Fig. 3, we analyze the required sum transmit power for different data rates and illumination thresholds. As we can observe from Fig. 3, the proposed deployment will always yield the minimum required power when compared to the other three schemes. For instance, when the required data rate threshold is 2 bits/transmission, the proposed deployment consumes approximately , , and less power than UAVOO, SA1, and SA2, respectively, for a UAV height of 8 m. In addition, the proposed approach can even achieve additional performance gains for UAVs that fly at a height of 12 m. This is due to the fact that a higher altitude implies a larger ground can be covered by a UAV. By properly optimizing cell association process, fewer UAVs can be deployed and, thus, the performance gains become more pronounced.

Fig. 4: The data rate and received illumination level of each user. Two cases are considered: In case 1, , ; In case 2, , .

Fig. 4 shows the data rate and received illumination level of each user. Two typical cases are considered. In particular, in case 1, the data rate constraint requires a higher sum transmit power than the illumination constraint. Therefore, the data rate of certain users are slightly greater than or exactly equal to the data rate threshold while the received illumination levels of all users are above the illumination threshold. In contrast, the sum transmit power required by the illumination constraint is higher than the one required by the data rate constraint and, hence, we can observe that the illumination of certain users is slightly greater than or exactly equal to the illumination threshold while the data rates of all users are higher than the data rate threshold. However, in both cases, the data rate and the illumination requirements of each user can be satisfied.

V Conclusion

In this paper, we have studied the problem of optimal deployment of VLC-based UAVs that can provide both illumination and communication. We have formulated the problem as a power minimization problem under illumination and communication constraints. We have then proposed a two-step approach to solve the problem. We have shown that the problem can be separated as a smallest enclosing disk problem and a min-size clustering problem. To solve these problems, we have applied randomized incremental construction to obtain the optimal UAV locations and a greedy method to obtain a suboptimal cell association. Numerical results show that the proposed approach can yield more than improvements in power efficiency.

References

  • [1] H. Deng, J. Li, A. Sayegh, S. Birolini, and S. Andreani, “Twinkle: A flying lighting companion for urban safety,” in Proceedings of the ACM Twelfth International Conference on Tangible, Embedded, and Embodied Interaction. Stockholm, Sweden, Mar., 2018, pp. 567–573.
  • [2] M. Mozaffari, W. Saad, M. Bennis, and M. Debbah, “Unmanned aerial vehicle with underlaid device-to-device communications: Performance and tradeoffs,” IEEE Trans. Wireless Commun., vol. 15, no. 6, pp. 3949–3963, Jun. 2018.
  • [3] Z. Yang, C. Pan, M. S. Bahaei, W. Xu, M. Chen, M. Elkashlan, and A. Nallanathan, “Joint altitude, beamwidth, location, and bandwidth optimization for UAV-enabled communications,” IEEE Commun. Lett., vol. 22, no. 8, pp. 1716–1719, Aug. 2018.
  • [4] M. Chen, M. Mozaffari, W. Saad, C. Yin, M. Debbah, and C. S. Hong, “Caching in the sky: Proactive deployment of cache-enabled unmanned aerial vehicles for optimized quality-of-experience,” IEEE J. Sel. Areas Commun., vol. 35, no. 5, pp. 1046 – 1061, May 2017.
  • [5] J. Wang, Q. Hu, J. Wang, M. Chen, and J. Wang, “Tight bounds on channel capacity for dimmable visible light communications,” IEEE/OSA J. Lightw. Technol., vol. 31, no. 23, pp. 3771–3779, Dec. 2013.
  • [6] I. Din and H. Kim, “Energy-effcient brightness control and data transmission for visible light communication,” IEEE Photon. Technol. Lett., vol. 26, no. 8, pp. 781–784, Apr. 2014.
  • [7] P. H. Pathak, X. Feng, P. Hu, and P. Mohapatra, “Visible light communication, networking, and sensing: A survey, potential and challenges,” IEEE Commun. Surveys Tuts., vol. 17, no. 4, pp. 2047–2077, Fourth Quarter 2015.
  • [8] E. Welzl, “Smallest enclosing disks (balls and ellipsoids),” in New Results and New Trends in Computer Science. Springer Berlin Heidelberg,, 1991, pp. 359–370.
  • [9] H. Alt, E. M. Arkin, H. Bronnimann, J. Erickson, S. P. Fekete, C. Knauer, J. Lenchner, J. S. B. Mitchell, and K. Whittlesey, “Minimum-cost coverage of point sets by disks,” in Proceedings of 22nd Annu. Symp. Comput. Geom., Sedona, USA, 2006, pp. 449–458.
  • [10] T. Komine and M. Nakagawa, “Fundamental analysis for visible-light communication system using LED lights,” IEEE Trans. on Consumer Electron., vol. 50, no. 1, pp. 100–107, Feb. 2004.