Research Of Mac And Routing Protocol Based On Low Delay In High Dynamic Wireless Mesh Networks

Wireless Mesh Networks have been widely studied by researchers from all over the world owing to a num of advantages,such as fast deployment,low cost,high efficiency in self-restoration,ease of maintenance.WMN technology is brodely applied in many kinds of projects.Because of the unstabled and opened channel of the wireless communication,the high performance of chnnel allocation and routing algorithm is required,especially when mobile communication equipments with high speed are utilized,which introduced high dynamic topology into WMN.Therefore the study of Mac and Routing protocol based on low latency in high dynamic WMN has a significant value in reality.This thesis studies the key algorithm about the design of low delay in two different physical layer model,single radio single channel model and single radio multi-channel model.Based on the high dynamic topology,this thesis proposed the combined optimized architecture design considered by the Media Acess Control architecture,topology updating mechanism and routing algorithm,what's more,this thesis makes the simulation about the performance of key algorithms and implements the algorithms by software code.For the single radio single channel wireless Mesh networks,based on the high dynamic topology and the demand of a low end-to-end delay,this thesis proposed a joint optimized architecture design of Mac and routing based on dynamic slot allocation.The design adjusts the process of the slotted allocation,and proposes a new topology updating mechanism and algorithm considered by the characteristics of the Mac.This thesis also proposes a greedy routing algorithm which consider the time slot priority.The routing algorithm provides support to the time slot allocation mechnism in Mac layer,which reduces the end-to-end delay of the transmision.The simulation results show that this design can provides high Qos guarantee on the performance of the end-to-end delay,throughput and data delivery rate.This thesis makes some communication model analysis of hidden terminal problem of multiple channels and the topology updating problem,then proposes a distributed Mac design combinded with the topology updating and a haze sighted routing algorithm.In the RTS/CTS/ACK interaction design of the channel allocation this thesis proposes a periodic cyclic access channel allocation method combined with the slot priority table,this thesis also makes analysis on the load balancing and path correcting in routing algorithm.Compared to single radio single channel,the simulation results show that the design can achieve the progress as the theory predicted.Finally,according to the high dynamic topology and the cyclic scheduling architecture of TDMA,this thesis designs a simulation environment with the communication node model,in which the key algorithms have applicable value in realistic projects.