Research Of Routing Protocol Based On Dynamic Programming In Wireless Mesh Networks

Wireless mesh network (WMN) is a new kind of wireless access technology. Recently,it has been used widely in variety of fields due to the characteristic with easilydeployment, non-vision distance transmission, robustness, flexible topology and highbandwidth. As one of the key technologies of wireless mesh network, routing protocolhas been a hot problem of this field. Therefore, it has the important theory significanceand the project practical value to research of routing protocols with quality of service(QoS) guarantee, high throughput, load balance and fairness.In this paper, the author first supplied an overview of wireless mesh networkfeatures, topology and useful research problems. Secondly, a thorough discuss onrouting technology was given, through analyzing and comparing of current routingtechnology, routing protocols can be divided into three groups: single-radio routingprotocols, multi-radio routing protocols and hierarchical routing protocols. Then, amathematical model was constructed based on dynamic programming, and a new metric(EEDT) for routing is given, which optimized end to end delay and throughput. In theend, the multi-decision sequential routing algorithm (MDSR) is proposed thatsynthesized the suggesting method and new metric, in addition, simulated and analyzedbased on OPNET were carried.Aiming at the uncertainty of routing process and the increase of packet loss rate ofAODV protocol, also considering of the characteristics of this new networkingparadigm, such as low mobility and less restriction from the energy effect, routingprocess is mapped into multi-stage decision process, and the idea of dynamicprogramming is adopted to solve the optimal path in wireless mesh network. In addition,routing building process is initiated by destination node in the paper. In the end, a newmetric (EEDT) for routing which optimized the two objectives (end to end delay andthroughput) was given to support delay-sensitive multimedia applications, and therouting algorithm MDSR based on decision-making sequence is proposed thatsynthesized the suggesting method and new metric. A mass of simulations has testifiedthat MDSR provides superior performance in term of end to end delay and throughputcompared with AODV protocol.