Multicast Resource Allocation Algorithm In Heterogeneous Network Based On Dynamic Programming

Compared to traditional unicast,multicast can improve transmission rate and take better advantage of band resources.In the multicast,resource allocation is of much importance because the throughput in the whole system is related to the algorithms of resource allocation.I do research on algorithms of resource allocation in multicast in both traditional cellular network and heterogeneous network.I proposed an algorithm of resource allocation in multicast system in traditional cellular network.At the same time,I proposed an algorithm of resource allocation in multicast system in traditional cellular network based on quality of service to solve resource allocation in multisevice multicast system making full use of the previous algorithm that I proposed.The main work of the research is as follows:Firstly,I improve an algorithm of multicast resource allocation based on dynamic programming to solve resource allocation problems in traditional cellular network.The algorithm I improve can not only make the throughput be close to the optimal algorithm but also shorten time that the algorithm takes.Taking the optimization goal into account,we can decomposition the problem to its optimal sub-problems and using dynamic programming which is designed to solve the problems which can be divided to optimal sub-problems.Then,I propose an algorithm to solve resource allocation problems in heterogeneous network using dynamic programming based on quality of service.In the heterogeneous network composed by Femtocell and Macrocell,I take different quality of service in different multicast services and multicast resource allocation into account.To those areas interfered in the same frequency and areas not interfered in the same frequency,I use different resource allocation algorithms.Because the aim of resource allocation in those areas are not the same.To those areas interfered by other signals in the same frequency,the aim is to guarantee its basic communication quality by guarantee its basic quality of service,to other areas,the aim is to maximize the total throughput by using the dynamic programming algorithm proposed before.Thus,we can infer that this algorithm can not only guarantee the quality of service in the whole system,but also maximize the total throughput to some extends.At last,I simulate the solution calculated by the algorithm I propose.We can infer from the simulation result that this algorithm can make the result close to the optimal result,at the same time,the time it costs can be low to some extends,which can prove what I do is true.