Dynamic multifactor-based Markov decision routing in embedded communication system

In order to adapt to the features of embedded communication system, such as resource limitation, multifactor-impact, heterogeneity, peer-to-peer characteristic and so on, a dynamic multifactor Markov decision routing algorithm (DMMDR) was proposed, the time and space complexity of DMMDR were analyzed, and the route establishing process and link state update strategy were designed. The results indicate that DMMDR can synthetically take different kind of factors into account, balance and reduce the computation and space requirement, and it is loop-free and fit for the application-oriented embedded network environment.