• ### Averages of Unlabeled Networks: Geometric Characterization and Asymptotic Behavior(1709.02793)

Feb. 7, 2019 math.DG, math.ST, stat.TH
It is becoming increasingly common to see large collections of network data objects -- that is, data sets in which a network is viewed as a fundamental unit of observation. As a result, there is a pressing need to develop network-based analogues of even many of the most basic tools already standard for scalar and vector data. In this paper, our focus is on averages of unlabeled, undirected networks with edge weights. Specifically, we (i) characterize a certain notion of the space of all such networks, (ii) describe key topological and geometric properties of this space relevant to doing probability and statistics thereupon, and (iii) use these properties to establish the asymptotic behavior of a generalized notion of an empirical mean under sampling from a distribution supported on this space. Our results rely on a combination of tools from geometry, probability theory, and statistical shape analysis. In particular, the lack of vertex labeling necessitates working with a quotient space modding out permutations of labels. This results in a nontrivial geometry for the space of unlabeled networks, which in turn is found to have important implications on the types of probabilistic and statistical results that may be obtained and the techniques needed to obtain them.
• ### Multi-Antenna NOMA for Computation Offloading in Multiuser Mobile Edge Computing Systems(1707.02486)

Sept. 8, 2018 cs.IT, math.IT
• ### A tensor model for nematic phases of bent-core molecules based on molecular theory(1408.3722)

Aug. 22, 2018 cond-mat.soft
We construct a tensor model for nematic phases of bent-core molecules from molecular theory. The form of free energy is determined by molecular symmetry, which includes the couplings and derivatives of a vector and two second-order tensors, with the coefficients determined by molecular parameters. We use the model to study the nematic phases resulted from the hard-core potential. Unlike most macroscopic models, we are able to obtain the phase diagram about the molecular parameters, but not merely some phenomenological coefficients. The tensor model is applicable to other molecules with the same symmetry, which we demonstrate by studying the phase diagram of star molecules.
• ### Computation Peer Offloading for Energy-Constrained Mobile Edge Computing in Small-Cell Networks(1703.06058)

May 25, 2018 cs.DC, cs.GT
• ### UAV-Enabled Wireless Power Transfer with Directional Antenna: A Two-User Case(1805.03815)

May 10, 2018 cs.IT, math.IT
This paper considers an unmanned aerial vehicle (UAV)-enabled wireless power transfer (WPT) system, in which a UAV equipped with a directional antenna is dispatched to deliver wireless energy to charge two energy receivers (ERs) on the ground. Under this setup, we maximize the common (or minimum) energy received by the two ERs over a particular finite charging period, by jointly optimizing the altitude, trajectory, and transmit beamwidth of the UAV, subject to the UAV's maximum speed constraints, as well as the maximum/minimum altitude and beamwidth constraints. However, the common energy maximization is a non-convex optimization problem that is generally difficult to be solved optimally. To tackle this problem, we first ignore the maximum UAV speed constraints and solve the relaxed problem optimally. The optimal solution to the relaxed problem reveals that the UAV should hover above two symmetric locations during the whole charging period, with the corresponding altitude and beamwidth optimized. Next, we study the original problem with the maximum UAV speed constraints considered, for which a heuristic hover-fly-hover trajectory design is proposed based on the optimal symmetric-location-hovering solution to the relaxed problem. Numerical results validate that thanks to the employment of directional antenna with adaptive beamwidth and altitude control, our proposed design significantly improves the common energy received by the two ERs, as compared to other benchmark schemes.

May 7, 2018 cs.IT, math.IT
This letter considers a mobile edge computing (MEC) system with one access point (AP) serving multiple users over a multicarrier channel, in the presence of a malicious eavesdropper. In this system, each user can execute the respective computation tasks by partitioning them into two parts, which are computed locally and offloaded to AP, respectively. We exploit the physical-layer security to secure the multiuser computation offloading from being overheard by the eavesdropper. Under this setup, we minimize the weighted sum-energy consumption for these users, subject to the newly imposed secrecy offloading rate constraints and the computation latency constraints, by jointly optimizing their computation and communication resource allocations. We propose an efficient algorithm to solve this problem.
• ### Energy Minimization for Wireless Communication with Rotary-Wing UAV(1804.02238)

April 6, 2018 cs.IT, math.IT
This paper studies unmanned aerial vehicle (UAV) enabled wireless communication, where a rotarywing UAV is dispatched to send/collect data to/from multiple ground nodes (GNs). We aim to minimize the total UAV energy consumption, including both propulsion energy and communication related energy, while satisfying the communication throughput requirement of each GN. To this end, we first derive an analytical propulsion power consumption model for rotary-wing UAVs, and then formulate the energy minimization problem by jointly optimizing the UAV trajectory and communication time allocation among GNs, as well as the total mission completion time. The problem is difficult to be optimally solved, as it is non-convex and involves infinitely many variables over time. To tackle this problem, we first consider the simple fly-hover-communicate design, where the UAV successively visits a set of hovering locations and communicates with one corresponding GN when hovering at each location. For this design, we propose an efficient algorithm to optimize the hovering locations and durations, as well as the flying trajectory connecting these hovering locations, by leveraging the travelling salesman problem (TSP) and convex optimization techniques. Next, we consider the general case where the UAV communicates also when flying. We propose a new path discretization method to transform the original problem into a discretized equivalent with a finite number of optimization variables, for which we obtain a locally optimal solution by applying the successive convex approximation (SCA) technique. Numerical results show the significant performance gains of the proposed designs over benchmark schemes, in achieving energy-efficient communication with rotary-wing UAVs.
• ### Economical and efficient network super points detection based on GPU(1803.11449)

March 30, 2018 cs.NI
Network super point is a kind of special host which plays an important role in network management and security. For a core network, detecting super points in real time is a burden task because it requires plenty computing resources to keep up with the high speed of packets. Previous works try to solve this problem by using expensive memory, such as static random access memory, and multi cores of CPU. But the number of cores in CPU is small and each core of CPU has a high price. In this work, we use a popular parallel computing platform, graphic processing unit GPU, to mining core network's super point. We propose a double direction hash functions group which can map hosts randomly and restore them from a dense structure. Because the high randomness and simple process of the double direction hash functions, our algorithm reduce the memory to smaller than one-fourth of other algorithms. Because the small memory requirement of our algorithm, a low cost GPU, only worth 200 dollars, is fast enough to deal with a high speed network such as 750 Gb/s. No other algorithm can cope with such a high bandwidth traffic as accuracy as our algorithm on such a cheap platform. Experiments on the traffic collecting from a core network demonstrate the advantage of our efficient algorithm.
• ### Regain Sliding super point from distributed edge routers by GPU(1803.11036)

March 29, 2018 cs.DC
Sliding super point is a special host defined under sliding time window with which there are huge other hosts contact. It plays important roles in network security and management. But how to detect them in real time from nowadays high-speed network which contains several distributed routers is a hard task. Distributed sliding super point detection requires an algorithm that can estimate the number of contacting hosts incrementally, scan packets faster than their flowing speed and reconstruct sliding super point at the end of a time period. But no existing algorithm satisfies these three requirements simultaneously. To solve this problem, this paper firstly proposed a distributed sliding super point detection algorithm running on GPU. The advantage of this algorithm comes from a novel sliding estimator, which can estimate contacting host number incrementally under a sliding window, and a set of reversible hash functions, by which sliding super points could be regained without storing additional data such as IP list. There are two main procedures in this algorithm: packets scanning and sliding super points reconstruction. Both could run parallel without any data reading conflict. When deployed on a low cost GPU, this algorithm could deal with traffic with bandwidth as high as 680 Gb/s. A real world core network traffic is used to evaluate the performance of this sliding super point detection algorithm on a cheap GPU, Nvidia GTX950 with 4 GB graphic memory. Experiments comparing with other algorithms under discrete time window show that this algorithm has the highest accuracy. Under sliding time widow, this algorithm has the same performance as in discrete time window, where no other algorithms can work.
• ### SRLA: A real time sliding time window super point cardinality estimation algorithm for high speed network based on GPU(1803.10369)

March 28, 2018 cs.NI
Super point is a special host in network which communicates with lots of other hosts in a certain time period. The number of hosts contacting with a super point is called as its cardinality. Cardinality estimating plays important roles in network management and security. All of existing works focus on how to estimate super point's cardinality under discrete time window. But discrete time window causes great delay and the accuracy of estimating result is subject to the starting of the window. sliding time window, moving forwarding a small slice every time, offers a more accuracy and timely scale to monitor super point's cardinality. On the other hand, super point's cardinality estimating under sliding time window is more difficult because it requires an algorithm to record the cardinality incrementally and report them immediately at the end of the sliding duration. This paper firstly solves this problem by devising a sliding time window available algorithm SRLA. SRLA records hosts cardinality by a novel structure which could be updated incrementally. In order to reduce the cardinality estimating time at the end of every sliding time window, SRLA generates a super point candidate list while scanning packets and calculates the cardinality of hosts in the candidate list only. It also has the ability to run parallel to deal with high speed network in line speed. This paper gives the way to deploy SRLA on a common GPU. Experiments on real world traffics which have 40 GB/s bandwidth show that SRLA successfully estimates super point's cardinality within 100 milliseconds under sliding time window when running on a low cost Nvidia GPU, GTX650 with 1 GB memory. The estimating time of SRLA is much smaller than that of other algorithms which consumes more than 2000 milliseconds under discrete time window.
• ### Throughput Maximization for UAV-Enabled Wireless Powered Communication Networks(1801.04545)

March 22, 2018 cs.IT, math.IT
This paper studies an unmanned aerial vehicle (UAV)-enabled wireless powered communication network (WPCN), in which a UAV is dispatched as a mobile access point (AP) to serve a set of ground users periodically. The UAV employs the radio frequency (RF) wireless power transfer (WPT) to charge the users in the downlink, and the users use the harvested RF energy to send independent information to the UAV in the uplink. Unlike the conventional WPCN with fixed APs, the UAV-enabled WPCN can exploit the mobility of the UAV via trajectory design, jointly with the wireless resource allocation optimization, to maximize the system throughput. In particular, we aim to maximize the uplink common (minimum) throughput among all ground users over a finite UAV's flight period, subject to its maximum speed constraint and the users' energy neutrality constraints. The resulted problem is non-convex and thus difficult to be solved optimally. To tackle this challenge, we first consider an ideal case without the UAV's maximum speed constraint, and obtain the optimal solution to the relaxed problem. The optimal solution shows that the UAV should successively hover above a finite number of ground locations for downlink WPT, as well as above each of the ground users for uplink communication. Next, we consider the general problem with the UAV's maximum speed constraint. Based on the above multi-location-hovering solution, we first propose an efficient successive hover-and-fly trajectory design, jointly with the downlink and uplink wireless resource allocation, and then propose a locally optimal solution by applying the techniques of alternating optimization and successive convex programming (SCP). Numerical results show that the proposed UAV-enabled WPCN achieves significant throughput gains over the conventional WPCN with fixed-location AP.
• ### DeepN-JPEG: A Deep Neural Network Favorable JPEG-based Image Compression Framework(1803.05788)

March 14, 2018 cs.CV, cs.PF, cs.GR
As one of most fascinating machine learning techniques, deep neural network (DNN) has demonstrated excellent performance in various intelligent tasks such as image classification. DNN achieves such performance, to a large extent, by performing expensive training over huge volumes of training data. To reduce the data storage and transfer overhead in smart resource-limited Internet-of-Thing (IoT) systems, effective data compression is a "must-have" feature before transferring real-time produced dataset for training or classification. While there have been many well-known image compression approaches (such as JPEG), we for the first time find that a human-visual based image compression approach such as JPEG compression is not an optimized solution for DNN systems, especially with high compression ratios. To this end, we develop an image compression framework tailored for DNN applications, named "DeepN-JPEG", to embrace the nature of deep cascaded information process mechanism of DNN architecture. Extensive experiments, based on "ImageNet" dataset with various state-of-the-art DNNs, show that "DeepN-JPEG" can achieve ~3.5x higher compression rate over the popular JPEG solution while maintaining the same accuracy level for image recognition, demonstrating its great potential of storage and power efficiency in DNN-based smart IoT system design.
• ### Mobile Edge Computing for Cellular-Connected UAV: Computation Offloading and Trajectory Optimization(1803.03733)

March 10, 2018 cs.IT, math.IT
This paper studies a new mobile edge computing (MEC) setup where an unmanned aerial vehicle (UAV) is served by cellular ground base stations (GBSs) for computation offloading. The UAV flies between a give pair of initial and final locations, during which it needs to accomplish certain computation tasks by offloading them to some selected GBSs along its trajectory for parallel execution. Under this setup, we aim to minimize the UAV's mission completion time by optimizing its trajectory jointly with the computation offloading scheduling, subject to the maximum speed constraint of the UAV, and the computation capacity constraints at GBSs. The joint UAV trajectory and computation offloading optimization problem is, however, non-convex and thus difficult to be solved optimally. To tackle this problem, we propose an efficient algorithm to obtain a high-quality suboptimal solution. Numerical results show that the proposed design significantly reduces the UAV's mission completion time, as compared to benchmark schemes.
• ### Throughput Maximization for Laser-Powered UAV Wireless Communication Systems(1803.00690)

March 2, 2018 cs.IT, math.IT
Laser power has become a viable solution to provide convenient and sustainable energy supply to unmanned aerial vehicles (UAVs). In this paper, we study a laser-powered UAV wireless communication system, where a laser transmitter sends laser beams to charge a fixed-wing UAV in flight, and the UAV uses the harvested laser energy to communicate with a ground station. To maintain the UAV's sustainable operation, its total energy consumption cannot exceed that harvested from the laser transmitter. Under such a laser energy harvesting constraint, we maximize the downlink communication throughput from the UAV to the ground station over a finite time duration, by jointly optimizing the UAV's trajectory and its transmit power allocation. However, due to the complicated UAV energy consumption model, this problem is non-convex and difficult to be solved. To tackle the problem, we first consider a special case with a double-circular UAV trajectory which balances the tradeoff between maximizing the performance of laser energy harvesting versus wireless communication at the UAV. Next, based on the obtained double-circular trajectory, we propose an efficient solution to the general problem, by applying the techniques of alternating optimization and sequential convex programming (SCP). Finally, numerical results are provided to validate the communication throughput performance of the proposed design.
• ### Cognitive UAV Communication via Joint Trajectory and Power Control(1802.05090)

Feb. 14, 2018 eess.SP
This paper investigates a new spectrum sharing scenario between unmanned aerial vehicle (UAV) and terrestrial wireless communication systems. We consider that a cognitive/secondary UAV transmitter communicates with a ground secondary receiver (SR), in the presence of a number of primary terrestrial communication links that operate over the same frequency band. We exploit the UAV's controllable mobility via trajectory design, to improve the cognitive UAV communication performance while controlling the co-channel interference at each of the primary receivers (PRs). In particular, we maximize the average achievable rate from the UAV to the SR over a finite mission/communication period by jointly optimizing the UAV trajectory and transmit power allocation, subject to constraints on the UAV's maximum speed, initial/final locations, and average transmit power, as well as a set of interference temperature (IT) constraints imposed at each of the PRs for protecting their communications. However, the joint trajectory and power optimization problem is non-convex and thus difficult to be solved optimally. To tackle this problem, we propose an efficient algorithm that ensures to obtain a locally optimal solution by applying the techniques of alternating optimization and successive convex approximation (SCA). Numerical results show that our proposed joint UAV trajectory and power control scheme significantly enhances the achievable rate of the cognitive UAV communication system, as compared to benchmark schemes.
• ### Joint Task Assignment and Wireless Resource Allocation for Cooperative Mobile-Edge Computing(1802.06862)

Feb. 7, 2018 cs.IT, math.IT, eess.SP
• ### Capacity of UAV-Enabled Multicast Channel: Joint Trajectory Design and Power Allocation(1711.04387)

Jan. 31, 2018 cs.IT, math.IT
This paper studies an unmanned aerial vehicle (UAV)-enabled multicast channel, in which a UAV serves as a mobile transmitter to deliver common information to a set of $K$ ground users. We aim to characterize the capacity of this channel over a finite UAV communication period, subject to its maximum speed constraint and an average transmit power constraint. To achieve the capacity, the UAV should use a sufficiently long code that spans over its whole communication period. Accordingly, the multicast channel capacity is achieved via maximizing the minimum achievable time-averaged rates of the $K$ users, by jointly optimizing the UAV's trajectory and transmit power allocation over time. However, this problem is non-convex and difficult to be solved optimally. To tackle this problem, we first consider a relaxed problem by ignoring the maximum UAV speed constraint, and obtain its globally optimal solution via the Lagrange dual method. The optimal solution reveals that the UAV should hover above a finite number of ground locations, with the optimal hovering duration and transmit power at each location. Next, based on such a multi-location-hovering solution, we present a successive hover-and-fly trajectory design and obtain the corresponding optimal transmit power allocation for the case with the maximum UAV speed constraint. Numerical results show that our proposed joint UAV trajectory and transmit power optimization significantly improves the achievable rate of the UAV-enabled multicast channel, and also greatly outperforms the conventional multicast channel with a fixed-location transmitter.

Jan. 17, 2018 cs.DC
Mobile Edge Computing (MEC) pushes computing functionalities away from the centralized cloud to the network edge, thereby meeting the latency requirements of many emerging mobile applications and saving backhaul network bandwidth. Although many existing works have studied computation offloading policies, service caching is an equally, if not more important, design topic of MEC, yet receives much less attention. Service caching refers to caching application services and their related databases/libraries in the edge server (e.g. MEC-enabled BS), thereby enabling corresponding computation tasks to be executed. Because only a small number of application services can be cached in resource-limited edge server at the same time, which services to cache has to be judiciously decided to maximize the edge computing performance. In this paper, we investigate the extremely compelling but much less studied problem of dynamic service caching in MEC-enabled dense cellular networks. We propose an efficient online algorithm, called OREO, which jointly optimizes dynamic service caching and task offloading to address a number of key challenges in MEC systems, including service heterogeneity, unknown system dynamics, spatial demand coupling and decentralized coordination. Our algorithm is developed based on Lyapunov optimization and Gibbs sampling, works online without requiring future information, and achieves provable close-to-optimal performance. Simulation results show that our algorithm can effectively reduce computation latency for end users while keeping energy consumption low.
• ### Capacity Characterization of UAV-Enabled Two-User Broadcast Channel(1801.00443)

Jan. 6, 2018 cs.IT, math.IT, math.OC, math.HO
Although prior works have exploited the UAV's mobility to enhance the wireless communication performance under different setups, the fundamental capacity limits of UAV-enabled/aided multiuser communication systems have not yet been characterized. To fill this gap, we consider in this paper a UAV-enabled two-user broadcast channel (BC), where a UAV flying at a constant altitude is deployed to send independent information to two users at different fixed locations on the ground. We aim to characterize the capacity region of this new type of BC over a given UAV flight duration, by jointly optimizing the UAV's trajectory and transmit power/rate allocations over time, subject to the UAV's maximum speed and maximum transmit power constraints. First, to draw essential insights, we consider two special cases with asymptotically large/low UAV flight duration/speed, respectively. For the former case, it is shown that a simple hover-fly-hover (HFH) UAV trajectory with time division multiple access (TDMA) based orthogonal multiuser transmission is capacity-achieving, while in the latter case, the UAV should hover at a fixed location that is nearer to the user with larger achievable rate and in general superposition coding (SC) based non-orthogonal transmission with interference cancellation at the receiver of the nearer user is required. Next, we consider the general case with finite UAV speed and flight duration. We show that the optimal UAV trajectory should follow a general HFH structure, i.e., the UAV successively hovers at a pair of initial and final locations above the line segment of the two users each with a certain amount of time and flies unidirectionally between them at the maximum speed, and SC is generally needed.
• ### Online Geographical Load Balancing for Mobile Edge Computing with Energy Harvesting(1704.00107)

Dec. 23, 2017 cs.IT, math.IT
Mobile Edge Computing (MEC) (a.k.a. fog computing) has recently emerged to enable low-latency and location-aware data processing at the edge of mobile networks. Since providing grid power supply in support of MEC can be costly and even infeasible in some scenarios, on-site renewable energy is mandated as a major or even sole power supply. Nonetheless, the high intermittency and unpredictability of energy harvesting creates many new challenges of performing effective MEC. In this paper, we develop an algorithm called GLOBE that performs joint geographical load balancing (GLB) and admission control for optimizing the system performance of a network of MEC-enabled and energy harvesting-powered base stations. By leveraging and extending the Lyapunov optimization with perturbation technique, GLOBE operates online without requiring future system information and addresses significant challenges caused by battery state dynamics and energy causality constraints. Moreover, GLOBE works in a distributed manner, which makes our algorithm scalable to large networks. We prove that GLOBE achieves a close-to-optimal system performance compared to the offline algorithm that knows full future information, and present a critical tradeoff between battery capacity and system performance. Simulation results validate our analysis and demonstrate the superior performance of GLOBE compared to benchmark algorithms.
• ### A new class of efficient and robust energy stable schemes for gradient flows(1710.01331)

Oct. 3, 2017 math.NA
We propose a new numerical technique to deal with nonlinear terms in gradient flows. By introducing a scalar auxiliary variable (SAV), we construct efficient and robust energy stable schemes for a large class of gradient flows. The SAV approach is not restricted to specific forms of the nonlinear part of the free energy, and only requires to solve {\it decoupled} linear equations with {\it constant coefficients}. We use this technique to deal with several challenging applications which can not be easily handled by existing approaches, and present convincing numerical results to show that our schemes are not only much more efficient and easy to implement, but can also better capture the physical properties in these models. Based on this SAV approach, we can construct unconditionally second-order energy stable schemes; and we can easily construct even third or fourth order BDF schemes, although not unconditionally stable, which are very robust in practice. In particular, when coupled with an adaptive time stepping strategy, the SAV approach can be extremely efficient and accurate.
• ### A stochastic collocation approach for parabolic PDEs with random domain deformations(1408.6818)

May 28, 2019 math.NA
This work considers the problem of numerically approximating statistical moments of a Quantity of Interest (QoI) that depends on the solution of a linear parabolic partial differential equation. The geometry is assumed to be random and is parameterized by $N$ random variables. The parabolic problem is remapped to a fixed deterministic domain with random coefficients and shown to admit an extension on a well defined region embedded in the complex hyperplane. A Stochastic collocation method with an isotropic Smolyak sparse grid is used to compute the statistical moments of the QoI. In addition, convergence rates for the stochastic moments are derived and compared to numerical experiments.
• ### Collaborative Service Caching for Edge Computing in Dense Small Cell Networks(1709.08662)

Sept. 25, 2017 cs.DC, cs.GT
Mobile Edge Computing (MEC) pushes computing functionalities away from the centralized cloud to the proximity of data sources, thereby reducing service provision latency and saving backhaul network bandwidth. Although computation offloading has been extensively studied in the literature, service caching is an equally, if not more, important design topic of MEC, yet receives much less attention. Service caching refers to caching application services and their related data (libraries/databases) in the edge server, e.g. MEC-enabled Base Station (BS), enabling corresponding computation tasks to be executed. Since only a small number of services can be cached in resource-limited edge server at the same time, which services to cache has to be judiciously decided to maximize the system performance. In this paper, we investigate collaborative service caching in MEC-enabled dense small cell (SC) networks. We propose an efficient decentralized algorithm, called CSC (Collaborative Service Caching), where a network of small cell BSs optimize service caching collaboratively to address a number of key challenges in MEC systems, including service heterogeneity, spatial demand coupling, and decentralized coordination. Our algorithm is developed based on parallel Gibbs sampling by exploiting the special structure of the considered problem using graphing coloring. The algorithm significantly improves the time efficiency compared to conventional Gibbs sampling, yet guarantees provable convergence and optimality. CSC is further extended to the SC network with selfish BSs, where a coalitional game is formulated to incentivize collaboration. A coalition formation algorithm is developed by employing the merge-and-split rules and ensures the stability of the SC coalitions.
• ### UAV-Enabled Wireless Power Transfer: Trajectory Design and Energy Optimization(1709.07590)

Sept. 22, 2017 cs.IT, math.IT
This paper studies a new unmanned aerial vehicle (UAV)-enabled wireless power transfer (WPT) system, where a UAV-mounted mobile energy transmitter (ET) is dispatched to deliver wireless energy to a set of on-ground energy receivers (ERs). We investigate how the UAV should optimally exploit its mobility via trajectory design to maximize the energy transferred to all ERs during a finite period. First, we consider the maximization of the sum energy received by all ERs by optimizing the UAV's trajectory subject to its maximum speed constraint. We obtain its optimal solution, which shows that the UAV should hover at one single fixed location during the whole period. However, the sum-energy maximization incurs a "near-far" fairness issue. To overcome this issue, we consider a different problem to maximize the minimum received energy among all ERs. We first consider an ideal case by ignoring the UAV's maximum speed constraint, and show that the relaxed problem can be optimally solved via the Lagrange dual method. Then, for the general case with the UAV's maximum speed constraint considered, we propose a new successive hover-and-fly trajectory motivated by the optimal trajectory in the ideal case, and obtain efficient trajectory designs by applying the successive convex programing (SCP).