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 in 5G and IoT Networks - June 2016 1 / 24
General Introduction Hetnets - D2D with Non real Time Data Outline General Introduction Hetnets - D2D with Non real Time Data 1 / 24
General Introduction Hetnets - D2D with Non real Time Data Outline General Introduction Hetnets - D2D with Non real Time Data 1 / 24
General Introduction Hetnets - D2D with Non real Time Data General Introduction ◮ Future 5G networks must support the 1000-fold increase in traffic demand ◮ New physical layer techniques, e.g. Massive MIMO, Millimeter wave (mmWave) ◮ New network architecture ◮ Local caching of popular video traffic at devices and RAN edge ◮ Network topology ◮ Device-to-Device (D2D) communications 2 / 24
General Introduction Hetnets - D2D with Non real Time Data General Introduction Figure: Wireless network 3 / 24
General Introduction Hetnets - D2D with Non real Time Data Resource Allocation in Wireless Networks ◮ Resource Allocation improves the network performance ◮ Resources: slots, channels, power, beamformers,... ◮ Hetnets architecture (small cells, macro cells, D2D) ◮ Existence/Non-existence of a central entity that can handle the allocation (e.g. D2D) and the amount of information exchange (signaling) between transmitters. ◮ Connectivity of the nodes (e.g. D2D communication). ◮ Services: voice, video streaming, interactive games, smart maps, ... ◮ Typical Utility functions: throughput, outage, packet error rate, transmit power,... ◮ Availability of the system state information (e.g. CSI). ◮ Low signaling overhead, low complexity solutions 4 / 24
General Introduction Hetnets - D2D with Non real Time Data Example of System Model Figure: System Model 5 / 24
General Introduction Hetnets - D2D with Non real Time Data Existing Formulations of the Beamforming Allocation Problem ◮ Usually we define a continuous and nondecreasing function f i , j w.r.t. SINR (e.g. Log ( 1 + Λ i , j ) ) ◮ The utility of the network is g � � f 1 , 1 , ..., f i , j , ... where g is continuous and nondecreasing w.r.t to each f i , j ◮ Two main issues: complexity and signaling overhead (centralized/decentralized) � � max g f 1 , 1 , ..., f i , j , ... (1) w i , j ∀ i , j � � s . t . h Λ 1 , 1 , ..., Λ i , j , ... ≤ 0 6 / 24
General Introduction Hetnets - D2D with Non real Time Data Existing Formulations of the Beamforming Allocation Problem ◮ Examples: ◮ Sum or weighted sum: � i , j f i , j (Λ i , j ) ◮ Proportional Fairness: � � � i , j log f i , j (Λ i , j ) ◮ MaxMin Fairness: max w i , j ∀ i , j min i , j f i , j (Λ i , j ) ◮ Constraint h � Λ 1 , 1 , ..., Λ i , j , ... � ≤ 0 ◮ Λ DL i , j ≥ γ i , j ∀ i , j : Not convex (but can be reformulated) j w H i , j w i , j ≤ P i ◮ � max : convex 7 / 24
General Introduction Hetnets - D2D with Non real Time Data Complexity of Optimization Problems ◮ Constraint Λ DL i , j w H ∀ i , j ; utility: � i , j ≥ γ i , j i , j w i , j ◮ Constraint � j w H i , j w i , j ≤ P i max ; Other utility functions Table: Complexity Objective function MIMO Single Antenna Weighted Sum NP-hard NP-hard Proportional Fairness NP-hard Convex MaxMin Fair Quasi-Convex Quasi-Convex Harmonic Mean NP-hard Convex Sum Power Convex Linear 8 / 24
General Introduction Hetnets - D2D with Non real Time Data Some references ◮ M. Bengtsson, B. Ottersten, "Optimal Downlink Beamforming Using Semidefinite Optimization," Proc. Allerton, 1999. ◮ A. Wiesel, Y. Eldar, and S. Shamai, "Linear precoding via conic optimization for fixed MIMO receivers," IEEE Trans. on Signal Processing, 2006. ◮ W. Yu and T. Lan, "Transmitter optimization for the multi-antenna downlink with per-antenna power constraints," IEEE Trans. on Signal Processing, 2007. ◮ E. Bjornson and E. Jorswieck, Optimal Resource Allocation in Coordinated Multi-Cell Systems, Foundations and Trends in Communications and Information Theory, 2013. ◮ Liu, Y.-F., Dai, Y.-H. and Luo, Z.-Q., "Coordinated Beamforming for MISO Interference Channel: Complexity Analysis and Efficient Algorithms," Accepted for publication in IEEE Transactions on Signal Processing, November 2010. ◮ Shi, Q.J., Razaviyayn, M., He, C. and Luo, Z.-Q., "An Iteratively Weighted MMSE Approach to Distributed Sum-Utility Maximization for a MIMO Interfering Broadcast Channel," IEEE Transactions on Signal Processing, 2011. ◮ N. Ul Hassan and M. Assaad, "Low Complexity Margin adaptive resource allocation in Downlink MIMO-OFDMA systems," IEEE Transactions on Wireless Communications, July 2009. ◮ etc... 8 / 24
General Introduction Hetnets - D2D with Non real Time Data Outline General Introduction Hetnets - D2D with Non real Time Data 8 / 24
General Introduction Hetnets - D2D with Non real Time Data Energy Efficient Beamforming Allocation 1 ◮ Hetnets architecture ◮ Delay tolerant traffic (flexibility to dynamically allocate resources over the fading channel states) ◮ Decentralized Solution (Lyapunov Optimization) ◮ Simple online solutions based only on the current knowledge of the system state ◮ Only local knowledge of CSI is required ◮ Does not require a-priori the knowledge of the statistics of the random processes in the system ◮ Joint design of feedback and beamforming 1 S. Lakshminaryana, M. Assaad and M. Debbah, "Energy Efficient Cross Layer Design in MIMO Systems," in IEEE JSAC, Special issue on Hetnets, 33 (10), pp. 2087-2103, Oct. 2015. 9 / 24
General Introduction Hetnets - D2D with Non real Time Data Problem Formulation ◮ The transmission power by each transmitter P i [ t ] = � K j = 1 w H i , j [ t ] w i , j [ t ] , i = 1 , . . . , N . ◮ The optimization problem is to minimize the time average power subject to time average QoS constraint T − 1 N 1 � � � � min lim E P i [ t ] (2) T T →∞ t = 0 i = 1 T − 1 1 � � � s . t . lim E γ i , j [ t ] ≥ λ i , j , ∀ i , j (3) T T →∞ t = 0 K � w H i , j [ t ] w i , j [ t ] ≤ P peak ∀ i , t (4) j = 1 where P peak is the peak power 10 / 24
General Introduction Hetnets - D2D with Non real Time Data Static Problem ◮ Static Problem � w H min i , j w i , j (5) i , j | w H i , j h i , i , j | 2 s . t . n , k h n , i , j | 2 + σ 2 ≥ γ i , j , ∀ i , j (6) | w H � ( n , k ) � =( i , j ) (7) where γ i , j is the instantaneous target SINR of UT i , j . 11 / 24
General Introduction Hetnets - D2D with Non real Time Data Lyapunov Optimization ◮ Suboptimal solution using Lyapunov optimization approach 2 . ◮ Lyapunov vs. MDP base approach ◮ Nonconvex static problems but can be solved using SDP t ) 3 . 5 for ◮ The complexity of our solution is at most O ( N ∗ N 3 t ) . (usually O ( N + N 2 SDP) ◮ Our solution is distributed (based on local CSI) ◮ The transmitters have to exchange the virtual queues (signaling overhead « CSIs) Main Result Optimality gap: O ( C 1 / V ) ; Delay: O ( V ) 2 M. Neely, Stochastic Network Optimization with Application to Communication and Queueing Systems. Morgan & Claypool, 2010. 12 / 24
General Introduction Hetnets - D2D with Non real Time Data Lyapunov Optimization - More details ◮ The QoS metric which we denote by γ i , j [ t ] is i , j [ t ] h i , i , j [ t ] | 2 − ν i , j � γ i , j [ t ] = | w H | w H n , k [ t ] h n , i , j [ t ] | 2 (8) ( n , k ) � =( i , j ) ◮ Virtual queue evolves as follows Q i , j [ t + 1 ] = max � � Q i , j [ t ] − µ i , j [ t ] , 0 + A i , j [ t ] n , k [ t ] h n , i , j [ t ] | 2 + λ i , j and µ i , j [ t ] = | w H | w H i , j [ t ] h i , i , j [ t ] | 2 � where A i , j [ t ] = ν i , j ( n , k ) � =( i , j ) 13 / 24
General Introduction Hetnets - D2D with Non real Time Data Queue Model ◮ Let Q ( t ) a discrete time queueing system with K queues. ◮ For each queue i , a i ( t ) and r i ( t ) denote the arrival and departure processes ◮ Arrivals occur at the end of slot t ◮ The Q ( t ) process evolves according to the following discrete time dynamic: Q i ( t + 1 ) = [ Q i ( t ) − r i ( t )] + + a i ( t ) (9) ◮ The time average expected arrival process satisfies ◮ There exists 0 < λ i < ∞ such that t − 1 1 � lim E ( a i ( τ )) = λ i (10) t t →∞ τ = 0 ◮ There exists 0 < A max < ∞ such that ∀ t E { a 2 i ( t ) | Ω[ t ] } ≤ A max (11) ◮ Ω[ t ] represents all events (or the history) up to time t ◮ Similar assumptions for the departure process r i ( t ) ( r i ( t ) ≤ r max ). 14 / 24
General Introduction Hetnets - D2D with Non real Time Data Queue Stability Definition A discrete time process Q ( t ) is rate stable if 1 lim t Q ( t ) = 0 w . p . 1 t →∞ ◮ Definition A discrete time process Q ( t ) is mean rate stable if 1 lim t E [ Q ( t )] = 0 t →∞ ◮ Definition A discrete time process Q ( t ) is strongly stable if t t →∞ sup 1 � lim E [ Q ( τ )] < ∞ t τ = 1 15 / 24
Recommend
More recommend