Research On Routing Technology Of Wireless Mesh Network

Wirless Mesh networks (WMN) has the ability of self-healing and self-configuration. The node can automatic connect and maintain links in wirless mesh network. Wirless mesh networks have many advantages, for example, lower cost of network deployment, easy connection, and increasing reliable. It can integrat heterogeneous networks which may be wirless sensor networks, Wi-Fi, WiMAX, Internet, by routers which have the bridge/gateway function. Routing technology is the key techilonogy in wirless mesh network, choose rileable and high quality routings for destination nodes in multi-hop wirless mesh network. So it is very important to design routing technology which is suitable for the characteristics and needs of the wirless mesh nework program, and is valuable to discuss the multi-cast routing based on the national program"863"in multi-interface wirless mesh network. The mainly content of this paper as follow:1) According to the routing development history, introduce the routing in intenet, Ad hov network, and wirless mesh network respectively. Paper mainly introduces routing needs, routing metrics, unicast routing, and multi-cast routing in wirless mesh networks.2) Base on the characteristics and actual demand in the wirless mesh networks program to design suitable unicast routing and realization paln, then test the routing function in different topologyby networking. This design adapt the OFPS(Open Shortest Path First) routing protocol's concepts of"neighbor managment"and"reliable flood"to maintain links. This design's routing selection has two parts: LSDB (Link State Database) maintain, and dijkstra routing algorithm. In the program LSDB maintain, dijkstra routing algorithm, and data forwarding were realized in supervision ARM, multiple access ARM,and multiple access FPGA.3) Under the backgruand of the National HighTechnology Research and Development Program ("863"Program) of China to discuss the multi-cast routing, and based on redundant path concept offer relabile multi-cast routing who's multi-cast tree hase double trees: primary tree, and multi-path tree. The tree offer two lower relation routings for source node and destination nodes in order to incresce reliabililty in multi-interface wirless mesh networks. Firstly, using the concept of minimal cast tree to improve the estabulish algorithm of MCM (Multichannel Multicast) to estabulis primary tree which has minimum relay nodes. Secondly, deduce a routing metric f to select a relable path for destination node which are in the primary tree. This metric has considered the minimum resources and links relation to construct multi-path tree. Form the formulation, reliable multi-cast tree can increase network throughput.