Resource Allocation Algorithms Design for 5G Wireless Networks Vincent Wong Department of Electrical and Computer Engineering The University of British Columbia November 5, 2016 0 5G Overview User Data Rate 1000K E2E Latency 0.1 – 1 Gbps Connections/km2 < 10 ms UHD 3D M2M Smart Home Video Devices Industry Augmented Wearables e-Health Reality Energy Mobile Smart Cloud Phones Transportation Traffic Devices Applications 1 3GPP Use Cases § Enhanced Mobile Broadband (eMBB) Devices Applications Requirements • Smart Phones • UHD 3D Video • Peak Data Rate • Tablets Streaming ~ Tens of Gbps • Virtual / Augmented • User Data Rate Reality ~ 0.1-1 Gbps • Mobile Cloud / Cloud Gaming 2 3GPP Use Cases § Massive Machine-type Communications (mMTC) Devices Applications Requirements • Wearables • Home Automation • High Connection • Smart Home • Intelligent Density ~ 1000K Transportation Appliances Devices per km2 Systems • Smart Traffic Signs • Asset Tracking • Extended Battery / Lights • Environmental Lifetime ~ 15 • Sensors Monitoring Years 3 3GPP Use Cases § Ultra-Reliable Low Latency Communications (URLLC) Devices Applications Requirements • Autonomous • e-Health • High Reliability Vehicles Rate ~ 0.99999 • Health Monitoring • Industrial Devices Automation • Low E2E Latency • Remote Surgery • Autonomous ~ < 10 ms Robotics Driving • Industrial Sensors and Actuators 4 Key Technologies Filling the Gap 5 5G Network Architecture 6 Cloud Radio Access Network (C-RAN) Architecture UE RRH BBU pool optical fiber C2 C4 C5 C6 C1 2 C3 4 1 6 5 3 § Decouple the baseband unit (BBU) and the remote radio head (RRH) § Place BBUs in a data center for centralized control and processing § Reduce CAPEX and OPEX for system upgrade and maintenance § Improve spectral efficiency via centralized interference control and coordinated multi-point transmission (CoMP) 7 Network Slicing Resource Management Algorithm eMBB URLLC mMTC Slice 1 Slice 2 Slice 3 Slice 4 Slice 5 Slice N – 2 Slice N – 1 Slice N Service Service Service Provider A Provider B Provider C UHD Cloud E-Health V2V Video Gaming Environmental Monitoring § Enables flexible and dynamic slicing of network resources 8 Problem Statement 1: User-Centric Resource Sharing for C-RAN § Goal o Quality of service guarantee o Service isolation o Traffic variation, user mobility § Given o Set of service providers o Capacity of fronthaul links § Variables o Time slot, channel allocation o User association § Techniques o Mixed integer non-linear programming § Multi-timescale resource allocation o Global (local) resource allocation at longer (smaller) time scale 9 Problem Statement 2: Beamforming Design in C-RAN § Goal UE o Maximize users’ satisfaction RRH BBU pool o SINR and power constraints optical fiber C2 § Given C4 C5 C6 C1 o Set of users and RRHs 2 C o Capacity of fronthaul links 3 4 1 6 o Imperfect CSI 5 3 § Variables o Beamforming vector for each user § Techniques o Non-linear programming o Convex relaxation o Semidefinite programming 10 Problem Statement 3: Non-Orthogonal Multiple Access (NOMA) for Narrowband IoT Systems § Goal o Maximize connection density § Given o Set of mMTC, URLLC devices o NB-IoT specification o Latency and power requirement § Variables o Sub-carrier allocation o Transmit power § Techniques o Non-orthogonal multiple access (NOMA) o Combinatorial optimization 11 Sample Publications in Wireless Networking in 2016 § B. Niu et al., “A Dynamic Resource Sharing Mechanism for Cloud Radio Access Networks,” IEEE Trans. on Wireless Communications, 2016. § Z. Wang et al., “How to Download More Data from Neighbors? A Metric for D2D Data Offloading Opportunity,” IEEE Trans. on Mobile Computing, 2016. § B. Ma et al., “Multimedia Content Delivery in Millimeter Wave Home Networks,” IEEE Trans. on Wireless Communications, 2016. § S. Duan et al., “D-ACB: Adaptive Congestion Control Algorithm for Bursty M2M Traffic in LTE Networks,” IEEE Trans. on Vehicular Technology, 2016. § L. Xiang et al., “Cache-Enabled Physical-Layer Security for Video Streaming in Wireless Networks with Limited Backhauls,” in Proc. of IEEE GLOBECOM Workshop, Dec. 2016. § Z. Wang et al., “Transmit Beamforming for QoE Improvement in C-RAN with Mobile Virtual Network Operators,” in Proc. of IEEE Int’l Conf. on Communications (ICC), May 2016. § B. Ma et al., “A Matching Approach for Power Efficient Relay Selection in Full Duplex D2D Networks,” in Proc. of IEEE Int’l Conf. on Communications (ICC), May 2016. http://www.ece.ubc.ca/~vincentw/Homepage/Publication.html 12 Forthcoming Edited Book in 5G Wireless Systems EDITED BY: VINCENT W. S. WONG ROBERT SCHOBER DERRICK WING KWAN NG LI-CHUN WANG KEY TECHNOLOGIES FOR 5G § Publisher: Cambridge University Press WIRELESS SYSTEMS § Hard copy will be available in April 2017 13 Questions [email protected] http://www.ece.ubc.ca/~vincentw 14.