-
Towards enabling reliable immersive teleoperation through Digital Twin: A UAV command and control use case
Authors:
Nassim Sehad,
Xinyi Tu,
Akash Rajasekaran,
Hamed Hellaoui,
Riku Jäntti,
Mérouane Debbah
Abstract:
This paper addresses the challenging problem of enabling reliable immersive teleoperation in scenarios where an Unmanned Aerial Vehicle (UAV) is remotely controlled by an operator via a cellular network. Such scenarios can be quite critical particularly when the UAV lacks advanced equipment (e.g., Lidar-based auto stop) or when the network is subject to some performance constraints (e.g., delay).…
▽ More
This paper addresses the challenging problem of enabling reliable immersive teleoperation in scenarios where an Unmanned Aerial Vehicle (UAV) is remotely controlled by an operator via a cellular network. Such scenarios can be quite critical particularly when the UAV lacks advanced equipment (e.g., Lidar-based auto stop) or when the network is subject to some performance constraints (e.g., delay). To tackle these challenges, we propose a novel architecture leveraging Digital Twin (DT) technology to create a virtual representation of the physical environment. This virtual environment accurately mirrors the physical world, accounting for 3D surroundings, weather constraints, and network limitations. To enhance teleoperation, the UAV in the virtual environment is equipped with advanced features that maybe absent in the real UAV. Furthermore, the proposed architecture introduces an intelligent logic that utilizes information from both virtual and physical environments to approve, deny, or correct actions initiated by the UAV operator. This anticipatory approach helps to mitigate potential risks. Through a series of field trials, we demonstrate the effectiveness of the proposed architecture in significantly improving the reliability of UAV teleoperation.
△ Less
Submitted 28 August, 2023;
originally announced August 2023.
-
Energy-Efficient Optimization of Multi-User NOMA-Assisted Cooperative THz-SIMO MEC Systems
Authors:
Omar Maraqa,
Saad Al-Ahmadi,
Aditya Rajasekaran,
Hamza Sokun,
Halim Yanikomeroglu,
Sadiq M. Sait
Abstract:
The various requirements in terms of data rates and latency in beyond 5G and 6G networks have motivated the integration of a variety of communications schemes and technologies to meet these requirements in such networks. Among these schemes are Terahertz (THz) communications, cooperative non-orthogonal multiple-access (NOMA)-enabled schemes, and mobile edge computing (MEC). THz communications offe…
▽ More
The various requirements in terms of data rates and latency in beyond 5G and 6G networks have motivated the integration of a variety of communications schemes and technologies to meet these requirements in such networks. Among these schemes are Terahertz (THz) communications, cooperative non-orthogonal multiple-access (NOMA)-enabled schemes, and mobile edge computing (MEC). THz communications offer abundant bandwidth for high-data-rate short-distance applications and NOMA-enabled schemes are promising schemes to realize the target spectral efficiencies and low latency requirements in future networks, while MEC would allow distributed processing and data offloading for the emerging applications in these networks. In this paper, an energy-efficient scheme of multi-user NOMA-assisted cooperative THz single-input multiple-output (SIMO) MEC systems is proposed to allow the uplink transmission of offloaded data from the far cell-edge users to the more computing resources in the base station (BS) through the cell-center users. To reinforce the performance of the proposed scheme, two optimization problems are formulated and solved, namely, the first problem minimizes the total users' energy consumption while the second problem maximizes the total users' computation energy efficiency (CEE) for the proposed scheme. In both problems, the NOMA user pairing, the BS receive beamforming, the transmission time allocation, and the NOMA transmission power allocation coefficients are optimized, while taking into account the full-offloading requirements of each user as well as the predefined latency constraint of the system. The obtained results reveal new insights into the performance and design of multi-user NOMA-assisted cooperative THz-SIMO MEC systems.
△ Less
Submitted 8 April, 2023;
originally announced April 2023.
-
Vision-Assisted User Clustering for Robust mmWave-NOMA Systems
Authors:
Aditya S. Rajasekaran,
Hamza U. Sokun,
Omar Maraqa,
Halim Yanikomeroglu,
Saad Al-Ahmadi
Abstract:
When operated in the mmWave band, user channels get highly correlated which can be exploited in mmWave-NOMA systems to cluster a set of "correlated" users together. Identifying the set of users to cluster greatly affects the viability of NOMA systems. Typically, only channel state information (CSI) is used to make these clustering decisions. When any problem arises in accessing up-to-date and accu…
▽ More
When operated in the mmWave band, user channels get highly correlated which can be exploited in mmWave-NOMA systems to cluster a set of "correlated" users together. Identifying the set of users to cluster greatly affects the viability of NOMA systems. Typically, only channel state information (CSI) is used to make these clustering decisions. When any problem arises in accessing up-to-date and accurate CSI, user clustering will not properly function due to its hard-dependency on CSI, and obviously, this will negatively affect the robustness of the NOMA systems. To improve the robustness of the NOMA systems, we propose to utilize emerging trends such as location-aware and camera-equipped base stations (CBSs) which do not require any extra radio frequency resource consumption. Specifically, we explore three different dimensions of feedback that a CBS can benefit from to solve the user clustering problem, namely CSI-based feedback and non-CSI-based feedback, comprised of user equipment (UE) location and the CBS camera feed. We first investigate how the vision assistance of a CBS can be used in conjunction with other dimensions of feedback to make clustering decisions in various scenarios. Later, we provide a simple user case study to illustrate how to implement vision-assisted user clustering in mmWave-NOMA systems to improve robustness, in which a deep learning (DL) beam selection algorithm is trained on the images captured by the CBS to perform NOMA clustering. We demonstrate that user clustering without CSI can achieve comparable performance to accurate CSI-based solutions, and user clustering can continue to function without much performance loss even in the scenarios where CSI is severely outdated or not available at all.
△ Less
Submitted 22 September, 2022; v1 submitted 29 May, 2022;
originally announced May 2022.
-
Energy-Efficient Coverage Enhancement of Indoor THz-MISO Systems: An FD-NOMA Approach
Authors:
Omar Maraqa,
Aditya S. Rajasekaran,
Hamza U. Sokun,
Saad Al-Ahmadi,
Halim Yanikomeroglu,
Sadiq M. Sait
Abstract:
Terahertz (THz) communication is gaining more interest as one of the envisioned enablers of high-data-rate short-distance indoor applications in beyond 5G networks. Moreover, non-orthogonal multiple-access (NOMA)-enabled schemes are promising schemes to realize the target spectral efficiency, low latency, and user fairness requirements in future networks. In this paper, an energy-efficient coopera…
▽ More
Terahertz (THz) communication is gaining more interest as one of the envisioned enablers of high-data-rate short-distance indoor applications in beyond 5G networks. Moreover, non-orthogonal multiple-access (NOMA)-enabled schemes are promising schemes to realize the target spectral efficiency, low latency, and user fairness requirements in future networks. In this paper, an energy-efficient cooperative NOMA (CNOMA) scheme that guarantees the minimum required rate for the cell-edge users in an indoor THz-MISO communications network is proposed. The proposed cooperative scheme consists of three stages: (i) beamforming stage that allocates base-station (BS) beams to THz cooperating cell-center users using analog beamforming with the aid of the cosine similarity metric, (ii) user pairing stage that is tackled using the Hungarian algorithm, and (iii) power allocation stage for both the BS THz-NOMA transmit power and the cooperation power of the cooperating cell-center users, which are optimized sequentially. The obtained results quantify the energy efficiency (EE) of the proposed scheme and shed new light on the performance of multi-user THz-NOMA-enabled networks.
△ Less
Submitted 19 June, 2021; v1 submitted 12 April, 2021;
originally announced April 2021.
-
User Clustering in mmWave-NOMA Systems with User Decoding Capability Constraints for B5G Networks
Authors:
Aditya S. Rajasekaran,
Omar Maraqa,
Hamza U. Sokun,
Halim Yanikomeroglu,
Saad Al-Ahmadi
Abstract:
This paper proposes a millimeter wave-NOMA (mmWave-NOMA) system that takes into account the end-user signal processing capabilities, an important practical consideration. The implementation of NOMA in the downlink (DL) direction requires successive interference cancellation (SIC) to be performed at the user terminals, which comes at the cost of additional complexity. In NOMA, the weakest user only…
▽ More
This paper proposes a millimeter wave-NOMA (mmWave-NOMA) system that takes into account the end-user signal processing capabilities, an important practical consideration. The implementation of NOMA in the downlink (DL) direction requires successive interference cancellation (SIC) to be performed at the user terminals, which comes at the cost of additional complexity. In NOMA, the weakest user only has to decode its own signal, while the strongest user has to decode the signals of all other users in the SIC procedure. Hence, the additional implementation complexity required of the user to perform SIC for DL NOMA depends on its position in the SIC decoding order. Beyond fifth-generation (B5G) communication systems are expected to support a wide variety of end-user devices, each with their own processing capabilities. We envision a system where users report their SIC decoding capability to the base station (BS), i.e., the number of other users signals a user is capable of decoding in the SIC procedure. We investigate the rate maximization problem in such a system, by breaking it down into a user clustering and ordering problem (UCOP), followed by a power allocation problem. We propose a NOMA minimum exact cover (NOMA-MEC) heuristic algorithm that converts the UCOP into a cluster minimization problem from a derived set of valid cluster combinations after factoring in the SIC decoding capability. The complexity of NOMA-MEC is analyzed for various algorithm and system parameters. For a homogeneous system of users that all have the same decoding capabilities, we show that this equates to a simple maximum number of users per cluster constraint and propose a lower complexity NOMA-best beam (NOMA-BB) algorithm. Simulation results demonstrate the performance superiority in terms of sum rate compared to orthogonal multiple access (OMA) and traditional NOMA
△ Less
Submitted 17 November, 2020;
originally announced November 2020.
-
An Interleaving Hybrid Consensus Protocol
Authors:
Yao Sun,
Aayush Rajasekaran
Abstract:
We introduce Unity Interleave, a new consensus algorithm for public blockchain settings. It is an eventual consistency protocol merging the Proof-of-Work (PoW) and Proof-of-Stake (PoS) into a coherent stochastic process. It builds upon research previously done for the Unity protocol, improving security while maintaining fairness and scalability.
We introduce Unity Interleave, a new consensus algorithm for public blockchain settings. It is an eventual consistency protocol merging the Proof-of-Work (PoW) and Proof-of-Stake (PoS) into a coherent stochastic process. It builds upon research previously done for the Unity protocol, improving security while maintaining fairness and scalability.
△ Less
Submitted 20 November, 2019;
originally announced November 2019.
-
A Survey of Rate-optimal Power Domain NOMA with Enabling Technologies of Future Wireless Networks
Authors:
Omar Maraqa,
Aditya S. Rajasekaran,
Saad Al-Ahmadi,
Halim Yanikomeroglu,
Sadiq M. Sait
Abstract:
The ambitious high data-rate applications in the envisioned future B5G networks require new solutions, including the advent of more advanced architectures than the ones already used in 5G networks, and the coalition of different communications schemes and technologies to enable these applications requirements. Among the candidate schemes for future wireless networks are NOMA schemes that allow ser…
▽ More
The ambitious high data-rate applications in the envisioned future B5G networks require new solutions, including the advent of more advanced architectures than the ones already used in 5G networks, and the coalition of different communications schemes and technologies to enable these applications requirements. Among the candidate schemes for future wireless networks are NOMA schemes that allow serving more than one user in the same resource block by multiplexing users in other domains than frequency or time. In this way, NOMA schemes tend to offer several advantages over OMA schemes such as improved user fairness and spectral efficiency, higher cell-edge throughput, massive connectivity support, and low transmission latency. With these merits, NOMA-enabled transmission schemes are being increasingly looked at as promising multiple access schemes for future wireless networks. When the power domain is used to multiplex the users, it is referred to as PD-NOMA. In this paper, we survey the integration of PD-NOMA with the enabling communications schemes and technologies that are expected to meet the various requirements of B5G networks. In particular, this paper surveys the different rate optimization scenarios studied in the literature when PD-NOMA is combined with one or more of the candidate schemes and technologies for B5G networks including MISO, MIMO, mMIMO, advanced antenna architectures, mmWave and THz, CoMP, cooperative communications, cognitive radio, VLC, UAV and others. The considered system models, the optimization methods utilized to maximize the achievable rates, and the main lessons learnt on the optimization and the performance of these NOMA-enabled schemes and technologies are discussed in detail along with the future research directions for these combined schemes. Moreover, the role of machine learning in optimizing these NOMA-enabled technologies is addressed.
△ Less
Submitted 30 July, 2020; v1 submitted 17 September, 2019;
originally announced September 2019.
-
Lagrange's Theorem for Binary Squares
Authors:
Parthasarathy Madhusudan,
Dirk Nowotka,
Aayush Rajasekaran,
Jeffrey Shallit
Abstract:
We show how to prove theorems in additive number theory using a decision procedure based on finite automata. Among other things, we obtain the following analogue of Lagrange's theorem: every natural number > 686 is the sum of at most 4 natural numbers whose canonical base-2 representation is a binary square, that is, a string of the form xx for some block of bits x. Here the number 4 is optimal. W…
▽ More
We show how to prove theorems in additive number theory using a decision procedure based on finite automata. Among other things, we obtain the following analogue of Lagrange's theorem: every natural number > 686 is the sum of at most 4 natural numbers whose canonical base-2 representation is a binary square, that is, a string of the form xx for some block of bits x. Here the number 4 is optimal. While we cannot embed this theorem itself in a decidable theory, we show that stronger lemmas that imply that the theorem can be embedded in decidable theories, and show how automated methods can be used to search for these stronger lemmas.
△ Less
Submitted 22 June, 2018; v1 submitted 11 October, 2017;
originally announced October 2017.
-
Sums of Palindromes: an Approach via Automata
Authors:
Aayush Rajasekaran,
Jeffrey Shallit,
Tim Smith
Abstract:
Recently, Cilleruelo, Luca, & Baxter proved, for all bases b >= 5, that every natural number is the sum of at most 3 natural numbers whose base-b representation is a palindrome. However, the cases b = 2, 3, 4 were left unresolved.
We prove, using a decision procedure based on automata, that every natural number is the sum of at most 4 natural numbers whose base-2 representation is a palindrome.…
▽ More
Recently, Cilleruelo, Luca, & Baxter proved, for all bases b >= 5, that every natural number is the sum of at most 3 natural numbers whose base-b representation is a palindrome. However, the cases b = 2, 3, 4 were left unresolved.
We prove, using a decision procedure based on automata, that every natural number is the sum of at most 4 natural numbers whose base-2 representation is a palindrome. Here the constant 4 is optimal. We obtain similar results for bases 3 and 4, thus completely resolving the problem.
We consider some other variations on this problem, and prove similar results. We argue that heavily case-based proofs are a good signal that a decision procedure may help to automate the proof.
△ Less
Submitted 30 August, 2017; v1 submitted 30 June, 2017;
originally announced June 2017.
-
On the State Complexity of the Shuffle of Regular Languages
Authors:
Janusz Brzozowski,
Galina Jirásková,
Bo Liu,
Aayush Rajasekaran,
Marek Szykuła
Abstract:
We investigate the shuffle operation on regular languages represented by complete deterministic finite automata. We prove that $f(m,n)=2^{mn-1} + 2^{(m-1)(n-1)}(2^{m-1}-1)(2^{n-1}-1)$ is an upper bound on the state complexity of the shuffle of two regular languages having state complexities $m$ and $n$, respectively. We also state partial results about the tightness of this bound. We show that the…
▽ More
We investigate the shuffle operation on regular languages represented by complete deterministic finite automata. We prove that $f(m,n)=2^{mn-1} + 2^{(m-1)(n-1)}(2^{m-1}-1)(2^{n-1}-1)$ is an upper bound on the state complexity of the shuffle of two regular languages having state complexities $m$ and $n$, respectively. We also state partial results about the tightness of this bound. We show that there exist witness languages meeting the bound if $2\le m\le 5$ and $n\ge2$, and also if $m=n=6$. Moreover, we prove that in the subset automaton of the NFA accepting the shuffle, all $2^{mn}$ states can be distinguishable, and an alphabet of size three suffices for that. It follows that the bound can be met if all $f(m,n)$ states are reachable. We know that an alphabet of size at least $mn$ is required provided that $m,n \ge 2$. The question of reachability, and hence also of the tightness of the bound $f(m,n)$ in general, remains open.
△ Less
Submitted 15 July, 2016; v1 submitted 3 December, 2015;
originally announced December 2015.