| The Wireless Mesh Network which possesses the merits of wireless Ad-hoc Network and wireless Local Area Network is a new type of wireless communication network. It is also a multi-hop distributing wireless network with self-organization, self-healing, high capacity and high transmission rate. The wireless route according to its own characteristics has been one of the key technologies in Wireless Mesh Network. This thesis focuses on the routing protocols of Wireless Mesh Network for the optimization of Network performance.Firstly, the network configuration and network technology of Wireless Mesh Network are introduced briefly. Then, the principles of designing wireless mesh routing protocols are discussed. Based on the research on the main protocol-AODV, an improved routing protocol is put forwarded. The major work of the thesis is as follow:1. Modification under the environment of high node density. The main works are as follows:Firstly, a new method to measure the possibility of routing-path choice is presented. The quality of routing-path as a key element in this way except for the routine factors which influence on the possibility of routing-path choice is considered. With the probability of routing-path choice, the improved protocol can avoid losing packets which use the route of poor quality. Secondly, the backup paths are used in this new improved protocol. When the main route used to transfer data is broken, the network could make use of the backup path timely. Thirdly, simulation results show that this improved protocol is outperform AODV in packet loss ratio, average delay and routing cost.2. Modification under the environment of low node density. The main works are as follows:Firstly, the link stability parameter is introduced when the routing-path is selected. Depending on it one can decide whether to select the intermediate nodes, and eventually establish a relatively stable transmission path. Secondly, the simulation proves that the improved routing protocol is outperform AODV in the packet loss rate, average end to end delay and routing cost. |