Research On QoS Routing Algorithm For Wireless Mesh Networks

Nowadays, Best Effort service mode cannot meet various business’ different QoS requirements in WMN (Wireless Mesh Networks). QoS routing is an important QoS guarantee technology in WMN, has a great theoretical research value and practical significance. In addition, multipath routing technology can not only improve the reliability of data transmission, also can realize the network load balancing. Multipath routing is of great significance in the practical application and has the very good development prospect because of its own advantage. To establish multiple QoS path between the source host node will further improves the QoS guarantee ability, multipath QoS routing become a current research hot spot.Current study about WMN QoS routing has made some achievemen-ts, but most of these results are not perfect. For example, those QoS routing algorithm which consider interference are mostly not complete and accurate, and many of them is a single path routing. This article will focus on researches about the multipath routing algorithm with QoS guarantee.This dissertation firstly introduces the wireless Mesh network, QoS routing and the related basic research present situation at home and abroad, and then put forward a QoS routing algorithm which considers interference、load and delay, a QoS routing algorithm which based on the stability of link and the delay.The research content is as follows:In WMN which is consist of mesh routers, this Dissertation extends physical interference model, then under the extention of physical interference model, this dissertation proposes a Metric which considers comprehensively the inter-interference> introw-interference and load, as well as delay, this dissertation puts forward a QoS routing algorithm named JILDR (Joint Interference, Load Balance and delay Routing Algorithm). JILDR is based on the AOMDV routing protocol and includes a forward mechanism of intermediate node, which has bandwidth limitations. The Metric is better to consider the inter-interfer-ence、introw-interference、load and delay, which makes the Metirc more perfect. The simulation results indicate that JILBR in the network which has many flows or many nodes has certain advantages.In WMN which is consist of mesh routers, the node is stationary and the wireless link is relatively stable. But in WMN which is consist of clients, the node mobility leads to the frequent disconnection of wireless link and the constantly relaunch of the routing discovery process, reducing the network performance. In WMN which is consist of clients, this dissertation puts forward a QoS routing algorithm which considers link stability and delay, named JSDSR(Joint Stability and Delay Sensitive Routing Algorithm). Firstly, the algorithm gives the estimation method of the delay of single jump、the threshold which the delay of single jump must meet\link stability, Secondly, the algorithm designs the forwarding mechanism of intermediate node which based on the delay of single jump and the threshold which the delay of single jump must meet, Finally, this dissertation propose a QoS routing algorithm which considers link stability and delay, named JSDSR, which considers link stability and delay and includes a forward mechanism of intermediate node, which has delay limitations. The simulation results indicate that JSDSR has certain advantages in the average end-to-end delay、normalized routing overhead and the packet delivery success rate.Finally, this dissertation makes a brief summary of the work and provides suggestions for furture research.