-
On the Energy Efficiency of THz-NOMA enhanced UAV Cooperative Network with SWIPT
Authors:
Jalal Jalali,
Ata Khalili,
Hina Tabassum,
Rafael Berkvens,
Jeroen Famaey,
Walid Saad
Abstract:
This paper considers the energy efficiency (EE) maximization of a simultaneous wireless information and power transfer (SWIPT)-assisted unmanned aerial vehicles (UAV) cooperative network operating at TeraHertz (THz) frequencies. The source performs SWIPT enabling the UAV to receive both power and information while also transmitting the information to a designated destination node. Subsequently, th…
▽ More
This paper considers the energy efficiency (EE) maximization of a simultaneous wireless information and power transfer (SWIPT)-assisted unmanned aerial vehicles (UAV) cooperative network operating at TeraHertz (THz) frequencies. The source performs SWIPT enabling the UAV to receive both power and information while also transmitting the information to a designated destination node. Subsequently, the UAV utilizes the harvested energy to relay the data to the intended destination node effectively. Specifically, we maximize EE by optimizing the non-orthogonal multiple access (NOMA) power allocation coefficients, SWIPT power splitting (PS) ratio, and UAV trajectory. The main problem is broken down into a two-stage optimization problem and solved using an alternating optimization approach. In the first stage, optimization of the PS ratio and trajectory is performed by employing successive convex approximation using a lower bound on the exponential factor in the THz channel model. In the second phase, the NOMA power coefficients are optimized using a quadratic transform approach. Numerical results demonstrate the effectiveness of our proposed resource allocation algorithm compared to the baselines where there is no trajectory optimization or no NOMA power or PS optimization.
△ Less
Submitted 6 November, 2023; v1 submitted 24 September, 2023;
originally announced September 2023.
-
Integrated Sensing and Communication in Distributed Antenna Networks
Authors:
Dongfang Xu,
Ata Khalili,
Xianghao Yu,
Derrick Wing Kwan Ng,
Robert Schober
Abstract:
In this paper, we investigate the resource allocation design for integrated sensing and communication (ISAC) in distributed antenna networks (DANs). In particular, coordinated by a central processor (CP), a set of remote radio heads (RRHs) provide communication services to multiple users and sense several target locations within an ISAC frame. To avoid the severe interference between the informati…
▽ More
In this paper, we investigate the resource allocation design for integrated sensing and communication (ISAC) in distributed antenna networks (DANs). In particular, coordinated by a central processor (CP), a set of remote radio heads (RRHs) provide communication services to multiple users and sense several target locations within an ISAC frame. To avoid the severe interference between the information transmission and the radar echo, we propose to divide the ISAC frame into a communication phase and a sensing phase. During the communication phase, the data signal is generated at the CP and then conveyed to the RRHs via fronthaul links. As for the sensing phase, based on pre-determined RRH-target pairings, each RRH senses a dedicated target location with a synthesized highly-directional beam and then transfers the samples of the received echo to the CP via its fronthaul link for further processing of the sensing information. Taking into account the limited fronthaul capacity and the quality-of-service requirements of both communication and sensing, we jointly optimize the durations of the two phases, the information beamforming, and the covariance matrix of the sensing signal for minimization of the total energy consumption over a given finite time horizon. To solve the formulated non-convex design problem, we develop a low-complexity alternating optimization algorithm which converges to a suboptimal solution. Simulation results show that the proposed scheme achieves significant energy savings compared to two baseline schemes. Moreover, our results reveal that for efficient ISAC in wireless networks, energy-focused short-duration pulses are favorable for sensing while low-power long-duration signals are preferable for communication.
△ Less
Submitted 2 May, 2023; v1 submitted 26 October, 2022;
originally announced October 2022.
-
Integrating Sensing, Computing, and Communication in 6G Wireless Networks: Design and Optimization
Authors:
Qiao Qi,
Xiaoming Chen,
Ata Khalili,
Caijun Zhong,
Zhaoyang Zhang,
Derrick Wing Kwan Ng
Abstract:
The roll-out of various emerging wireless services has triggered the need for the sixth-generation (6G) wireless networks to provide functions of target sensing, intelligent computing and information communication over the same radio spectrum. In this paper, we provide a unified framework integrating sensing, computing, and communication to optimize limited system resource for 6G wireless networks…
▽ More
The roll-out of various emerging wireless services has triggered the need for the sixth-generation (6G) wireless networks to provide functions of target sensing, intelligent computing and information communication over the same radio spectrum. In this paper, we provide a unified framework integrating sensing, computing, and communication to optimize limited system resource for 6G wireless networks. In particular, two typical joint beamforming design algorithms are derived based on multi-objective optimization problems (MOOP) with the goals of the weighted overall performance maximization and the total transmit power minimization, respectively. Extensive simulation results validate the effectiveness of the proposed algorithms. Moreover, the impacts of key system parameters are revealed to provide useful insights for the design of integrated sensing, computing, and communication (ISCC).
△ Less
Submitted 7 July, 2022;
originally announced July 2022.
-
Toward a Smart Resource Allocation Policy via Artificial Intelligence in 6G Networks: Centralized or Decentralized?
Authors:
Ali Nouruzi,
Atefeh Rezaei,
Ata Khalili,
Nader Mokari,
Mohammad Reza Javan,
Eduard A. Jorswieck,
Halim Yanikomeroglu
Abstract:
In this paper, we design a new smart softwaredefined radio access network (RAN) architecture with important properties like flexibility and traffic awareness for sixth generation (6G) wireless networks. In particular, we consider a hierarchical resource allocation framework for the proposed smart soft-RAN model, where the software-defined network (SDN) controller is the first and foremost layer of…
▽ More
In this paper, we design a new smart softwaredefined radio access network (RAN) architecture with important properties like flexibility and traffic awareness for sixth generation (6G) wireless networks. In particular, we consider a hierarchical resource allocation framework for the proposed smart soft-RAN model, where the software-defined network (SDN) controller is the first and foremost layer of the framework. This unit dynamically monitors the network to select a network operation type on the basis of distributed or centralized resource allocation architectures to perform decision-making intelligently. In this paper, our aim is to make the network more scalable and more flexible in terms of achievable data rate, overhead, and complexity indicators. To this end, we introduce a new metric, throughput overhead complexity (TOC), for the proposed machine learning-based algorithm, which makes a trade-off between these performance indicators. In particular, the decision making based on TOC is solved via deep reinforcement learning (DRL), which determines an appropriate resource allocation policy. Furthermore, for the selected algorithm, we employ the soft actor-critic method, which is more accurate, scalable, and robust than other learning methods. Simulation results demonstrate that the proposed smart network achieves better performance in terms of TOC compared to fixed centralized or distributed resource management schemes that lack dynamism. Moreover, our proposed algorithm outperforms conventional learning methods employed in other state-of-the-art network designs.
△ Less
Submitted 18 February, 2022;
originally announced February 2022.
-
Evolving Neural Networks with Optimal Balance between Information Flow and Connections Cost
Authors:
Abdullah Khalili,
Abdelhamid Bouchachia
Abstract:
Evolving Neural Networks (NNs) has recently seen an increasing interest as an alternative path that might be more successful. It has many advantages compared to other approaches, such as learning the architecture of the NNs. However, the extremely large search space and the existence of many complex interacting parts still represent a major obstacle. Many criteria were recently investigated to hel…
▽ More
Evolving Neural Networks (NNs) has recently seen an increasing interest as an alternative path that might be more successful. It has many advantages compared to other approaches, such as learning the architecture of the NNs. However, the extremely large search space and the existence of many complex interacting parts still represent a major obstacle. Many criteria were recently investigated to help guide the algorithm and to cut down the large search space. Recently there has been growing research bringing insights from network science to improve the design of NNs. In this paper, we investigate evolving NNs architectures that have one of the most fundamental characteristics of real-world networks, namely the optimal balance between connections cost and information flow. The performance of different metrics that represent this balance is evaluated and the improvement in the accuracy of putting more selection pressure toward this balance is demonstrated on three datasets.
△ Less
Submitted 14 March, 2022; v1 submitted 12 February, 2022;
originally announced February 2022.
-
Quantized MIMO: Channel Capacity and Spectrospatial Power Distribution
Authors:
Abbas Khalili,
Elza Erkip,
Sundeep Rangan
Abstract:
Millimeter wave systems suffer from high power consumption and are constrained to use low resolution quantizers --digital to analog and analog to digital converters (DACs and ADCs). However, low resolution quantization leads to reduced data rate and increased out-of-band emission noise. In this paper, a multiple-input multiple-output (MIMO) system with linear transceivers using low resolution DACs…
▽ More
Millimeter wave systems suffer from high power consumption and are constrained to use low resolution quantizers --digital to analog and analog to digital converters (DACs and ADCs). However, low resolution quantization leads to reduced data rate and increased out-of-band emission noise. In this paper, a multiple-input multiple-output (MIMO) system with linear transceivers using low resolution DACs and ADCs is considered. An information-theoretic analysis of the system to model the effect of quantization on spectrospatial power distribution and capacity of the system is provided. More precisely, it is shown that the impact of quantization can be accurately described via a linear model with additive independent Gaussian noise. This model in turn leads to simple and intuitive expressions for spectrospatial power distribution of the transmitter and a lower bound on the achievable rate of the system. Furthermore, the derived model is validated through simulations and numerical evaluations, where it is shown to accurately predict both spectral and spatial power distributions.
△ Less
Submitted 6 February, 2022;
originally announced February 2022.
-
Optimal Single-User Interactive Beam Alignment with Feedback Delay
Authors:
Abbas Khalili,
Shahram Shahsavari,
Mohammad A. Amir Khojastepour,
Elza Erkip
Abstract:
Communication in Millimeter wave (mmWave) band relies on narrow beams due to directionality, high path loss, and shadowing. One can use beam alignment (BA) techniques to find and adjust the direction of these narrow beams. In this paper, BA at the base station (BS) is considered, where the BS sends a set of BA packets to scan different angular regions while the user listens to the channel and send…
▽ More
Communication in Millimeter wave (mmWave) band relies on narrow beams due to directionality, high path loss, and shadowing. One can use beam alignment (BA) techniques to find and adjust the direction of these narrow beams. In this paper, BA at the base station (BS) is considered, where the BS sends a set of BA packets to scan different angular regions while the user listens to the channel and sends feedback to the BS for each received packet. It is assumed that the packets and feedback received at the user and BS, respectively, can be correctly decoded. Motivated by practical constraints such as propagation delay, a feedback delay for each BA packet is considered. At the end of the BA, the BS allocates a narrow beam to the user including its angle of departure for data transmission and the objective is to maximize the resulting expected beamforming gain. A general framework for studying this problem is proposed based on which a lower bound on the optimal performance as well as an optimality achieving scheme are obtained. Simulation results reveal significant performance improvements over the state-of-the-art BA methods in the presence of feedback delay.
△ Less
Submitted 14 January, 2022;
originally announced January 2022.
-
MIMO Networks with One-Bit ADCs: Receiver Design and Communication Strategies
Authors:
Abbas Khalili,
Farhad Shirani,
Elza Erkip,
Yonina C. Eldar
Abstract:
High resolution analog to digital converters (ADCs) are conventionally used at the receiver terminals to store an accurate digital representation of the received signal, thereby allowing for reliable decoding of transmitted messages. However, in a wide range of applications, such as communication over millimeter wave and massive multiple-input multiple-output (MIMO) systems, the use of high resolu…
▽ More
High resolution analog to digital converters (ADCs) are conventionally used at the receiver terminals to store an accurate digital representation of the received signal, thereby allowing for reliable decoding of transmitted messages. However, in a wide range of applications, such as communication over millimeter wave and massive multiple-input multiple-output (MIMO) systems, the use of high resolution ADCs is not feasible due to power budget limitations. In the conventional fully digital receiver design, where each receiver antenna is connected to a distinct ADC, reducing the ADC resolution leads to performance loss in terms of achievable rates. One proposed method to mitigate the rate-loss is to use analog linear combiners leading to design of hybrid receivers. Here, the hybrid framework is augmented by the addition of delay elements to allow for temporal analog processing. Two new classes of receivers consisting of delay elements, analog linear combiners, and one-bit ADCs are proposed. The fundamental limits of communication in single and multi-user (uplink and downlink) MIMO systems employing the proposed receivers are investigated. In the high signal to noise ratio regime, it is shown that the proposed receivers achieve the maximum achievable rates among all receivers with the same number of one-bit ADCs.
△ Less
Submitted 3 December, 2021;
originally announced December 2021.
-
Hybrid Beam Alignment for Multi-Path Channels: A Group Testing Viewpoint
Authors:
Ozlem Yildiz,
Abbas Khalili,
Elza Erkip
Abstract:
High-frequency bands such as millimeter-wave and terahertz require narrow beams due to path loss and shadowing. Beam alignment (BA) methods allow the transceivers to adjust the directions of these beams efficiently by exploiting the channel sparsity at high frequencies. This paper investigates BA for an uplink scenario, where the channel between the user equipment (UE) and base station (BS) consis…
▽ More
High-frequency bands such as millimeter-wave and terahertz require narrow beams due to path loss and shadowing. Beam alignment (BA) methods allow the transceivers to adjust the directions of these beams efficiently by exploiting the channel sparsity at high frequencies. This paper investigates BA for an uplink scenario, where the channel between the user equipment (UE) and base station (BS) consists of multiple paths. The BS wishes to localize the angle of arrival of each of these paths with a given resolution using the least number of time slots. At each time slot of the BA, the UE transmits a BA packet and the BS uses hybrid beamforming to scan its angular region. To minimize the expected BA duration, a group testing framework is devised, and the associated novel analog and hybrid BA strategies are described. Simulation studies show the performance improvement both in noiseless and realistic 5G mmWave BA settings.
△ Less
Submitted 13 May, 2022; v1 submitted 15 November, 2021;
originally announced November 2021.
-
Cell-Free Massive MIMO with Low-Complexity Hybrid Beamforming
Authors:
Abbas Khalili,
Alexei Ashikhmin,
Hong Yang
Abstract:
Cell-Free Massive Multiple-input Multiple-output (mMIMO) consists of many access points (APs) in a coverage area that jointly serve the users. These systems can significantly reduce the interference among the users compared to conventional MIMO networks and so enable higher data rates and a larger coverage area. However, Cell-Free mMIMO systems face multiple practical challenges such as the high c…
▽ More
Cell-Free Massive Multiple-input Multiple-output (mMIMO) consists of many access points (APs) in a coverage area that jointly serve the users. These systems can significantly reduce the interference among the users compared to conventional MIMO networks and so enable higher data rates and a larger coverage area. However, Cell-Free mMIMO systems face multiple practical challenges such as the high complexity and power consumption of the APs' analog front-ends. Motivated by prior works, we address these issues by considering a low complexity hybrid beamforming framework at the APs in which each AP has a limited number of RF-chains to reduce power consumption, and the analog combiner is designed only using the large-scale statistics of the channel to reduce the system's complexity. We provide closed-form expressions for the signal to interference and noise ratio (SINR) of both uplink and downlink data transmission with accurate random matrix approximations. Also, based on the existing literature, we provide a power optimization algorithm that maximizes the minimum SINR of the users for uplink scenario. Through several simulations, we investigate the accuracy of the derived random matrix approximations, trade-off between the 95% outage data rate and the number of RF-chains, and the impact of power optimization. We observe that the derived approximations accurately follow the exact simulations and that in uplink scenario while using MMSE combiner, power optimization does not improve the performance much.
△ Less
Submitted 14 November, 2021;
originally announced November 2021.
-
Resource Management for Transmit Power Minimization in UAV-Assisted RIS HetNets Supported by Dual Connectivity
Authors:
Ata Khalili,
Ehsan Mohammadi Monfard,
Shayan Zargari,
Mohammad Reza. Javan,
Nader Mokari,
Eduard A. Jorswieck
Abstract:
This paper proposes a novel approach to improve the performance of a heterogeneous network (HetNet) supported by dual connectivity (DC) by adopting multiple unmanned aerial vehicles (UAVs) as passive relays that carry reconfigurable intelligent surfaces (RISs). More specifically, RISs are deployed under the UAVs termed as UAVs-RISs that operate over the micro-wave ($μ$W) channel in the sky to sust…
▽ More
This paper proposes a novel approach to improve the performance of a heterogeneous network (HetNet) supported by dual connectivity (DC) by adopting multiple unmanned aerial vehicles (UAVs) as passive relays that carry reconfigurable intelligent surfaces (RISs). More specifically, RISs are deployed under the UAVs termed as UAVs-RISs that operate over the micro-wave ($μ$W) channel in the sky to sustain a strong line-of-sight (LoS) connection with the ground users. The macro-cell operates over the $μ$W channel based on orthogonal multiple access (OMA), while small base stations (SBSs) operate over the millimeter-wave (mmW) channel based on non-orthogonal multiple access (NOMA). We study the problem of total transmit power minimization by jointly optimizing the trajectory/velocity of each UAV, RISs' phase shifts, subcarrier allocations, and active beamformers at each BS. The underlying problem is highly non-convex and the global optimal solution is intractable. To handle it, we decompose the original problem into two subproblems, i.e., a subproblem which deals with the UAVs' trajectories/velocities, RISs' phase shifts, and subcarrier allocations for $μ$W; and a subproblem for active beamforming design and subcarrier allocation for mmW. In particular, we solve the first subproblem via the dueling deep Q-Network (DQN) learning approach by develo** a distributed algorithm which leads to a better policy evaluation. Then, we solve the active beamforming design and subcarrier allocation for the mmW via the successive convex approximation (SCA) method. Simulation results exhibit the effectiveness of the proposed resource allocation scheme compared to other baseline schemes. In particular, it is revealed that by deploying UAVs-RISs, the transmit power can be reduced by 6 dBm while maintaining similar guaranteed QoS.
△ Less
Submitted 24 June, 2021;
originally announced June 2021.
-
Toward Building Science Discovery Machines
Authors:
Abdullah Khalili,
Abdelhamid Bouchachia
Abstract:
The dream of building machines that can do science has inspired scientists for decades. Remarkable advances have been made recently; however, we are still far from achieving this goal. In this paper, we focus on the scientific discovery process where a high level of reasoning and remarkable problem-solving ability are required. We review different machine learning techniques used in scientific dis…
▽ More
The dream of building machines that can do science has inspired scientists for decades. Remarkable advances have been made recently; however, we are still far from achieving this goal. In this paper, we focus on the scientific discovery process where a high level of reasoning and remarkable problem-solving ability are required. We review different machine learning techniques used in scientific discovery with their limitations. We survey and discuss the main principles driving the scientific discovery process. These principles are used in different fields and by different scientists to solve problems and discover new knowledge. We provide many examples of the use of these principles in different fields such as physics, mathematics, and biology. We also review AI systems that attempt to implement some of these principles. We argue that building science discovery machines should be guided by these principles as an alternative to the dominant approach of current AI systems that focuses on narrow objectives. Building machines that fully incorporate these principles in an automated way might open the doors for many advancements.
△ Less
Submitted 14 March, 2022; v1 submitted 24 March, 2021;
originally announced March 2021.
-
Max-Min Fair Energy-Efficient Beamforming Design for Intelligent Reflecting Surface-Aided SWIPT Systems with Non-linear Energy Harvesting Model
Authors:
Shayan Zargari,
Ata Khalili,
Qingqing Wu,
Mohammad Robat Mili,
Derrick Wing Kwan Ng
Abstract:
This paper considers an intelligent reflecting sur-face (IRS)-aided simultaneous wireless information and power transfer (SWIPT) network, where multiple users decode data and harvest energy from the transmitted signal of a transmit-ter. The proposed design framework exploits the cost-effective IRS to establish favorable communication environment to improve the fair energy efficient. In particular,…
▽ More
This paper considers an intelligent reflecting sur-face (IRS)-aided simultaneous wireless information and power transfer (SWIPT) network, where multiple users decode data and harvest energy from the transmitted signal of a transmit-ter. The proposed design framework exploits the cost-effective IRS to establish favorable communication environment to improve the fair energy efficient. In particular, we study the max-min energy efficiency (EE) of the system by jointly designing the transmit information and energy beamforming at the base station (BS), phase shifts at the IRS, as well as the power splitting (PS) ratio at all users subject to the minimum rate, minimum harvested energy, and transmit power constraints. The formulated problem is non-convex and thus challenging to be solved. We propose two algorithms namely penalty-based and inner approximation (IA)-based to handle the non-convexity of the optimization problem. As such, we divide the original problem into two sub-problems and apply the alternating optimization (AO) algorithm for both proposed algorithms to handle it iteratively. In particular, in the penalty-based algorithm for the first sub-problem, the semi-definite relaxation (SDR) technique, difference of convex functions (DC) programming, majorization-minimization (MM) approach, and fractional programming theory are exploited to transform the non-convex optimization problem into a convex form that can be addressed efficiently. For the second sub-problem, a penalty-based approach is proposed to handle the optimization on the phase shifts introduced by the IRS with the proposed algorithms. For the IA-based method, we optimize jointly beamforming vectors and phase shifts while the PS ratio is solved optimally in the first sub-problem...
△ Less
Submitted 22 March, 2021;
originally announced March 2021.
-
Multi-Objective Resource Allocation for IRS-Aided SWIPT
Authors:
A. Khalili,
S. Zargari,
Q. Wu,
D. W. K. Ng,
R. Zhang
Abstract:
In this letter, we study the resource allocation for a multiuser intelligent reflecting surface (IRS)-aided simultaneous wireless information and power transfer (SWIPT) system. Specifically, a multi-antenna base station (BS) transmits energy and information signals simultaneously to multiple energy harvesting receivers (EHRs) and information decoding receivers (IDRs) assisted by an IRS. Under this…
▽ More
In this letter, we study the resource allocation for a multiuser intelligent reflecting surface (IRS)-aided simultaneous wireless information and power transfer (SWIPT) system. Specifically, a multi-antenna base station (BS) transmits energy and information signals simultaneously to multiple energy harvesting receivers (EHRs) and information decoding receivers (IDRs) assisted by an IRS. Under this setup, we introduce a multi-objective optimization (MOOP) framework to investigate the fundamental trade-off between the data sum-rate maximization and the total harvested energy maximization, by jointly optimizing the energy/information beamforming vectors at the BS and the phase shifts at the IRS. This MOOP problem is first converted to a single-objective optimization problem (SOOP) via the $ε$-constraint method and then solved by majorization minimization (MM) and inner approximation (IA) techniques. Simulation results unveil a non-trivial trade-off between the considered competing objectives, as well as the superior performance of the proposed scheme as compared to various baseline schemes.
△ Less
Submitted 10 March, 2021;
originally announced March 2021.
-
Energy Efficiency Maximization in the Uplink Delta-OMA Networks
Authors:
Ramin Hashemi,
Hamzeh Beyranvand,
Mohammad Robat Mili,
Ata Khalili,
Hina Tabassum,
Derrick Wing Kwan Ng
Abstract:
Delta-orthogonal multiple access (D-OMA) has been recently investigated as a potential technique to enhance the spectral efficiency in the sixth-generation (6G) networks. D-OMA enables partial overlap** of the adjacent sub-channels that are assigned to different clusters of users served by non-orthogonal multiple access (NOMA), at the expense of additional interference. In this paper, we analyze…
▽ More
Delta-orthogonal multiple access (D-OMA) has been recently investigated as a potential technique to enhance the spectral efficiency in the sixth-generation (6G) networks. D-OMA enables partial overlap** of the adjacent sub-channels that are assigned to different clusters of users served by non-orthogonal multiple access (NOMA), at the expense of additional interference. In this paper, we analyze the performance of D-OMA in the uplink and develop a multi-objective optimization framework to maximize the uplink energy efficiency (EE) in a multi-access point (AP) network enabled by D-OMA. Specifically, we optimize the sub-channel and transmit power allocations of the users as well as the overlap** percentage of the spectrum between the adjacent sub-channels. The formulated problem is a mixed binary non-linear programming problem. Therefore, to address the challenge we first transform the problem into a single-objective problem using Tchebycheff method. Then, we apply the monotonic optimization (MO) to explore the hidden monotonicity of the objective function and constraints, and reformulate the problem into a standard MO in canonical form. The reformulated problem is then solved by applying the outer polyblock approximation method. Our numerical results show that D-OMA outperforms the conventional non-orthogonal multiple access (NOMA) and orthogonal frequency division multiple access (OFDMA) when the adjacent sub-channel overlap and scheduling are optimized jointly.
△ Less
Submitted 8 June, 2021; v1 submitted 26 February, 2021;
originally announced February 2021.
-
On Single-User Interactive Beam Alignment in Next Generation Systems: A Deep Learning Viewpoint
Authors:
Abbas Khalili,
Sundeep Rangan,
Elza Erkip
Abstract:
Communication in high frequencies such as millimeter wave and terahertz suffer from high path-loss and intense shadowing which necessitates beamforming for reliable data transmission. On the other hand, at high frequencies the channels are sparse and consist of few spatial clusters. Therefore, beam alignment (BA) strategies are used to find the direction of these channel clusters and adjust the wi…
▽ More
Communication in high frequencies such as millimeter wave and terahertz suffer from high path-loss and intense shadowing which necessitates beamforming for reliable data transmission. On the other hand, at high frequencies the channels are sparse and consist of few spatial clusters. Therefore, beam alignment (BA) strategies are used to find the direction of these channel clusters and adjust the width of the beam used for data transmission. In this work, a single-user uplink scenario where the channel has one dominant cluster is considered. It is assumed that the user transmits a set of BA packets over a fixed duration. Meanwhile, the base-station (BS) uses different probing beams to scan different angular regions. Since the BS measurements are noisy, it is not possible to find a narrow beam that includes the angle of arrival (AoA) of the user with probability one. Therefore, the BS allocates a narrow beam to the user which includes the AoA of the user with a predetermined error probability while minimizing the expected beamwidth of the allocated beam. Due to intractability of this noisy BA problem, here this problem is posed as an end-to-end optimization of a deep neural network (DNN) and effects of different loss functions are discussed and investigated. It is observed that the proposed DNN based BA, at high SNRs, achieves a performance close to that of the optimal BA when there is no-noise and for all SNRs, outperforms state-of-the-art.
△ Less
Submitted 19 February, 2021;
originally announced February 2021.
-
On Single-User Interactive Beam Alignment in Millimeter Wave Systems: Impact of Feedback Delay
Authors:
Abbas Khalili,
Shahram Shahsavari,
Mohammad A. Amir Khojastepour,
Elza Erkip
Abstract:
Narrow beams are key to wireless communications in millimeter wave frequency bands. Beam alignment (BA) allows the base station (BS) to adjust the direction and width of the beam used for communication. During BA, the BS transmits a number of scanning beams covering different angular regions. The goal is to minimize the expected width of the uncertainty region (UR) that includes the angle of depar…
▽ More
Narrow beams are key to wireless communications in millimeter wave frequency bands. Beam alignment (BA) allows the base station (BS) to adjust the direction and width of the beam used for communication. During BA, the BS transmits a number of scanning beams covering different angular regions. The goal is to minimize the expected width of the uncertainty region (UR) that includes the angle of departure of the user. Conventionally, in interactive BA, it is assumed that the feedback corresponding to each scanning packet is received prior to transmission of the next one. However, in practice, the feedback delay could be larger because of propagation or system constraints. This paper investigates BA strategies that operate under arbitrary fixed feedback delays. This problem is analyzed through a source coding prospective where the feedback sequences are viewed as source codewords. It is shown that these codewords form a codebook with a particular characteristic which is used to define a new class of codes called d-unimodal codes. By analyzing the properties of these codes, a lower bound on the minimum achievable expected beamwidth is provided. The results reveal potential performance improvements in terms of the BA duration it takes to achieve a fixed expected width of the UR over the state-of-the-art BA methods which do not consider the effect of delay.
△ Less
Submitted 4 February, 2021;
originally announced February 2021.
-
Multi-objective Resource Allocation for D2D and Enabled MC-NOMA Networks by Tchebycheff Method
Authors:
Siavash Bayat,
Ata Khalili,
Shayan Zargari,
Mohammad Robat Mili,
Zhu Han
Abstract:
This paper considers a resource allocation problem in device-to-device (D2D) communications sharing the same frequency spectrum. In particular, the CUs utilize non-orthogonal multiple access (NOMA) while DUs adopt the orthogonal frequency division multiple access (OFDMA). A multi-objective optimization problem (MOOP) is formulated, which jointly maximizes the sum rate of D2D and CUs (CUs) in uplin…
▽ More
This paper considers a resource allocation problem in device-to-device (D2D) communications sharing the same frequency spectrum. In particular, the CUs utilize non-orthogonal multiple access (NOMA) while DUs adopt the orthogonal frequency division multiple access (OFDMA). A multi-objective optimization problem (MOOP) is formulated, which jointly maximizes the sum rate of D2D and CUs (CUs) in uplink communications while taking into account the maximum transmit power budget and minimum data rate requirement for D2D and CUs. This MOOP is handled by the weighted Tchebycheff method, which converts it into a single-objective optimization (SOOP). Then, the monotonic optimization approach is employed to solve this SOOP optimally. Numerical results unveil an interesting tradeoff between D2D and CUs.
△ Less
Submitted 23 January, 2021; v1 submitted 9 November, 2020;
originally announced November 2020.
-
Joint Transmission in QoE-Driven Backhaul-Aware MC-NOMA Cognitive Radio Network
Authors:
Hosein Zarini,
Ata Khalili,
Hina Tabassum,
Mehdi Rasti
Abstract:
In this paper, we develop a resource allocation framework to optimize the downlink transmission of a backhaul-aware multi-cell cognitive radio network (CRN) which is enabled with multi-carrier non-orthogonal multiple access (MC-NOMA). The considered CRN is composed of a single macro base station (MBS) and multiple small BSs (SBSs) that are referred to as the primary and secondary tiers, respective…
▽ More
In this paper, we develop a resource allocation framework to optimize the downlink transmission of a backhaul-aware multi-cell cognitive radio network (CRN) which is enabled with multi-carrier non-orthogonal multiple access (MC-NOMA). The considered CRN is composed of a single macro base station (MBS) and multiple small BSs (SBSs) that are referred to as the primary and secondary tiers, respectively. For the primary tier, we consider orthogonal frequency division multiple access (OFDMA) scheme and also Quality of Service (QoS) to evaluate the user satisfaction. On the other hand in secondary tier, MC-NOMA is employed and the user satisfaction for web, video and audio as popular multimedia services is evaluated by Quality-of-Experience (QoE). Furthermore, each user in secondary tier can be served simultaneously by multiple SBSs over a subcarrier via Joint Transmission (JT). In particular, we formulate a joint optimization problem of power control and scheduling (i.e., user association and subcarrier allocation) in secondary tier to maximize total achievable QoE for the secondary users. An efficient resource allocation mechanism has been developed to handle the non-linear form interference and to overcome the non-convexity of QoE serving functions. The scheduling and power control policy leverage on Augmented Lagrangian Method (ALM). Simulation results reveal that proposed solution approach can control the interference and JT-NOMA improves total perceived QoE compared to the existing schemes.
△ Less
Submitted 30 August, 2020;
originally announced August 2020.
-
Multi-Objective Energy Efficient Resource Allocation and User Association for In-band Full Duplex Small-Cells
Authors:
Sheyda Zarandi,
Ata Khalili,
Mehdi Rasti,
Hina Tabassum
Abstract:
In this paper, we develop a framework to maximize the network energy efficiency (EE) by optimizing joint user-base station~(BS) association,~subchannel assignment, and power control considering an in-band full-duplex (IBFD)-enabled small-cell network. We maximize EE (ratio of network aggregate throughput and power consumption) while guaranteeing a minimum data rate requirement in both the uplink a…
▽ More
In this paper, we develop a framework to maximize the network energy efficiency (EE) by optimizing joint user-base station~(BS) association,~subchannel assignment, and power control considering an in-band full-duplex (IBFD)-enabled small-cell network. We maximize EE (ratio of network aggregate throughput and power consumption) while guaranteeing a minimum data rate requirement in both the uplink and downlink. The considered problem belongs to the category of mixed-integer non-linear programming problem (MINLP), {\color{black} and thus is NP-hard}. To cope up with this complexity and to derive a trade-off between system throughput and energy utilization, we first restate the considered problem as a multi-objective optimization problem (MOOP) aiming at maximizing system's throughput and minimizing system's energy consumption, simultaneously. This MOOP is then tackled by using $ε$-constraint method. To do so, we first transform the binary subchannel and BS assignment variables into continuous ones without altering the feasible region of the problem and then approximate the non-convex rate functions through majorization-minimization (MM) approach. Simulation results are presented to demonstrate the effectiveness of our proposed algorithm in improving network's EE compared to the existing literature.~Furthermore, simulation results unveil that by employing the IBFD capability in OFDMA networks, our proposed resource allocation algorithm achieves a $69\%$ improvement in the EE as compared to the half-duplex system for practical values of residual self-interference.
△ Less
Submitted 1 July, 2020;
originally announced July 2020.
-
Performance Trade-off Between Uplink and Downlink in Full-Duplex Communications
Authors:
Ata Khalili,
Mohammad Robat Mili,
Derrick Wing Kwan Ng
Abstract:
In this paper, we formulate two multi-objective optimization problems (MOOPs) in orthogonal frequency-division multiple access (OFDMA)-based in-band full-duplex (IBFD) wireless communications.~The aim of this study is to exploit the performance trade-off between uplink and downlink where a wireless radio simultaneously transmits and receives in the same frequency.~We consider maximizing the system…
▽ More
In this paper, we formulate two multi-objective optimization problems (MOOPs) in orthogonal frequency-division multiple access (OFDMA)-based in-band full-duplex (IBFD) wireless communications.~The aim of this study is to exploit the performance trade-off between uplink and downlink where a wireless radio simultaneously transmits and receives in the same frequency.~We consider maximizing the system throughput as the first MOOP and minimizing the system aggregate power consumption as the second MOOP between uplink and downlink,~while taking into account the impact of self-interference~(SI)~and quality of service provisioning.~We study the throughput and the transmit power trade-off between uplink and downlink via solving these two problems.~Each MOOP is a non-convex mixed integer non-linear programming~(MINLP)~which is generally intractable. In order to circumvent this difficulty, a penalty function is introduced to reformulate the problem into a mathematically tractable form.~Subsequently,~each MOOP is transformed into a single-objective optimization problem~(SOOP)~via the weighted Tchebycheff method which is addressed by majorization-minimization~(MM)~approach. Simulation results demonstrate an interesting trade-off between the considered competing objectives.
△ Less
Submitted 18 February, 2020;
originally announced February 2020.
-
On Throughput of Millimeter Wave MIMO Systems with Low Resolution ADCs
Authors:
Abbas Khalili,
Shahram Shahsavari,
Farhad Shirani,
Elza Erkip,
Yonina C. Eldar
Abstract:
Use of low resolution analog to digital converters (ADCs) is an effective way to reduce the high power consumption of millimeter wave (mmWave) receivers. In this paper, a receiver with low resolution ADCs based on adaptive thresholds is considered in downlink mmWave communications in which the channel state information is not known a-priori and acquired through channel estimation. A performance co…
▽ More
Use of low resolution analog to digital converters (ADCs) is an effective way to reduce the high power consumption of millimeter wave (mmWave) receivers. In this paper, a receiver with low resolution ADCs based on adaptive thresholds is considered in downlink mmWave communications in which the channel state information is not known a-priori and acquired through channel estimation. A performance comparison of low-complexity algorithms for power and ADC allocation among transmit and receive terminals, respectively, is provided. Through simulation of practical mmWave cellular networks, it is shown that the use of low resolution ADCs does not significantly degrade the system throughput (as compared to a conventional fully digital high resolution receiver) when using the adaptive threshold receiver in conjunction with simple power and ADC allocation strategies.
△ Less
Submitted 11 February, 2020;
originally announced February 2020.
-
Energy and Spectral Efficiency Tradeoff in OFDMA Networks via Antenna Selection Strategy
Authors:
Ata Khalili,
Derrick Wing Kwan Ng
Abstract:
In this paper, we investigate the joint resource allocation and antenna selection algorithm design for uplink orthogonal frequency division multiple access (OFDMA) communication system. We propose a multi-objective optimization framework to strike a balance between spectral efficiency (SE) and energy efficiency (EE). The resource allocation design is formulated as a multi-objective optimization pr…
▽ More
In this paper, we investigate the joint resource allocation and antenna selection algorithm design for uplink orthogonal frequency division multiple access (OFDMA) communication system. We propose a multi-objective optimization framework to strike a balance between spectral efficiency (SE) and energy efficiency (EE). The resource allocation design is formulated as a multi-objective optimization problem (MOOP), where the conflicting objective functions are linearly combined into a single objective function employing the weighted sum method. In order to develop an efficient solution, the majorization minimization (MM) approach is proposed where a surrogate function serves as a lower bound of the objective function. Then an iterative suboptimal algorithm is proposed to maximize the approximate objective function. Numerical results unveil an interesting tradeoff between the considered conflicting system design objectives and reveal the improved EE and SE facilitated by the proposed transmit antenna selection in OFDMA systems.
△ Less
Submitted 10 February, 2020;
originally announced February 2020.
-
Variants of Partial Update Augmented CLMS Algorithm and Their Performance Analysis
Authors:
Vahid Vahidpour,
Amir Rastegarnia,
Azam Khalili,
Wael M. Bazzi,
Saeid Sanei
Abstract:
Naturally complex-valued information or those presented in complex domain are effectively processed by an augmented complex least-mean-square (ACLMS) algorithm. In some applications, the ACLMS algorithm may be too computationally- and memory-intensive to implement. In this paper, a new algorithm, termed partial-update ACLMS (PU-ACLMS) algorithm is proposed, where only a fraction of the coefficient…
▽ More
Naturally complex-valued information or those presented in complex domain are effectively processed by an augmented complex least-mean-square (ACLMS) algorithm. In some applications, the ACLMS algorithm may be too computationally- and memory-intensive to implement. In this paper, a new algorithm, termed partial-update ACLMS (PU-ACLMS) algorithm is proposed, where only a fraction of the coefficient set is selected to update at each iteration. Doing so, two types of partial-update schemes are presented referred to as the sequential and stochastic partial-updates, to reduce computational load and power consumption in the corresponding adaptive filter. The computational cost for full-update PU-ACLMS and its partial-update implementations are discussed. Next, the steady-state mean and mean-square performance of PU-ACLMS for non-circular complex signals are analyzed and closed-form expressions of the steady-state excess mean-square error (EMSE) and mean-square deviation (MSD) are given. Then, employing the weighted energy-conservation relation, the EMSE and MSD learning curves are derived. The simulation results are verified and compared with those of theoretical predictions through numerical examples.
△ Less
Submitted 18 December, 2019;
originally announced January 2020.
-
On Optimal Multi-user Beam Alignment in Millimeter Wave Wireless Systems
Authors:
Abbas Khalili,
Shahram Shahsavari,
Mohammad A. Amir Khojastepour,
Elza Erkip
Abstract:
Directional transmission patterns (a.k.a. narrow beams) are the key to wireless communications in millimeter wave (mmWave) frequency bands which suffer from high path loss and severe shadowing. In addition, the propagation channel in mmWave frequencies incorporates only a few number of spatial clusters requiring a procedure to align the corresponding narrow beams with the angle of departure (AoD)…
▽ More
Directional transmission patterns (a.k.a. narrow beams) are the key to wireless communications in millimeter wave (mmWave) frequency bands which suffer from high path loss and severe shadowing. In addition, the propagation channel in mmWave frequencies incorporates only a few number of spatial clusters requiring a procedure to align the corresponding narrow beams with the angle of departure (AoD) of the channel clusters. The objective of this procedure, called beam alignment (BA) is to increase the beamforming gain for subsequent data communication. Several prior studies consider optimizing BA procedure to achieve various objectives such as reducing the BA overhead, increasing throughput, and reducing power consumption. While these studies mostly provide optimized BA schemes for scenarios with a single active user, there are often multiple active users in practical networks. Consequently, it is more efficient in terms of BA overhead and delay to design multi-user BA schemes which can perform beam management for multiple users collectively. This paper considers a class of multi-user BA schemes where the base station performs a one shot scan of the angular domain to simultaneously localize multiple users. The objective is to minimize the average of expected width of remaining uncertainty regions (UR) on the AoDs after receiving users' feedbacks. Fundamental bounds on the optimal performance are analyzed using information theoretic tools. Furthermore, a beam design optimization problem is formulated and a practical BA scheme, which provides significant gains compared to the beam swee** used in 5G standard is proposed.
△ Less
Submitted 28 May, 2020; v1 submitted 17 January, 2020;
originally announced January 2020.
-
Capacity Bounds for Communication Systems with Quantization and Spectral Constraints
Authors:
Sourjya Dutta,
Abbas Khalili,
Elza Erkip,
Sundeep Rangan
Abstract:
Low-resolution digital-to-analog and analog-to-digital converters (DACs and ADCs) have attracted considerable attention in efforts to reduce power consumption in millimeter wave (mmWave) and massive MIMO systems. This paper presents an information-theoretic analysis with capacity bounds for classes of linear transceivers with quantization. The transmitter modulates symbols via a unitary transform…
▽ More
Low-resolution digital-to-analog and analog-to-digital converters (DACs and ADCs) have attracted considerable attention in efforts to reduce power consumption in millimeter wave (mmWave) and massive MIMO systems. This paper presents an information-theoretic analysis with capacity bounds for classes of linear transceivers with quantization. The transmitter modulates symbols via a unitary transform followed by a DAC and the receiver employs an ADC followed by the inverse unitary transform. If the unitary transform is set to an FFT matrix, the model naturally captures filtering and spectral constraints which are essential to model in any practical transceiver. In particular, this model allows studying the impact of quantization on out-of-band emission constraints. In the limit of a large random unitary transform, it is shown that the effect of quantization can be precisely described via an additive Gaussian noise model. This model in turn leads to simple and intuitive expressions for the power spectrum of the transmitted signal and a lower bound to the capacity with quantization. Comparison with non-quantized capacity and a capacity upper bound that does not make linearity assumptions suggests that while low resolution quantization has minimal impact on the achievable rate at typical parameters in 5G systems today, satisfying out-of-band emissions are potentially much more of a challenge.
△ Less
Submitted 2 August, 2020; v1 submitted 12 January, 2020;
originally announced January 2020.
-
Joint User Association and Resource Allocation in the Uplink of Heterogeneous Networks
Authors:
Ata Khalili,
Soroush Akhlaghi,
Hina Tabassum,
Derrick Wing Kwan Ng
Abstract:
This letter considers the problem of joint user association (UA), sub-channel assignment, antenna selection (AS), and power control in the uplink (UL) of a heterogeneous network such that the data rate of small cell users can be maximized while the macro-cell users are protected by imposing a threshold on the cross-tier interference. The considered problem is a non-convex mixed integer non-linear…
▽ More
This letter considers the problem of joint user association (UA), sub-channel assignment, antenna selection (AS), and power control in the uplink (UL) of a heterogeneous network such that the data rate of small cell users can be maximized while the macro-cell users are protected by imposing a threshold on the cross-tier interference. The considered problem is a non-convex mixed integer non-linear programming (MINLP). To tackle the problem, we decompose the original problem into two sub-problems: (i) joint UA, sub-channel assignment, and AS, and (ii) power control. Then, we iteratively solve the subproblems by applying the tools from majorization-minimization (MM) theory and augmented Lagrange method, respectively, and obtain locally optimal solutions for each sub-problem. Simulation results illustrate that our proposed scheme outperforms existing schemes. Complexity analysis of the proposed algorithm is also presented.
△ Less
Submitted 28 November, 2019;
originally announced November 2019.
-
Energy Efficiency Maximization Via Joint Sub-Carrier Assignment and Power Control for OFDMA Full Duplex Networks
Authors:
Ro** Aslani,
Mehdi Rasti,
Ata Khalili
Abstract:
In this paper, we develop an energy efficient resource allocation scheme for orthogonal frequency division multiple access (OFDMA) networks with in-band full-duplex (IBFD) communication between the base station and user equipments (UEs) considering a realistic self-interference (SI) model. Our primary aim is to maximize the system energy efficiency (EE) through a joint power control and sub-carrie…
▽ More
In this paper, we develop an energy efficient resource allocation scheme for orthogonal frequency division multiple access (OFDMA) networks with in-band full-duplex (IBFD) communication between the base station and user equipments (UEs) considering a realistic self-interference (SI) model. Our primary aim is to maximize the system energy efficiency (EE) through a joint power control and sub-carrier assignment in both the downlink (DL) and uplink (UL), where the quality of service requirements of the UEs in DL and UL are guaranteed. The formulated problem is non-convex due to the non-linear fractional objective function and the non-convex feasible set which is generally intractable. In order to handle this difficulty, we first use fractional programming to transform the fractional objective function to the subtractive form. Then, by employing Dinkelbach method, we propose an iterative algorithm in which an inner problem is solved in each iteration. Applying majorization-minimization approximation, we make the inner problem convex. Also, by introducing a penalty function to handle integer sub-carrier assignment variables, we propose an iterative algorithm for addressing the inner problem. We show that our proposed algorithm converges to the locally optimal solution which is also demonstrated by our simulation results. In addition, simulation results show that by applying the IBFD capability in OFDMA networks with efficient SI cancellation techniques, our proposed resource allocation algorithm attains a 75% increase in the EE as compared to the half-duplex system.
△ Less
Submitted 28 September, 2019; v1 submitted 24 September, 2019;
originally announced September 2019.
-
Multi-Objective Optimization for Energy-and Spectral-Efficiency Tradeoff in In-band Full-Duplex (IBFD) Communication
Authors:
Ata Khalili,
Sheyda Zarandi,
Mehdi Rasti,
Ekram Hossain
Abstract:
The problem of joint power and sub-channel allocation to maximize energy efficiency (EE) and spectral efficiency (SE) simultaneously in in-band full-duplex (IBFD) orthogonal frequency-division multiple access (OFDMA) network is addressed considering users' QoS in both uplink and downlink. The resulting optimization problem is a non-convex mixed-integer non-linear program (MINLP) which is generally…
▽ More
The problem of joint power and sub-channel allocation to maximize energy efficiency (EE) and spectral efficiency (SE) simultaneously in in-band full-duplex (IBFD) orthogonal frequency-division multiple access (OFDMA) network is addressed considering users' QoS in both uplink and downlink. The resulting optimization problem is a non-convex mixed-integer non-linear program (MINLP) which is generally difficult to solve. In order to strike a balance between the EE and SE, we restate this problem as a multi-objective optimization problem (MOOP) which aims at maximizing system's throughput and minimizing system's power consumption, simultaneously. To this end, the εconstraint method is adopted to transform the MOOP into single-objective optimization problem (SOOP). The underlying problem is solved via an efficient solution based on the majorization minimization (MM) approach. Furthermore, in order to handle binary subchannel allocation variable constraints, a penalty function is introduced. Simulation results unveil interesting tradeoffs between EE and SE.
△ Less
Submitted 18 July, 2019;
originally announced July 2019.
-
On Multiterminal Communication over MIMO Channels with One-bit ADCs at the Receivers
Authors:
Abbas Khalili,
Farhad Shirani,
Elza Erkip,
Yonina C. Eldar
Abstract:
The fundamental limits of communication over multiple-input multiple-output (MIMO) networks are considered when a limited number of one-bit analog to digital converters (ADC) are used at the receiver terminals. Prior works have mainly focused on point-to-point communications, where receiver architectures consisting of a concatenation of an analog processing module, a limited number of one-bit ADCs…
▽ More
The fundamental limits of communication over multiple-input multiple-output (MIMO) networks are considered when a limited number of one-bit analog to digital converters (ADC) are used at the receiver terminals. Prior works have mainly focused on point-to-point communications, where receiver architectures consisting of a concatenation of an analog processing module, a limited number of one-bit ADCs with non-adaptive thresholds, and a digital processing module are considered. In this work, a new receiver architecture is proposed which utilizes adaptive threshold one-bit ADCs - where the ADC thresholds at each channel-use are dependent on the channel outputs in the previous channel-uses - to mitigate the quantization rate-loss. Coding schemes are proposed for communication over the point-to-point and broadcast channels, and achievable rate regions are derived. In the high SNR regime, it is shown that using the proposed architectures and coding schemes leads to the largest achievable rate regions among all receiver architectures with the same number of one-bit ADCs.
△ Less
Submitted 31 January, 2019; v1 submitted 29 January, 2019;
originally announced January 2019.
-
Tradeoff Between Delay and High SNR Capacity in Quantized MIMO Systems
Authors:
Abbas Khalili,
Farhad Shirani,
Elza Erkip,
Yonina C. Eldar
Abstract:
Analog-to-digital converters (ADCs) are a major contributor to the power consumption of multiple-input multiple-output (MIMO) communication systems with large number of antennas. Use of low resolution ADCs has been proposed as a means to decrease power consumption in MIMO receivers. However, reducing the ADC resolution leads to performance loss in terms of achievable transmission rates. In order t…
▽ More
Analog-to-digital converters (ADCs) are a major contributor to the power consumption of multiple-input multiple-output (MIMO) communication systems with large number of antennas. Use of low resolution ADCs has been proposed as a means to decrease power consumption in MIMO receivers. However, reducing the ADC resolution leads to performance loss in terms of achievable transmission rates. In order to mitigate the rate-loss, the receiver can perform analog processing of the received signals before quantization. Prior works consider one-shot analog processing where at each channel-use, analog linear combinations of the received signals are fed to a set of one-bit threshold ADCs. In this paper, a receiver architecture is proposed which uses a sequence of delay elements to allow for blockwise linear combining of the received analog signals. In the high signal to noise ratio regime, it is shown that the proposed architecture achieves the maximum achievable transmission rate given a fixed number of one-bit ADCs. Furthermore, a tradeoff between transmission rate and the number of delay elements is identified which quantifies the increase in maximum achievable rate as the number of delay elements is increased.
△ Less
Submitted 28 January, 2019;
originally announced January 2019.
-
Rate Balancing in Full-Duplex MIMO Two-Way Relay Networks
Authors:
Erfan Khordad,
Ata Khalili,
Soroush Akhlaghi
Abstract:
Maximizing the minimum rate for a full-duplex multiple-input multiple-output (MIMO) wireless network encompassing two sources and a two-way (TW) relay operating in a two hop manner is investigated. To improve the overall performance, using a zero-forcing approach at the relay to suppress the residual self-interference arising from full-duplex (FD) operation, the underlying max-min problem is cast…
▽ More
Maximizing the minimum rate for a full-duplex multiple-input multiple-output (MIMO) wireless network encompassing two sources and a two-way (TW) relay operating in a two hop manner is investigated. To improve the overall performance, using a zero-forcing approach at the relay to suppress the residual self-interference arising from full-duplex (FD) operation, the underlying max-min problem is cast as an optimization problem which is non-convex. To circumvent this issue, semidefinite relaxation technique is employed, leading to upper and lower bound solutions for the optimization problem. Numerical results verify that the upper and lower bound solutions closely follow each other, showing that the proposed approach results in a close-to-optimal solution. In addition, the impact of residual self-interference upon the overall performance of the network in terms of the minimum rate is illustrated by numerical results, and for low residual self-interference scenarios the superiority of the proposed method compared to an analogous half-duplex (HD) counterpart is shown.
△ Less
Submitted 28 January, 2019; v1 submitted 21 January, 2019;
originally announced January 2019.
-
Wi-Fi Sensing: Applications and Challenges
Authors:
A. M. Khalili,
Abdel-Hamid Soliman,
Md Asaduzzaman,
Alison Griffiths
Abstract:
Wi-Fi technology has strong potentials in indoor and outdoor sensing applications, it has several important features which makes it an appealing option compared to other sensing technologies. This paper presents a survey on different applications of Wi-Fi based sensing systems such as elderly people monitoring, activity classification, gesture recognition, people counting, through the wall sensing…
▽ More
Wi-Fi technology has strong potentials in indoor and outdoor sensing applications, it has several important features which makes it an appealing option compared to other sensing technologies. This paper presents a survey on different applications of Wi-Fi based sensing systems such as elderly people monitoring, activity classification, gesture recognition, people counting, through the wall sensing, behind the corner sensing, and many other applications. The challenges and interesting future directions are also highlighted.
△ Less
Submitted 31 December, 2023; v1 submitted 2 January, 2019;
originally announced January 2019.
-
An Optimization-Based Generative Model of Power Laws Using a New Information Theory Based Metric
Authors:
A. M. Khalili
Abstract:
In this paper, we propose an optimization-based mechanism to explain power law distributions, where the function that the optimization process is seeking to optimize is derived mathematically, then the behavior and interpretation of this function are analyzed. The derived function shows some similarity to the entropy function in representing order and randomness; however, it also represents the en…
▽ More
In this paper, we propose an optimization-based mechanism to explain power law distributions, where the function that the optimization process is seeking to optimize is derived mathematically, then the behavior and interpretation of this function are analyzed. The derived function shows some similarity to the entropy function in representing order and randomness; however, it also represents the energy, where the optimization process is seeking to maximize the number of elements at the tail of the distribution constrained by the total amount of the energy. The results show a matching between the output of the optimization process and the power law distribution.
△ Less
Submitted 24 December, 2018; v1 submitted 9 September, 2018;
originally announced September 2018.
-
On MIMO Channel Capacity with Output Quantization Constraints
Authors:
Abbas Khalili,
Stefano Rini,
Luca Barletta,
Elza Erkip,
Yonina C. Eldar
Abstract:
The capacity of a Multiple-Input Multiple-Output (MIMO) channel in which the antenna outputs are processed by an analog linear combining network and quantized by a set of threshold quantizers is studied. The linear combining weights and quantization thresholds are selected from a set of possible configurations as a function of the channel matrix. The possible configurations of the combining networ…
▽ More
The capacity of a Multiple-Input Multiple-Output (MIMO) channel in which the antenna outputs are processed by an analog linear combining network and quantized by a set of threshold quantizers is studied. The linear combining weights and quantization thresholds are selected from a set of possible configurations as a function of the channel matrix. The possible configurations of the combining network model specific analog receiver architectures, such as single antenna selection, sign quantization of the antenna outputs or linear processing of the outputs. An interesting connection between the capacity of this channel and a constrained sphere packing problem in which unit spheres are packed in a hyperplane arrangement is shown. From a high-level perspective, this follows from the fact that each threshold quantizer can be viewed as a hyperplane partitioning the transmitter signal space. Accordingly, the output of the set of quantizers corresponds to the possible regions induced by the hyperplane arrangement corresponding to the channel realization and receiver configuration. This connection provides a number of important insights into the design of quantization architectures for MIMO receivers; for instance, it shows that for a given number of quantizers, choosing configurations which induce a larger number of partitions can lead to higher rates.
△ Less
Submitted 5 June, 2018;
originally announced June 2018.
-
Joint Resource Allocation and Antenna Selection In the Uplink of OFDMA Networks
Authors:
Ata Khalili,
Soroush Akhlaghi,
Sayed Ali Khodam Hoseini
Abstract:
The problem of joint sub-channel, power control and antenna selection in the uplink of OFDMA networks is investigated. The corresponding optimization problem is a non convex mixed integer non-linear problem(MINLP). To tackle the problem, an iterative two-step optimization problem is devised. First,~Having fixed the selected antenna as well as the associated power of each user,~a sub-channel assign…
▽ More
The problem of joint sub-channel, power control and antenna selection in the uplink of OFDMA networks is investigated. The corresponding optimization problem is a non convex mixed integer non-linear problem(MINLP). To tackle the problem, an iterative two-step optimization problem is devised. First,~Having fixed the selected antenna as well as the associated power of each user,~a sub-channel assignment problem using the so-called Hungarian method is proposed. Second, the joint power and antenna selection problem is extended into a more elegant form through adding a penalty term to the objective function forcing the relaxed boolean variables associated with antenna selection problem to take binary values. To this end, the problem is restated as a difference of two concave function (DC programming) and is effectively solved in an iterative manner. The foregoing procedure is iteratively repeated until approaching a fixed network throughput. Simulation results demonstrate the superiority of the proposed method w.r.t. the exhaustive search with fixed power control mechanism.
△ Less
Submitted 10 March, 2018; v1 submitted 8 January, 2018;
originally announced January 2018.
-
Power Control and Scheduling In Low SNR Region In The Uplink of Two Cell Networks
Authors:
Ata Khalili,
Soroush Akhlaghi
Abstract:
In this paper we investigate the sub-channel assignment and power control to maximize the total sum rate in the uplink of two-cell network. It is assumed that there are some sub-channels in each cell which should be allocated among some users. Also, each user is subjected to a power constraint. The underlying problem is a non-convex mixed integer non-linear optimization problem which does not have…
▽ More
In this paper we investigate the sub-channel assignment and power control to maximize the total sum rate in the uplink of two-cell network. It is assumed that there are some sub-channels in each cell which should be allocated among some users. Also, each user is subjected to a power constraint. The underlying problem is a non-convex mixed integer non-linear optimization problem which does not have a trivial solution. To solve the problem, having fixed the consumed power of each user, and assuming low co-channel interference region, the sub-channel allocation problem is reformulate into a more mathematically tractable problem which is shown can be tackled through the so-called Hungarian algorithm. Then, the consumed power of each user is reformulated as a quadratic fractional problem which can be numerically derived. Numerical results demonstrate the superiority of the proposed method in low SNR region as compared to existing works addressed in the literature
△ Less
Submitted 20 January, 2018; v1 submitted 28 November, 2017;
originally announced November 2017.
-
Asymptotic Close To Optimal Joint Resource Allocation and Power Control in the Uplink of Two-cell Networks
Authors:
Ata Khalili,
Soroush Akhlaghi,
Meysam Mirzaee
Abstract:
In this paper, we investigate joint resource allocation and power control mechanisms for two-cell networks, where each cell has some sub-channels which should be allocated to some users. The main goal persuaded in the current work is finding the best power and sub-channel assignment strategies so that the associated sum-rate of network is maximized, while a minimum rate constraint is maintained by…
▽ More
In this paper, we investigate joint resource allocation and power control mechanisms for two-cell networks, where each cell has some sub-channels which should be allocated to some users. The main goal persuaded in the current work is finding the best power and sub-channel assignment strategies so that the associated sum-rate of network is maximized, while a minimum rate constraint is maintained by each user. The underlying optimization problem is a highly non-convex mixed integer and non-linear problem which does not yield a trivial solution. In this regard, to tackle the problem, using an approximate function which is quite tight at moderate to high signal to interference plus noise ratio (SINR) region, the problem is divided into two disjoint sub-channel assignment and power allocation problems. It is shown that having fixed the allocated power of each user, the subchannel assignment can be thought as a well-known assignment problem which can be effectively solved using the so-called Hungarian method. Then, the power allocation is analytically derived. Furthermore, it is shown that the power can be chosen from two extremal points of the maximum available power or the minimum power satisfying the rate constraint. Numerical results demonstrate the superiority of the proposed approach over the random selection strategy as well as the method proposed in [3] which is regarded as the best known method addressed in the literature.
△ Less
Submitted 21 November, 2017;
originally announced November 2017.
-
Dynamic Switching Networks: A Dynamic, Non-local, and Time-independent Approach to Emergence
Authors:
A. M. Khalili
Abstract:
The concept of emergence is a powerful concept to explain very complex behaviour by simple underling rules. Existing approaches of producing emergent collective behaviour have many limitations making them unable to account for the complexity we see in the real world. In this paper we propose a new dynamic, non-local, and time independent approach that uses a network like structure to implement the…
▽ More
The concept of emergence is a powerful concept to explain very complex behaviour by simple underling rules. Existing approaches of producing emergent collective behaviour have many limitations making them unable to account for the complexity we see in the real world. In this paper we propose a new dynamic, non-local, and time independent approach that uses a network like structure to implement the laws or the rules, where the mathematical equations representing the rules are converted to a series of switching decisions carried out by the network on the particles moving in the network. The proposed approach is used to generate patterns with different types of symmetry.
△ Less
Submitted 2 March, 2022; v1 submitted 26 July, 2017;
originally announced August 2017.
-
On the mathematics of beauty: beautiful music
Authors:
A. M. Khalili
Abstract:
In this paper, we will study the simplest kind of beauty that can be found in a simple piece of music and can be appreciated universally. The proposed approach shows that aesthetically appealing patterns deliver higher amount of information over multiple levels in comparison with less aesthetically appealing patterns when the same amount of energy is used. The proposed model is tested on a set of…
▽ More
In this paper, we will study the simplest kind of beauty that can be found in a simple piece of music and can be appreciated universally. The proposed approach shows that aesthetically appealing patterns deliver higher amount of information over multiple levels in comparison with less aesthetically appealing patterns when the same amount of energy is used. The proposed model is tested on a set of beautiful music pieces.
△ Less
Submitted 2 March, 2022; v1 submitted 14 July, 2017;
originally announced July 2017.
-
On the mathematics of beauty: beautiful images
Authors:
A. M. Khalili
Abstract:
In this paper, we will study the simplest kind of beauty which can be found in simple visual patterns. The proposed approach shows that aesthetically appealing patterns deliver higher amount of information over multiple levels in comparison with less aesthetically appealing patterns when the same amount of energy is used. The proposed approach is used to classify aesthetically appealing patterns.
In this paper, we will study the simplest kind of beauty which can be found in simple visual patterns. The proposed approach shows that aesthetically appealing patterns deliver higher amount of information over multiple levels in comparison with less aesthetically appealing patterns when the same amount of energy is used. The proposed approach is used to classify aesthetically appealing patterns.
△ Less
Submitted 2 March, 2022; v1 submitted 13 May, 2017;
originally announced May 2017.
-
Partial Diffusion Recursive Least-Squares for Distributed Estimation under Noisy Links Condition
Authors:
Vahid Vahidpour,
Amir Rastegarnia,
Azam Khalili,
Saeid Sanei
Abstract:
Partial diffusion-based recursive least squares (PDRLS) is an effective method for reducing computational load and power consumption in adaptive network implementation. In this method, each node shares a part of its intermediate estimate vector with its neighbors at each iteration. PDRLS algorithm reduces the internode communications relative to the full-diffusion RLS algorithm. This selection of…
▽ More
Partial diffusion-based recursive least squares (PDRLS) is an effective method for reducing computational load and power consumption in adaptive network implementation. In this method, each node shares a part of its intermediate estimate vector with its neighbors at each iteration. PDRLS algorithm reduces the internode communications relative to the full-diffusion RLS algorithm. This selection of estimate entries becomes more appealing when the information fuse over noisy links. In this paper, we study the steady-state performance of PDRLS algorithm in presence of noisy links and investigate its convergence in both mean and mean-square senses. We also derive a theoretical expression for its steady-state meansquare deviation (MSD). The simulation results illustrate that the stability conditions for PDRLS under noisy links are not sufficient to guarantee its convergence. Strictly speaking, considering nonideal links condition adds a new complexity to the estimation problem for which the PDRLS algorithm becomes unstable and do not converge for any value of the forgetting factor.
△ Less
Submitted 19 July, 2016;
originally announced July 2016.
-
A Distributed Algorithm for Training Augmented Complex Adaptive IIR Filters
Authors:
Azam Khalili,
Reza G. Rahmati,
Amir Rastegarnia,
Wael M. Bazzi
Abstract:
In this paper we consider the problem of decentralized (distributed) adaptive learning, where the aim of the network is to train the coefficients of a widely linear autoregressive moving average (ARMA) model by measurements collected by the nodes. Such a problem arises in many sensor network-based applications such as target tracking, fast rerouting, data reduction and data aggregation. We assume…
▽ More
In this paper we consider the problem of decentralized (distributed) adaptive learning, where the aim of the network is to train the coefficients of a widely linear autoregressive moving average (ARMA) model by measurements collected by the nodes. Such a problem arises in many sensor network-based applications such as target tracking, fast rerouting, data reduction and data aggregation. We assume that each node of the network uses the augmented complex adaptive infinite impulse response (ACAIIR) filter as the learning rule, and nodes interact with each other under an incremental mode of cooperation. Since the proposed algorithm (incremental augmented complex IIR (IACA-IIR) algorithm) relies on the augmented complex statistics, it can be used to model both types of complex-valued signals (proper and improper signals). To evaluate the performance of the proposed algorithm, we use both synthetic and real-world complex signals in our simulations. The results exhibit superior performance of the proposed algorithm over the non-cooperative ACAIIR algorithm.
△ Less
Submitted 12 July, 2016; v1 submitted 18 June, 2016;
originally announced June 2016.
-
An Improved Self-Organizing Diffusion Mobile Adaptive Network for Pursuing a Target
Authors:
Amir Rastegarnia,
Azam Khalili,
Md Kafiul Islam
Abstract:
In this letter we focus on designing self-organizing diffusion mobile adaptive networks where the individual agents are allowed to move in pursuit of an objective (target). The well-known Adapt-then-Combine (ATC) algorithm is already available in the literature as a useful distributed diffusion-based adaptive learning network. However, in the ATC diffusion algorithm, fixed step sizes are used in t…
▽ More
In this letter we focus on designing self-organizing diffusion mobile adaptive networks where the individual agents are allowed to move in pursuit of an objective (target). The well-known Adapt-then-Combine (ATC) algorithm is already available in the literature as a useful distributed diffusion-based adaptive learning network. However, in the ATC diffusion algorithm, fixed step sizes are used in the update equations for velocity vectors and location vectors. When the nodes are too far away from the target, such strategies may require large number of iterations to reach the target. To address this issue, in this paper we suggest two modifications on the ATC mobile adaptive network to improve its performance. The proposed modifications include (i) distance-based variable step size adjustment at diffusion algorithms to update velocity vectors and location vectors (ii) to use a selective cooperation, by choosing the best nodes at each iteration to reduce the number of communications. The performance of the proposed algorithm is evaluated by simulation tests where the obtained results show the superior performance of the proposed algorithm in comparison with the available ATC mobile adaptive network.
△ Less
Submitted 22 March, 2016;
originally announced March 2016.
-
Performance Analysis of Incremental LMS over Flat Fading Channels
Authors:
Azam Khalili,
Amir Rastegarnia
Abstract:
We study the effect of fading in the communication channels between sensor nodes on the performance of the incremental least mean square (ILMS) algorithm, and derive steady state performance metrics, including the mean-square deviation (MSD), excess mean-square error (EMSE) and meansquare error (MSE). We obtain conditions for mean convergence of the ILMS algorithm, and show that in the presence of…
▽ More
We study the effect of fading in the communication channels between sensor nodes on the performance of the incremental least mean square (ILMS) algorithm, and derive steady state performance metrics, including the mean-square deviation (MSD), excess mean-square error (EMSE) and meansquare error (MSE). We obtain conditions for mean convergence of the ILMS algorithm, and show that in the presence of fading channels, the ILMS algorithm is asymptotically biased. Furthermore, the dynamic range for mean stability depends only on the mean channel gain, and under simplifying technical assumptions, we show that the MSD, EMSE and MSE are non-decreasing functions of the channel gain variances, with mean-square convergence to the steady states possible only if the channel gain variances are limited. We derive sufficient conditions to ensure mean-square convergence, and verify our results through simulations.
△ Less
Submitted 9 September, 2015;
originally announced September 2015.
-
Steady-state Performance of Incremental LMS Strategies For Parameter Estimation Over Fading Wireless Channels
Authors:
Azam Khalili,
Amir Rastegarnia
Abstract:
We study the effect of fading in the communication channels between nodes on the performance of the incremental least mean square (ILMS) algorithm. We derive steady-state performance metrics, including the mean-square deviation (MSD), excess mean-square error (EMSE), and mean-square error (MSE). We obtain the sufficient conditions to ensure mean-square convergence, and verify our results through s…
▽ More
We study the effect of fading in the communication channels between nodes on the performance of the incremental least mean square (ILMS) algorithm. We derive steady-state performance metrics, including the mean-square deviation (MSD), excess mean-square error (EMSE), and mean-square error (MSE). We obtain the sufficient conditions to ensure mean-square convergence, and verify our results through simulations. Simulation results show that our theoretical analysis closely matches the actual steady state performance.
△ Less
Submitted 1 August, 2015;
originally announced August 2015.
-
Impact of network size on the performance of incremental LMS adaptive networks
Authors:
Azam Khalili,
Amir Rastegarnia
Abstract:
In this paper we study the impact of network size on the performance of incremental least mean square (ILMS) adaptive networks. Specifically, we consider two ILMS networks with different number of nodes and compare their performance in two different cases including (i) ideal links and (ii) noisy links. We show that when the links between nodes are ideal, increasing the network size improves the st…
▽ More
In this paper we study the impact of network size on the performance of incremental least mean square (ILMS) adaptive networks. Specifically, we consider two ILMS networks with different number of nodes and compare their performance in two different cases including (i) ideal links and (ii) noisy links. We show that when the links between nodes are ideal, increasing the network size improves the steady-state error. On the other hand, in the presence of noisy links, we see different behavior and the ILMS adaptive network with more nodes necessarily has not better steady-state performance. Simulation results are also provided to illustrate the discussions.
△ Less
Submitted 16 February, 2015;
originally announced February 2015.
-
Reverse Engineering of Middleware for Verification of Robot Control Architectures
Authors:
Ali Khalili,
Lorenzo Natale,
Armando Tacchella
Abstract:
We consider the problem of automating the verification of distributed control software relying on publish-subscribe middleware. In this scenario, the main challenge is that software correctness depends intrinsically on correct usage of middleware components, but structured models of such components might not be available for analysis, e.g., because they are too large and complex to be described pr…
▽ More
We consider the problem of automating the verification of distributed control software relying on publish-subscribe middleware. In this scenario, the main challenge is that software correctness depends intrinsically on correct usage of middleware components, but structured models of such components might not be available for analysis, e.g., because they are too large and complex to be described precisely in a cost-effective way. To overcome this problem, we propose to identify abstract models of middleware as finite-state automata, and then to perform verification on the combined middleware and control software models. Both steps are carried out in a computer-assisted way using state-of-the-art techniques in automata-based identification and verification. Our main contribution is to show that the combination of identification and verification is feasible and useful when considering typical issues that arise in the implementation of distributed control software.
△ Less
Submitted 7 November, 2014;
originally announced November 2014.
-
Analysis of incremental augmented affine projection algorithm for distributed estimation of complex signals
Authors:
Azam Khalili,
Wael M. Bazzi,
Amir Rastegarnia
Abstract:
This paper considers the problem of distributed estimation in an incremental network when the measurements taken by the node follow a widely linear model. The proposed algorithm which we refer to it as incremental augmented affine projection algorithm (incAAPA) utilizes the full second order statistical information in the complex domain. Moreover, it exploits spatio-temporal diversity to improve t…
▽ More
This paper considers the problem of distributed estimation in an incremental network when the measurements taken by the node follow a widely linear model. The proposed algorithm which we refer to it as incremental augmented affine projection algorithm (incAAPA) utilizes the full second order statistical information in the complex domain. Moreover, it exploits spatio-temporal diversity to improve the estimation performance. We derive steady-state performance metric of the incAAPA in terms of the mean-square deviation (MSD). We further derive sufficient conditions to ensure mean-square convergence. Our analysis illustrate that the proposed algorithm is able to process both second order circular (proper) and noncircular (improper) signals. The validity of the theoretical results and the good performance of the proposed algorithm are demonstrated by several computer simulations.
△ Less
Submitted 18 December, 2014; v1 submitted 16 October, 2014;
originally announced October 2014.