-
ICM Ensemble with Novel Betting Functions for Concept Drift
Authors:
Charalambos Eliades,
Harris Papadopoulos
Abstract:
This study builds upon our previous work by introducing a refined Inductive Conformal Martingale (ICM) approach for addressing Concept Drift (CD). Specifically, we enhance our previously proposed CAUTIOUS betting function to incorporate multiple density estimators for improving detection ability. We also combine this betting function with two base estimators that have not been previously utilized…
▽ More
This study builds upon our previous work by introducing a refined Inductive Conformal Martingale (ICM) approach for addressing Concept Drift (CD). Specifically, we enhance our previously proposed CAUTIOUS betting function to incorporate multiple density estimators for improving detection ability. We also combine this betting function with two base estimators that have not been previously utilized within the ICM framework: the Interpolated Histogram and Nearest Neighbor Density Estimators. We assess these extensions using both a single ICM and an ensemble of ICMs. For the latter, we conduct a comprehensive experimental investigation into the influence of the ensemble size on prediction accuracy and the number of available predictions. Our experimental results on four benchmark datasets demonstrate that the proposed approach surpasses our previous methodology in terms of performance while matching or in many cases exceeding that of three contemporary state-of-the-art techniques.
△ Less
Submitted 22 June, 2024;
originally announced June 2024.
-
Android Malware Detection with Unbiased Confidence Guarantees
Authors:
Harris Papadopoulos,
Nestoras Georgiou,
Charalambos Eliades,
Andreas Konstantinidis
Abstract:
The impressive growth of smartphone devices in combination with the rising ubiquity of using mobile platforms for sensitive applications such as Internet banking, have triggered a rapid increase in mobile malware. In recent literature, many studies examine Machine Learning techniques, as the most promising approach for mobile malware detection, without however quantifying the uncertainty involved…
▽ More
The impressive growth of smartphone devices in combination with the rising ubiquity of using mobile platforms for sensitive applications such as Internet banking, have triggered a rapid increase in mobile malware. In recent literature, many studies examine Machine Learning techniques, as the most promising approach for mobile malware detection, without however quantifying the uncertainty involved in their detections. In this paper, we address this problem by proposing a machine learning dynamic analysis approach that provides provably valid confidence guarantees in each malware detection. Moreover the particular guarantees hold for both the malicious and benign classes independently and are unaffected by any bias in the data. The proposed approach is based on a novel machine learning framework, called Conformal Prediction, combined with a random forests classifier. We examine its performance on a large-scale dataset collected by installing 1866 malicious and 4816 benign applications on a real android device. We make this collection of dynamic analysis data available to the research community. The obtained experimental results demonstrate the empirical validity, usefulness and unbiased nature of the outputs produced by the proposed approach.
△ Less
Submitted 17 December, 2023;
originally announced December 2023.
-
Vesicoureteral Reflux Detection with Reliable Probabilistic Outputs
Authors:
Harris Papadopoulos,
George Anastassopoulos
Abstract:
Vesicoureteral Reflux (VUR) is a pediatric disorder in which urine flows backwards from the bladder to the upper urinary tract. Its detection is of great importance as it increases the risk of a Urinary Tract Infection, which can then lead to a kidney infection since bacteria may have direct access to the kidneys. Unfortunately the detection of VUR requires a rather painful medical examination, ca…
▽ More
Vesicoureteral Reflux (VUR) is a pediatric disorder in which urine flows backwards from the bladder to the upper urinary tract. Its detection is of great importance as it increases the risk of a Urinary Tract Infection, which can then lead to a kidney infection since bacteria may have direct access to the kidneys. Unfortunately the detection of VUR requires a rather painful medical examination, called voiding cysteourethrogram (VCUG), that exposes the child to radiation. In an effort to avoid the exposure to radiation required by VCUG some recent studies examined the use of machine learning techniques for the detection of VUR based on data that can be obtained without exposing the child to radiation. This work takes one step further by proposing an approach that provides lower and upper bounds for the conditional probability of a given child having VUR. The important property of these bounds is that they are guaranteed (up to statistical fluctuations) to contain well-calibrated probabilities with the only requirement that observations are independent and identically distributed (i.i.d.). Therefore they are much more informative and reliable than the plain yes/no answers provided by other techniques.
△ Less
Submitted 18 December, 2023;
originally announced December 2023.
-
Reliable Probabilistic Classification with Neural Networks
Authors:
Harris Papadopoulos
Abstract:
Venn Prediction (VP) is a new machine learning framework for producing well-calibrated probabilistic predictions. In particular it provides well-calibrated lower and upper bounds for the conditional probability of an example belonging to each possible class of the problem at hand. This paper proposes five VP methods based on Neural Networks (NNs), which is one of the most widely used machine learn…
▽ More
Venn Prediction (VP) is a new machine learning framework for producing well-calibrated probabilistic predictions. In particular it provides well-calibrated lower and upper bounds for the conditional probability of an example belonging to each possible class of the problem at hand. This paper proposes five VP methods based on Neural Networks (NNs), which is one of the most widely used machine learning techniques. The proposed methods are evaluated experimentally on four benchmark datasets and the obtained results demonstrate the empirical well-calibratedness of their outputs and their superiority over the outputs of the traditional NN classifier.
△ Less
Submitted 15 December, 2023;
originally announced December 2023.
-
Reliable Prediction Intervals with Regression Neural Networks
Authors:
Harris Papadopoulos,
Haris Haralambous
Abstract:
This paper proposes an extension to conventional regression Neural Networks (NNs) for replacing the point predictions they produce with prediction intervals that satisfy a required level of confidence. Our approach follows a novel machine learning framework, called Conformal Prediction (CP), for assigning reliable confidence measures to predictions without assuming anything more than that the data…
▽ More
This paper proposes an extension to conventional regression Neural Networks (NNs) for replacing the point predictions they produce with prediction intervals that satisfy a required level of confidence. Our approach follows a novel machine learning framework, called Conformal Prediction (CP), for assigning reliable confidence measures to predictions without assuming anything more than that the data are independent and identically distributed (i.i.d.). We evaluate the proposed method on four benchmark datasets and on the problem of predicting Total Electron Content (TEC), which is an important parameter in trans-ionospheric links; for the latter we use a dataset of more than 60000 TEC measurements collected over a period of 11 years. Our experimental results show that the prediction intervals produced by our method are both well-calibrated and tight enough to be useful in practice.
△ Less
Submitted 15 December, 2023;
originally announced December 2023.
-
Well-calibrated Confidence Measures for Multi-label Text Classification with a Large Number of Labels
Authors:
Lysimachos Maltoudoglou,
Andreas Paisios,
Ladislav Lenc,
Jiří Martínek,
Pavel Král,
Harris Papadopoulos
Abstract:
We extend our previous work on Inductive Conformal Prediction (ICP) for multi-label text classification and present a novel approach for addressing the computational inefficiency of the Label Powerset (LP) ICP, arrising when dealing with a high number of unique labels. We present experimental results using the original and the proposed efficient LP-ICP on two English and one Czech language data-se…
▽ More
We extend our previous work on Inductive Conformal Prediction (ICP) for multi-label text classification and present a novel approach for addressing the computational inefficiency of the Label Powerset (LP) ICP, arrising when dealing with a high number of unique labels. We present experimental results using the original and the proposed efficient LP-ICP on two English and one Czech language data-sets. Specifically, we apply the LP-ICP on three deep Artificial Neural Network (ANN) classifiers of two types: one based on contextualised (bert) and two on non-contextualised (word2vec) word-embeddings. In the LP-ICP setting we assign nonconformity scores to label-sets from which the corresponding p-values and prediction-sets are determined. Our approach deals with the increased computational burden of LP by eliminating from consideration a significant number of label-sets that will surely have p-values below the specified significance level. This reduces dramatically the computational complexity of the approach while fully respecting the standard CP guarantees. Our experimental results show that the contextualised-based classifier surpasses the non-contextualised-based ones and obtains state-of-the-art performance for all data-sets examined. The good performance of the underlying classifiers is carried on to their ICP counterparts without any significant accuracy loss, but with the added benefits of ICP, i.e. the confidence information encapsulated in the prediction sets. We experimentally demonstrate that the resulting prediction sets can be tight enough to be practically useful even though the set of all possible label-sets contains more than $1e+16$ combinations. Additionally, the empirical error rates of the obtained prediction-sets confirm that our outputs are well-calibrated.
△ Less
Submitted 14 December, 2023;
originally announced December 2023.
-
Guaranteed Coverage Prediction Intervals with Gaussian Process Regression
Authors:
Harris Papadopoulos
Abstract:
Gaussian Process Regression (GPR) is a popular regression method, which unlike most Machine Learning techniques, provides estimates of uncertainty for its predictions. These uncertainty estimates however, are based on the assumption that the model is well-specified, an assumption that is violated in most practical applications, since the required knowledge is rarely available. As a result, the pro…
▽ More
Gaussian Process Regression (GPR) is a popular regression method, which unlike most Machine Learning techniques, provides estimates of uncertainty for its predictions. These uncertainty estimates however, are based on the assumption that the model is well-specified, an assumption that is violated in most practical applications, since the required knowledge is rarely available. As a result, the produced uncertainty estimates can become very misleading; for example the prediction intervals (PIs) produced for the 95\% confidence level may cover much less than 95\% of the true labels. To address this issue, this paper introduces an extension of GPR based on a Machine Learning framework called, Conformal Prediction (CP). This extension guarantees the production of PIs with the required coverage even when the model is completely misspecified. The proposed approach combines the advantages of GPR with the valid coverage guarantee of CP, while the performed experimental results demonstrate its superiority over existing methods.
△ Less
Submitted 24 October, 2023;
originally announced October 2023.
-
A Cross-Conformal Predictor for Multi-label Classification
Authors:
Harris Papadopoulos
Abstract:
Unlike the typical classification setting where each instance is associated with a single class, in multi-label learning each instance is associated with multiple classes simultaneously. Therefore the learning task in this setting is to predict the subset of classes to which each instance belongs. This work examines the application of a recently developed framework called Conformal Prediction (CP)…
▽ More
Unlike the typical classification setting where each instance is associated with a single class, in multi-label learning each instance is associated with multiple classes simultaneously. Therefore the learning task in this setting is to predict the subset of classes to which each instance belongs. This work examines the application of a recently developed framework called Conformal Prediction (CP) to the multi-label learning setting. CP complements the predictions of machine learning algorithms with reliable measures of confidence. As a result the proposed approach instead of just predicting the most likely subset of classes for a new unseen instance, also indicates the likelihood of each predicted subset being correct. This additional information is especially valuable in the multi-label setting where the overall uncertainty is extremely high.
△ Less
Submitted 29 November, 2022;
originally announced November 2022.
-
On-the-fly Uplink Training and Pilot Code Sequence Design for Cellular Networks
Authors:
Zekun Zhang,
Chenwei Wang,
Haralabos Papadopoulos
Abstract:
Cellular networks of massive MIMO base-stations employing TDD/OFDM and relying on uplink training for both downlink and uplink transmission are viewed as an attractive candidate for 5G deployments, as they promise high area spectral and energy efficiencies with relatively simple low-latency operation. We investigate the use of non-orthogonal uplink pilot designs as a means for improving the area s…
▽ More
Cellular networks of massive MIMO base-stations employing TDD/OFDM and relying on uplink training for both downlink and uplink transmission are viewed as an attractive candidate for 5G deployments, as they promise high area spectral and energy efficiencies with relatively simple low-latency operation. We investigate the use of non-orthogonal uplink pilot designs as a means for improving the area spectral efficiency in the downlink of such massive MIMO cellular networks. We develop a class of pilot designs that are locally orthogonal within each cell, while maintaining low inner-product properties between codes in different cells. Using channel estimates provided by observations on these codes, each cell independently serves its locally active users with MU-MIMO transmission that is also designed to mitigate interference to a subset of `strongly interfered' out-of-cell users. As our simulation-based analysis shows, such cellular operation based on the proposed codes yields user-rate CDF improvement with respect to conventional operation, which can be exploited to improve cell and/or cell-throughput performance.
△ Less
Submitted 6 November, 2018;
originally announced November 2018.
-
On-the-fly Large-scale Channel-Gain Estimation for Massive Antenna-Array Base Stations
Authors:
Chenwei Wang,
Ozgun Y. Bursalioglu,
Haralabos Papadopoulos,
Giuseppe Caire
Abstract:
We propose a novel scheme for estimating the large-scale gains of the channels between user terminals (UTs) and base stations (BSs) in a cellular system. The scheme leverages TDD operation, uplink (UL) training by means of properly designed non-orthogonal pilot codes, and massive antenna arrays at the BSs. Subject to Q resource elements allocated for UL training and using the new scheme, a BS is a…
▽ More
We propose a novel scheme for estimating the large-scale gains of the channels between user terminals (UTs) and base stations (BSs) in a cellular system. The scheme leverages TDD operation, uplink (UL) training by means of properly designed non-orthogonal pilot codes, and massive antenna arrays at the BSs. Subject to Q resource elements allocated for UL training and using the new scheme, a BS is able to estimate the large-scale channel gains of K users transmitting UL pilots in its cell and in nearby cells, provided K<=Q^2. Such knowledge of the large-scale channel gains of nearby out-of-cells users can be exploited at the BS to mitigate interference to the out-of-cell users that experience the highest levels of interference from the BS. We investigate the large-scale gain estimation performance provided by a variety of non-orthogonal pilot codebook designs. Our simulations suggest that among all the code designs considered, Grassmannian line-packing type codes yield the best large-scale channel gain estimation performance.
△ Less
Submitted 6 November, 2018;
originally announced November 2018.
-
Fog Massive MIMO: A User-Centric Seamless Hot-Spot Architecture
Authors:
Ozgun Y. Bursalioglu,
Giuseppe Caire,
Ratheesh K. Mungara,
Haralabos C. Papadopoulos,
Chenwei Wang
Abstract:
The decoupling of data and control planes, as proposed for 5G networks, will enable the efficient implementation of multitier networks where user equipment (UE) nodes obtain coverage and connectivity through the top-tier macro-cells, and, at the same time, achieve high-throughput low-latency communication through lower tiers in the hierarchy. This paper considers a new architecture for such lower…
▽ More
The decoupling of data and control planes, as proposed for 5G networks, will enable the efficient implementation of multitier networks where user equipment (UE) nodes obtain coverage and connectivity through the top-tier macro-cells, and, at the same time, achieve high-throughput low-latency communication through lower tiers in the hierarchy. This paper considers a new architecture for such lower tiers, dubbed fog massive MIMO, where the UEs are able to establish high-throughput low-latency data links in a seamless and opportunistic manner, as they travel through a dense fog of high-capacity wireless infrastructure nodes, referred to as remote radio heads (RRHs). Traditional handover mechanisms in dense multicell networks inherently give rise to frequent handovers and pilot sequence re-assignments, incurring, as a result, excessive protocol overhead and significant latency. In the proposed fog massive MIMO architecture, UEs seamlessly and implicitly associate themselves to the most convenient RRHs in a completely autonomous manner. Each UE makes use of a unique uplink pilot sequence, and pilot contamination is mitigated by a novel coded "on-the-fly" pilot contamination control mechanism. We analyze the spectral efficiency and the outage probability of the proposed architecture via stochastic geometry, using some recent results on unique coverage in Boolean models, and provide a detailed comparison with respect to an idealized baseline massive MIMO cellular system, that neglects protocol overhead and latency due to explicit user-cell association. Our analysis, supported by extensive system simulation, reveals that there exists a "sweet spot" of the per-pilot user load (number of users per pilot), such that the proposed system achieves spectral efficiency close to that of an ideal cellular system with the minimum distance user-base station association and no pilot/handover overhead.
△ Less
Submitted 20 March, 2018;
originally announced March 2018.
-
A Graph Theoretic Approach for Training Overhead Reduction in FDD Massive MIMO Systems
Authors:
Nadisanka Rupasinghe,
Yuichi Kakishima,
Haralabos Papadopoulos,
Ismail Guvenc
Abstract:
The overheads associated with feedback-based channel acquisition can greatly compromise the achievable rates of FDD based massive MIMO systems. Indeed, downlink (DL) training and uplink (UL) feedback overheads scale linearly with the number of base station (BS) antennas, in sharp contrast to TDD-based massive MIMO, where a single UL pilot trains the whole BS array. In this work, we propose a graph…
▽ More
The overheads associated with feedback-based channel acquisition can greatly compromise the achievable rates of FDD based massive MIMO systems. Indeed, downlink (DL) training and uplink (UL) feedback overheads scale linearly with the number of base station (BS) antennas, in sharp contrast to TDD-based massive MIMO, where a single UL pilot trains the whole BS array. In this work, we propose a graph-theoretic approach to reducing DL training and UL feedback overheads in FDD massive MIMO systems. In particular, we consider a single-cell scenario involving a single BS with a massive antenna array serving to single-antenna mobile stations (MSs) in the DL. We assume the BS employs two-stage beamforming in the DL, comprising DFT pre-beamforming followed by MU-MIMO precoding. The proposed graph-theoretic approach exploits knowledge of the angular spectra of the BS-MS channels to construct DL training protocols with reduced overheads. Simulation results reveal that the proposed training-resources allocation method can provide approximately 35% sum-rate performance gain compared to conventional orthogonal training. Our analysis also sheds light into the impact of overhead reduction on channel estimation quality, and, in turn, achievable rates.
△ Less
Submitted 3 February, 2018;
originally announced February 2018.
-
Predicting Wireless Channel Features using Neural Networks
Authors:
Shiva Navabi,
Chenwei Wang,
Ozgun Y. Bursalioglu,
Haralabos Papadopoulos
Abstract:
We investigate the viability of using machine-learning techniques for estimating user-channel features at a large-array base station (BS). In the scenario we consider, user-pilot broadcasts are observed and processed by the BS to extract angle-of-arrival (AoA) specific information about propagation-channel features, such as received signal strength and relative path delay. The problem of interest…
▽ More
We investigate the viability of using machine-learning techniques for estimating user-channel features at a large-array base station (BS). In the scenario we consider, user-pilot broadcasts are observed and processed by the BS to extract angle-of-arrival (AoA) specific information about propagation-channel features, such as received signal strength and relative path delay. The problem of interest involves using this information to predict the angle-of-departure (AoD) of the dominant propagation paths in the user channels, i.e., channel features not directly observable at the BS. To accomplish this task, the data collected in the same propagation environment are used to train neural networks. Our studies rely on ray-tracing channel data that have been calibrated against measurements from Shinjuku Square, a famous hotspot in Tokyo, Japan. We demonstrate that the observed features at the BS side are correlated with the angular features at the user side. We train neural networks that exploit different combinations of measured features at the BS to infer the unknown parameters at the users. The evaluation based on standard statistical performance metrics suggests that such data-driven methods have the potential to predict unobserved channel features from observed ones.
△ Less
Submitted 31 January, 2018;
originally announced February 2018.
-
Efficient C-RAN Random Access for IoT Devices: Learning Links via Recommendation Systems
Authors:
Ozgun Y. Bursalioglu,
Zheda Li,
Chenwei Wang,
Haralabos Papadopoulos
Abstract:
We focus on C-RAN random access protocols for IoT devices that yield low-latency high-rate active-device detection in dense networks of large-array remote radio heads. In this context, we study the problem of learning the strengths of links between detected devices and network sites. In particular, we develop recommendation-system inspired algorithms, which exploit random-access observations colle…
▽ More
We focus on C-RAN random access protocols for IoT devices that yield low-latency high-rate active-device detection in dense networks of large-array remote radio heads. In this context, we study the problem of learning the strengths of links between detected devices and network sites. In particular, we develop recommendation-system inspired algorithms, which exploit random-access observations collected across the network to classify links between active devices and network sites across the network. Our simulations and analysis reveal the potential merit of data-driven schemes for such on-the-fly link classification and subsequent resource allocation across a wide-area network.
△ Less
Submitted 11 January, 2018;
originally announced January 2018.
-
SINR-Threshold Scheduling with Binary Power Control for D2D Networks
Authors:
Mehrdad Kiamari,
Chenwei Wang,
A. Salman Avestimehr,
Haralabos Papadopoulos
Abstract:
In this paper, we consider a device-to-device communication network in which $K$ transmitter-receiver pairs are sharing spectrum with each other. We propose a novel but simple binary scheduling scheme for this network to maximize the average sum rate of the pairs. According to the scheme, each receiver predicts its Signal-to-Interference-plus-Noise Ratio (SINR), assuming \emph{all} other user pair…
▽ More
In this paper, we consider a device-to-device communication network in which $K$ transmitter-receiver pairs are sharing spectrum with each other. We propose a novel but simple binary scheduling scheme for this network to maximize the average sum rate of the pairs. According to the scheme, each receiver predicts its Signal-to-Interference-plus-Noise Ratio (SINR), assuming \emph{all} other user pairs are active, and compares it to a preassigned threshold to decide whether its corresponding transmitter to be activated or not. For our proposed scheme, the optimal threshold that maximizes the expected sum rate is obtained analytically for the two user-pair case and empirically in the general $K$ user-pair case. Simulation results reveal that our proposed SINR-threshold scheduling scheme outperforms ITLinQ \cite{navid}, FlashLinQ \cite{flash} and the method presented in \cite{G} in terms of the expected sum rate (network throughput). In addition, the computational complexity of the proposed scheme is $O(K)$, outperforming both ITLinQ and FlashLinQ that have $O(K^2)$ complexity requirements. Moreover, we also discuss the application of our proposed new scheme into an operator-assisted cellular D2D heterogeneous network.
△ Less
Submitted 31 August, 2017;
originally announced August 2017.
-
Hybrid Beamforming with Selection for Multi-user Massive MIMO Systems
Authors:
Vishnu V. Ratnam,
Andreas F. Molisch,
Ozgun Y. Bursalioglu,
Haralabos C. Papadopoulos
Abstract:
This work studies a variant of hybrid beamforming, namely, hybrid beamforming with selection (HBwS), as an attractive solution to reduce the hardware cost of multi-user Massive Multiple-Input-Multiple-Output systems, while retaining good performance. Unlike conventional hybrid beamforming, in a transceiver with HBwS, the antenna array is fed by an analog beamforming matrix with $\bar{L}$ input por…
▽ More
This work studies a variant of hybrid beamforming, namely, hybrid beamforming with selection (HBwS), as an attractive solution to reduce the hardware cost of multi-user Massive Multiple-Input-Multiple-Output systems, while retaining good performance. Unlike conventional hybrid beamforming, in a transceiver with HBwS, the antenna array is fed by an analog beamforming matrix with $\bar{L}$ input ports, where $\bar{L}$ is larger than the number of up/down-conversion chains $\bar{K}$. A bank of switches connects the instantaneously best $\bar{K}$ out of the $\bar{L}$ input ports to the up/down-conversion chains. The analog beamformer is designed based on average channel statistics and therefore needs to be updated only infrequently, while the switches operate based on instantaneous channel knowledge. HBwS allows use of simpler hardware in the beamformer that only need to adjust to the statistics, while also enabling the effective analog beams to adapt to the instantaneous channel variations via switching. This provides better user separability, beamforming gain, and/or simpler hardware than some conventional hybrid schemes. In this work, a novel design for the analog beamformer is derived and approaches to reduce the hardware and computational cost of a multi-user HBwS system are explored. In addition, we study how $\bar{L}$, the switch bank architecture, the number of users and the channel estimation overhead impact system performance.
△ Less
Submitted 7 May, 2018; v1 submitted 31 July, 2017;
originally announced August 2017.
-
A novel alternative to Cloud RAN for throughput densification: Coded pilots and fast user-packet scheduling at remote radio heads
Authors:
Ozgun Y. Bursalioglu,
Chenwei Wang,
Haralabos Papadopoulos,
Giuseppe Caire
Abstract:
We consider wireless networks of remote radio heads (RRH) with large antenna-arrays, operated in TDD, with uplink (UL) training and channel-reciprocity based downlink (DL) transmission. To achieve large area spectral efficiencies, we advocate the use of methods that rely on rudimentary scheduling, decentralized operation at each RRH and user-centric DL transmission.
A slotted system is assumed,…
▽ More
We consider wireless networks of remote radio heads (RRH) with large antenna-arrays, operated in TDD, with uplink (UL) training and channel-reciprocity based downlink (DL) transmission. To achieve large area spectral efficiencies, we advocate the use of methods that rely on rudimentary scheduling, decentralized operation at each RRH and user-centric DL transmission.
A slotted system is assumed, whereby users are randomly scheduled (e.g., via shuffled round robin) in slots and across the limited pilot dimensions per slot. As a result, multiple users in the vicinity of an RRH can simultaneously transmit pilots on the same pilot dimension (and thus interfering with one another). Each RRH performs rudimentary processing of the pilot observations in "sectors". In a sector, the RRH is able to resolve a scheduled user's channel when that user is determined to be the only one among the scheduled users (on the same pilot dimension) with significant received power in the sector. Subsequently, only the subset of scheduled users whose channels are resolved in at least one sector can be served by the system.
We consider a spatially consistent evaluation of the area multiplexing gains by means of a Poisson Point Process (PPP) problem formulation where RRHs, blockers, scatterers and scheduled user terminals are all PPPs with individual intensities. Also, we study directional training at the user terminals. Our simulations suggest that, by controlling the intensity of the scheduled user PPP and the user-pilot beam-width, many fold improvements can be expected in area multiplexing gains with respect to conventional spatial pilot reuse systems.
△ Less
Submitted 24 January, 2017;
originally announced January 2017.
-
Directional Training and Fast Sector-based Processing Schemes for mmWave Channels
Authors:
Zheda Li,
Nadisanka Rupasinghe,
Ozgun Y. Bursalioglu,
Chenwei Wang,
Haralabos Papadopoulos,
Giuseppe Caire
Abstract:
We consider a single-cell scenario involving a single base station (BS) with a massive array serving multi-antenna terminals in the downlink of a mmWave channel. We present a class of multiuser user MIMO schemes, which rely on uplink training from the user terminals, and on uplink/downlink channel reciprocity. The BS employs virtual sector-based processing according to which, user-channel estimati…
▽ More
We consider a single-cell scenario involving a single base station (BS) with a massive array serving multi-antenna terminals in the downlink of a mmWave channel. We present a class of multiuser user MIMO schemes, which rely on uplink training from the user terminals, and on uplink/downlink channel reciprocity. The BS employs virtual sector-based processing according to which, user-channel estimation and data transmission are performed in parallel over non-overlap** angular sectors. The uplink training schemes we consider are non-orthogonal, that is, we allow multiple users to transmit pilots on the same pilot dimension (thereby potentially interfering with one another). Elementary processing allows each sector to determine the subset of user channels that can be resolved on the sector (effectively pilot contamination free) and, thus, the subset of users that can be served by the sector. This allows resolving multiple users on the same pilot dimension at different sectors, thereby increasing the overall multiplexing gains of the system. Our analysis and simulations reveal that, by using appropriately designed directional training beams at the user terminals, the sector-based transmission schemes we present can yield substantial spatial multiplexing and ergodic user-rates improvements with respect to their orthogonal-training counterparts.
△ Less
Submitted 19 May, 2017; v1 submitted 1 November, 2016;
originally announced November 2016.
-
Compressed Sensing-based Pilot Assignment and Reuse for Mobile UEs in mmWave Cellular Systems
Authors:
Weng Chon Ao,
Chenwei Wang,
Ozgun Y. Bursalioglu,
Haralabos Papadopoulos
Abstract:
Technologies for mmWave communication are at the forefront of investigations in both industry and academia, as the mmWave band offers the promise of orders of magnitude additional available bandwidths to what has already been allocated to cellular networks. The much larger number of antennas that can be supported in a small footprint at mmWave bands can be leveraged to harvest massive-MIMO type be…
▽ More
Technologies for mmWave communication are at the forefront of investigations in both industry and academia, as the mmWave band offers the promise of orders of magnitude additional available bandwidths to what has already been allocated to cellular networks. The much larger number of antennas that can be supported in a small footprint at mmWave bands can be leveraged to harvest massive-MIMO type beamforming and spatial multiplexing gains. Similar to LTE systems, two prerequisites for harvesting these benefits are detecting users and acquiring user channel state information (CSI) in the training phase. However, due to the fact that mmWave channels encounter much harsher propagation and decorrelate much faster, the tasks of user detection and CSI acquisition are both imperative and much more challenging than in LTE bands.
In this paper, we investigate the problem of fast user detection and CSI acquisition in the downlink of small cell mmWave networks. We assume TDD operation and channel-reciprocity based CSI acquisition. To achieve densification benefits we propose pilot designs and channel estimators that leverage a combination of aggressive pilot reuse with fast user detection at the base station and compressed sensing channel estimation. As our simulations show, the number of users that can be simultaneously served by the entire mmWave-band network with the proposed schemes increases substantially with respect to traditional compressed sensing based approaches with conventional pilot reuse.
△ Less
Submitted 14 January, 2016;
originally announced January 2016.
-
RRH based Massive MIMO with "on the Fly" Pilot Contamination Control
Authors:
Ozgun Y. Bursalioglu,
Chenwei Wang,
Haralabos Papadopoulos,
Giuseppe Caire
Abstract:
Dense large-scale antenna deployments are one of the most promising technologies for delivering very large throughputs per unit area in the downlink (DL) of cellular networks. We consider such a dense deployment involving a distributed system formed by multi-antenna remote radio head (RRH) units connected to the same fronthaul serving a geographical area. Knowledge of the DL channel between each a…
▽ More
Dense large-scale antenna deployments are one of the most promising technologies for delivering very large throughputs per unit area in the downlink (DL) of cellular networks. We consider such a dense deployment involving a distributed system formed by multi-antenna remote radio head (RRH) units connected to the same fronthaul serving a geographical area. Knowledge of the DL channel between each active user and its nearby RRH antennas is most efficiently obtained at the RRHs via reciprocity based training, that is, by estimating a user's channel using uplink (UL) pilots transmitted by the user, and exploiting the UL/DL channel reciprocity.
We consider aggressive pilot reuse across an RRH system, whereby a single pilot dimension is simultaneously assigned to multiple active users. We introduce a novel coded pilot approach, which allows each RRH unit to detect pilot collisions, i.e., when more than a single user in its proximity uses the same pilot dimensions. Thanks to the proposed coded pilot approach, pilot contamination can be substantially avoided. As shown, such strategy can yield densification benefits in the form of increased multiplexing gain per UL pilot dimension with respect to conventional reuse schemes and some recent approaches assigning pseudorandom pilot vectors to the active users.
△ Less
Submitted 8 January, 2016;
originally announced January 2016.
-
User Association and Interference Management in Massive MIMO HetNets
Authors:
Qiaoyang Ye,
Ozgun Y. Bursalioglu,
Haralabos C. Papadopoulos,
Constantine Caramanis,
Jeffrey G. Andrews
Abstract:
Two key traits of 5G cellular networks are much higher base station (BS) densities - especially in the case of low-power BSs - and the use of massive MIMO at these BSs. This paper explores how massive MIMO can be used to jointly maximize the offloading gains and minimize the interference challenges arising from adding small cells. We consider two interference management approaches: joint transmiss…
▽ More
Two key traits of 5G cellular networks are much higher base station (BS) densities - especially in the case of low-power BSs - and the use of massive MIMO at these BSs. This paper explores how massive MIMO can be used to jointly maximize the offloading gains and minimize the interference challenges arising from adding small cells. We consider two interference management approaches: joint transmission (JT) with local precoding, where users are served simultaneously by multiple BSs without requiring channel state information exchanges among cooperating BSs, and resource blanking, where some macro BS resources are left blank to reduce the interference in the small cell downlink. A key advantage offered by massive MIMO is channel hardening, which enables to predict instantaneous rates a priori. This allows us to develop a unified framework, where resource allocation is cast as a network utility maximization (NUM) problem, and to demonstrate large gains in cell-edge rates based on the NUM solution. We propose an efficient dual subgradient based algorithm, which converges towards the NUM solution. A scheduling scheme is also proposed to approach the NUM solution. Simulations illustrate more than 2x rate gain for 10th percentile users vs. an optimal association without interference management.
△ Less
Submitted 6 February, 2016; v1 submitted 25 September, 2015;
originally announced September 2015.
-
Harmonized Cellular and Distributed Massive MIMO: Load Balancing and Scheduling
Authors:
Qiaoyang Ye,
Ozgun Y. Bursalioglu,
Haralabos C. Papadopoulos
Abstract:
Multi-tier networks with large-array base stations (BSs) that are able to operate in the "massive MIMO" regime are envisioned to play a key role in meeting the exploding wireless traffic demands. Operated over small cells with reciprocity-based training, massive MIMO promises large spectral efficiencies per unit area with low overheads. Also, near-optimal user-BS association and resource allocatio…
▽ More
Multi-tier networks with large-array base stations (BSs) that are able to operate in the "massive MIMO" regime are envisioned to play a key role in meeting the exploding wireless traffic demands. Operated over small cells with reciprocity-based training, massive MIMO promises large spectral efficiencies per unit area with low overheads. Also, near-optimal user-BS association and resource allocation are possible in cellular massive MIMO HetNets using simple admission control mechanisms and rudimentary BS schedulers, since scheduled user rates can be predicted a priori with massive MIMO.
Reciprocity-based training naturally enables coordinated multi-point transmission (CoMP), as each uplink pilot inherently trains antenna arrays at all nearby BSs. In this paper we consider a distributed-MIMO form of CoMP, which improves cell-edge performance without requiring channel state information exchanges among cooperating BSs. We present methods for harmonized operation of distributed and cellular massive MIMO in the downlink that optimize resource allocation at a coarser time scale across the network. We also present scheduling policies at the resource block level which target approaching the optimal allocations. Simulations reveal that the proposed methods can significantly outperform the network-optimized cellular-only massive MIMO operation (i.e., operation without CoMP), especially at the cell edge.
△ Less
Submitted 2 May, 2015; v1 submitted 27 March, 2015;
originally announced March 2015.
-
Optimal User-Cell Association for Massive MIMO Wireless Networks
Authors:
Dilip Bethanabhotla,
Ozgun Bursalioglu,
Haralabos Papadopoulos,
Giuseppe Caire
Abstract:
The use of a very large number of antennas at each base station site (referred to as "Massive MIMO") is one of the most promising approaches to cope with the predicted wireless data traffic explosion. In combination with Time Division Duplex and with simple per-cell processing, it achieves large throughput per cell, low latency, and attractive power efficiency performance. Following the current wi…
▽ More
The use of a very large number of antennas at each base station site (referred to as "Massive MIMO") is one of the most promising approaches to cope with the predicted wireless data traffic explosion. In combination with Time Division Duplex and with simple per-cell processing, it achieves large throughput per cell, low latency, and attractive power efficiency performance. Following the current wireless technology trend of moving to higher frequency bands and denser small cell deployments, a large number of antennas can be implemented within a small form factor even in small cell base stations. In a heterogeneous network formed by large (macro) and small cell BSs, a key system optimization problem consists of "load balancing", that is, associating users to BSs in order to avoid congested hot-spots and/or under-utilized infrastructure. In this paper, we consider the user-BS association problem for a massive MIMO heterogeneous network. We formulate the problem as a network utility maximization, and provide a centralized solution in terms of the fraction of transmission resources (time-frequency slots) over which each user is served by a given BS. Furthermore, we show that such a solution is physically realizable, i.e., there exists a sequence of integer scheduling configurations realizing (by time-sharing) the optimal fractions. While this solution is optimal, it requires centralized computation. Then, we also consider decentralized user-centric schemes, formulated as non-cooperative games where each user makes individual selfish association decisions based only on its local information. We identify a class of schemes such that their Nash equilibrium is very close to the global centralized optimum. Hence, these user-centric algorithms are attractive not only for their simplicity and fully decentralized implementation, but also because they operate near the system "social" optimum.
△ Less
Submitted 8 February, 2015; v1 submitted 24 July, 2014;
originally announced July 2014.
-
Regression Conformal Prediction with Nearest Neighbours
Authors:
Harris Papadopoulos,
Vladimir Vovk,
Alex Gammerman
Abstract:
In this paper we apply Conformal Prediction (CP) to the k-Nearest Neighbours Regression (k-NNR) algorithm and propose ways of extending the typical nonconformity measure used for regression so far. Unlike traditional regression methods which produce point predictions, Conformal Predictors output predictive regions that satisfy a given confidence level. The regions produced by any Conformal Predict…
▽ More
In this paper we apply Conformal Prediction (CP) to the k-Nearest Neighbours Regression (k-NNR) algorithm and propose ways of extending the typical nonconformity measure used for regression so far. Unlike traditional regression methods which produce point predictions, Conformal Predictors output predictive regions that satisfy a given confidence level. The regions produced by any Conformal Predictor are automatically valid, however their tightness and therefore usefulness depends on the nonconformity measure used by each CP. In effect a nonconformity measure evaluates how strange a given example is compared to a set of other examples based on some traditional machine learning algorithm. We define six novel nonconformity measures based on the k-Nearest Neighbours Regression algorithm and develop the corresponding CPs following both the original (transductive) and the inductive CP approaches. A comparison of the predictive regions produced by our measures with those of the typical regression measure suggests that a major improvement in terms of predictive region tightness is achieved by the new measures.
△ Less
Submitted 16 January, 2014;
originally announced January 2014.
-
Scalable Synchronization and Reciprocity Calibration for Distributed Multiuser MIMO
Authors:
Ryan Rogalin,
Ozgun Bursalioglu,
Haralabos Papadopoulos,
Giuseppe Caire,
Andreas Molisch,
Antonios Michaloliakos,
Vlad Balan,
Konstantinos Psounis
Abstract:
Large-scale distributed Multiuser MIMO (MU-MIMO) is a promising wireless network architecture that combines the advantages of "massive MIMO" and "small cells." It consists of several Access Points (APs) connected to a central server via a wired backhaul network and acting as a large distributed antenna system. We focus on the downlink, which is both more demanding in terms of traffic and more chal…
▽ More
Large-scale distributed Multiuser MIMO (MU-MIMO) is a promising wireless network architecture that combines the advantages of "massive MIMO" and "small cells." It consists of several Access Points (APs) connected to a central server via a wired backhaul network and acting as a large distributed antenna system. We focus on the downlink, which is both more demanding in terms of traffic and more challenging in terms of implementation than the uplink. In order to enable multiuser joint precoding of the downlink signals, channel state information at the transmitter side is required. We consider Time Division Duplex (TDD), where the {\em downlink} channels can be learned from the user uplink pilot signals, thanks to channel reciprocity. Furthermore, coherent multiuser joint precoding is possible only if the APs maintain a sufficiently accurate relative timing and phase synchronization. AP synchronization and TDD reciprocity calibration are two key problems to be solved in order to enable distributed MU-MIMO downlink. In this paper, we propose novel over-the-air synchronization and calibration protocols that scale well with the network size. The proposed schemes can be applied to networks formed by a large number of APs, each of which is driven by an inexpensive 802.11-grade clock and has a standard RF front-end, not explicitly designed to be reciprocal. Our protocols can incorporate, as a building block, any suitable timing and frequency estimator. Here we revisit the problem of joint ML timing and frequency estimation and use the corresponding Cramer-Rao bound to evaluate the performance of the synchronization protocol. Overall, the proposed synchronization and calibration schemes are shown to achieve sufficient accuracy for satisfactory distributed MU-MIMO performance.
△ Less
Submitted 31 March, 2015; v1 submitted 25 October, 2013;
originally announced October 2013.
-
Feature Subset Selection for Software Cost Modelling and Estimation
Authors:
Efi Papatheocharous,
Harris Papadopoulos,
Andreas S. Andreou
Abstract:
Feature selection has been recently used in the area of software engineering for improving the accuracy and robustness of software cost models. The idea behind selecting the most informative subset of features from a pool of available cost drivers stems from the hypothesis that reducing the dimensionality of datasets will significantly minimise the complexity and time required to reach to an estim…
▽ More
Feature selection has been recently used in the area of software engineering for improving the accuracy and robustness of software cost models. The idea behind selecting the most informative subset of features from a pool of available cost drivers stems from the hypothesis that reducing the dimensionality of datasets will significantly minimise the complexity and time required to reach to an estimation using a particular modelling technique. This work investigates the appropriateness of attributes, obtained from empirical project databases and aims to reduce the cost drivers used while preserving performance. Finding suitable subset selections that may cater improved predictions may be considered as a pre-processing step of a particular technique employed for cost estimation (filter or wrapper) or an internal (embedded) step to minimise the fitting error. This paper compares nine relatively popular feature selection methods and uses the empirical values of selected attributes recorded in the ISBSG and Desharnais datasets to estimate software development effort.
△ Less
Submitted 3 October, 2012;
originally announced October 2012.
-
A GP-MOEA/D Approach for Modelling Total Electron Content over Cyprus
Authors:
Andreas Konstantinidis,
Haris Haralambous,
Alexandros Agapitos,
Harris Papadopoulos
Abstract:
Vertical Total Electron Content (vTEC) is an ionospheric characteristic used to derive the signal delay imposed by the ionosphere on near-vertical trans-ionospheric links. The major aim of this paper is to design a prediction model based on the main factors that influence the variability of this parameter on a diurnal, seasonal and long-term time-scale. The model should be accurate and general (co…
▽ More
Vertical Total Electron Content (vTEC) is an ionospheric characteristic used to derive the signal delay imposed by the ionosphere on near-vertical trans-ionospheric links. The major aim of this paper is to design a prediction model based on the main factors that influence the variability of this parameter on a diurnal, seasonal and long-term time-scale. The model should be accurate and general (comprehensive) enough for efficiently approximating the high variations of vTEC. However, good approximation and generalization are conflicting objectives. For this reason a Genetic Programming (GP) with Multi-objective Evolutionary Algorithm based on Decomposition characteristics (GP-MOEA/D) is designed and proposed for modeling vTEC over Cyprus. Experimental results show that the Multi-Objective GP-model, considering real vTEC measurements obtained over a period of 11 years, has produced a good approximation of the modeled parameter and can be implemented as a local model to account for the ionospheric imposed error in positioning. Particulary, the GP-MOEA/D approach performs better than a Single Objective Optimization GP, a GP with Non-dominated Sorting Genetic Algorithm-II (NSGA-II) characteristics and the previously proposed Neural Network-based approach in most cases.
△ Less
Submitted 24 November, 2011;
originally announced November 2011.
-
Multi-User MIMO with outdated CSI: Training, Feedback and Scheduling
Authors:
Ansuman Adhikary,
Haralabos C. Papadopoulos,
Sean A. Ramprashad,
Giuseppe Caire
Abstract:
Conventional MU-MIMO techniques, e.g. Linear Zero-Forced Beamforming (LZFB), require sufficiently accurate channel state information at the transmitter (CSIT) in order to realize spectral efficient transmission (degree of freedom gains). In practical settings, however, CSIT accuracy can be limited by a number of issues including CSI estimation, CSI feedback delay between user terminals to base sta…
▽ More
Conventional MU-MIMO techniques, e.g. Linear Zero-Forced Beamforming (LZFB), require sufficiently accurate channel state information at the transmitter (CSIT) in order to realize spectral efficient transmission (degree of freedom gains). In practical settings, however, CSIT accuracy can be limited by a number of issues including CSI estimation, CSI feedback delay between user terminals to base stations, and the time/frequency coherence of the channel. The latter aspects of CSIT-feedback delay and channel-dynamics can lead to significant challenges in the deployment of efficient MU-MIMO systems. Recently it has been shown by Maddah-Ali and Tse (MAT) that degree of freedom gains can be realized by MU-MIMO even when the knowledge of CSIT is completely outdated. Specifically, outdated CSIT, albeit perfect CSIT, is known for transmissions only after they have taken place. This aspect of insensitivity to CSIT-feedback delay is of particular interest since it allows one to reconsider MU-MIMO design in dynamic channel conditions. Indeed, as we show, with appropriate scheduling, and even in the context of CSI estimation and feedback errors, the proposed MAT scheme can have performance advantages over conventional MU-MIMO in such scenarios.
△ Less
Submitted 28 September, 2011;
originally announced September 2011.
-
Achieving "Massive MIMO" Spectral Efficiency with a Not-so-Large Number of Antennas
Authors:
Hoon Huh,
Giuseppe Caire,
Haralabos C. Papadopoulos,
Sean A. Ramprashad
Abstract:
The main focus and contribution of this paper is a novel network-MIMO TDD architecture that achieves spectral efficiencies comparable with "Massive MIMO", with one order of magnitude fewer antennas per active user per cell. The proposed architecture is based on a family of network-MIMO schemes defined by small clusters of cooperating base stations, zero-forcing multiuser MIMO precoding with suitab…
▽ More
The main focus and contribution of this paper is a novel network-MIMO TDD architecture that achieves spectral efficiencies comparable with "Massive MIMO", with one order of magnitude fewer antennas per active user per cell. The proposed architecture is based on a family of network-MIMO schemes defined by small clusters of cooperating base stations, zero-forcing multiuser MIMO precoding with suitable inter-cluster interference constraints, uplink pilot signals reuse across cells, and frequency reuse. The key idea consists of partitioning the users population into geographically determined "bins", such that all users in the same bin are statistically equivalent, and use the optimal network-MIMO architecture in the family for each bin. A scheduler takes care of serving the different bins on the time-frequency slots, in order to maximize a desired network utility function that captures some desired notion of fairness. This results in a mixed-mode network-MIMO architecture, where different schemes, each of which is optimized for the served user bin, are multiplexed in time-frequency. In order to carry out the performance analysis and the optimization of the proposed architecture in a clean and computationally efficient way, we consider the large-system regime where the number of users, the number of antennas, and the channel coherence block length go to infinity with fixed ratios. The performance predicted by the large-system asymptotic analysis matches very well the finite-dimensional simulations. Overall, the system spectral efficiency obtained by the proposed architecture is similar to that achieved by "Massive MIMO", with a 10-fold reduction in the number of antennas at the base stations (roughly, from 500 to 50 antennas).
△ Less
Submitted 12 September, 2011; v1 submitted 19 July, 2011;
originally announced July 2011.
-
Software Effort Estimation with Ridge Regression and Evolutionary Attribute Selection
Authors:
Efi Papatheocharous,
Harris Papadopoulos,
Andreas S. Andreou
Abstract:
Software cost estimation is one of the prerequisite managerial activities carried out at the software development initiation stages and also repeated throughout the whole software life-cycle so that amendments to the total cost are made. In software cost estimation typically, a selection of project attributes is employed to produce effort estimations of the expected human resources to deliver a so…
▽ More
Software cost estimation is one of the prerequisite managerial activities carried out at the software development initiation stages and also repeated throughout the whole software life-cycle so that amendments to the total cost are made. In software cost estimation typically, a selection of project attributes is employed to produce effort estimations of the expected human resources to deliver a software product. However, choosing the appropriate project cost drivers in each case requires a lot of experience and knowledge on behalf of the project manager which can only be obtained through years of software engineering practice. A number of studies indicate that popular methods applied in the literature for software cost estimation, such as linear regression, are not robust enough and do not yield accurate predictions. Recently the dual variables Ridge Regression (RR) technique has been used for effort estimation yielding promising results. In this work we show that results may be further improved if an AI method is used to automatically select appropriate project cost drivers (inputs) for the technique. We propose a hybrid approach combining RR with a Genetic Algorithm, the latter evolving the subset of attributes for approximating effort more accurately. The proposed hybrid cost model has been applied on a widely known high-dimensional dataset of software project samples and the results obtained show that accuracy may be increased if redundant attributes are eliminated.
△ Less
Submitted 28 December, 2010;
originally announced December 2010.
-
Joint Scheduling and ARQ for MU-MIMO Downlink in the Presence of Inter-Cell Interference
Authors:
Hooman Shirani-Mehr,
Haralabos C. Papadopoulos,
Sean A. Ramprashad,
Giuseppe Caire
Abstract:
User scheduling and multiuser multi-antenna (MU-MIMO) transmission are at the core of high rate data-oriented downlink schemes of the next-generation of cellular systems (e.g., LTE-Advanced). Scheduling selects groups of users according to their channels vector directions and SINR levels. However, when scheduling is applied independently in each cell, the inter-cell interference (ICI) power at e…
▽ More
User scheduling and multiuser multi-antenna (MU-MIMO) transmission are at the core of high rate data-oriented downlink schemes of the next-generation of cellular systems (e.g., LTE-Advanced). Scheduling selects groups of users according to their channels vector directions and SINR levels. However, when scheduling is applied independently in each cell, the inter-cell interference (ICI) power at each user receiver is not known in advance since it changes at each new scheduling slot depending on the scheduling decisions of all interfering base stations. In order to cope with this uncertainty, we consider the joint operation of scheduling, MU-MIMO beamforming and Automatic Repeat reQuest (ARQ). We develop a game-theoretic framework for this problem and build on stochastic optimization techniques in order to find optimal scheduling and ARQ schemes. Particularizing our framework to the case of "outage service rates", we obtain a scheme based on adaptive variable-rate coding at the physical layer, combined with ARQ at the Logical Link Control (ARQ-LLC). Then, we present a novel scheme based on incremental redundancy Hybrid ARQ (HARQ) that is able to achieve a throughput performance arbitrarily close to the "genie-aided service rates", with no need for a genie that provides non-causally the ICI power levels. The novel HARQ scheme is both easier to implement and superior in performance with respect to the conventional combination of adaptive variable-rate coding and ARQ-LLC.
△ Less
Submitted 12 January, 2010; v1 submitted 7 January, 2010;
originally announced January 2010.
-
Multiuser MISO Transmitter Optimization for Inter-Cell Interference Mitigation
Authors:
Hoon Huh,
Haralabos C. Papadopoulos,
Giuseppe Caire
Abstract:
The transmitter optimization (i.e., steering vectors and power allocation) for a MISO Broadcast Channel (MISO-BC) subject to general linear constraints is considered. Such constraints include, as special cases, the sum power, the per-antenna or per-group-of-antennas power, and "forbidden interference direction" constraints. We consider both the optimal dirty-paper coding and the simple suboptima…
▽ More
The transmitter optimization (i.e., steering vectors and power allocation) for a MISO Broadcast Channel (MISO-BC) subject to general linear constraints is considered. Such constraints include, as special cases, the sum power, the per-antenna or per-group-of-antennas power, and "forbidden interference direction" constraints. We consider both the optimal dirty-paper coding and the simple suboptimal linear zero-forcing beamforming strategies, and provide numerically efficient algorithms that solve the problem in its most general form. As an application, we consider a multi-cell scenario with partial cell cooperation, where each cell optimizes its precoder by taking into account interference constraints on specific users in adjacent cells. The effectiveness of the proposed methods is evaluated in a simple system scenario including two adjacent cells, under different fairness criteria that emphasize the bottleneck role of users near the cell "boundary". Our results show that "active" Inter-Cell Interference (ICI) mitigation outperforms the conventional "static" ICI mitigation based on fractional frequency reuse.
△ Less
Submitted 1 March, 2010; v1 submitted 7 September, 2009;
originally announced September 2009.
-
MIMO Broadcast Channel Optimization under General Linear Constraints
Authors:
Hoon Huh,
Haralabos Papadopoulos,
Giuseppe Caire
Abstract:
The optimization of the transmit parameters (power allocation and steering vectors) for the MIMO BC under general linear constraints is treated under the optimal DPC coding strategy and the simple suboptimal linear zero-forcing beamforming strategy. In the case of DPC, we show that "SINR duality" and "min-max duality" yield the same dual MAC problem, and compare two alternatives for its efficien…
▽ More
The optimization of the transmit parameters (power allocation and steering vectors) for the MIMO BC under general linear constraints is treated under the optimal DPC coding strategy and the simple suboptimal linear zero-forcing beamforming strategy. In the case of DPC, we show that "SINR duality" and "min-max duality" yield the same dual MAC problem, and compare two alternatives for its efficient solution. In the case of zero-forcing beamforming, we provide a new efficient algorithm based on the direct optimization of a generalized inverse matrix. In both cases, the algorithms presented here address the problems in the most general form and can be applied to special cases previously considered, such as per-antenna and per-group of antennas power constraints, "forbidden interference direction" constraints, or any combination thereof.
△ Less
Submitted 29 May, 2009; v1 submitted 16 January, 2009;
originally announced January 2009.