Font Size: a A A

Research Of Routing Algorithm In Wireless Mesh Network

Posted on:2011-10-22Degree:MasterType:Thesis
Country:ChinaCandidate:J J RenFull Text:PDF
GTID:2178360308457865Subject:Signal and Information Processing
Abstract/Summary:PDF Full Text Request
Wireless Mesh Network is a distributed network with mesh topology, and its communication mechanism relys on mutual cooperation between nodes to provide the Internet access service for end-users by wireless multi-hop approach. As Wireless Mesh Network has advantages of high capacity, high speed, low cost, it is received great attention in recent years.However, it's transmission performance can not meet customer's needs because of its mesh topology, the special business model and the complex wireless environment. As one of key technologies of improving network performance, routing algorithm has high research value. Based on this, the paper reseached related routing algorithm of WMN.This paper briefly introduced features and standardization process of Wireless Mesh Network and analysed its architecture and key technologies. In particular, we reseached several routing protocols of WMN in detail and focused on improving routing metric and expanding single-path routing protocol in WMN.According to the characteristics of WMN, the traditional minimum hop-count routing metric is not suitable for WMN. This paper analyzed several existing routing metrics, and explained their inadequate considerations of WMN.Based on this,the paper introduced node and channel load scale and proposed a multi-criteria routing metric LB-WCETT for WMN, in which the link qualities,channel diversity and load of the channel in the networks are considered.It was demonstrated by simulation that LB-WCETT can improve the performance of WMN greatly.As multi-path routing can increase routing reliability and balance network load, the paper proposed a load balancing routing protocol NDSR by multi-path expansion of single-path protocol DSR.This protocol added load balancing and multi-path ideas to DSR protocol,and used congestion ratio as a measure of node load conditions and a metric in routing selecting process.We described NDSR protocol from four aspects: congestion monitoring, routing discovery, routing selecting and routing maintenance, compared NDSR with DSR in packet delivery ratio, end to end delay and routing overhead through NS2 network simulation tool. The results showed that when network load is heavy or network topology changes fast, routing performance of NDSR is better than that of DSR.
Keywords/Search Tags:WMN, routing metric, multi-path routing, load balancing
PDF Full Text Request
Related items