Resource Allocation Algorithms Design for 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 (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 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 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