Research On Routing And Channel Allocation Optimization In Wireless Mesh Networks

Wireless Mesh Network(WMN)is constantly updated in the architecture,protocol and standard.WMN inherits the advantages of WLAN technology,andisisolated from Ad Hoc.Its strengths include easy installation ? flexible structure ? high bandwidth and low initial investment.It has broad application potentials outdoors and in public places.Wireless Network with the development in today's IT,constantly changing our daily life,but demand constantly updated,so the Mesh Network is a landmark of Wireless Network,and it can not only realize the network's ability to grow,but also greatly increase the robustness and flexibility,which makes the wireless devices efficiently access Wireless Network,and effectively reduce the cost of network infrastructure construction.In addition,the original network coverage is limited,because terminal nodes and transmission nodes have a clear division and the two can not be overlapped in the original networkline,but Mesh broke the barriers,and terminals and transmission nodes can be merged,so that the intermediate node increases,the network coverage area is also greatly improved.Network transmission rate is always a reason for restricting the development of high-speed Wireless Network,but the appearance of the Mesh is a combination of other types of network advantages,making the network transmission speed get fully promoted,Wireless Mesh Network can be achieved 54 Mbps or more in theory,greatly improving the existing network transmission performance.In addition,Wireless Mesh Network is a Wireless Network based on multi-hop transmission,and there are many redundant transmission paths in the network,which increases the reliability transmission of the network to a certain extent.The popularization of Wireless Network is the developmental era theme,and the various features of Mesh make it incomparable advantages in public network.This dissertation studies the current Wireless Mesh technologies and offers improvement and innovations for some key WMN technologies.The following four primary areas are addressed:1)Wireless Mesh Network is a kind of high performance and high speed distributed network that solves the bottle neck problem of "the last kilometer".This dissaration using NS3 simulator routing protocols,studies network throughout and media access delay performances of the multi channels assignment algorithms of the AODV routing protocol for Wireless Mesh,and compares the performance with AODV routing protocols for Wireless Mesh under proposing improved protocols with multi interfaces and multi channels.2)In this dissertation,the routing protocol is put forward based on the idea of fairness as applied in game theory.Under the condition by which Wireless Mesh Network access to the Internet,the Internet Network Access Protocols combined with a proactive routing tree.Because of reasonable resources allocation and management for the nodes in the trees,each node corresponds to the weight of bandwidth resources.Compared with previous network model,the Wireless Mesh Network has the advantages of low cost,convenience,and more possibilities for people's lives.3)The changes in nodemobility and changes in node heterogeneity in the Wireless Mesh Network lead to the changes of mobility and uncertainty of irregular network nodes.So this dissertation puts forward a multiple-channel allocation algorithm based on spatio-temporal greedy algorithm.The main idea of the algorithm is the use of the characteristics of different channels working at the same time,rather than affecting another channel before a time slot is assigned to another time slot.4)In order to improve the validity and reliability of Hybrid Wireless Mesh Networks,a channel allocation algorithm is proposed in this dissertation.In order to overcome the problem of nodes continually changing over time,but not being updatable in real time,this dissertation uses the channel allocation algorithm directly instead of bus data acquisition.A model in which a game with incomplete information is built for estimation purposes,and acompetitive ranking is estimated.Estimating depends on channel allocation algorithm of the current node and joint cumulative distribution of the competing nodes.This dissertation exams the work of improvement and innovation through all kinds of simulation platforms.It resoves some stable question,researches routing and scheme of channel assignment,and puts forward sustainable research direction based on these methods.