论文部分内容阅读
为了适应嵌入式通信系统的资源匮乏性、多因素、异构性和对等性等特点,提出了动态多因素马尔可夫决策路由(DMMDR)算法,分析了算法的时间和空间复杂度,并设计了路由的建立过程和链路状态的更新策略.研究结果表明,该算法能综合考虑各种因素,均衡和减少计算量和存储需求,并避免环路的产生.
In order to adapt to the lack of resources, multi-factors, heterogeneity and equivalence of embedded communication system, a dynamic multi-factor Markov Decision Routing (DMMDR) algorithm is proposed, and the time and space complexity of the algorithm are analyzed. The routing establishment process and link status update strategy are designed.The research results show that the algorithm can consider all kinds of factors synthetically, balance and reduce the computation and storage requirements, and avoid the loop generation.