-
CSI-Free Optimization of Reconfigurable Intelligent Surfaces with Interference by Using Multiport Network Theory
Authors:
A. Abrardo
Abstract:
Reconfigurable Intelligent Surfaces (RIS) will play a pivotal role in next-generation wireless systems. Despite efforts to minimize pilot overhead associated with channel estimation, the necessity of configuring the RIS multiple times before obtaining reliable Channel State Information (CSI) may significantly diminish their benefits. Therefore, we propose a CSI-free approach that explores the feas…
▽ More
Reconfigurable Intelligent Surfaces (RIS) will play a pivotal role in next-generation wireless systems. Despite efforts to minimize pilot overhead associated with channel estimation, the necessity of configuring the RIS multiple times before obtaining reliable Channel State Information (CSI) may significantly diminish their benefits. Therefore, we propose a CSI-free approach that explores the feasibility of optimizing the RIS for the uplink of a communication system in the presence of interfering users without relying on CSI estimation but leveraging solely some a priori statistical knowledge of the channel. In this context, we consider a multiport network model that accounts for several aspects overlooked by traditional RIS models used in Communication Theory, such as mutual coupling among scattering elements and the presence of structural scattering. The proposed approach targets the maximization of the average achievable rate and is shown to achieve performance that, in some cases, can be very close to the case where the RIS is optimized leveraging perfect CSI.
△ Less
Submitted 27 February, 2024;
originally announced February 2024.
-
MMSE Design of RIS-aided Communications
Authors:
Wen-Xuan Long,
Marco Moretti,
Andrea Abrardo,
Luca Sanguinetti,
Rui Chen
Abstract:
Consider a communication system in which a single antenna user equipment exchanges information with a multi-antenna base station via a reconfigurable intelligent surface (RIS) in the presence of spatially correlated channels and electromagnetic interference (EMI). To exploit the attractive advantages of RIS technology, accurate configuration of its reflecting elements is crucial. In this paper, we…
▽ More
Consider a communication system in which a single antenna user equipment exchanges information with a multi-antenna base station via a reconfigurable intelligent surface (RIS) in the presence of spatially correlated channels and electromagnetic interference (EMI). To exploit the attractive advantages of RIS technology, accurate configuration of its reflecting elements is crucial. In this paper, we use statistical knowledge of channels and EMI to optimize the RIS elements for i) accurate channel estimation and ii) reliable data transmission. In both cases, our goal is to determine the RIS coefficients that minimize the mean square error, resulting in the formulation of two non-convex problems that share the same structure. To solve these two problems, we present an alternating optimization approach that reliably converges to a locally optimal solution. The incorporation of the diagonally scaled steepest descent algorithm, derived from Newton's method, ensures fast convergence with manageable complexity. Numerical results demonstrate the effectiveness of the proposed method under various propagation conditions. Notably, it shows significant advantages over existing alternatives that depend on a sub-optimal configuration of the RIS and are derived on the basis of different criteria.
△ Less
Submitted 12 December, 2023;
originally announced December 2023.
-
Design of Reconfigurable Intelligent Surfaces by Using S-Parameter Multiport Network Theory -- Optimization and Full-Wave Validation
Authors:
Andrea Abrardo,
Alberto Toccafondi,
Marco Di Renzo
Abstract:
Multiport network theory has been proved to be a suitable abstraction model for analyzing and optimizing reconfigurable intelligent surfaces (RISs) in an electromagnetically consistent manner, especially for studying the impact of the electromagnetic mutual coupling among radiating elements that are spaced less than half of the wavelength apart and for considering the interrelation between the amp…
▽ More
Multiport network theory has been proved to be a suitable abstraction model for analyzing and optimizing reconfigurable intelligent surfaces (RISs) in an electromagnetically consistent manner, especially for studying the impact of the electromagnetic mutual coupling among radiating elements that are spaced less than half of the wavelength apart and for considering the interrelation between the amplitude and phase of the reflection coefficients. Both representations in terms of Z-parameter (impedance) and S-parameter (scattering) matrices are widely utilized. In this paper, we embrace multiport network theory for analyzing and optimizing the reradiation properties of RIS-aided channels, and provide four new contributions. (i) We offer a thorough comparison between the Z-parameter and S-parameter representations. This comparison allows us to unveil that typical scattering models utilized for RIS-aided channels ignore the structural scattering from an RIS, which is well documented in antenna theory. We show that the structural scattering results in an unwanted specular reflection. (ii) We develop an iterative algorithm for optimizing, in the presence of electromagnetic mutual coupling, the tunable loads of an RIS based on the S-parameters representation. We prove that small perturbations of the step size of the algorithm result in larger variations of the S-parameter matrix compared with the Z-parameter matrix, resulting in a faster convergence rate. (iii) We generalize the proposed algorithm to suppress the specular reflection due to the structural scattering, while maximizing the received power towards the direction of interest, and analyze the effectiveness and tradeoffs of the proposed approach. (iv) We validate the theoretical findings and algorithms with numerical simulations and a commercial full-wave electromagnetic simulator based on the method of moments.
△ Less
Submitted 28 July, 2024; v1 submitted 11 November, 2023;
originally announced November 2023.
-
Analysis and Optimization of Reconfigurable Intelligent Surfaces Based on $S$-Parameters Multiport Network Theory
Authors:
Andrea Abrardo,
Alberto Toccafondi,
Marco Di Renzo
Abstract:
In this paper, we consider a reconfigurable intelligent surface (RIS) and model it by using multiport network theory. We first compare the representation of RIS by using $Z$-parameters and $S$-parameters, by proving their equivalence and discussing their distinct features. Then, we develop an algorithm for optimizing the RIS configuration in the presence of electromagnetic mutual coupling. We show…
▽ More
In this paper, we consider a reconfigurable intelligent surface (RIS) and model it by using multiport network theory. We first compare the representation of RIS by using $Z$-parameters and $S$-parameters, by proving their equivalence and discussing their distinct features. Then, we develop an algorithm for optimizing the RIS configuration in the presence of electromagnetic mutual coupling. We show that the proposed algorithm based on optimizing the $S$-parameters results in better performance than existing algorithms based on optimizing the $Z$-parameters. This is attributed to the fact that small perturbations of the step size of the proposed algorithm result in larger variations of the $S$-parameters, hence increasing the convergence speed of the algorithm.
△ Less
Submitted 31 August, 2023;
originally announced August 2023.
-
Spatial Multiplexing in Near Field MIMO Channels with Reconfigurable Intelligent Surfaces
Authors:
Giulio Bartoli,
Andrea Abrardo,
Nicolo Decarli,
Davide Dardari,
Marco Di Renzo
Abstract:
We consider a multiple-input multiple-output (MIMO) channel in the presence of a reconfigurable intelligent surface (RIS). Specifically, our focus is on analyzing the spatial multiplexing gains in line-of-sight and low-scattering MIMO channels in the near field. We prove that the channel capacity is achieved by diagonalizing the end-to-end transmitter-RIS-receiver channel, and applying the water-f…
▽ More
We consider a multiple-input multiple-output (MIMO) channel in the presence of a reconfigurable intelligent surface (RIS). Specifically, our focus is on analyzing the spatial multiplexing gains in line-of-sight and low-scattering MIMO channels in the near field. We prove that the channel capacity is achieved by diagonalizing the end-to-end transmitter-RIS-receiver channel, and applying the water-filling power allocation to the ordered product of the singular values of the transmitter-RIS and RIS-receiver channels. The obtained capacity-achieving solution requires an RIS with a non-diagonal matrix of reflection coefficients. Under the assumption of nearly-passive RIS, i.e., no power amplification is needed at the RIS, the water-filling power allocation is necessary only at the transmitter. We refer to this design of RIS as a linear, nearly-passive, reconfigurable electromagnetic object (EMO). In addition, we introduce a closed-form and low-complexity design for RIS, whose matrix of reflection coefficients is diagonal with unit-modulus entries. The reflection coefficients are given by the product of two focusing functions: one steering the RIS-aided signal towards the mid-point of the MIMO transmitter and one steering the RIS-aided signal towards the mid-point of the MIMO receiver. We prove that this solution is exact in line-of-sight channels under the paraxial setup. With the aid of extensive numerical simulations in line-of-sight (free-space) channels, we show that the proposed approach offers performance (rate and degrees of freedom) close to that obtained by numerically solving non-convex optimization problems at a high computational complexity. Also, we show that it provides performance close to that achieved by the EMO (non-diagonal RIS) in most of the considered case studies.
△ Less
Submitted 8 January, 2023; v1 submitted 21 December, 2022;
originally announced December 2022.
-
Two-Timescale Joint Precoding Design and RIS Optimization for User Tracking in Near-Field MIMO Systems
Authors:
Silvia Palmucci,
Anna Guerra,
Andrea Abrardo,
Davide Dardari
Abstract:
In this paper, we propose a novel framework that aims to jointly design the reflection coefficients of multiple RISs and the precoding strategy of a single BS to optimize the self-tracking of the position and the velocity of a single multi-antenna UE that moves either in the far- or near-field region. Differently from the literature, and to keep the overall complexity affordable, we assume that RI…
▽ More
In this paper, we propose a novel framework that aims to jointly design the reflection coefficients of multiple RISs and the precoding strategy of a single BS to optimize the self-tracking of the position and the velocity of a single multi-antenna UE that moves either in the far- or near-field region. Differently from the literature, and to keep the overall complexity affordable, we assume that RIS optimization is performed less frequently than localization and precoding adaptation. The proposed procedure leads to minimize the inverse of the received power in the UE position uncertainty area between two subsequent optimization steps.
The optimal RIS and precoder strategy are compared with the classical beam-focusing strategy and with a scheme that maximizes the communication rate. It is shown that if the RISs are optimized for communications, their configuration is suboptimal when used for tracking purposes.
Numerical results show that in typical indoor environments with only one BS and a few RISs operating on millimeter waves, high location accuracy in the range of less than half a meter can be achieved.
△ Less
Submitted 26 April, 2023; v1 submitted 14 December, 2022;
originally announced December 2022.
-
Deep Reinforcement Learning-Aided RAN Slicing Enforcement for B5G Latency Sensitive Services
Authors:
Sergio Martiradonna,
Andrea Abrardo,
Marco Moretti,
Giuseppe Piro,
Gennaro Boggia
Abstract:
The combination of cloud computing capabilities at the network edge and artificial intelligence promise to turn future mobile networks into service- and radio-aware entities, able to address the requirements of upcoming latency-sensitive applications. In this context, a challenging research goal is to exploit edge intelligence to dynamically and optimally manage the Radio Access Network Slicing (t…
▽ More
The combination of cloud computing capabilities at the network edge and artificial intelligence promise to turn future mobile networks into service- and radio-aware entities, able to address the requirements of upcoming latency-sensitive applications. In this context, a challenging research goal is to exploit edge intelligence to dynamically and optimally manage the Radio Access Network Slicing (that is a less mature and more complex technology than fifth-generation Network Slicing) and Radio Resource Management, which is a very complex task due to the mostly unpredictably nature of the wireless channel. This paper presents a novel architecture that leverages Deep Reinforcement Learning at the edge of the network in order to address Radio Access Network Slicing and Radio Resource Management optimization supporting latency-sensitive applications. The effectiveness of our proposal against baseline methodologies is investigated through computer simulation, by considering an autonomous-driving use-case.
△ Less
Submitted 18 March, 2021;
originally announced March 2021.
-
Deep Reinforcement Learning for URLLC data management on top of scheduled eMBB traffic
Authors:
Fabio Saggese,
Luca Pasqualini,
Marco Moretti,
Andrea Abrardo
Abstract:
With the advent of 5G and the research into beyond 5G (B5G) networks, a novel and very relevant research issue is how to manage the coexistence of different types of traffic, each with very stringent but completely different requirements. In this paper we propose a deep reinforcement learning (DRL) algorithm to slice the available physical layer resources between ultra-reliable low-latency communi…
▽ More
With the advent of 5G and the research into beyond 5G (B5G) networks, a novel and very relevant research issue is how to manage the coexistence of different types of traffic, each with very stringent but completely different requirements. In this paper we propose a deep reinforcement learning (DRL) algorithm to slice the available physical layer resources between ultra-reliable low-latency communications (URLLC) and enhanced Mobile BroadBand (eMBB) traffic. Specifically, in our setting the time-frequency resource grid is fully occupied by eMBB traffic and we train the DRL agent to employ proximal policy optimization (PPO), a state-of-the-art DRL algorithm, to dynamically allocate the incoming URLLC traffic by puncturing eMBB codewords. Assuming that each eMBB codeword can tolerate a certain limited amount of puncturing beyond which is in outage, we show that the policy devised by the DRL agent never violates the latency requirement of URLLC traffic and, at the same time, manages to keep the number of eMBB codewords in outage at minimum levels, when compared to other state-of-the-art schemes.
△ Less
Submitted 2 March, 2021;
originally announced March 2021.
-
MIMO Interference Channels Assisted by Reconfigurable Intelligent Surfaces: Mutual Coupling Aware Sum-Rate Optimization Based on a Mutual Impedance Channel Model
Authors:
Andrea Abrardo,
Davide Dardari,
Marco Di Renzo,
Xuewen Qian
Abstract:
We investigate a multi-user multiple-input multiple-output interference network in the presence of multiple reconfigurable intelligent surfaces (RISs). The entire system is described by using a circuit-based model for the transmitters, receivers, and RISs. This is obtained by leveraging the electromagnetic tool of mutual impedances, which accounts for the signal propagation and the mutual coupling…
▽ More
We investigate a multi-user multiple-input multiple-output interference network in the presence of multiple reconfigurable intelligent surfaces (RISs). The entire system is described by using a circuit-based model for the transmitters, receivers, and RISs. This is obtained by leveraging the electromagnetic tool of mutual impedances, which accounts for the signal propagation and the mutual coupling among closely-spaced scattering elements. An iterative and provably convergent optimization algorithm that maximizes the sum-rate of RIS-assisted multi-user interference channels is introduced. Numerical results show that the sum-rate is enhanced if the mutual coupling among the elements of the RISs is accounted for at the optimization stage.
△ Less
Submitted 14 February, 2021;
originally announced February 2021.
-
Intelligent Reflecting Surfaces: Sum-Rate Optimization Based on Statistical CSI
Authors:
Andrea Abrardo,
Davide Dardari,
Marco Di Renzo
Abstract:
In this paper, we consider a multi-user multiple-input multiple-output (MIMO) system aided by multiple intelligent reflecting surfaces (IRSs) that are deployed to increase the coverage and, possibly, the rank of the channel. We propose an optimization algorithm to configure the IRSs, which is aimed at maximizing the network sum-rate by exploiting only the statistical characterization of the enviro…
▽ More
In this paper, we consider a multi-user multiple-input multiple-output (MIMO) system aided by multiple intelligent reflecting surfaces (IRSs) that are deployed to increase the coverage and, possibly, the rank of the channel. We propose an optimization algorithm to configure the IRSs, which is aimed at maximizing the network sum-rate by exploiting only the statistical characterization of the environment, such as the distribution of the locations of the users and the distribution of the multipath channels. As a consequence, the proposed approach does not require the estimation of the instantaneous channel state information (CSI) for system optimization, thus significantly relaxing (or even avoiding) the need of frequently reconfiguring the IRSs, which constitutes one of the most critical issues in IRS-assisted systems. Numerical results confirm the validity of the proposed approach. It is shown, in particular, that IRS-assisted wireless systems that are optimized based on statistical CSI still provide large performance gains as compared to the baseline scenarios in which no IRSs are deployed.
△ Less
Submitted 19 December, 2020;
originally announced December 2020.
-
Distributed power allocation for D2D communications underlaying/overlaying OFDMA cellular networks
Authors:
Andrea Abrardo,
Marco Moretti
Abstract:
The implementation of device-to-device (D2D) underlaying or overlaying pre-existing cellular networks has received much attention due to the potential of enhancing the total cell throughput, reducing power consumption and increasing the instantaneous data rate. In this paper we propose a distributed power allocation scheme for D2D OFDMA communications and, in particular, we consider the two operat…
▽ More
The implementation of device-to-device (D2D) underlaying or overlaying pre-existing cellular networks has received much attention due to the potential of enhancing the total cell throughput, reducing power consumption and increasing the instantaneous data rate. In this paper we propose a distributed power allocation scheme for D2D OFDMA communications and, in particular, we consider the two operating modes amenable to a distributed implementation: dedicated and reuse modes. The proposed schemes address the problem of maximizing the users' sum rate subject to power constraints, which is known to be nonconvex and, as such, extremely difficult to be solved exactly. We propose here a fresh approach to this well-known problem, capitalizing on the fact that the power allocation problem can be modeled as a potential game. Exploiting the potential games property of converging under better response dynamics, we propose two fully distributed iterative algorithms, one for each operation mode considered, where each user updates sequentially and autonomously its power allocation. Numerical results, computed for several different user scenarios, show that the proposed methods, which converge to one of the local maxima of the objective function, exhibit performance close to the maximum achievable optimum and outperform other schemes presented in the literature.
△ Less
Submitted 15 September, 2016;
originally announced September 2016.
-
A Game-Theoretic Framework for Optimum Decision Fusion in the Presence of Byzantines
Authors:
Andrea Abrardo,
Mauro Barni,
Kassem Kallas,
Benedetta Tondi
Abstract:
Optimum decision fusion in the presence of malicious nodes - often referred to as Byzantines - is hindered by the necessity of exactly knowing the statistical behavior of Byzantines. By focusing on a simple, yet widely studied, set-up in which a Fusion Center (FC) is asked to make a binary decision about a sequence of system states by relying on the possibly corrupted decisions provided by local n…
▽ More
Optimum decision fusion in the presence of malicious nodes - often referred to as Byzantines - is hindered by the necessity of exactly knowing the statistical behavior of Byzantines. By focusing on a simple, yet widely studied, set-up in which a Fusion Center (FC) is asked to make a binary decision about a sequence of system states by relying on the possibly corrupted decisions provided by local nodes, we propose a game-theoretic framework which permits to exploit the superior performance provided by optimum decision fusion, while limiting the amount of a-priori knowledge required. We first derive the optimum decision strategy by assuming that the statistical behavior of the Byzantines is known. Then we relax such an assumption by casting the problem into a game-theoretic framework in which the FC tries to guess the behavior of the Byzantines, which, in turn, must fix their corruption strategy without knowing the guess made by the FC. We use numerical simulations to derive the equilibrium of the game, thus identifying the optimum behavior for both the FC and the Byzantines, and to evaluate the achievable performance at the equilibrium. We analyze several different setups, showing that in all cases the proposed solution permits to improve the accuracy of data fusion. We also show that, in some instances, it is preferable for the Byzantines to minimize the mutual information between the status of the observed system and the reports submitted to the FC, rather than always flipping the decision made by the local nodes as it is customarily assumed in previous works.
△ Less
Submitted 1 July, 2015;
originally announced July 2015.
-
Optimum Fusion of Possibly Corrupted Reports for Distributed Detection in Multi-Sensor Networks
Authors:
Andrea Abrardo,
Mauro Barni,
Kassem Kallas,
Benedetta Tondi
Abstract:
The most common approach to mitigate the impact that the presence of malicious nodes has on the accuracy of decision fusion schemes consists in observing the behavior of the nodes over a time interval T and then removing the reports of suspect nodes from the fusion process. By assuming that some a-priori information about the presence of malicious nodes and their behavior is available, we show tha…
▽ More
The most common approach to mitigate the impact that the presence of malicious nodes has on the accuracy of decision fusion schemes consists in observing the behavior of the nodes over a time interval T and then removing the reports of suspect nodes from the fusion process. By assuming that some a-priori information about the presence of malicious nodes and their behavior is available, we show that the information stemming from the suspect nodes can be exploited to further improve the decision fusion accuracy. Specifically, we derive the optimum fusion rule and analyze the achievable performance for two specific cases. In the first case, the states of the nodes (corrupted or honest) are independent of each other and the fusion center knows only the probability that a node is malicious. In the second case, the exact number of corrupted nodes is fixed and known to the fusion center. We also investigate the optimum corruption strategy for the malicious nodes, showing that always reverting the local decision does not necessarily maximize the loss of performance at the fusion center.
△ Less
Submitted 19 March, 2015;
originally announced March 2015.
-
Progressive Compressed Sensing and Reconstruction of Multidimensional Signals Using Hybrid Transform/Prediction Sparsity Model
Authors:
Giulio Coluccia,
Simeon Kamden-Kuiteng,
Andrea Abrardo,
Mauro Barni,
Enrico Magli
Abstract:
Compressed sensing (CS) is an innovative technique allowing to represent signals through a small number of their linear projections. Hence, CS can be thought of as a natural candidate for acquisition of multidimensional signals, as the amount of data acquired and processed by conventional sensors could create problems in terms of computational complexity. In this paper, we propose a framework for…
▽ More
Compressed sensing (CS) is an innovative technique allowing to represent signals through a small number of their linear projections. Hence, CS can be thought of as a natural candidate for acquisition of multidimensional signals, as the amount of data acquired and processed by conventional sensors could create problems in terms of computational complexity. In this paper, we propose a framework for the acquisition and reconstruction of multidimensional correlated signals. The approach is general and can be applied to D dimensional signals, even if the algorithms we propose to practically implement such architectures apply to 2-D and 3-D signals. The proposed architectures employ iterative local signal reconstruction based on a hybrid transform/prediction correlation model, coupled with a proper initialization strategy.
△ Less
Submitted 4 October, 2013;
originally announced October 2013.
-
Benchmarking Practical RRM Algorithms for D2D Communications in LTE Advanced
Authors:
Gabor Fodor,
Marco Belleschi,
Demia D. Penda,
Aidilla Pradini,
Mikael Johansson,
Andrea Abrardo
Abstract:
Device-to-device (D2D) communication integrated into cellular networks is a means to take advantage of the proximity of devices and allow for reusing cellular resources and thereby to increase the user bitrates and the system capacity. However, when D2D (in the 3rd Generation Partnership Project also called Long Term Evolution (LTE) Direct) communication in cellular spectrum is supported, there is…
▽ More
Device-to-device (D2D) communication integrated into cellular networks is a means to take advantage of the proximity of devices and allow for reusing cellular resources and thereby to increase the user bitrates and the system capacity. However, when D2D (in the 3rd Generation Partnership Project also called Long Term Evolution (LTE) Direct) communication in cellular spectrum is supported, there is a need to revisit and modify the existing radio resource management (RRM) and power control (PC) techniques to realize the potential of the proximity and reuse gains and to limit the interference at the cellular layer. In this paper, we examine the performance of the flexible LTE PC tool box and benchmark it against a utility optimal iterative scheme. We find that the open loop PC scheme of LTE performs well for cellular users both in terms of the used transmit power levels and the achieved signal-to-interference-and-noise-ratio (SINR) distribution. However, the performance of the D2D users as well as the overall system throughput can be boosted by the utility optimal scheme, because the utility maximizing scheme takes better advantage of both the proximity and the reuse gains. Therefore, in this paper we propose a hybrid PC scheme, in which cellular users employ the open loop path compensation method of LTE, while D2D users use the utility optimizing distributed PC scheme. In order to protect the cellular layer, the hybrid scheme allows for limiting the interference caused by the D2D layer at the cost of having a small impact on the performance of the D2D layer. To ensure feasibility, we limit the number of iterations to a practically feasible level. We make the point that the hybrid scheme is not only near optimal, but it also allows for a distributed implementation for the D2D users, while preserving the LTE PC scheme for the cellular users.
△ Less
Submitted 22 June, 2013;
originally announced June 2013.
-
Orthogonal Multiple Access with Correlated Sources: Feasible Region and Pragmatic Schemes
Authors:
A. Abrardo,
G. Ferrari,
M. Martalo',
M. Franceschini,
R. Raheli
Abstract:
In this paper, we consider orthogonal multiple access coding schemes, where correlated sources are encoded in a distributed fashion and transmitted, through additive white Gaussian noise (AWGN) channels, to an access point (AP). At the AP, component decoders, associated with the source encoders, iteratively exchange soft information by taking into account the source correlation. The first goal of…
▽ More
In this paper, we consider orthogonal multiple access coding schemes, where correlated sources are encoded in a distributed fashion and transmitted, through additive white Gaussian noise (AWGN) channels, to an access point (AP). At the AP, component decoders, associated with the source encoders, iteratively exchange soft information by taking into account the source correlation. The first goal of this paper is to investigate the ultimate achievable performance limits in terms of a multi-dimensional feasible region in the space of channel parameters, deriving insights on the impact of the number of sources. The second goal is the design of pragmatic schemes, where the sources use "off-the-shelf" channel codes. In order to analyze the performance of given coding schemes, we propose an extrinsic information transfer (EXIT)-based approach, which allows to determine the corresponding multi-dimensional feasible regions. On the basis of the proposed analytical framework, the performance of pragmatic coded schemes, based on serially concatenated convolutional codes (SCCCs), is discussed.
△ Less
Submitted 8 May, 2014; v1 submitted 31 January, 2012;
originally announced January 2012.
-
Radio resource allocation in OFDMA multi-cell networks
Authors:
Paolo Detti,
Marco Moretti,
Andrea Abrardo
Abstract:
In this paper, the problem of allocating users to radio resources (i.e., subcarriers) in the downlink of an OFDMA cellular network is addressed. We consider a multi-cellular environment with a realistic interference model and a margin adaptive approach, i.e., we aim at minimizing total transmission power while maintaining a certain given rate for each user.
The computational complexity issues of…
▽ More
In this paper, the problem of allocating users to radio resources (i.e., subcarriers) in the downlink of an OFDMA cellular network is addressed. We consider a multi-cellular environment with a realistic interference model and a margin adaptive approach, i.e., we aim at minimizing total transmission power while maintaining a certain given rate for each user.
The computational complexity issues of the resulting model is discussed and proving that the problem is NP-hard in the strong sense. Heuristic approaches, based on network flow models, that finds optima under suitable conditions, or "reasonably good" solutions in the general case are presented. Computational experiences show that, in a comparison with a commercial state-of-the-art optimization solver, the proposed algorithms are effective in terms of solution quality and CPU times.
△ Less
Submitted 14 July, 2010;
originally announced July 2010.
-
Message passing resource allocation for the uplink of multicarrier systems
Authors:
Andrea Abrardo,
Paolo Detti,
Marco Moretti
Abstract:
We propose a novel distributed resource allocation scheme for the up-link of a cellular multi-carrier system based on the message passing (MP) algorithm. In the proposed approach each transmitter iteratively sends and receives information messages to/from the base station with the goal of achieving an optimal resource allocation strategy. The exchanged messages are the solution of small distribu…
▽ More
We propose a novel distributed resource allocation scheme for the up-link of a cellular multi-carrier system based on the message passing (MP) algorithm. In the proposed approach each transmitter iteratively sends and receives information messages to/from the base station with the goal of achieving an optimal resource allocation strategy. The exchanged messages are the solution of small distributed allocation problems. To reduce the computational load, the MP problems at the terminals follow a dynamic programming formulation. The advantage of the proposed scheme is that it distributes the computational effort among all the transmitters in the cell and it does not require the presence of a central controller that takes all the decisions. Numerical results show that the proposed approach is an excellent solution to the resource allocation problem for cellular multi-carrier systems.
△ Less
Submitted 24 October, 2008;
originally announced October 2008.
-
Performance bounds and codes design criteria for channel decoding with a-priori information
Authors:
Andrea Abrardo
Abstract:
In this article we focus on the problem of channel decoding in presence of a-priori information. In particular, assuming that the a-priori information reliability is not perfectly estimated at the receiver, we derive a novel analytical framework for evaluating the decoder's performance. It is derived the important result that a "good code", i.e., a code which allows to fully exploit the potentia…
▽ More
In this article we focus on the problem of channel decoding in presence of a-priori information. In particular, assuming that the a-priori information reliability is not perfectly estimated at the receiver, we derive a novel analytical framework for evaluating the decoder's performance. It is derived the important result that a "good code", i.e., a code which allows to fully exploit the potential benefit of a-priori information, must associate information sequences with high Hamming weights to codewords with low Hamming weights. Basing on the proposed analysis, we analyze the performance of convolutional codes, random codes, and turbo codes. Moreover, we consider the transmission of correlated binary sources from independent nodes, a problem which has several practical applications, e.g. in the case of sensor networks. In this context, we propose a very simple joint source-channel turbo decoding scheme where each decoder works by exploiting a-priori information given by the other decoder. In the case of block fading channels, it is shown that the inherent correlation between information signals provide a form of non-cooperative diversity, thus allowing joint source-channel decoding to outperform separation-based schemes.
△ Less
Submitted 13 November, 2007;
originally announced November 2007.
-
Design of optimal convolutional codes for joint decoding of correlated sources in wireless sensor networks
Authors:
A. Abrardo
Abstract:
We consider a wireless sensors network scenario where two nodes detect correlated sources and deliver them to a central collector via a wireless link. Differently from the Slepian-Wolf approach to distributed source coding, in the proposed scenario the sensing nodes do not perform any pre-compression of the sensed data. Original data are instead independently encoded by means of low-complexity c…
▽ More
We consider a wireless sensors network scenario where two nodes detect correlated sources and deliver them to a central collector via a wireless link. Differently from the Slepian-Wolf approach to distributed source coding, in the proposed scenario the sensing nodes do not perform any pre-compression of the sensed data. Original data are instead independently encoded by means of low-complexity convolutional codes. The decoder performs joint decoding with the aim of exploiting the inherent correlation between the transmitted sources. Complexity at the decoder is kept low thanks to the use of an iterative joint decoding scheme, where the output of each decoder is fed to the other decoder's input as a-priori information. For such scheme, we derive a novel analytical framework for evaluating an upper bound of joint-detection packet error probability and for deriving the optimum coding scheme. Experimental results confirm the validity of the analytical framework, and show that recursive codes allow a noticeable performance gain with respect to non-recursive coding schemes. Moreover, the proposed recursive coding scheme allows to approach the ideal Slepian-Wolf scheme performance in AWGN channel, and to clearly outperform it over fading channels on account of diversity gain due to correlation of information.
△ Less
Submitted 26 June, 2007;
originally announced June 2007.