Font Size: a A A

Research On Resource Scheduling Scheme In Wireless Mesh Network

Posted on:2017-03-09Degree:MasterType:Thesis
Country:ChinaCandidate:L P ChenFull Text:PDF
GTID:2428330488479871Subject:Software engineering
Abstract/Summary:PDF Full Text Request
With the progress of the science and technology,the wireless technology is applied more and more widely.People also get more and more much higher demands for wireless communication.Users often expect the wireless network could provide them cheaper,faster,variable business and more reliable service.However,with the continuous emergence of the service of the complex multimedia,the traffic in wireless network increases sharply.While the resource in a wireless network is limited,so how to allocate the limited resources to meet the requirement of different users or flows has been a study subject of many scholars.However,the scarcity of wireless network resources,the instability of wireless channel state,the different demands of the quality of service(i.e.QoS),the fairness of the resource allocation,all of these brought many challenges to wireless network resource schedule.In this paper,we mainly study the resource allocation and scheduling scheme in wireless mesh backbone networks.With the comprehensive analysis of the existing resource scheduling scheme,the wireless mesh network resource scheduling problem is modeled from the individual link scheduling and the joint optimization of routing and link scheduling respectively,and we propose the corresponding solutions.Our main contribution include the proposed schemes and algorithm in improving the utilization of spectrum resources in wireless mesh network,guaranteeing users'demands for QoS and ensure the system throughput.The relevant works are specified as follows:We first propose a novel mechanism to exploit the optimal link transmission capacity.Then we design an effective traffic schedule scheme to fully utilize the link transmission bandwidth with respect to user's requirements.Moreover we also propose a spatial reuse scheme to further enhance the link scheduling efficiency and the resource utility efficiency and well.Experiment results validate the efficiency and efficacy of the proposed link schedule schemes.The joint optimization problem of routing and link scheduling in wireless mesh networks is studied.In the interference model,it's NP-hard to jointly optimize routing and scheduling to maximize the efficiency of spectrum.Base on heuristic thought,we choose the ratio of link load and the delay of the business as a routing metric.Then we propose a routing selection strategy based on link load and delay.Besides,we put forward an efficient link scheduling strategy in view of the network throughput maximization problem.At last,we design a information exchange mechanism between the link scheduling module and routing module to realize the optimization of routing and link scheduling.The simulation results show that the proposed scheme can improve the system spectrum utilization rate,and ensure the system throughput.
Keywords/Search Tags:wireless mesh network, schedule scheme, QoS, spatial reuse
PDF Full Text Request
Related items