2 September 2020 in IEEE Internet of Things Journal
As the sixth generation (6G) network is under research, and one important issue is the aerial access network and terrestrial-space integration. The Internet of remote things (IoRT) sensors can access the unmanned aerial vehicles (UAVs) in the air, and low earth orbit (LEO) satellite networks in the space help to provide lower transmission delay for delay-sensitive IoRT data. Therefore, in this paper, we consider the LEO satellite assisted UAV data collection for the IoRT sensors. Specifically, a UAV collects the data from IoRT sensors, then two transmission modes for the collected data back to earth: delay-tolerant data leveraging the carry-store mode of UAVs to earth, and the delay-sensitive data utilizing the UAV-satellite network transmission to earth. Considering the limited payloads of UAVs, we focus on minimizing the total energy cost (trajectory and transmission) of UAVs while satisfying the IoRT demands. Due to the intractability of direct solution, we deal with the problem using the Dantzig-Wolfe decomposition and design the column generation based algorithms to efficiently solve the problem. Moreover, we present a heuristic algorithm for the subproblem to further reduce the complexity of large-scale networks. Finally, numerical results verify the efficiency of proposed algorithms and the advantage of LEO satellite-assisted UAV trajectory design combined with data transmission is also analyzed.
24 August 2020 in IEEE Journal on Selected Areas in Communications
Space-air-ground networks play important roles in both fifth generation (5G) and sixth generation (6G) techniques. Low earth orbit (LEO) satellites and high altitude platforms (HAPs) are key components in space-air-ground networks to provide access services for the massive mobile and Internet of Things (IoT) users, especially in remote areas short of ground base station coverage. LEO satellite networks provide global coverage, while HAPs provide terrestrial users with closer, stable massive access service. In this work, we consider the cooperation of LEO satellites and HAPs for the massive access and data backhaul of remote area users. The problem is formulated to maximize the revenue in LEO satellites, which is in the form of mixed integer nonlinear programming. Since finding the optimal solution by exhaustive search is extremely complicated with a large scale of network, we propose a satellite-oriented restricted three-sided matching algorithm to deal with the matching among users, HAPs, and satellites. Furthermore, to tackle the dynamic connections between satellites and HAPs caused by the periodic motion of satellites, we present a two-tier matching algorithm, composed of the Gale-Shapley-based matching algorithm between users and HAPs, and the random path to pairwise-stable matching algorithm between HAPs and satellites. Numerical results show the effectiveness of the proposed algorithms.
16 April 2021 in IEEE Transactions on Wireless Communications
Low earth orbit (LEO) satellite networks will play important roles in the sixth generation (6G) communication system. Software defined network technique is a novel approach introduced to the LEO satellite networks to improve the resource flexibility and efficiency, forming the software defined LEO satellite networks (SDLSNs). How to efficiently allocate the resources of SDLSN to provide services for the terrestrial users is a key issue. Hence, in this work, we explore the service provision for SDLSN via virtual network functions (VNFs) orchestration on the software defined time-evolving graph. In view of the scarce, intermittent and unstable satellite-to-satellite (S2S) links, the problem is formulated to minimize the S2S resource consumption while satisfying the terrestrial tasks, which is in the form of integer linear programming. Since the problem is intractable by exhaustive search, we design a branch-and-price algorithm based on the coupling of Dantzig-Wolfe decomposition, column generation, and branch-and-bound to efficiently acquire the optimal solution. Further, to obtain a faster solution for practical usage, we further design an approximation algorithm for the subproblem and leverage the beam search to accelerate the pruning for the search tree. Finally, extensive simulations are conducted and the numerical results validate the effectiveness of the proposed schemes.
19 May 2025 in IEEE Transactions on Mobile Computing
With an extensive increment of computation demands, the aerial multi-access edge computing (MEC), mainly based on uncrewed aerial vehicles (UAVs) and high altitude platforms (HAPs), plays significant roles in future network scenarios. In detail, UAVs can be flexibly deployed, while HAPs are characterized with large capacity and stability. Hence, in this paper, we provide a hierarchical model composed of an HAP and multi-UAVs, to provide aerial MEC services. Moreover, considering the errors of channel state information from unpredictable environmental conditions, we formulate the problem to minimize the total energy cost with the chance constraint, which is a mixed-integer nonlinear problem with uncertain parameters and intractable to solve. To tackle this issue, we optimize the UAV deployment via the weighted K-means algorithm. Then, the chance constraint is reformulated via the distributionally robust optimization (DRO). Furthermore, based on the conditional value-at-risk mechanism, we transform the DRO problem into a mixed-integer second order cone programming, which is further decomposed into two subproblems via the primal decomposition. Moreover, to alleviate the complexity of the binary subproblem, we design a binary whale optimization algorithm. Finally, we conduct extensive simulations to verify the effectiveness and robustness of the proposed schemes by comparing with baseline mechanisms.
21 February 2025 in IEEE Transactions on Vehicular Technology
As an important component of the sixth generation communication technologies, the space-air-ground integrated network (SAGIN) attracts increasing attentions in recent years. However, due to the mobility and heterogeneity of the components such as satellites and unmanned aerial vehiclesin multi-layer SAGIN, the challenges of inefficient resource allocation and management complexity are aggregated. To this end, the network function virtualization technology is introduced and can be implemented via service function chains (SFCs) deployment. However, urgent unexpected tasks may bring conflicts and resource competition during SFC deployment, and how to schedule the SFCs of multiple tasks in SAGIN is a key issue. In this paper, we address the dynamic and complexity of SAGIN by presenting a reconfigurable time extension graph and further propose the dynamic SFC scheduling model. Then, we formulate the SFC scheduling problem to maximize the number of successful deployed SFCs within limited resources and time horizons. Since the problem is in the form of integer linear programming and intractable to solve, we propose the algorithm by incorporating deep reinforcement learning. Finally, simulation results show that the proposed algorithm has better convergence and performance compared to other benchmark algorithms.
15 July 2024 in IEEE Vehicular Technology Magazine
As the demands for immediate and effective responses increase in both the civilian and military domains, unmanned aerial vehicle (UAV) swarms emerge as effective solutions in which multiple cooperative UAVs can work together to achieve specific goals. However, how to manage such complex systems to ensure real-time adaptability lacks sufficient research. Hence, in this article, we propose the cooperative cognitive dynamic system (CCDS) to optimize the management of UAV swarms. CCDS leverages a hierarchical and cooperative control structure that enables real-time data processing and decision. Accordingly, CCDS optimizes UAV swarm management via dynamic reconfigurability and adaptive intelligent optimization. In addition, CCDS can be integrated with a biomimetic mechanism to efficiently allocate tasks for UAV swarms. Further, the distributed coordination of CCDS ensures reliable and resilient control, thus enhancing adaptability and robustness. Finally, the potential challenges and future directions are analyzed to provide insights into managing UAV swarms in dynamic heterogeneous networking.