| Nowadays, Wireless Mesh Networks (WMN), as one of the all kinds of advanced wireless communication technology, has attracted people's attention more and more. WMN has the characters of dynamical self-organization, self-configuration, Self-healing etc., and also has some advantages of rapid deployment, easy maintenance, lower cost, higher reliability and good scalability, especially it can effectively enhance the network capacity, connectivity and self-recovery. Such advantages make the WMN to be a potential wireless broadband access technology in the future.Network coding, an effective technology to approximate the theoretical limitation of network capacity, has a wide range of prospect application in the wireless networks. Network coding allows the intermediate nodes to combine the received messages, and then forwards it. By using network coding in the backbone of WMN, wireless router can transmit coded data to multiple destinations simultaneously, which can achieve higher transmission efficiency, then significantly improve the network throughput, reduce transmission energy, and enhance the transmitting reliability of network.In this thesis, the wireless mesh network and network coding are firstly reviewed, then, according to the characteristics of wireless mesh networks, Pan-I-Structure, Pan-Y-Structure and Pan-X-Structure of general coding structures are proposed. Furthermore, the discovery strategy of the three types of coding structures and the corresponding encoding and decoding algorithm are provided. Lastly, considering the instability of wireless links, the coding effectiveness of the four classic coding structures are analized and the simulation results show that the average network throughput are obviously improved after using network coding.At last, with the full utility of the proposed network coding structures, a new network coding aware routing protocol, named as NC-DSR, is given, which is based on the classic Dynamic Source Routing Protocol. Through the simulation on NS2, the results show that NC-DSR is more effective. |
