CA3D: Computing Accessibility-Aware Cooperative 3D Deployment of Multiple UAVs
arXiv:2605.17852v1 [cs.NI] 18 May 2026
Yiqin Deng, Zihan Fang, Yijie Wang, Qingxiao Huang, Junhui Gao, Qianyao Ren, and Yuguang Fang link quality, enlarge service coverage, and create more favorable conditions for delay-sensitive task offloading to ground computing nodes. Compared with terrestrial gateways, UAV gateways provide unique advantages in 3D mobility, rapid ondemand deployment, and elevated line-of-sight connectivity. They can be dynamically repositioned between local user hotspots and geographically distributed CNs, making them particularly suitable for bridging local task demand to geographically distributed computing resources when terrestrial gateways are unavailable, congested, or spatially mismatched with the task demand. Motivated by these advantages, recent studies have investigated multi-UAV deployment, trajectory optimization, and user association to improve communication and computation performance in UAV-enabled ground computing networks [4]–[6]. Despite these advances, most existing multi-UAV MEC frameworks assume that candidate computing nodes are prefixed and spatially bounded, typically corresponding to edge servers deployed within the coverage area of users for task computing. Under this paradigm, UAV deployment primarily serves to improve communication links between users and a fixed set of computing nodes. However, this assumption becomes restrictive in emerging computing power networks (CPNs), where heterogeneous computing resources are geographically distributed across large areas, including roadside units, micro data centers, and vehicular computing platforms [7]. In such networks, UAVs act as mobile gateways that dynamically bridge users to dispersed computing resources. As a result, the set of ground computing nodes that can be accessed is not fixed, but instead depends on the UAV deployment and the end-to-end latency constraints. In principle, UAVs can potentially connect users to a much larger pool of computing resources beyond their co-locating immediate coverage area [1], [2]. This observation leads to a fundamentally different perspective for UAV-enabled computing power networks (UAV-CPN). In such networks, UAV deployment does not merely improve communication quality, but also reshapes the network-wide set of computing nodes that can be effectively reached under latency constraints [8]. In particular, the 3D placement of multiple UAVs determines how much geographically distributed computing resources can be made accessible to ground users, while UAV cooperation can expand the unique accessible computing pool and reduce redundant overlap among UAV service regions. As a result, computing accessibility emerges as a key enabler linking multi-UAV deployment to delayconstrained task completion [1], [2].
Abstract—This letter investigates computing-accessibilityaware cooperative 3D deployment of multiple UAVs for task completion enhancement, termed CA3D. We first provide a theoretical analysis showing that computing accessibility is the key mechanism linking UAV deployment to delay-constrained task completion, and that UAV inter-spacing creates a fundamental tradeoff between computing-resource accessibility and task completion. We then develop a cooperative 3D deployment design that jointly balances accessible computing capacity, task completion probability, and redundant UAV overlap. Simulation results under heterogeneous computing node capacities show that CA3D consistently outperforms Random, Fixed, and Greedy deployment baselines under both hotspot and random ground user (GU) distributions. Under the hotspot GU distribution, CA3D achieves nearly full task completion, improving the task completion probability by about 3.3× over Random deployment when the number of UAVs is 8. Under a more challenging random GU distribution, CA3D still achieves about 35% higher task completion probability than the best baseline when the number of UAVs is 12. These results demonstrate that computingaccessibility-aware cooperative 3D deployment improves not only task completion but also robustness to GU distribution changes. Index Terms—multi-UAV-enabled computing power networks, 3D deployment, edge computing, task offloading, computing power accessibility.
I. I NTRODUCTION Unmanned aerial vehicles (UAVs) have emerged as a flexible platform for extending wireless communication and edge computing services in infrastructure-limited environments [1]– [3]. In particular, UAV-enabled ground computing networks, such as UAV-assisted multi-access edge computing (MEC) [4], have attracted significant attention because they can provide on-demand connectivity and task offloading opportunities for ground users when terrestrial infrastructure is unavailable, congested, or temporarily disrupted. By adjusting their positions in three-dimensional (3D) space, UAVs can improve air–ground The work of Yiqin Deng was supported in part by the National Natural Science Foundation of China (Grant No. 62301300) and by the Shandong Provincial Natural Science Foundation (Grant No. ZR2023QF053). The work of Yuguang Fang was supported in part by a grant from the Research Grants Council of the Hong Kong Special Administrative Region, China (Project No. CityU 11216324). Yiqin Deng is with School of Data Science, Lingnan University, Tuen Mun, Hong Kong, China (email: [email protected]). Zihan Fang, Qingxiao Huang, Junhui Gao, Qianyao Ren, and Yuguang Fang are with Hong Kong JC STEM Lab of Smart City and Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong, China (email: [email protected], [email protected], [email protected], [email protected], [email protected]). Yijie Wang is with Institute of Big Data, Central South University, Changsha, China (email: [email protected]).
1
Motivated by this insight, this letter investigates computingaccessibility-aware cooperative 3D deployment of multiple UAVs for task completion enhancement. We first provide a theoretical analysis showing that UAV inter-spacing offers a fundamental tradeoff between enlarging the unique accessible computing capability and maintaining favorable computing service conditions. Guided by this analysis, we develop a cooperative 3D deployment design that jointly balances computing accessibility, communication link quality, and task completion. Simulation results show that the proposed framework significantly improves both accessible computing capability and task success probability over representative baselines, demonstrating the value of cooperative multi-UAV deployment in transforming spatially distributed computing resources into effective service gains.
of-sight links. For simplicity of analysis, we assume orthogonalized access/backhaul spectrum resources among concurrent UAV-user and UAV-CN transmissions, so that interUAV interference is negligible. This allows us to isolate the impact of cooperative 3D deployment on computing accessibility and delay-constrained task success. The achievable uplink transmission rate from user k to UAV m is Rk,m = B log2 1 + pk gk,m /σ 2 , where B is the bandwidth, pk is the user transmit power, and σ 2 is the noise power. The up corresponding uplink delay is Dk,m = Lk /Rk,m . Similarly, the UAV–CN forwarding link follows the same propagation model, where the channel gain is denoted by gm,n with distance dm,n . The achievable transmission rate is Rm,n = B log2 1 + pm gm,n /σ 2 , with pm being the transmit power of UAV m. The corresponding forwarding delay for fwd task k is Dm,n = Lk /Rm,n . If the task of GU k is executed at CN n, the computation decmp lay is approximated as Dk,n = Ck /fn . This node-dependent parameter captures the heterogeneity among different types of CNs. For example, a micro data center may provide a larger fn than a vehicular computing platform, while the available value can also vary with the current background workload. Since the result size is typically much smaller than the task input, the return delay is neglected as in [2]. The end-to-end latency via UAV m and CN n is therefore up cmp fwd Dk,m,n = Dk,m + Dm,n + Dk,n . Note that the UAV 3D position qm = [xm , ym , hm ] affects both the link distances and elevation angles, thereby influencing the achievable transmission rates and the end-to-end latency. For UAV m, we define its accessible computing set as Cm (qm ) = { n ∈ N | ∃k : Dk,m,n ≤ Dkmax }. That is, a ground computing node n belongs to Cm (qm ) if there exists at least one user task that can be completed through UAV m and CN n within its end-to-end latency requirement. Therefore, Cm (qm ) represents the set of ground CNs that are feasible for UAV m under the current 3D deployment. Since Dk,m,n depends on the user–UAV transmission delay, the UAV–CN forwarding delay, and the computation delay Ck /fn , this set is jointly shaped by the UAV position and the node-dependent computing capability fn . A CN with a larger fn may become accessible even when its forwarding link is relatively long, while a low-capacity CN may be infeasible under the same latency deadline. In contrast to conventional MEC, the candidate CNs are not fixed beforehand, but are deployment-dependent and may vary with the UAV’s horizontal location, altitude, and the heterogeneous CN capacities. Here, accessibility is defined from the UAV perspective: a CN is considered accessible to UAV m if it can support at least one user task served by UAV m within the corresponding latency deadline. To characterize the deployment benefit, we define the unique accessible computing capacity as X Ψ(Q) = fn ,
II. S YSTEM M ODEL Consider a multi-UAV-enabled CPN, consisting of a set of ground users (GUs) K = {1, . . . , K}, a set of ground computing nodes (CNs) N = {1, . . . , N }, and a set of UAVs M = {1, . . . , M }. The ground CNs represent heterogeneous distributed computing resources, such as roadside edge servers, micro data centers, and vehicular computing platforms. Different CNs may have different available computing capabilities due to their hardware configurations, service types, and background workloads. We denote by fn the available computing capability of CN n, and define f = [f1 , . . . , fN ] as the CNcapacity vector. In general, fn is node-dependent and is not assumed to be identical across CNs. Unlike conventional multiUAV-assisted MEC systems, where candidate computing nodes are prefixed within a bounded service area, the CNs considered here are geographically distributed over a much larger region and may be located much farther away. Consequently, their accessibility depends critically on the UAV deployment. Let the 3D position of UAV m ∈ M be denoted by qm = [xm , ym , hm ], where (xm , ym ) and hm are its horizontal coordinates and altitude, respectively. Each UAV serves as a mobile gateway that collects tasks from nearby users and forwards them to feasible ground CNs. The task generated by user k is characterized by Γk = (Lk , Ck , Dkmax ), where Lk , Ck , and Dkmax denote the input data size, required CPU cycles, and the maximum tolerable end-to-end latency, respectively. For UAV m ∈ M located at qm = [xm , ym , hm ], let rk,m denote the horizontal distance between user k and UAV m, and let rm,n denote the horizontal distance between UAV mqand CN n. The corresponding link distances are q 2 2 + h2m and dm,n = rm,n + h2m . dk,m = rk,m Following the probabilistic air-ground channel model in [9], LoS the line-of-sight probability for the user–UAV link is Pk,m = 1/1 + a exp(−b(θk,m − a)), where a and b are environmentdependent constants and θk,m = 180/π arctan(hm /rk,m ) is the elevation angle. channel gain h The average large-scale i LoS LoS u is gk,m = β0 d−α P + η(1 − P ) , where β0 is the k,m k,m k,m reference channel gain, αu is the path-loss exponent, and η ∈ (0, 1) denotes the additional attenuation for non-line-
S n∈ m∈M Cm (qm )
where Q = {qm , m ∈ M} denotes the multi-UAV deployment. This metric captures the total non-overlapping comput-
2
Proof. Under the disk approximation, accessible CNs correspond to those located inside the union of the two accessibility disks. Since CNs follow a homogeneous PPP with density λc , the expected number of accessible CNs equals λc A∪ (d). Multiplying this quantity by the average computing capability f¯ gives the result. Theorem 1. For d ∈ [dmin , 2Ra ), E[Ψ(d)] is strictly increasing and strictly concave in d. Fig. 1: Geometric illustration of the overlap and union areas of two UAV accessibility disks. Each disk has radius Ra , and the two disk centers are separated by the horizontal inter-UAV distance d. The shaded region denotes the overlap area A∩ (d) in Eq. (1), while the union of the two disks corresponds to A∪ (d).
Proof. From Lemma 1, E[Ψ(d)] ≈ f¯λc A∪ (d), A∪ (d) = 2πRa2 − A∩ (d). Differentiating A∪ (d) over d ∈ [dmin , 2Ra ) yields p dE[Ψ(d)] = f¯λc 4Ra2 − d2 > 0, dd which implies that E[Ψ(d)] is strictly increasing. Differentiating again gives
ing capacity that becomes accessible under the current UAV deployment. To better understand how UAV spatial separation affects deployment-shaped computing accessibility, we next analyze a simplified two-UAV special case.
d2 E[Ψ(d)] d = −f¯λc p < 0, 2 dd 4Ra2 − d2 which shows that E[Ψ(d)] is strictly concave. For d ≥ 2Ra , the two disks do not overlap and A∪ (d) = 2πRa2 becomes constant. Hence, E[Ψ(d)] saturates for d ≥ 2Ra .
III. A T WO -UAV C ASE A NALYSIS To gain analytical insight into the impact of UAV spatial deployment on computing accessibility, we consider a simplified two-UAV scenario. Suppose two UAVs are deployed at the same altitude h with horizontal coordinates q1 = (−d/2, 0, h) and q2 = (d/2, 0, h), where d denotes the horizontal interUAV distance between the two UAVs. To satisfy the safetydistance requirement, the feasible separation must satisfy d ≥ dmin . For analytical tractability, we approximate the accessible computing set of each UAV by an effective accessibility disk with radius Ra (h) on the ground plane. Here, Ra (h) denotes the maximum horizontal distance from the UAV projection within which a representative task can still satisfy the end-toend latency constraint. This disk approximation is introduced only for geometric analysis of the two-UAV case and does not replace the exact accessibility definition in the general multi-UAV model. As in [2], we assume that ground CNs are distributed according to a homogeneous Poisson Point Process (PPP) with density λc , and the average computing capability of each CN is f¯. Let A∩ (d) and A∪ (d) denote the overlap area and union area of the two accessibility disks, respectively. As illustrated in Fig. 1, the two disks have the same radius Ra , and their centers are separated by the horizontal inter-UAV distance d. The shaded lens-shaped region corresponds to the duplicated accessible region A∩ (d), while the union of the two disks corresponds to A∪ (d). Then, for dmin ≤ d < 2Ra , the overlap area is d dp 2 A∩ (d) = 2Ra2 cos−1 4Ra − d2 , − (1) 2Ra 2
Corollary 1. If the deployment objective is simplified to maximizing only the unique accessible computing capacity, while ignoring the communication-performance penalty, then the optimal UAV separation is d⋆ = max(dmin , 2Ra ). Theorem 1 and Corollary 1 reveal that enlarging the UAV separation always increases the unique accessible computing capacity until the two accessibility disks no longer overlap. However, a larger separation also increases the average user– UAV distance, which tends to enlarge the uplink delay and may reduce the task completion probability. Therefore, when both computing accessibility and communication performance are considered, the optimal separation generally lies in the interval [dmin , 2Ra ]. This tradeoff provides the key motivation for the proposed cooperative computing accessibility-aware deployment design, which aims to enlarge the unique accessible computing set while suppressing excessive overlap and maintaining favorable communication conditions. IV. CA3D: C OMPUTING -ACCESSIBILITY-AWARE C OOPERATIVE 3D D EPLOYMENT The above analysis shows that cooperative UAV deployment should enlarge the unique accessible computing set while maintaining favorable service conditions for delay-constrained tasks. Excessive UAV overlap causes redundant accessibility to the same CNs, whereas overly dispersed deployment may degrade user access quality. Motivated by this tradeoff, we formulate a computing-accessibility-aware cooperative 3D deployment problem. For a given deployment Q, we evaluate task completion using a task-level UAV-CN pair selection rule. For GU k, let Ak (Q) denote the feasible UAV-CN pair set under the current deployment. Each feasible pair (m, n) ∈ Ak (Q) has end-toup cmp fwd end latency Dk,m,n = Dk,m +Dm,n +Dk,n , and GU k selects
and the union area is A∪ (d) = 2πRa2 − A∩ (d). For d ≥ 2Ra , the two disks do not overlap and thus A∪ (d) = 2πRa2 . Lemma 1. Under the disk approximation, the expected unique accessible computing capacity is E[Ψ(d)] ≈ f¯λc A∪ (d).
3
(m⋆k , n⋆k ) = arg min(m,n)∈Ak (Q) Dk,m,n . If Ak (Q) = ∅, the task is unsuccessful; otherwise, the task success indicator is ( 1, Dk,m⋆k ,n⋆k ≤ Dkmax , 1k (Q) = 0, otherwise. P K 1 Thus, Psucc (Q) = K k=1 1k (Q). This rule is used to evaluate a given deployment rather than introducing the association as an additional optimization variable. To reduce scale imbalance among different utility terms, we use a scale-calibrated deployment utility. The accessible computing capacity Ψ(Q) and the overlap penalty Ω(Q) are evaluated in GHz, while Psucc (Q) ∈ [0, 1] denotes the task success probability. For two UAVs m and m′ ,P the duplicated accessible computing capacity is Om,m′ (Q) = n∈Cm (qm )∩Cm′ (qm′ ) fn . The average pairwise overlap penalty is defined as X 2 Om,m′ (Q), Ω(Q) = M (M − 1) ′