Study Of The Routing Technology In Wireless Mesh Network

Wireless Mesh Network (WMN) not noly can be considered as an integration of WLAN and wireless Ad hoc network, but also can be considered as a wireless version of the Internet. WMN has many advantages such as high speed, easy configuration, low price and stable performance. In addition, heterogeneous wireless networks can be interconnected via Mesh network. Routing protocol is one of the key technologies in thewireless Mesh network. Since a high-efficiency routing protocol could guarantee better service, design and implementation of suitable routing protocols for wireless Mesh network according to its own characteristics hasvital theory and practice meaning. This dissertation's major work is showed as follow:1) Accordding to the development of routing technology, Internet routing, Ad hoc network routing and wireless Mesh network routing are introduced in turn. Moreover, the developments, advantages and key issues of multipaths routing technology are introduced in detail. Multipaths technology could be used in the network load balancing, routing error-tolerance and bandwidth enhancement.2) A routing design scheme is proposed which is suitable for a wireless communication system. This wireless communications system is a client WMN. According to the specific characteristics of the network and enginerring implementary custom, the routing is divided into three parts which are LSDB maintenance, dijkstra routing calculation and packets forwarding. These parts are implemented on ARM1, ARM2 and FPGA. In the implementation of the scheme, routing is divided into several modules. The dijkstra routing calculation module is simulated and tested to verify the implementation of the module.3) On the background of multi-interface wireless Mesh network, two improvements are made on the HWMP protocol which is proposed in the draft of 802.11s. On the one hand, extending the on-demand routing AODV in HWMP to multipaths routing protocol - MR-AODV-DM. MR-AODV-DM utilizes multipaths routing to enhance end-to-end bandwidth, searches interference disjoint multipaths which refer to AODV-DM algorithm. Two problems in AODV-DM algorithm are pointed out that the AODV-DM algorithm is difficult to find multipaths and multipaths still compete for the channel in the source node and destination node. MR-AODV-DM solved these problems, simulation results show that MR-AODV-DM can enhance end-to-end throughput multiply when the network's whole load is slight. On the other hand, the routing metric in HWMP is improved to mETX which combines load balancing in ETX. The mETX be able to automatic sensing network's congestion situation, and establish new paths avoiding the congested zone. The simulation results show that mETX could increase the network throughput effectively when the network suffered in heavy load.