The Research Of Multi-path Routing Protocol For Wireless Mesh Networks

The Wireless Mesh Network(WMN) is a new type of wireless communication network with self-organization and self-healing.It is also a multi-hop broad bandwidth distributing wireless network with high capacity and high transmission rate.WMN possesses the advantage of WLAN and mobile Ad hoc network and has a great future for application.Routing protocol of WMN performs great function on the optimization of network performance,so the design of routing protocol is always a hot issue in the research of WMN.The main advantage of using multi-path routing is to perform better load balancing and to provide high reliability and fault tolerance,so this dissertation is focused on multi-path routing protocol.Firstly,some related issues about designing routing metrics for WMN are analyzed in the dissertation.According to the characteristics of WMN,A new routing metric called I-WCETT is proposed,which integrates the qualities of wireless channel,interfere among links,and load of the nodes in the network.Secondly,through analyzing and comparing various multi-path routing protocols for WMN,a new multi-path routing protocol for load balancing(HMRP) is proposed in this dissertation,which is based on hybrid wireless mesh network architecture.A hybrid routing strategy is used for HMRP in order to set up node-disjoint multi-path between source node and destination node.A proactive strategy is used to discover routes between mesh end-points and Internet gateways, and a reactive strategy is used for routes between common mesh end-points.Additionally,in order to balance the flows at Internet gateway,and reduce congestion for improving network throughput,an algorithm for load balancing based on the routing protocol is proposed in the dissertation.Finally,the simulation tool called NS-2 is used to evaluate the performance of proposed algorithms.Simulation results show that the proposed algorithms can improve the network throughput greatly.