Research On Routing In Wireless Mesh Network

With the development of wireless network, the wireless mesh networks (WMNs) is undergoing rapid progress and inspiring numerous deployments. WMNs are anticipated to resolve the limitations and to significantly improve the performance of ad hoc networks, and wireless local area networks (WLANs). WMNs consist of mesh routers and mesh clients. The infrastructure/backbone is composed of mesh routers which have minimal mobility and little energy restriction. So the change of network topology of infrastructure/backbone is little. The infrastructure provides backbone to clients which enable the communications among them and the backhaul access to the Internet. So the infrastructure sould provide fault tolerance with link failure and load balancing of the network. The client network is composed of mesh clients which may have high mobility and more restriction on the energy and storage space. So the change of network topology of client network maybe high and the routing in the client network shouldn't be too complex. WMNs and Ad hoc networks both are wirelss multi-hop netwok. So the routing algorithm applicable for Ad hoc network can be appied to WMNs after being optimized. In this dissertation, we make some discussions on the routing problem of WMNs and put forward some solutions. We present two separate optimized routing algorithms, one of which is applicable for client network of WMNs, the other of which is applicable for backbone of WMNs. 1, Hybrid Maintenance Multipath Routing (HMMR) algorithm is applicable for client network of WMNs. Based on the DSR, HMMR presenets a hybrid approach which combines the on-demand proactive routing maintenance and the reactive routing maintenance. This approach improves the validity of multi-path without incurring too much overhead. 2, Hybrid Multipath Routing (HMR) algorithm is applicable for backbone of WMNs. This algorithm presents a scheme which combines the source routing and hop-by-hop routing table. This scheme significantly reduces the overhead of data transmission. Furthermore, we optimize the HMR for supproting the load balancing of network and consequently improve the robustness and fault tolerance capacity of backbone of WMNs.