Nash Region of the Linear Deterministic Interference Channel with Noisy Output Feedback

In this paper, the $\eta$-Nash equilibrium ($\eta$-NE) region of the two-user linear deterministic interference channel (IC) with noisy channel-output feedback is characterized for all $\eta > 0$. The $\eta$-NE region, a subset of the capacity region, contains the set of all achievable information rate pairs that are stable in the sense of an $\eta$-NE. More specifically, given an $\eta$-NE coding scheme, there does not exist an alternative coding scheme for either transmitter-receiver pair that increases the individual rate by more than $\eta$ bits per channel use. Existing results such as the $\eta$-NE region of the linear deterministic IC without feedback and with perfect output feedback are obtained as particular cases of the result presented in this paper.Comment: 5 pages, 2 figures, to appear in ISIT 201

Canal à interférences décentralisé avec rétroalimentation dégradée

In this research report, the $\eta$-Nash equilibrium ($\eta$-NE) region of the two-user linear deterministic interference channel with noisy channel-output feedback is characterized for all $\eta > 0$ arbitrarily small. It also characterizes the $\eta$-Nash achievable region of the two-user Gaussian interference with noisy channel output feedback for all $\eta > 1$. The $\eta$-NE region, a subset of the capacity region, contains the set of all achievable information rate pairs that are stable in the sense of an $\eta$-NE. More specifically, given an $\eta$-NE coding scheme, there does not exist an alternative coding scheme for either transmitter-receiver pair that increases the individual rate by more than $\eta$ bits per channel use. Existing results such as the $\eta$-NE region of the linear deterministic interference channel and the Gaussian interference channel without feedback and with perfect output feedback are obtained as particular cases of the result presented in this research report.Ce rapport de recherche présente la région d’ équilibre $\eta$-Nash ($\eta$-Nash) du canal linéaire déterministe à interférences avec rétroalimentation dégradée par bruit additif pour tout $\eta > 0$ arbitrairement petits. Il caractérise également la région d’ équilibre $\eta$-Nash atteignable du canal Gaussien à interférences avec rétroalimentation dégradée par bruit additif pour tout $\eta > 1$. La région d’ équilibre $\eta$-Nash, un sous-ensemble de la région de capacité, contient l’ensemble de toutes les paires de taux d’information réalisables qui sont stables au sens d’un $\eta$-NE. Plus précisément, étant donné un schéma de codage $\eta$-NE, il n’existe pas de schéma de codage alternatif poor l’une ou l’autre paire émetteur-récepteur qui augmente le taux individuel de plus de $\eta$ bits par utilisation du canal. Les résultats existants, tels que la région d’ équilibre $\eta$-NE du canal linéaire déterministe à interférences et du canal Gaussien à interférences sans rétroalimentation et avec rétroalimentation parfaite, sont obtenus comme cas particuliers du résultat présenté dans ce rapport de recherche

Symmetric Decentralized Interference Channels with Noisy Feedback

International audienceIn this paper, all the rate-pairs that are achievable at a Nash equilibrium (NE) in the two-user linear deterministic symmetric decentralized interference channel (LD-S-DIC) with noisy feedback are identified. More specifically, the Nash region (NR) of the LD-S-DIC with noisy feedback is fully characterized. The relevance of these rate-pairs is that once they are achieved by using NE transmit-receive configurations, none of the transmitter-receiver pairs can increase their individual rates by unilaterally changing their configurations. More importantly, it is shown that the NR of the LD-S-DIC with noisy feedback is larger than the NR of the LD-S-DIC without feedback only in certain cases. When interference is stronger than the desired signals, a larger NR is observed only if the signal to noise ratios (SNRs) of the feedback links are higher than the SNRs of the direct links. Conversely, when desired signals are stronger than interference, a larger NR is observed only if the SNRs of the feedback links are higher than both the signal to interference ratios (SIRs) and the interference to noise ratios (INRs) of the direct links. Previous results, namely the NE region of the two-user LD-S-DIC without feedback and with perfect output feedback are obtained as special cases of the results presented in this contribution

Noisy Channel-Output Feedback Capacity of the Linear Deterministic Interference Channel

In this paper, the capacity region of the two-user linear deterministic (LD) interference channel with noisy output feedback (IC-NOF) is fully characterized. This result allows the identification of several asymmetric scenarios in which imple- menting channel-output feedback in only one of the transmitter- receiver pairs is as beneficial as implementing it in both links, in terms of achievable individual rate and sum-rate improvements w.r.t. the case without feedback. In other scenarios, the use of channel-output feedback in any of the transmitter-receiver pairs benefits only one of the two pairs in terms of achievable individual rate improvements or simply, it turns out to be useless, i.e., the capacity regions with and without feedback turn out to be identical even in the full absence of noise in the feedback links.Comment: 5 pages, 9 figures, see proofs in V. Quintero, S. M. Perlaza, and J.-M. Gorce, "Noisy channel-output feedback capacity of the linear deterministic interference channel," INRIA, Tech. Rep. 456, Jan. 2015. This was submitted and accepted in IEEE ITW 201

Perfect Output Feedback in the Two-User Decentralized Interference Channel

In this paper, the $\eta$-Nash equilibrium ($\eta$-NE) region of the two-user Gaussian interference channel (IC) with perfect output feedback is approximated to within $1$ bit/s/Hz and $\eta$ arbitrarily close to $1$ bit/s/Hz. The relevance of the $\eta$-NE region is that it provides the set of rate-pairs that are achievable and stable in the IC when both transmitter-receiver pairs autonomously tune their own transmit-receive configurations seeking an $\eta$-optimal individual transmission rate. Therefore, any rate tuple outside the $\eta$-NE region is not stable as there always exists one link able to increase by at least $\eta$ bits/s/Hz its own transmission rate by updating its own transmit-receive configuration. The main insights that arise from this work are: $(i)$ The $\eta$-NE region achieved with feedback is larger than or equal to the $\eta$-NE region without feedback. More importantly, for each rate pair achievable at an $\eta$-NE without feedback, there exists at least one rate pair achievable at an $\eta$-NE with feedback that is weakly Pareto superior. $(ii)$ There always exists an $\eta$-NE transmit-receive configuration that achieves a rate pair that is at most $1$ bit/s/Hz per user away from the outer bound of the capacity region.Comment: Revised version (Aug. 2015

On the Efficiency of Nash Equilibria in the Interference Channel with Noisy Feedback

International audienceIn this paper, the price of anarchy (PoA) and the price of stability (PoS) of the η-Nash equilibrium (η-NE), of the two-user linear deterministic interference channel with noisy channel-output feedback are characterized, with η > 0 arbitrarily small. The price of anarchy is the ratio between the sum-rate capacity and the smallest sum-rate at an η-NE. The price of stability is the ratio between the sum-rate capacity and the biggest sum-rate at an η-NE. Some of the main conclusions of this work are the following: (a) When both transmitter-receiver pairs are in low interference regime, the PoA can be made arbitrarily close to one as η approaches zero, subject to a particular condition. More specifically, there are scenarios in which even the worst η-NE (in terms of sum-rate) is arbitrarily close to the Pareto boundary of the capacity region. (b) The use of feedback plays a fundamental role on increasing the PoA, in some interference regimes. This is basically because in these regimes, the use of feedback increases the sum-capacity, whereas the smallest sum-rate at an η-NE remains the same. (c) The PoS is equal to one in all interference regimes. This implies that there always exists an η-NE in the Pareto boundary of the capacity region. The ensemble of conclusions of this work reveal the relevance of jointly using equilibrium selection methods and channel-output feedback for reducing the effect of anarchical behavior of the network components in the η-NE sum-rate of the interference channel

Principles of Physical Layer Security in Multiuser Wireless Networks: A Survey

This paper provides a comprehensive review of the domain of physical layer security in multiuser wireless networks. The essential premise of physical-layer security is to enable the exchange of confidential messages over a wireless medium in the presence of unauthorized eavesdroppers without relying on higher-layer encryption. This can be achieved primarily in two ways: without the need for a secret key by intelligently designing transmit coding strategies, or by exploiting the wireless communication medium to develop secret keys over public channels. The survey begins with an overview of the foundations dating back to the pioneering work of Shannon and Wyner on information-theoretic security. We then describe the evolution of secure transmission strategies from point-to-point channels to multiple-antenna systems, followed by generalizations to multiuser broadcast, multiple-access, interference, and relay networks. Secret-key generation and establishment protocols based on physical layer mechanisms are subsequently covered. Approaches for secrecy based on channel coding design are then examined, along with a description of inter-disciplinary approaches based on game theory and stochastic geometry. The associated problem of physical-layer message authentication is also introduced briefly. The survey concludes with observations on potential research directions in this area.Comment: 23 pages, 10 figures, 303 refs. arXiv admin note: text overlap with arXiv:1303.1609 by other authors. IEEE Communications Surveys and Tutorials, 201

A stochastic approximation algorithm for stochastic semidefinite programming

Motivated by applications to multi-antenna wireless networks, we propose a distributed and asynchronous algorithm for stochastic semidefinite programming. This algorithm is a stochastic approximation of a continous- time matrix exponential scheme regularized by the addition of an entropy-like term to the problem's objective function. We show that the resulting algorithm converges almost surely to an $\varepsilon$-approximation of the optimal solution requiring only an unbiased estimate of the gradient of the problem's stochastic objective. When applied to throughput maximization in wireless multiple-input and multiple-output (MIMO) systems, the proposed algorithm retains its convergence properties under a wide array of mobility impediments such as user update asynchronicities, random delays and/or ergodically changing channels. Our theoretical analysis is complemented by extensive numerical simulations which illustrate the robustness and scalability of the proposed method in realistic network conditions.Comment: 25 pages, 4 figure

Joint Scheduling and ARQ for MU-MIMO Downlink in the Presence of Inter-Cell Interference

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.Comment: Submitted to IEEE Transactions on Communications, v2: small correction