-
Neural 5G Indoor Localization with IMU Supervision
Authors:
Aleksandr Ermolov,
Shreya Kadambi,
Maximilian Arnold,
Mohammed Hirzallah,
Roohollah Amiri,
Deepak Singh Mahendar Singh,
Srinivas Yerramalli,
Daniel Dijkman,
Fatih Porikli,
Taesang Yoo,
Bence Major
Abstract:
Radio signals are well suited for user localization because they are ubiquitous, can operate in the dark and maintain privacy. Many prior works learn mappings between channel state information (CSI) and position fully-supervised. However, that approach relies on position labels which are very expensive to acquire. In this work, this requirement is relaxed by using pseudo-labels during deployment,…
▽ More
Radio signals are well suited for user localization because they are ubiquitous, can operate in the dark and maintain privacy. Many prior works learn mappings between channel state information (CSI) and position fully-supervised. However, that approach relies on position labels which are very expensive to acquire. In this work, this requirement is relaxed by using pseudo-labels during deployment, which are calculated from an inertial measurement unit (IMU). We propose practical algorithms for IMU double integration and training of the localization system. We show decimeter-level accuracy on simulated and challenging real data of 5G measurements. Our IMU-supervised method performs similarly to fully-supervised, but requires much less effort to deploy.
△ Less
Submitted 15 February, 2024;
originally announced February 2024.
-
Fundamental Performance Bounds for Carrier Phase Positioning in Cellular Networks
Authors:
Henk Wymeersch,
Rouhollah Amiri,
Gonzalo Seco-Granados
Abstract:
The carrier phase of cellular signals can be utilized for highly accurate positioning, with the potential for orders-of-magnitude performance improvements compared to standard time-difference-of-arrival positioning. Due to the integer ambiguities, standard performance evaluation tools such as the Cramér-Rao bound (CRB) are overly optimistic. In this paper, a new performance bound, called the mixed…
▽ More
The carrier phase of cellular signals can be utilized for highly accurate positioning, with the potential for orders-of-magnitude performance improvements compared to standard time-difference-of-arrival positioning. Due to the integer ambiguities, standard performance evaluation tools such as the Cramér-Rao bound (CRB) are overly optimistic. In this paper, a new performance bound, called the mixed-integer CRB (MICRB) is introduced that explicitly accounts for this integer ambiguity. While computationally more complex than the standard CRB, the MICRB can accurately predict positioning performance, as verified by numerical simulations, and hence it serves as a useful guide to choose the system parameters that facilitate carrier phase positioning.
△ Less
Submitted 1 September, 2023; v1 submitted 21 June, 2023;
originally announced June 2023.
-
Sparsity Domain Smoothing Based Thresholding Recovery Method for OFDM Sparse Channel Estimation
Authors:
Mohammad Hossein Bahonar,
Reza Ghaderi Zefreh,
Rouhollah Amiri
Abstract:
Due to the ever increasing data rate demand of beyond 5G networks and considering the wide range of Orthogonal Frequency Division Multipllexing (OFDM) technique in cellular systems, it is critical to reduce pilot overhead of OFDM systems in order to increase data rate of such systems. Due to sparsity of multipath channels, sparse recovery methods can be exploited to reduce pilot overhead. OFDM pil…
▽ More
Due to the ever increasing data rate demand of beyond 5G networks and considering the wide range of Orthogonal Frequency Division Multipllexing (OFDM) technique in cellular systems, it is critical to reduce pilot overhead of OFDM systems in order to increase data rate of such systems. Due to sparsity of multipath channels, sparse recovery methods can be exploited to reduce pilot overhead. OFDM pilots are utilized as random samples for channel impulse response estimation. We propose a three-step sparsity recovery algorithm which is based on sparsity domain smoothing. Time domain residue computation, sparsity domain smoothing, and adaptive thresholding sparsifying are the three-steps of the proposed scheme. To the best of our knowledge, the proposed sparsity domain smoothing based thresholding recovery method known as SDS-IMAT has not been used for OFDM sparse channel estimation in the literature. Pilot locations are also derived based on the minimization of the measurement matrix coherence. Numerical results verify that the performance of the proposed scheme outperforms other existing thresholding and greedy recovery methods and has a near-optimal performance. The effectiveness of the proposed scheme is shown in terms of mean square error and bit error rate.
△ Less
Submitted 4 May, 2023;
originally announced May 2023.
-
Neural RF SLAM for unsupervised positioning and mapping with channel state information
Authors:
Shreya Kadambi,
Arash Behboodi,
Joseph B. Soriaga,
Max Welling,
Roohollah Amiri,
Srinivas Yerramalli,
Taesang Yoo
Abstract:
We present a neural network architecture for jointly learning user locations and environment mapping up to isometry, in an unsupervised way, from channel state information (CSI) values with no location information. The model is based on an encoder-decoder architecture. The encoder network maps CSI values to the user location. The decoder network models the physics of propagation by parametrizing t…
▽ More
We present a neural network architecture for jointly learning user locations and environment mapping up to isometry, in an unsupervised way, from channel state information (CSI) values with no location information. The model is based on an encoder-decoder architecture. The encoder network maps CSI values to the user location. The decoder network models the physics of propagation by parametrizing the environment using virtual anchors. It aims at reconstructing, from the encoder output and virtual anchor location, the set of time of flights (ToFs) that are extracted from CSI using super-resolution methods. The neural network task is set prediction and is accordingly trained end-to-end. The proposed model learns an interpretable latent, i.e., user location, by just enforcing a physics-based decoder. It is shown that the proposed model achieves sub-meter accuracy on synthetic ray tracing based datasets with single anchor SISO setup while recovering the environment map up to 4cm median error in a 2D environment and 15cm in a 3D environment
△ Less
Submitted 15 March, 2022;
originally announced March 2022.
-
Spatial Indexing for System-Level Evaluation of 5G Heterogeneous Cellular Networks
Authors:
Roohollah Amiri,
Eren Balevi,
Jeffrey G. Andrews,
Hani Mehrpouyan
Abstract:
System level simulations of large 5G networks are essential to evaluate and design algorithms related to network issues such as scheduling, mobility management, interference management, and cell planning. In this paper, we look back to the idea of spatial indexing and its advantages, applications, and future potentials in accelerating large 5G network simulations. We introduce a multi-level inheri…
▽ More
System level simulations of large 5G networks are essential to evaluate and design algorithms related to network issues such as scheduling, mobility management, interference management, and cell planning. In this paper, we look back to the idea of spatial indexing and its advantages, applications, and future potentials in accelerating large 5G network simulations. We introduce a multi-level inheritance based architecture which is used to index all elements of a heterogeneous network (HetNet) on a single geometry tree. Then, we define spatial queries to accelerate searches in distance, azimuth, and elevation. We demonstrate that spatial indexing can accelerate location-based searches by 3 orders of magnitude. Further, the proposed design is implemented as an open source platform freely available to all.
△ Less
Submitted 22 May, 2020;
originally announced May 2020.
-
Lens-based Millimeter Wave Reconfigurable Antenna NOMA
Authors:
Mojtaba Ahmadi Almasi,
Roohollah Amiri,
Mojtaba Vaezi,
Hani Mehrpouyan
Abstract:
This paper proposes a new multiple access technique based on the millimeter wave lens-based reconfigurable antenna systems. In particular, to support a large number of groups of users with different angles of departures (AoDs), we integrate recently proposed reconfigurable antenna multiple access (RAMA) into non-orthogonal multiple access (NOMA). The proposed technique, named reconfigurable antenn…
▽ More
This paper proposes a new multiple access technique based on the millimeter wave lens-based reconfigurable antenna systems. In particular, to support a large number of groups of users with different angles of departures (AoDs), we integrate recently proposed reconfigurable antenna multiple access (RAMA) into non-orthogonal multiple access (NOMA). The proposed technique, named reconfigurable antenna NOMA (RA-NOMA), divides the users with respect to their AoDs and channel gains. Users with different AoDs and comparable channel gains are served via RAMA while users with the same AoDs but different channel gains are served via NOMA. This technique results in the independence of the number of radio frequency chains from the number of NOMA groups. Further, we derive the feasibility conditions and show that the power allocation for RA-NOMA is a convex problem. We then derive the maximum achievable sum-rate of RA-NOMA. Simulation results show that RA-NOMA outperforms conventional orthogonal multiple access (OMA) as well as the combination of RAMA with the OMA techniques.
△ Less
Submitted 27 March, 2019;
originally announced March 2019.
-
Reinforcement Learning for Self-Organization and Power Control of Two-Tier Heterogeneous Networks
Authors:
Roohollah Amiri,
Mojtaba Ahmadi Almasi,
Jeffrey G. Andrews,
Hani Mehrpouyan
Abstract:
Self-organizing networks (SONs) can help manage the severe interference in dense heterogeneous networks (HetNets). Given their need to automatically configure power and other settings, machine learning is a promising tool for data-driven decision making in SONs. In this paper, a HetNet is modeled as a dense two-tier network with conventional macrocells overlaid with denser small cells (e.g. femto…
▽ More
Self-organizing networks (SONs) can help manage the severe interference in dense heterogeneous networks (HetNets). Given their need to automatically configure power and other settings, machine learning is a promising tool for data-driven decision making in SONs. In this paper, a HetNet is modeled as a dense two-tier network with conventional macrocells overlaid with denser small cells (e.g. femto or pico cells). First, a distributed framework based on multi-agent Markov decision process is proposed that models the power optimization problem in the network. Second, we present a systematic approach for designing a reward function based on the optimization problem. Third, we introduce Q-learning based distributed power allocation algorithm (Q-DPA) as a self-organizing mechanism that enables ongoing transmit power adaptation as new small cells are added to the network. Further, the sample complexity of the Q-DPA algorithm to achieve $ε$-optimality with high probability is provided. We demonstrate, at density of several thousands femtocells per km$^2$, the required quality of service of a macrocell user can be maintained via the proper selection of independent or cooperative learning and appropriate Markov state models.
△ Less
Submitted 17 March, 2019; v1 submitted 23 December, 2018;
originally announced December 2018.
-
Multi-Stream LDPC Decoder on GPU of Mobile Devices
Authors:
Roohollah Amiri,
Hani Mehrpouyan
Abstract:
Low-density parity check (LDPC) codes have been extensively applied in mobile communication systems due to their excellent error correcting capabilities. However, their broad adoption has been hindered by the high complexity of the LDPC decoder. Although to date, dedicated hardware has been used to implement low latency LDPC decoders, recent advancements in the architecture of mobile processors ha…
▽ More
Low-density parity check (LDPC) codes have been extensively applied in mobile communication systems due to their excellent error correcting capabilities. However, their broad adoption has been hindered by the high complexity of the LDPC decoder. Although to date, dedicated hardware has been used to implement low latency LDPC decoders, recent advancements in the architecture of mobile processors have made it possible to develop software solutions. In this paper, we propose a multi-stream LDPC decoder designed for a mobile device. The proposed decoder uses graphics processing unit (GPU) of a mobile device to achieve efficient real-time decoding. The proposed solution is implemented on an NVIDIA Tegra board as a system on a chip (SoC), where our results indicate that we can control the load on the central processing units through the multi-stream structure.
△ Less
Submitted 16 December, 2018;
originally announced December 2018.
-
A New Millimeter Wave MIMO System for 5G Networks
Authors:
Mojtaba Ahmadi Almasi,
Roohollah Amiri,
Hani Mehrpouyan
Abstract:
Millimeter Wave (mmWave) band provides a large spectrum to meet the high-demand capacity by the 5th generation (5G) wireless networks. However, to fully exploit the available spectrum, obstacles such as high path loss, channel sparsity, and hardware complexity should be overcome. To this end, the present paper aims to design a new multiple-input multiple-output (MIMO) system using lens-based multi…
▽ More
Millimeter Wave (mmWave) band provides a large spectrum to meet the high-demand capacity by the 5th generation (5G) wireless networks. However, to fully exploit the available spectrum, obstacles such as high path loss, channel sparsity, and hardware complexity should be overcome. To this end, the present paper aims to design a new multiple-input multiple-output (MIMO) system using lens-based multi-beam reconfigurable antennas. The proposed MIMO system uses complete lens at the transmitter and incomplete lens at the receiver. To reduce hardware complexity, we utilize an optimal beam selection technique. Our analysis demonstrates that the proposed MIMO system along with the optimal beam selection technique increases the average signal-to-noise ratio (SNR). Also, simulations show that the system achieves full-diversity gain.
△ Less
Submitted 12 July, 2018;
originally announced July 2018.
-
A Machine Learning Approach for Power Allocation in HetNets Considering QoS
Authors:
Roohollah Amiri,
Hani Mehrpouyan,
Lex Fridman,
Ranjan K. Mallik,
Arumugam Nallanathan,
David Matolak
Abstract:
There is an increase in usage of smaller cells or femtocells to improve performance and coverage of next-generation heterogeneous wireless networks (HetNets). However, the interference caused by femtocells to neighboring cells is a limiting performance factor in dense HetNets. This interference is being managed via distributed resource allocation methods. However, as the density of the network inc…
▽ More
There is an increase in usage of smaller cells or femtocells to improve performance and coverage of next-generation heterogeneous wireless networks (HetNets). However, the interference caused by femtocells to neighboring cells is a limiting performance factor in dense HetNets. This interference is being managed via distributed resource allocation methods. However, as the density of the network increases so does the complexity of such resource allocation methods. Yet, unplanned deployment of femtocells requires an adaptable and self-organizing algorithm to make HetNets viable. As such, we propose to use a machine learning approach based on Q-learning to solve the resource allocation problem in such complex networks. By defining each base station as an agent, a cellular network is modelled as a multi-agent network. Subsequently, cooperative Q-learning can be applied as an efficient approach to manage the resources of a multi-agent network. Furthermore, the proposed approach considers the quality of service (QoS) for each user and fairness in the network. In comparison with prior work, the proposed approach can bring more than a four-fold increase in the number of supported femtocells while using cooperative Q-learning to reduce resource allocation overhead.
△ Less
Submitted 18 March, 2018;
originally announced March 2018.
-
Unconditionally Secure Quantum Signatures
Authors:
Ryan Amiri,
Erika Andersson
Abstract:
Signature schemes, proposed in 1976 by Diffie and Hellman, have become ubiquitous across modern communications. They allow for the exchange of messages from one sender to multiple recipients, with the guarantees that messages cannot be forged or tampered with and that messages also can be forwarded from one recipient to another without compromising their validity. Signatures are different from, bu…
▽ More
Signature schemes, proposed in 1976 by Diffie and Hellman, have become ubiquitous across modern communications. They allow for the exchange of messages from one sender to multiple recipients, with the guarantees that messages cannot be forged or tampered with and that messages also can be forwarded from one recipient to another without compromising their validity. Signatures are different from, but no less important than encryption, which ensures the privacy of a message. Commonly used signature protocols - signatures based on the Rivest-Adleman-Shamir (RSA) algorithm, the digital signature algorithm (DSA), and the elliptic curve digital signature algorithm (ECDSA) - are only computationally secure, similar to public key encryption methods. In fact, since these rely on the difficulty of finding discrete logarithms or factoring large primes, it is known that they will become completely insecure with the emergence of quantum computers. We may therefore see a shift towards signature protocols that will remain secure even in a post-quantum world. Ideally, such schemes would provide unconditional or information-theoretic security. In this paper, we aim to provide an accessible and comprehensive review of existing unconditionally secure signature schemes for signing classical messages, with a focus on unconditionally secure quantum signature schemes.
△ Less
Submitted 8 August, 2015;
originally announced August 2015.
