OFDMA Downlink Resource Allocation using Limited Cross-Layer Feedback. Prof. Phil Schniter
|
|
- Valerie Fields
- 5 years ago
- Views:
Transcription
1 OFDMA Downlink Resource Allocation using Limited Cross-Layer Feedback Prof. Phil Schniter T. H. E OHIO STATE UNIVERSITY Joint work with Mr. Rohit Aggarwal, Dr. Mohamad Assaad, Dr. C. Emre Koksal September 20,
2 Setup: Single-antenna downlink with K mobile users OFDMA with N subchannels Channels are Markov time-varying with impulse responses of length L ACK/NAK feedback on each transmitted data packet (i.e., ARQ) data data ACK/NAK data ACK/NAK ACK/NAK subchannel 1 subchannel 2 subchannel 3 2
3 The OFDMA Resource Allocation Problem: At each time t, we want to assign the best users (multiuser diversity) to their best subchannels (frequency diversity). We also want to optimize the powers and data-rates of assigned users. For this, we need channel state information (CSI) at the transmitter. Feedback of receiver CSI can be very costly! (Many users, subchannels.) Feedback of data-packet ACK/NAKs is free! (Provided by link layer.) Is it possible to do near-optimal resource allocation using only ACK/NAK feedback from previously transmitted data packets? Can we get enough Tx-CSI from such limited cross-layer feedback? 3
4 A Much Simpler Problem: Simplified scenario: K=1 user, N=1 subchannel, L=1 channel tap. Point-to-point communication over a time-varying channel. The only parameter to optimize is the transmission rate r t (bits/packet). Rate adaptation via ARQ feedback. Though it may sound simple, this is still an interesting problem! Notice that r t effects short-term throughput: r t too high the packet will not be correctly decoded. r t too low the channel will be underutilized. But r t also effects long-term throughput: Recalling that more accurate CSI leads to higher throughput... r t very high likely NAK nothing learned about CSI. r t very low likely ACK nothing learned about CSI. r t such that Pr{ACK} = 1 is most informative about CSI. 2 4
5 Rate Adaptation based on ARQ Feedback: Goal: Maximize total expected goodput over T packets: { T } [r1,...,r T] = argmaxe G(γ t,r t ), G(γ,r) = ( 1 ǫ(γ,r) ) r. [r 1,...,r T ] t=1 If our knowledge of the SNR γ t was decoupled from the rates {r τ } τ t, then it would be relatively easy to calculate the optimal {rt} T t=1: rt = argmaxe{g(γ t,r t )} = argmax G(γ t,r t )p(γ t )dt. r t r t But really, our knowledge of SNR γ t will depend on the ARQ feedbacks received up to time t, which are strongly influenced by rates {r τ } t 1 τ=1. The current rate allocation affects not only immediate goodput, but also future SNR knowledge (and hence future goodput)! A classical tradeoff between exploitation and exploration. 5
6 Optimal Rate Adaptation: Optimal rate adaptation, i.e., r t+1 = argmax r t+1 E { G(r t+1,γ t+1 )+ can be recognized as a dynamic program. T τ=t+2 Denoting the optimal expected future-goodput by { T Ḡ t+1:t(ˆǫ t,r t ) E G(rτ,γ τ ) we can write the Bellman equation as τ=t+1 G(r τ,γ τ ) ˆǫ t,r t }, } ˆǫ t,r t { Ḡ t+1:t(ˆǫ t,r t ) = max E{G(r t+1,γ t+1 ) ˆǫ t,r t } r t+1 } +E{Ḡ t+2:t([ˆǫ t,ˆǫ t+1 ],[r t,r t+1 ]) ˆǫ t,r t } with the first expectation over γ t+1 and the second expectation over ˆǫ t+1. 6
7 Optimal Rate Adaptation (cont.): The solution to this dynamic program is a partially observable Markov decision process (POMDP), which is intractable when the SNRs {γ t } are continuous random variables, can be solved numerically when the SNRs {γ t } are discrete, but at great cost: both complexity and memory increase exponentially with the horizon length T and the number of states used for γ t. ( PSPACE-complete ) Not practical to implement! 7
8 Greedy Adaptation: What if we maximize only the short-term reward? This corresponds to the greedy scheme r g t+1 argmax r t+1 E { G(r t+1,γ t+1 ) ˆǫ t,r t }, which should be much easier to implement. How good is this greedy scheme (w.r.t the optimal POMDP)? 8
9 The Causal Genie: Consider the optimal rate under non-degraded causal error-rate feedback: r cg t+1 argmax r t+1 E { G(r t+1,γ t+1 )+ T τ=t+2 G(r cg τ,γ τ ) ǫ t,r t }. For a given rate r t, the error ǫ t uniquely determines the SNR γ t, so that r cg t+1 = argmax r t+1 E { G(r t+1,γ t+1 )+ T τ=t+2 G(r cg τ,γ τ ) } γ t. Since future causal-genie rates {r cg τ } τ t+2 will be chosen based on perfect SNR knowledge, they will not depend on r t+1. Thus, r cg t+1 = argmax r t+1 E { G(r t+1,γ t+1 ) γt }. Optimal adaptation under non-degraded error-rate feedback is greedy! 9
10 The Causal Genie is an Upper Bound on the POMDP: Since E{G(r t,γ t ) ˆǫ t d,r t d } max E{G(r t,γ t ) ˆǫ t d,r t d } r t R...since rt is not necessarily short-term optimal = max E{ E{G(r t,γ t ) ˆǫ t d,r t d,ǫ t d } } ˆǫ t d,r t d r t R E { max E{G(r t,γ t ) ˆǫ t d,r t d,ǫ t d } } ˆǫ t d,r t d r t R...since max r t E{f(r t )} E{max r t = E { max r t R E{G(r t,γ t ) γ t d } ˆǫ t d,r t d } = E{G(r cg t,γ t ) ˆǫ t d,r t d }, summing and averaging both sides gives { T } { T E G(rt,γ t ) E t=1 t=1 f(r t )} for any f( ) } G(r cg t,γ t ). 10
11 Recap: So far we ve shown that, in the point-to-point problem, 1. Optimal rate adaptation is very difficult to implement/analyze. 2. There exists a suboptimal greedy scheme which is easy to implement. 3. The causal-genie scheme (i.e., the optimal scheme based on non-degraded feedback) is easy to implement, since it s greedy. 4. The causal genie upper bounds the performance of the optimal scheme. So, if we can show that the greedy scheme is close to the causal genie, then greedy must be close to optimal. 11
12 Numerical Examples Setup: Modulation: Uncoded square-qam, p = 100, packet error rate ( ( ǫ(r t,γ t ) = ) ( )) 2p 3γt Q. 2 r t /p 2 r t/p 1 ARQ feedback: ˆǫ t {0,1} SNR variation: Pr(ˆǫ t = f ǫ t ) = ǫ t 1 ǫ t for f = 0 ( NAK ) for f = 1 ( ACK ) Rayleigh-fading channel gain (via Gauss-Markov process): g t+1 = (1 α)g t +αw t, {w t } i.i.d CN(0,1) SNR: γ t = C g t 2. Parameters (α,c) control the mean and coherence time of γ t. For a given α, we assume C is chosen so that E{γ t } = 25 db. 12
13 Steady-state goodput versus fading-rate parameter α: Steady State Goodput Non causal Genie Causal Genie Greedy Best fixed rate Greedy rate adaptation extracts most of the goodput gain available from the use of causal ARQ feedback! Gauss Markov model parameter, α Best fixed-rate: r fr t+1 = argmax rt+1 G(rt+1,γ t+1 )p(γ t+1 )dγ t+1 Greedy: r g t+1 = argmax rt+1 G(rt+1,γ t+1 )p(γ t+1 ˆǫ t,r t )dγ t+1 Causal Genie: r cg t+1 = argmax rt+1 G(rt+1,γ t+1 )p(γ t+1 ǫ t,r }{{} t )dγ t+1 Non-causal Genie: r ng γ t+1 = argmax rt+1 G(r t+1,γ t+1 ) t 13
14 Back to the OFDMA Problem: Single-antenna downlink with K mobile users OFDMA with N subchannels Channels are Markov time-varying with impulse responses of length L ACK/NAK feedback on each transmitted data packet (i.e., ARQ) data data ACK/NAK data ACK/NAK ACK/NAK subchannel 1 subchannel 2 subchannel 3 14
15 Formal Objective: At each time t and subchannel n, choose each user k s next... rate r n,k,t+1 R, for some M-ary rate alphabet R, power p n,k,t+1 0, based on ARQ feedbacks F 1:t, to maximize the total future utility { T K N (1 ǫ(rn,k,τ Ḡ t+1:t = E U(,γ n,k,τ,p n,k,τ ) ) ) } r n,k,τ F 1:t }{{} τ=t+1 k=1 n=1 goodput from k on n at τ subject to the power constraint n,k p n,k,τ P con, τ, and subject to 1 (user,rate) per (time,subchannel). Here, ǫ(r,γ,p) is packet error rate, U( ) is a concave utility function, and F 1:t {0,1, } tnk collects all past ARQ feedbacks. 15
16 Greedy Resource Allocation: Using the indicator I n,m,k,t {0,1} to denote time-t assignment of subchannel n to user k at MCS index m, the time-t greedy allocation is { ) max E U (I } n,k,m,t+1 (1 a m e b mp n,k,m,t+1 γ n,k,t+1 )r m F 1:t I n,k,m,t+1 {0,1} k n,m p n,k,m,t+1 0 subject to n,k,mi n,k,m,t p n,k,m,t P con, t, and k,m I n,k,m,t 1, n, t, where γ n,k,t is SNR of user k on subchannel n at time t, (a m,b m,r m ) determines data rate and error rate for MCS index m, F 1:t collects all ARQ feedbacks collected from times 1 to t. A mixed-integer programming problem! 16
17 Greedy Resource Allocation: Exact solution: Brute Force: Compute water-filling solution for every hypothesized (subcarrier,user,rate) combination. Costs O ( (KM) N). Proposed approximate solution: Relax problem by allowing each (subcarrier,time) slot to be shared among multiple (user,rate) pairs. Can reformulate as a convex optimization problem. Can solve dual problem using an iterative algorithm with exponential convergence rate at O(N KM) per iteration. Byproducts of above algorithm yield a near-exact solution to the original mixed-integer problem. R. Aggarwal, M. Assaad, C.E. Koksal, P. Schniter, Optimal Joint Scheduling and Resource Allocation in OFDMA Downlink Systems with Imperfect Channel-State Information, manuscript in preparation. 17
18 Approximate Greedy Algorithm Sketch: Say that we relax the binary indicators to Ĩn,m,k,t [0,1]. Then the KKT conditions become (suppressing the time-t notation): n,k,m, µ = a m b m r m E{γ n,k e b mp n,k,m γ n,k F} (1) n,k,m, λ n = r m E{1 a m e b mp n,k,m γ n,k F} µp n,k,m (2) where {λ n } N n=1 and µ are Lagrange multipliers. A practical alg is then: 1. Initialize search region [µ,µ] with midpoint µ = (µ+µ)/2. 2. For each subchannel n, For each (k,m)... calculate p n,k,m by solving (1) and forcing a non-negative result. plug p n,k,m into (2) and calculate the corresponding λ n (k,m). Find (k,m ) = argmax (k,m) λ n (k,m). Set I n,k,m = 1 and I n,k,m (k,m) (k,m ) = If n p n,k,m > P con, set [µ,µ] [µ,µ], else set [µ,µ] [µ,µ]. Goto 2. 18
19 Approximate Greedy Algorithm Example Performance: N K M greedy goodput (brute force) approximation The practical approximation typically yields 99.99% of the goodput attained by the exact greedy scheme! We have also derived performance bounds on our approximation. 19
20 Tracking the SNR distribution: The greedy allocator tracks the SNR by updating the SNR distributions { p(γn,k,t+1 F 1:t ), users k and subchannels n } The SNR evolves as follows: Markov evolution of time-domain channel taps: h l,k,t+1 = (1 α)h l,k,t +αw l,k,t, w l,k,t CN(0,1), subchannel gains as a function of time-domain channel taps: H n,k,t = L 1 l=0 h l,k,t e j 2π N nk, subchannel SNRs as a function of subchannel gains: γ n,k,t = C H n,k,t 2. 20
21 Tracking the SNR distribution (cont.): SNR tracking can be done as follows: p(γ n,k,t+1 F 1:t ) = p(γ n,k,t+1 h k,t+1 ) p(h h k,t+1 }{{} k,t+1 F 1:t ) (3) p(h k,t+1 F 1:t ) = p(h k,t F 1:t ) = p(f k,t h k,t ) = p(f n,k,t = f γ n,k,t ) = (approx of) Dirac delta p(h k,t+1 h k,t ) p(h h k,t }{{} k,t F 1:t ) (4) Markov prediction p(f k,t h k,t )p(h k,t F 1:t 1 ) p(f k,t h k,t)p(h (Bayes rule) (5) k,t F 1:t 1 ) h k,t N p(f n,k,t γ n,k,t (h k,t )) (6) n=1 m I n,k,m,ta m e b mp n,k,m,t γ n,k,t f = 0 m I n,k,m,t(1 a m e b mp n,k,m,t γ n,k,t) f = 1 1 m I n,k,m,t f = (7) 21
22 Tracking the SNR distribution (cont.): Thus, for each user k, 1. measure feedbacks f k,t across all subchannels, 2. compute p(f n,k γ n,k,t (h k,t )) on h-lattice using error-rate rules (6)-(7), 3. compute p(h k,t F 1:t ) on h-lattice by updating previous posterior via (5), 4. compute p(h k,t+1 F 1:t ) on h-lattice via Markov-prediction step (4), 5. compute p(γ k,t+1 F 1:t ) on γ-lattice via h-to-γ conversion step (3). This costs O ( KNQ L h +KLQL+1 h +KNQ γ Q L h), where Q h = number of grid points used per dimension of h-lattice, Q γ = number of grid points used per dimension of γ-lattice. 22
23 Numerical Experiments: Setup: K = 2 users N = 2 subchannels L = 2 time-domain channel taps E{γ n,k,t } = 25dB mean subchannel SNR ρ = 0.33 subchannel correlation Plots show goodput versus fading rate α goodput versus time t power/rate/user versus time t 23
24 Steady-state goodput versus α: Steady State Sum Goodput Global Genie Greedy Algorithm Round Robin (no feedback) Fading rate α 24
25 Goodput for α = 0.001: 12 2 users, 2 subcarrier, α = 1e 3, 200 packets 10 Total goodput in all subcarriers genie aided CSI tracked CSI prior CSI 2 genie CSI avg = tracked CSI avg = prior CSI avg = Packet Number 25
26 Allocations for α = 0.001: Power Subcarrier 1 SNR estimate Subcarrier 1 Power Subcarrier 2 SNR estimate Subcarrier users, 2 subcarriers, α = 1e 3, 200 Packets User 1 after ACK User 2 after ACK User 1 after NACK User 2 after NACK Rate change up or down User 1 User 2 Actual SNR for corresponding users Packet Number 26
27 Summary: Goal: From only ARQ feedback, optimize OFDMA users, powers, and rates to maximize finite-horizon expected goodput under an instantaneous total-power constraint. The optimal resource allocator is a POMDP, which is computationally impractical. We settle for greedy resource allocation, found to be near-optimal for practical fading rates. Greedy allocation is a mixed-integer programming problem, but we can solve it almost exactly with O(N KM) complexity. To maintain CSI, we track the SNR distribution (conditioned on past ACK/NAK feedback) of each user at each subcarrier. Preliminary experiments for 2 users and 2 subchannels indicates that our practical algorithm performs relatively close to a genie-aided upper bound on the optimal POMDP. 27
28 Thanks for listening! 28
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX, NO. XX, MONTH
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX, NO. XX, MONTH 009 1 Rate Adaptation via Link-Layer Feedback for Goodput Maximization over a Time-Varying Channel Rohit Aggarwal, Philip Schniter,
More informationOPTIMAL RESOURCE ALLOCATION IN OFDMA DOWNLINK SYSTEMS WITH IMPERFECT CSI
OPTIMAL RESOURCE ALLOCATION IN OFDMA DOWNLINK SYSTEMS WITH IMPERFECT CSI Rohit Aggarwal, Mohamad Assaad +, C. Emre Koksal, Philip Schniter Dept. of ECE, The Ohio State University, Columbus, OH 4321. aggarwar,koksal,schniter}@ece.osu.edu,
More informationJoint Scheduling and Resource Allocation in the OFDMA Downlink: Utility Maximization under Imperfect Channel-State Information
1 Joint Scheduling and Resource Allocation in the OFDMA Downlink: Utility Maximization under Imperfect Channel-State Information Rohit Aggarwal, Mohamad Assaad, C. Emre Koksal, and Philip Schniter Dept.
More informationJoint Scheduling and Resource Allocation in OFDMA Downlink Systems via ACK/NAK Feedback
Joint Scheduling and Resource Allocation in OFDMA Downlin Systems via ACK/NAK Feedbac arxiv:1110.4050v1 [cs.it] 18 Oct 2011 Rohit Aggarwal, C. Emre Kosal, and Philip Schniter Dept. of ECE, The Ohio State
More informationHeterogeneous Doppler Spread-based CSI Estimation Planning for TDD Massive MIMO
Heterogeneous Doppler Spread-based CSI Estimation Planning for TDD Massive MIMO Salah Eddine Hajri, Maialen Larrañaga, Mohamad Assaad *TCL Chair on 5G, Laboratoire des Signaux et Systemes L2S, CNRS, CentraleSupelec,
More informationOptimal Transmit Strategies in MIMO Ricean Channels with MMSE Receiver
Optimal Transmit Strategies in MIMO Ricean Channels with MMSE Receiver E. A. Jorswieck 1, A. Sezgin 1, H. Boche 1 and E. Costa 2 1 Fraunhofer Institute for Telecommunications, Heinrich-Hertz-Institut 2
More informationOpportunistic Scheduling Using Channel Memory in Markov-modeled Wireless Networks
Opportunistic Scheduling Using Channel Memory in Markov-modeled Wireless Networks Dissertation Presented in Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in the Graduate School
More informationAlgorithms for Dynamic Spectrum Access with Learning for Cognitive Radio
Algorithms for Dynamic Spectrum Access with Learning for Cognitive Radio Jayakrishnan Unnikrishnan, Student Member, IEEE, and Venugopal V. Veeravalli, Fellow, IEEE 1 arxiv:0807.2677v2 [cs.ni] 21 Nov 2008
More informationOn the Throughput of Proportional Fair Scheduling with Opportunistic Beamforming for Continuous Fading States
On the hroughput of Proportional Fair Scheduling with Opportunistic Beamforming for Continuous Fading States Andreas Senst, Peter Schulz-Rittich, Gerd Ascheid, and Heinrich Meyr Institute for Integrated
More informationMarkovian Decision Process (MDP): theory and applications to wireless networks
Markovian Decision Process (MDP): theory and applications to wireless networks Philippe Ciblat Joint work with I. Fawaz, N. Ksairi, C. Le Martret, M. Sarkiss Outline Examples MDP Applications A few examples
More informationDynamic spectrum access with learning for cognitive radio
1 Dynamic spectrum access with learning for cognitive radio Jayakrishnan Unnikrishnan and Venugopal V. Veeravalli Department of Electrical and Computer Engineering, and Coordinated Science Laboratory University
More informationA POMDP Framework for Cognitive MAC Based on Primary Feedback Exploitation
A POMDP Framework for Cognitive MAC Based on Primary Feedback Exploitation Karim G. Seddik and Amr A. El-Sherif 2 Electronics and Communications Engineering Department, American University in Cairo, New
More informationOn Stochastic Feedback Control for Multi-antenna Beamforming: Formulation and Low-Complexity Algorithms
1 On Stochastic Feedback Control for Multi-antenna Beamforming: Formulation and Low-Complexity Algorithms Sun Sun, Min Dong, and Ben Liang Abstract We consider transmit beamforming in multipleinput-single-output
More informationAdaptive Bit-Interleaved Coded OFDM over Time-Varying Channels
Adaptive Bit-Interleaved Coded OFDM over Time-Varying Channels Jin Soo Choi, Chang Kyung Sung, Sung Hyun Moon, and Inkyu Lee School of Electrical Engineering Korea University Seoul, Korea Email:jinsoo@wireless.korea.ac.kr,
More informationNOMA: Principles and Recent Results
NOMA: Principles and Recent Results Jinho Choi School of EECS GIST September 2017 (VTC-Fall 2017) 1 / 46 Abstract: Non-orthogonal multiple access (NOMA) becomes a key technology in 5G as it can improve
More informationHow Much Training and Feedback are Needed in MIMO Broadcast Channels?
How uch raining and Feedback are Needed in IO Broadcast Channels? ari Kobayashi, SUPELEC Gif-sur-Yvette, France Giuseppe Caire, University of Southern California Los Angeles CA, 989 USA Nihar Jindal University
More informationCoding versus ARQ in Fading Channels: How reliable should the PHY be?
Coding versus ARQ in Fading Channels: How reliable should the PHY be? Peng Wu and Nihar Jindal University of Minnesota, Minneapolis, MN 55455 Email: {pengwu,nihar}@umn.edu Abstract This paper studies the
More informationCell throughput analysis of the Proportional Fair scheduler in the single cell environment
Cell throughput analysis of the Proportional Fair scheduler in the single cell environment Jin-Ghoo Choi and Seawoong Bahk IEEE Trans on Vehicular Tech, Mar 2007 *** Presented by: Anh H. Nguyen February
More informationExploiting Channel Memory for Joint Estimation and Scheduling in Downlink Networks A Whittle s Indexability Analysis
1 Exploiting Channel Memory for Joint Estimation and Scheduling in Downlink Networks A Whittle s Indexability Analysis Wenzhuo Ouyang, Sugumar Murugesan, Atilla Eryilmaz, Ness B Shroff Abstract We address
More informationCognitive Spectrum Access Control Based on Intrinsic Primary ARQ Information
Cognitive Spectrum Access Control Based on Intrinsic Primary ARQ Information Fabio E. Lapiccirella, Zhi Ding and Xin Liu Electrical and Computer Engineering University of California, Davis, California
More informationOpportunistic Spectrum Access for Energy-Constrained Cognitive Radios
1206 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 8, NO. 3, MARCH 2009 Opportunistic Spectrum Access for Energy-Constrained Cognitive Radios Anh Tuan Hoang, Ying-Chang Liang, David Tung Chong Wong,
More informationImproved MU-MIMO Performance for Future Systems Using Differential Feedback
Improved MU-MIMO Performance for Future 80. Systems Using Differential Feedback Ron Porat, Eric Ojard, Nihar Jindal, Matthew Fischer, Vinko Erceg Broadcom Corp. {rporat, eo, njindal, mfischer, verceg}@broadcom.com
More informationMobile Communications (KECE425) Lecture Note Prof. Young-Chai Ko
Mobile Communications (KECE425) Lecture Note 20 5-19-2014 Prof Young-Chai Ko Summary Complexity issues of diversity systems ADC and Nyquist sampling theorem Transmit diversity Channel is known at the transmitter
More informationA State Action Frequency Approach to Throughput Maximization over Uncertain Wireless Channels
A State Action Frequency Approach to Throughput Maximization over Uncertain Wireless Channels Krishna Jagannathan, Shie Mannor, Ishai Menache, Eytan Modiano Abstract We consider scheduling over a wireless
More informationDirect-Sequence Spread-Spectrum
Chapter 3 Direct-Sequence Spread-Spectrum In this chapter we consider direct-sequence spread-spectrum systems. Unlike frequency-hopping, a direct-sequence signal occupies the entire bandwidth continuously.
More informationThe Optimality of Beamforming: A Unified View
The Optimality of Beamforming: A Unified View Sudhir Srinivasa and Syed Ali Jafar Electrical Engineering and Computer Science University of California Irvine, Irvine, CA 92697-2625 Email: sudhirs@uciedu,
More informationDirty Paper Coding vs. TDMA for MIMO Broadcast Channels
TO APPEAR IEEE INTERNATIONAL CONFERENCE ON COUNICATIONS, JUNE 004 1 Dirty Paper Coding vs. TDA for IO Broadcast Channels Nihar Jindal & Andrea Goldsmith Dept. of Electrical Engineering, Stanford University
More informationAlgorithms for Dynamic Spectrum Access with Learning for Cognitive Radio
Algorithms for Dynamic Spectrum Access with Learning for Cognitive Radio Jayakrishnan Unnikrishnan, Student Member, IEEE, and Venugopal V. Veeravalli, Fellow, IEEE 1 arxiv:0807.2677v4 [cs.ni] 6 Feb 2010
More informationIN this paper we consider a problem of allocating bandwidth
Resource Allocation Under Uncertainty Using the Maximum Entropy Principle Mathias Johansson, Member, IEEE, and Mikael Sternad Senior Member, IEEE Abstract In this paper we formulate and solve a problem
More informationJournal Watch IEEE Communications- Sept,2018
Journal Watch IEEE Communications- Sept,2018 Varun Varindani Indian Institute of Science, Bangalore September 22, 2018 1 / 16 Organization Likelihood-Based Automatic Modulation Classification in OFDM With
More informationAdaptive Distributed Algorithms for Optimal Random Access Channels
Forty-Eighth Annual Allerton Conference Allerton House, UIUC, Illinois, USA September 29 - October, 2 Adaptive Distributed Algorithms for Optimal Random Access Channels Yichuan Hu and Alejandro Ribeiro
More informationChannel Probing in Communication Systems: Myopic Policies Are Not Always Optimal
Channel Probing in Communication Systems: Myopic Policies Are Not Always Optimal Matthew Johnston, Eytan Modiano Laboratory for Information and Decision Systems Massachusetts Institute of Technology Cambridge,
More informationWireless Channel Selection with Restless Bandits
Wireless Channel Selection with Restless Bandits Julia Kuhn and Yoni Nazarathy Abstract Wireless devices are often able to communicate on several alternative channels; for example, cellular phones may
More informationNear-Optimal Resource Allocation for Type-II HARQ based OFDMA Networks under Rate and Power Constraints
Near-Optimal Resource Allocation for Type-II HARQ based OFDMA Networs under Rate and Power Constraints Nassar Ksairi ( Philippe Ciblat ( Christophe J Le Martret (2 Abstract We address the problem of multiuser
More informationLimited Feedback in Wireless Communication Systems
Limited Feedback in Wireless Communication Systems - Summary of An Overview of Limited Feedback in Wireless Communication Systems Gwanmo Ku May 14, 17, and 21, 2013 Outline Transmitter Ant. 1 Channel N
More informationMorning Session Capacity-based Power Control. Department of Electrical and Computer Engineering University of Maryland
Morning Session Capacity-based Power Control Şennur Ulukuş Department of Electrical and Computer Engineering University of Maryland So Far, We Learned... Power control with SIR-based QoS guarantees Suitable
More informationMulti-Armed Bandit: Learning in Dynamic Systems with Unknown Models
c Qing Zhao, UC Davis. Talk at Xidian Univ., September, 2011. 1 Multi-Armed Bandit: Learning in Dynamic Systems with Unknown Models Qing Zhao Department of Electrical and Computer Engineering University
More informationOptimal Power Control in Decentralized Gaussian Multiple Access Channels
1 Optimal Power Control in Decentralized Gaussian Multiple Access Channels Kamal Singh Department of Electrical Engineering Indian Institute of Technology Bombay. arxiv:1711.08272v1 [eess.sp] 21 Nov 2017
More information2318 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 54, NO. 6, JUNE Mai Vu, Student Member, IEEE, and Arogyaswami Paulraj, Fellow, IEEE
2318 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 54, NO. 6, JUNE 2006 Optimal Linear Precoders for MIMO Wireless Correlated Channels With Nonzero Mean in Space Time Coded Systems Mai Vu, Student Member,
More informationExploiting Channel Memory for Joint Estimation and Scheduling in Downlink Networks
1 Exploiting Channel Memory for Joint Estimation and Scheduling in Downlink Networks Wenzhuo Ouyang, Sugumar Murugesan, Atilla Eryilmaz, Ness B. Shroff arxiv:1009.3959v6 [cs.ni] 7 Dec 2011 Abstract We
More informationTiming Recovery at Low SNR Cramer-Rao bound, and outperforming the PLL
T F T I G E O R G A I N S T I T U T E O H E O F E A L P R O G R ESS S A N D 1 8 8 5 S E R V L O G Y I C E E C H N O Timing Recovery at Low SNR Cramer-Rao bound, and outperforming the PLL Aravind R. Nayak
More informationUnder sum power constraint, the capacity of MIMO channels
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL 6, NO 9, SEPTEMBER 22 242 Iterative Mode-Dropping for the Sum Capacity of MIMO-MAC with Per-Antenna Power Constraint Yang Zhu and Mai Vu Abstract We propose an
More informationAdministration. CSCI567 Machine Learning (Fall 2018) Outline. Outline. HW5 is available, due on 11/18. Practice final will also be available soon.
Administration CSCI567 Machine Learning Fall 2018 Prof. Haipeng Luo U of Southern California Nov 7, 2018 HW5 is available, due on 11/18. Practice final will also be available soon. Remaining weeks: 11/14,
More informationLattice Reduction Aided Precoding for Multiuser MIMO using Seysen s Algorithm
Lattice Reduction Aided Precoding for Multiuser MIMO using Seysen s Algorithm HongSun An Student Member IEEE he Graduate School of I & Incheon Korea ahs3179@gmail.com Manar Mohaisen Student Member IEEE
More informationApplications of Lattices in Telecommunications
Applications of Lattices in Telecommunications Dept of Electrical and Computer Systems Engineering Monash University amin.sakzad@monash.edu Oct. 2013 1 Sphere Decoder Algorithm Rotated Signal Constellations
More informationOn Stochastic Feedback Control for Multi-antenna Beamforming: Formulation and Low-Complexity Algorithms
1 On Stochastic Feedback Control for Multi-antenna Beamforming: Formulation and Low-Complexity Algorithms Sun Sun, Student Member, IEEE, Min Dong, Senior Member, IEEE, and Ben Liang, Senior Member, IEEE
More informationTwo-Way Training: Optimal Power Allocation for Pilot and Data Transmission
564 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 9, NO. 2, FEBRUARY 200 Two-Way Training: Optimal Power Allocation for Pilot and Data Transmission Xiangyun Zhou, Student Member, IEEE, Tharaka A.
More informationAbstract. I. Introduction
Spatial Multiplexing Architectures with Jointly Designed Rate-Tailoring and Ordered BLAST Decoding Part II: A Practical Method for Rate and Power Allocation Yi Jiang Mahesh K. Varanasi Abstract The study
More informationSTRUCTURE AND OPTIMALITY OF MYOPIC SENSING FOR OPPORTUNISTIC SPECTRUM ACCESS
STRUCTURE AND OPTIMALITY OF MYOPIC SENSING FOR OPPORTUNISTIC SPECTRUM ACCESS Qing Zhao University of California Davis, CA 95616 qzhao@ece.ucdavis.edu Bhaskar Krishnamachari University of Southern California
More informationOptimal Energy Allocation. for Wireless Communications. with Energy Harvesting Constraints
Optimal Energy Allocation 1 for Wireless Communications with Energy Harvesting Constraints arxiv:1103.5290v2 [cs.it] 9 May 2012 Chin Keong Ho, IEEE Member, and Rui Zhang, IEEE Member Abstract We consider
More informationWIRELESS COMMUNICATIONS AND COGNITIVE RADIO TRANSMISSIONS UNDER QUALITY OF SERVICE CONSTRAINTS AND CHANNEL UNCERTAINTY
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Theses, Dissertations, and Student Research from Electrical & Computer Engineering Electrical & Computer Engineering, Department
More informationL interférence dans les réseaux non filaires
L interférence dans les réseaux non filaires Du contrôle de puissance au codage et alignement Jean-Claude Belfiore Télécom ParisTech 7 mars 2013 Séminaire Comelec Parts Part 1 Part 2 Part 3 Part 4 Part
More informationFast-Decodable MIMO HARQ Systems
1 Fast-Decodable MIMO HARQ Systems Seyyed Saleh Hosseini, Student Member, IEEE, Jamshid Abouei, Senior Member, IEEE, and Murat Uysal, Senior Member, IEEE Abstract This paper presents a comprehensive study
More informationRessource Allocation Schemes for D2D Communications
1 / 24 Ressource Allocation Schemes for D2D Communications Mohamad Assaad Laboratoire des Signaux et Systèmes (L2S), CentraleSupélec, Gif sur Yvette, France. Indo-french Workshop on D2D Communications
More informationQoS-Based Power-Efficient Resource Management for LTE-A Networks with Relay Nodes
QoS-Based Power-Efficient Resource Management for LTE-A Networks with Relay Nodes Kai-Ten Feng, Tzu-Hao Su, and Tain-Sao Chang Department of Electrical and Computer Engineering National Chiao Tung University,
More informationOn the Optimality of Myopic Sensing. in Multi-channel Opportunistic Access: the Case of Sensing Multiple Channels
On the Optimality of Myopic Sensing 1 in Multi-channel Opportunistic Access: the Case of Sensing Multiple Channels Kehao Wang, Lin Chen arxiv:1103.1784v1 [cs.it] 9 Mar 2011 Abstract Recent works ([1],
More informationELEC546 Review of Information Theory
ELEC546 Review of Information Theory Vincent Lau 1/1/004 1 Review of Information Theory Entropy: Measure of uncertainty of a random variable X. The entropy of X, H(X), is given by: If X is a discrete random
More informationExploiting Sparsity for Wireless Communications
Exploiting Sparsity for Wireless Communications Georgios B. Giannakis Dept. of ECE, Univ. of Minnesota http://spincom.ece.umn.edu Acknowledgements: D. Angelosante, J.-A. Bazerque, H. Zhu; and NSF grants
More informationAnalysis of Receiver Quantization in Wireless Communication Systems
Analysis of Receiver Quantization in Wireless Communication Systems Theory and Implementation Gareth B. Middleton Committee: Dr. Behnaam Aazhang Dr. Ashutosh Sabharwal Dr. Joseph Cavallaro 18 April 2007
More informationEnergy Optimal Transmission Scheduling in Wireless Sensor Networks
Energy Optimal Transmission Scheduling in Wireless Sensor Networks Rahul Srivastava, Student Member, IEEE, and Can Emre Koksal, Member, IEEE Abstract arxiv:003.0054v [cs.ni] 27 Feb 200 One of the main
More informationMARKOV DECISION PROCESSES (MDP) AND REINFORCEMENT LEARNING (RL) Versione originale delle slide fornita dal Prof. Francesco Lo Presti
1 MARKOV DECISION PROCESSES (MDP) AND REINFORCEMENT LEARNING (RL) Versione originale delle slide fornita dal Prof. Francesco Lo Presti Historical background 2 Original motivation: animal learning Early
More informationOptimum Power Allocation in Fading MIMO Multiple Access Channels with Partial CSI at the Transmitters
Optimum Power Allocation in Fading MIMO Multiple Access Channels with Partial CSI at the Transmitters Alkan Soysal Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland,
More informationLearning Algorithms for Minimizing Queue Length Regret
Learning Algorithms for Minimizing Queue Length Regret Thomas Stahlbuhk Massachusetts Institute of Technology Cambridge, MA Brooke Shrader MIT Lincoln Laboratory Lexington, MA Eytan Modiano Massachusetts
More informationExploiting Partial Channel Knowledge at the Transmitter in MISO and MIMO Wireless
Exploiting Partial Channel Knowledge at the Transmitter in MISO and MIMO Wireless SPAWC 2003 Rome, Italy June 18, 2003 E. Yoon, M. Vu and Arogyaswami Paulraj Stanford University Page 1 Outline Introduction
More informationDelay QoS Provisioning and Optimal Resource Allocation for Wireless Networks
Syracuse University SURFACE Dissertations - ALL SURFACE June 2017 Delay QoS Provisioning and Optimal Resource Allocation for Wireless Networks Yi Li Syracuse University Follow this and additional works
More informationImproved Multiple Feedback Successive Interference Cancellation Algorithm for Near-Optimal MIMO Detection
Improved Multiple Feedback Successive Interference Cancellation Algorithm for Near-Optimal MIMO Detection Manish Mandloi, Mohammed Azahar Hussain and Vimal Bhatia Discipline of Electrical Engineering,
More informationNoncooperative Optimization of Space-Time Signals in Ad hoc Networks
Noncooperative Optimization of Space-Time Signals in Ad hoc Networks Ronald A. Iltis and Duong Hoang Dept. of Electrical and Computer Engineering University of California Santa Barbara, CA 93106 {iltis,hoang}@ece.ucsb.edu
More information4888 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 7, JULY 2016
4888 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 7, JULY 2016 Online Power Control Optimization for Wireless Transmission With Energy Harvesting and Storage Fatemeh Amirnavaei, Student Member,
More informationPerformance Analysis of BPSK over Joint Fading and Two-Path Shadowing Channels
IEEE VTC-Fall 2014, Vancouver, Sept. 14-17, 2014 IqIq Performance of BPSK over Joint Fading and Two-Path Shadowing Channels I. Dey and G. G. Messier Electrical and Computer Engineering University of Calgary,
More informationEnergy Efficient Multiuser Scheduling: Statistical Guarantees on Bursty Packet Loss
Energy Efficient Multiuser Scheduling: Statistical Guarantees on Bursty Packet Loss M. Majid Butt, Eduard A. Jorswieck and Amr Mohamed Department of Computer Science and Engineering, Qatar University,
More informationMultiuser Joint Energy-Bandwidth Allocation with Energy Harvesting - Part I: Optimum Algorithm & Multiple Point-to-Point Channels
1 Multiuser Joint Energy-Bandwidth Allocation with Energy Harvesting - Part I: Optimum Algorithm & Multiple Point-to-Point Channels arxiv:1410.2861v1 [cs.it] 10 Oct 2014 Zhe Wang, Vaneet Aggarwal, Xiaodong
More informationResource Management and Interference Control in Distributed Multi-Tier and D2D Systems. Ali Ramezani-Kebrya
Resource Management and Interference Control in Distributed Multi-Tier and D2D Systems by Ali Ramezani-Kebrya A thesis submitted in conformity with the requirements for the degree of Doctor of Philosophy
More informationChapter 4: Continuous channel and its capacity
meghdadi@ensil.unilim.fr Reference : Elements of Information Theory by Cover and Thomas Continuous random variable Gaussian multivariate random variable AWGN Band limited channel Parallel channels Flat
More informationEnergy-Efficient Resource Allocation for
Energy-Efficient Resource Allocation for 1 Wireless Powered Communication Networks Qingqing Wu, Student Member, IEEE, Meixia Tao, Senior Member, IEEE, arxiv:1511.05539v1 [cs.it] 17 Nov 2015 Derrick Wing
More informationInterleave Division Multiple Access. Li Ping, Department of Electronic Engineering City University of Hong Kong
Interleave Division Multiple Access Li Ping, Department of Electronic Engineering City University of Hong Kong 1 Outline! Introduction! IDMA! Chip-by-chip multiuser detection! Analysis and optimization!
More informationIEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 11, NOVEMBER
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 11, NOVEMBER 2016 7357 Buffer-Aided Diamond Relay Network With Block Fading and Inter-Relay Interference Renato Simoni, Vahid Jamali, Student
More informationOn Power Minimization for Non-orthogonal Multiple Access (NOMA)
On Power Minimization for Non-orthogonal Multiple Access (NOMA) Lei Lei, Di Yuan and Peter Värbrand Journal Article N.B.: When citing this work, cite the original article. 2016 IEEE. Personal use of this
More informationRisk-Sensitive Reinforcement Learning for URLLC Traffic in Wireless Networks
Risk-Sensitive Reinforcement Learning for URLLC Traffic in Wireless Networks Nesrine Ben Khalifa, Mohamad Assaad, Merouane Debbah To cite this version: Nesrine Ben Khalifa, Mohamad Assaad, Merouane Debbah.
More informationAdaptive Modulation with Smoothed Flow Utility
Adaptive Modulation with Smoothed Flow Utility Ekine Akuiyibo Stephen Boyd Electrical Engineering Department, Stanford University ITMANET 05/24/10 The problem choose transmit power(s) and flow rate(s)
More informationThe RF-Chain Limited MIMO System: Part II Case Study of V-BLAST and GMD
The RF-Chain Limited MIMO System: Part II Case Study of V-BLAST and GMD Yi Jiang Mahesh K. Varanasi Abstract In Part I of this paper, we have established the fundamental D-M tradeoff of a RF-chain limited
More informationOn the Optimality of the ARQ-DDF Protocol
On the Optimality of the ARQ-DDF Protocol Kambiz Azarian, Hesham El Gamal, and Philip Schniter January 18, 006 Abstract The performance of the automatic repeat request-dynamic decode and forward (ARQ-DDF)
More informationModeling and Simulation NETW 707
Modeling and Simulation NETW 707 Lecture 6 ARQ Modeling: Modeling Error/Flow Control Course Instructor: Dr.-Ing. Maggie Mashaly maggie.ezzat@guc.edu.eg C3.220 1 Data Link Layer Data Link Layer provides
More informationReducing contextual bandits to supervised learning
Reducing contextual bandits to supervised learning Daniel Hsu Columbia University Based on joint work with A. Agarwal, S. Kale, J. Langford, L. Li, and R. Schapire 1 Learning to interact: example #1 Practicing
More informationLow-High SNR Transition in Multiuser MIMO
Low-High SNR Transition in Multiuser MIMO Malcolm Egan 1 1 Agent Technology Center, Faculty of Electrical Engineering, Czech Technical University in Prague, Czech Republic. 1 Abstract arxiv:1409.4393v1
More informationPower Control for Wireless VBR Video Streaming: From Optimization to Reinforcement Learning
Power Control for Wireless VBR Video Streaming: From Optimization to Reinforcement Learning Chuang Ye, M. Cenk Gursoy, and Senem Velipasalar arxiv:1904.00327v1 cs.it] 31 Mar 2019 Abstract In this paper,
More informationMulti-User Gain Maximum Eigenmode Beamforming, and IDMA. Peng Wang and Li Ping City University of Hong Kong
Multi-User Gain Maximum Eigenmode Beamforming, and IDMA Peng Wang and Li Ping City University of Hong Kong 1 Contents Introduction Multi-user gain (MUG) Maximum eigenmode beamforming (MEB) MEB performance
More informationDistributed Power Control and lcoded Power Control
WiOpt, Paris, France Distributed Power Control and lcoded Power Control S. Lasaulce(*), joint work with [authors] (*) L2S (CNRS CentraleSupelec) lasaulce@lss.supelec.fr May 18, 2017 Coded Power Control
More informationSINGLE antenna differential phase shift keying (DPSK) and
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL 3, NO 5, SEPTEMBER 2004 1481 On the Robustness of Decision-Feedback Detection of DPSK Differential Unitary Space-Time Modulation in Rayleigh-Fading Channels
More informationMinimum BER Linear Transceivers for Block. Communication Systems. Lecturer: Tom Luo
Minimum BER Linear Transceivers for Block Communication Systems Lecturer: Tom Luo Outline Block-by-block communication Abstract model Applications Current design techniques Minimum BER precoders for zero-forcing
More informationTrust Degree Based Beamforming for Multi-Antenna Cooperative Communication Systems
Introduction Main Results Simulation Conclusions Trust Degree Based Beamforming for Multi-Antenna Cooperative Communication Systems Mojtaba Vaezi joint work with H. Inaltekin, W. Shin, H. V. Poor, and
More informationAppendix B Information theory from first principles
Appendix B Information theory from first principles This appendix discusses the information theory behind the capacity expressions used in the book. Section 8.3.4 is the only part of the book that supposes
More informationWireless Communications Lecture 10
Wireless Communications Lecture 1 [SNR per symbol and SNR per bit] SNR = P R N B = E s N BT s = E b N BT b For BPSK: T b = T s, E b = E s, and T s = 1/B. Raised cosine pulse shaper for other pulses. T
More informationSpatial and Temporal Power Allocation for MISO Systems with Delayed Feedback
Spatial and Temporal Power Allocation for MISO Systems with Delayed Feedback Venkata Sreekanta Annapureddy 1 Srikrishna Bhashyam 2 1 Department of Electrical and Computer Engineering University of Illinois
More informationLecture 5: Antenna Diversity and MIMO Capacity Theoretical Foundations of Wireless Communications 1. Overview. CommTh/EES/KTH
: Antenna Diversity and Theoretical Foundations of Wireless Communications Wednesday, May 4, 206 9:00-2:00, Conference Room SIP Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication
More informationShort-Packet Communications in Non-Orthogonal Multiple Access Systems
Short-Packet Communications in Non-Orthogonal Multiple Access Systems Xiaofang Sun, Shihao Yan, Nan Yang, Zhiguo Ding, Chao Shen, and Zhangdui Zhong State Key Lab of Rail Traffic Control and Safety, Beijing
More informationLecture 4. Capacity of Fading Channels
1 Lecture 4. Capacity of Fading Channels Capacity of AWGN Channels Capacity of Fading Channels Ergodic Capacity Outage Capacity Shannon and Information Theory Claude Elwood Shannon (April 3, 1916 February
More informationDecomposition Methods for Large Scale LP Decoding
Decomposition Methods for Large Scale LP Decoding Siddharth Barman Joint work with Xishuo Liu, Stark Draper, and Ben Recht Outline Background and Problem Setup LP Decoding Formulation Optimization Framework
More informationCooperative Transmission for Wireless Relay Networks Using Limited Feedback
1 Cooperative Transmission for Wireless Relay Networks Using Limited Feedback Javier M. Paredes, Babak H. Khalaj, and Alex B. Gershman arxiv:0904.1369v2 [cs.it] 29 Jul 2009 Abstract To achieve the available
More informationOn joint CFO and channel estimation in single-user and multi-user OFDM systems
On joint CFO and channel estimation in single-user and multi-user OFDM systems Yik-Chung Wu The University of ong Kong Email: ycwu@eee.hku.hk, Webpage: www.eee.hku.hk/~ycwu 1 OFDM basics exp(j2pt/t) exp(j2p(2t)/t)
More informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 2, FEBRUARY Uplink Downlink Duality Via Minimax Duality. Wei Yu, Member, IEEE (1) (2)
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 2, FEBRUARY 2006 361 Uplink Downlink Duality Via Minimax Duality Wei Yu, Member, IEEE Abstract The sum capacity of a Gaussian vector broadcast channel
More information