Partially Observable Markov Decision Process Based Wireless Multicast Routing In Wireless Mesh Network

To meet the basic necessities of life and entertainment needs, developing a high speed,Wireless Mesh Network arises at the historic moment.At present, intelligent terminals such as smart phones, hand ring, tablets, as well as the development of intelligent household appliances reach an unprecedented height. Wireless multicast service is becoming more and more widely in such as appli-cation updates, wireless video playback,Online music, games, upgrades, and the smart home business.The traditional method of research of Wireless Mesh Net-work multicast routing is to optimize or take example by routing protocol which have been developed of other wireless multicast routing and the cable routing algorithm.When the link quality is very bad, this method will lead to high re-transmission and even to serious network congestion,and the method also ignores the physical radio characteristics of the wireless links.The traditional multicast routing are these:routing algorithm based on the shortest path and minimum spanning tree, their essence is a kind of greedy algorithm.The protocol itself is a kind of local optimal solution which is unlikely to be optimal. Routing algorithm based on the binary tree ignores many effective links in the network.And anoth-er method is the routing model based on graph.Although it is a reliable routing algorithm, it is a broadcast algorithm.In this paper, the opportunistic routing multicast of the Wireless Mesh Net-work based on MDP is come up.This article puts forward the MDP strategy as the theoretical basis for POMDP routing strategy.Because in the actual network topology, especially for a large network topology, the MDP which is the central-ized control strategy is not feasible.In case of the coordination between network nodes spending too much, it makes that obtaining the state of the entire net-work information is impossible.The way to solve POMDP strategy is to introduce the concept of the reliability of space and make the POMDP model into MDP problem.So the study of MDP routing strategy is indispensable.But in the POMDP model,it get observation information from the network environment, as the state of the reference information, to make decisions.The ob-servable information includes the node itself, information of one hop which can be achieved by simple nodes synergy mechanism each other.In the simulation ex-periments, the NS2and MATLAB joint simulation method was adopted. By configuring the both kinds of simulation software, the NS2could call the library functions of MATLAB.This mechanism can solve the problem of dynamic topol-ogy.The available experimental results show that MDP and POMDP routing algorithm could get good network performance.