Resource Allocation And Scheduling In P2MP Assisted Mm Wave Backhaul And Access Networks

With the explosively increasing demand of wireless cellular network,it is facing great challenge to increase networks data rate and throughput.Millimeter wave mobile wide band technique,multi-input multi-output technique and small cell technique provide technical sup-port for network data rate improvement.At the same time,with the increasing need for coverage of communication,it is time and money wasted to use cable to connect new base stations.So using wireless communication in backhaul networks is becoming prevalent.In order to take advantage of advanced techniques,we adopt point to multi-point and in-band techniques in this millimeter wave system structure.To improve data rate,we will allocate resource and sched-ule transmission in this page.Resource allocation includes transmission power allocation and sub-band allocation,while scheduling includes choosing appropriate time slot for access and backhaul link transmissions.Given specific channel,resource limitation,and quality of service for user,we formulate the problem mathematically as a mixed integer non-linear programming problem which aims at maximizing sum data rate of access transmission links.However,this is a NP-hard problem.To solve this problem,we decouple this joint optimization problem into two sub problems:resource block allocation and power allocation.Resource block allocation is to handle sub-band allocation and scheduling.We reformulate this part of problem as a many-to-one matching game with externalities and propose a matching theory based swapping algorithm.Power allocation is to allocate power after resource block allocation.Thus we can reformulate original problem into a non-convex non-linear programming problem.To solve this NP-hard problem,we use first order Taylor's approximation to linearise it and turn it into a near convex non-linear problem.Through several times of iterations,we can get the optimal object.The algorithm operating these two algorithms for sub-problems iteratively is called Swapping based Resource Block and Power allocation(SRBP)algorithm.This algorithm can achieve local op-timal scheme for transmission power,sub-band allocation and scheduling.So as to verify the superiority of this algorithm,we use Matlab to do Monte Carlo simulation.The results show this resource allocation algorithm outperforms greedy algorithm with 138.135%improvement.This SRBP algorithm outperforms greedy algorithm with 14.594%improvement.So this SRBP can indeed increase data rate of access networks through reasonable resource allocation and scheduling.