Search

This work proposes a T-RIS-equipped LEO satellite communication in cognitive radio-enabled integrated NTNs. In the proposed system, a GEO satellite operates as a primary network, and a T-RIS-equipped LEO satellite operates as a secondary IoT network. The objective is to maximize the sum rate of T-RIS-equipped LEO satellite communication using downlink NOMA while ensuring the service quality of GEO cellular users. Our framework simultaneously optimizes the total transmit power of LEO, NOMA power allocation for LEO IoT (LIoT) and T-RIS phase shift design subject to the service quality of LIoT and interference temperature to the primary GEO network. To solve the non-convex sum rate maximization problem, we first adopt successive convex approximations to reduce the complexity of the formulated optimization. Then, we divide the problem into two parts, i.e., power allocation of LEO and phase shift design of T-RIS. The power allocation problem is solved using KKT conditions, while the phase shift problem is handled by Taylor approximation and semidefinite programming. Numerical results are provided to validate the proposed optimization framework., Comment: 7,5

We consider an Anonymous Multi-Agent Path-Finding (AMAPF) problem where the set of agents is confined to a graph, a set of goal vertices is given and each of these vertices has to be reached by some agent. The problem is to find an assignment of the goals to the agents as well as the collision-free paths, and we are interested in finding the solution with the optimal makespan. A well-established approach to solve this problem is to reduce it to a special type of a graph search problem, i.e. to the problem of finding a maximum flow on an auxiliary graph induced by the input one. The size of the former graph may be very large and the search on it may become a bottleneck. To this end, we suggest a specific search algorithm that leverages the idea of exploring the search space not through considering separate search states but rather bulks of them simultaneously. That is, we implicitly compress, store and expand bulks of the search states as single states, which results in high reduction in runtime and memory. Empirically, the resultant AMAPF solver demonstrates superior performance compared to the state-of-the-art competitor and is able to solve all publicly available MAPF instances from the well-known MovingAI benchmark in less than 30 seconds., Comment: Accepted at AAAI24

Backscatter communication (BC) technology offers sustainable solutions for next-generation Internet-of-Things (IoT) networks, where devices can transmit data by reflecting and adjusting incident radio frequency signals. In parallel to BC, deep reinforcement learning (DRL) has recently emerged as a promising tool to augment intelligence and optimize low-powered IoT devices. This article commences by elucidating the foundational principles underpinning BC systems, subsequently delving into the diverse array of DRL techniques and their respective practical implementations. Subsequently, it investigates potential domains and presents recent advancements in the realm of DRL-BC systems. A use case of RIS-aided non-orthogonal multiple access BC systems leveraging DRL is meticulously examined to highlight its potential. Lastly, this study identifies and investigates salient challenges and proffers prospective avenues for future research endeavors., Comment: 7, 3

Device-to-device (D2D) communications offers high spectral efficiency, low energy consumption and transmission latency. However, one of the main limitations of D2D communications is co-channel interference from underlaying wireless system. Reconfigurable intelligent surfaces (RIS) is a promising technology because it can manipulate the electromagnetic waves in their environment to overcome interference and enhance wireless communications. This paper considers RIS enhanced D2D communications underlaying unmanned aerial vehicle (UAV) networks with non-orthogonal multiple access (NOMA). The objective is to maximize the sum rate of NOMA D2D communications by simultaneously optimizing the power budget of D2D transmitter, NOMA power allocation coefficients of D2D receivers and passive beamforming of RIS while guaranteeing the quality of services of UAV user. Due to non-convexity, the optimization problem is intractable and challenging to handle. Therefore, it is solved in two parts using alternating optimization. Simulation results unviel the performance of the proposed RIS enhanced D2D communications scheme. Results demonstrate that the proposed scheme achieves 15\% and 27\% higher sum rates compared to the fixed power D2D and orthogonal D2D schemes., Comment: 6, 4

Safe Interval Path Planning (SIPP) is a powerful algorithm for solving single-agent pathfinding problem when the agent is confined to a graph and certain vertices/edges of this graph are blocked at certain time intervals due to dynamic obstacles that populate the environment. Original SIPP algorithm relies on the assumption that the agent is able to stop instantaneously. However, this assumption often does not hold in practice, e.g. a mobile robot moving with a cruising speed is not able to stop immediately but rather requires gradual deceleration to a full stop that takes time. In other words, the robot is subject to kinodynamic constraints. Unfortunately, as we show in this work, in such a case original SIPP is incomplete. To this end, we introduce a novel variant of SIPP that is provably complete and optimal for planning with acceleration/deceleration. In the experimental evaluation we show that the key property of the original SIPP still holds for the modified version -- it performs much less expansions compared to A* and, as a result, is notably faster.

This paper proposes a cognitive radio enabled LEO SatCom using RSMA radio access technique with the coexistence of GEO SatCom network. In particular, this work aims to maximize the sum rate of LEO SatCom by simultaneously optimizing the power budget over different beams, RSMA power allocation for users over each beam, and subcarrier user assignment while restricting the interference temperature to GEO SatCom. The problem of sum rate maximization is formulated as non-convex, where the global optimal solution is challenging to obtain. Thus, an efficient solution can be obtained in three steps: first we employ a successive convex approximation technique to reduce the complexity and make the problem more tractable. Second, for any given resource block user assignment, we adopt KKT conditions to calculate the transmit power over different beams and RSMA power allocation of users over each beam. Third, using the allocated power, we design an efficient algorithm based on the greedy approach for resource block user assignment. Numerical results demonstrate the benefits of the proposed optimization scheme compared to the benchmark schemes., Comment: 32,9. arXiv admin note: substantial text overlap with arXiv:2208.02924

LEO satellite communication has drawn particular attention recently due to its high data rate services and low round-trip latency. It is low-cost to launch and can provide global coverage. However, the spectrum scarcity might be one of the critical challenges in the growth of LEO satellites, impacting severe restrictions on the development of ground-space integrated networks. To address this issue, we propose RSMA for CR enabled GEO-LEO coexisting satellite network. In particular, this work aims to maximize the system's sum rate by simultaneously optimizing the power allocation and subcarrier beam assignment of LEO satellite communication while restricting the interference temperature to GEO satellite users. The problem of sum rate maximization is formulated as non-convex and a Global optimal solution is challenging to obtain. Therefore, we first employ the successive convex approximation technique to reduce the complexity and make the problem more tractable. Then for the power allocation, we exploit KKT condition and adopt an efficient algorithm based on the greedy approach for subcarrier beam assignment. We also propose two suboptimal schemes with fixed power allocation and random subcarrier beam assignment as the benchmark. Results demonstrate the benefits of the proposed scheme compared to the benchmark schemes., Comment: 6,5

The combination of backscatter communication with non-orthogonal multiple access (NOMA) has the potential to support low-powered massive connections in upcoming sixth-generation (6G) wireless networks. More specifically, backscatter communication can harvest and use the existing RF signals in the atmosphere for communication, while NOMA provides communication to multiple wireless devices over the same frequency and time resources. This paper has proposed a new resource management framework for backscatter-aided cooperative NOMA communication in upcoming 6G networks. In particular, the proposed work has simultaneously optimized the base station's transmit power, relaying node, the reflection coefficient of the backscatter tag, and time allocation under imperfect successive interference cancellation to maximize the sum rate of the system. To obtain an efficient solution for the resource management framework, we have proposed a combination of the bisection method and dual theory, where the sub-gradient method is adopted to optimize the Lagrangian multipliers. Numerical results have shown that the proposed solution provides excellent performance. When the performance of the proposed technique is compared to a brute-forcing search technique that guarantees optimal solution however, is very time-consuming, it was seen that the gap in performance is actually 0\%. Hence, the proposed framework has provided performance equal to a cumbersome brute-force search technique while offering much less complexity. The works in the literature on cooperative NOMA considered equal time distribution for cooperation and direct communication. Our results showed that optimizing the time-division can increase the performance by more than 110\% for high transmission powers., Comment: 9, 7

Reflecting intelligent surfaces (RIS) has gained significant attention due to its high energy and spectral efficiency in next-generation wireless networks. By using low-cost passive reflecting elements, RIS can smartly reconfigure the signal propagation to extend the wireless communication coverage. This letter proposes a new optimization scheme in a multi-cell RIS-NOMA network to enhance the spectral efficiency under signal decoding errors. In particular, the power budget of the base station and the transmit power of NOMA users while the reflection matrix of RIS is simultaneously optimized in each cell. Due to objective function and quality of service constraints, the joint problem is formulated as non-convex, which is very complex and challenging to obtain the optimal global solution. To make the problem tractable, we first decouple it into two sub-problems and transform it by inner approximation and successive convex approximation techniques. Then we adopt a standard optimization method for power allocation and DC programming for the reflection matrix. Numerical results demonstrate the benefits of the proposed optimization scheme in the multi-cell RIS-NOMA network., Comment: 12,5

Unmanned Aerial Vehicles (UAVs) are an important component of next-generation wireless networks that can assist in high data rate communications and provide enhanced coverage.Their high mobility and aerial nature offer deployment flexibility and low-cost infrastructure support to existing cellular networks and provide many applications that rely on mobile wireless communications. However, security is a major challenge in UAV communications, and Physical Layer Security (PLS) is an important technique to improve the reliability and security of data shared with the assistance of UAVs. Recently, Intelligent Reflecting Surfaces (IRS) have emerged as a novel technology to extend and/or enhance wireless coverage by re-configuring the propagation environment of communications. This paper provides an overview of how IRS can improve the PLS of UAV networks. We discuss different use cases of PLS for IRS enhanced UAV communications and briefly review the recent advances in this area. Then based on the recent advances, we also present a case study that utilizes alternate optimization to maximize the secrecy capacity for IRS enhanced UAV scenario in the presence of multiple eavesdroppers. Finally, we highlight several open issues and research challenges to realize PLS in IRS enhanced UAV communications.

Automotive-Industry 5.0 will use emerging 6G communications to provide robust, computationally intelligent, and energy-efficient data sharing among various onboard sensors, vehicles, and other Intelligent Transportation System (ITS) entities. Non-Orthogonal Multiple Access (NOMA) and backscatter communications are two key techniques of 6G communications for enhanced spectrum and energy efficiency. In this paper, we provide an introduction to green transportation and also discuss the advantages of using backscatter communications and NOMA in Automotive Industry 5.0. We also briefly review the recent work in the area of NOMA empowered backscatter communications. We discuss different use cases of backscatter communications in NOMA-enabled 6G vehicular networks. We also propose a multi-cell optimization framework to maximize the energy efficiency of the backscatter-enabled NOMA vehicular network. In particular, we jointly optimize the transmit power of the roadside unit and the reflection coefficient of the backscatter device in each cell, where several practical constraints are also taken into account. The problem of energy efficiency is formulated as nonconvex which is hard to solve directly. Thus, first, we adopt the Dinkelbach method to transform the objective function into a subtractive one, then we decouple the problem into two subproblems. Second, we employ dual theory and KKT conditions to obtain efficient solutions. Finally, we highlight some open issues and future research opportunities related to NOMA-enabled backscatter communications in 6G vehicular networks., Comment: 12

Future wireless networks are expected to connect large-scale low-powered communication devices using the available spectrum resources. Backscatter communications (BC) is an emerging technology towards battery-free transmission in future wireless networks by leveraging ambient radio frequency (RF) waves that enable communications among wireless devices. Non-orthogonal multiple access (NOMA) has recently drawn significant attention due to its high spectral efficiency. The combination of these two technologies can play an important role in the development of future networks. This paper proposes a new optimization approach to enhance the spectral efficiency of nonorthogonal multiple access (NOMA)-BC network. Our framework simultaneously optimizes the power allocation of base station and reflection coefficient (RC) of the backscatter device in each cell under the assumption of imperfect signal decoding. The problem of spectral efficiency maximization is coupled on power and RC which is challenging to solve. To make this problem tractable, we first decouple it into two subproblems and then apply the decomposition method and Karush-Kuhn-Tucker conditions to obtain the efficient solution. Numerical results show the performance of the proposed NOMA-BC network over the pure NOMA network without BC., Comment: 5 pages, 4 figures

Multi-Agent Path Finding (MAPF) is a long-standing problem in Robotics and Artificial Intelligence in which one needs to find a set of collision-free paths for a group of mobile agents (robots) operating in the shared workspace. Due to its importance, the problem is well-studied and multiple optimal and approximate algorithms are known. However, many of them abstract away from the kinematic constraints and assume that the agents can accelerate/decelerate instantaneously. This complicates the application of the algorithms on the real robots. In this paper, we present a method that mitigates this issue to a certain extent. The suggested solver is essentially, a prioritized planner based on the well-known Safe Interval Path Planning (SIPP) algorithm. Within SIPP we explicitly reason about the speed and the acceleration thus the constructed plans directly take kinematic constraints of agents into account. We suggest a range of heuristic functions for that setting and conduct a thorough empirical evaluation of the suggested algorithm., Comment: 13 pages, 3 figures, ICR 2021

The issue of spectrum scarcity in wireless networks is becoming prominent and critical with each passing year. Although several promising solutions have been proposed to provide a solution to spectrum scarcity, most of them have many associated tradeoffs. In this context, one of the emerging ideas relates to the utilization of cognitive radios (CR) for future heterogeneous networks (HetNets). This paper provides a marriage of two promising candidates (i.e., CR and HetNets) for beyond fifth generation (5G) wireless networks. More specifically, a joint power allocation and user assignment solution for the multi-user underlay CR-based HetNets has been proposed and evaluated. To counter the limiting factors in these networks, the individual power of transmitting nodes and interference temperature protection constraints of the primary networks have been considered. An efficient solution is designed from the dual decomposition approach, where the optimal user assignment is obtained for the optimized power allocation at each node. The simulation results validate the superiority of the proposed optimization scheme against conventional baseline techniques., Comment: Beyond 5G, Cognitive Radio (CR), Dual Decomposition, User Fairness, Heterogeneous Networks (HetNets)