| 嵌入式通信系统中基于动态多因素的马尔可夫决策路由 |
| |
| 引用本文： | 刘甜甜,贾智平,Edwin H.-M.Sha. 嵌入式通信系统中基于动态多因素的马尔可夫决策路由[J]. 上海交通大学学报, 2007, 41(11): 1816-1819 |
| |
| 作者姓名： | 刘甜甜 贾智平 Edwin H.-M.Sha |
| |
| 作者单位： | 山东大学,计算机科学与技术学院,济南,250061;美国德州大学,达拉斯分校计算机科学系,理查森,德克萨斯,75083 |
| |
| 基金项目： | 美国国家科学基金;山东省科技攻关项目 |
| |
| 摘 要： | 为了适应嵌入式通信系统的资源匮乏性、多因素、异构性和对等性等特点,提出了动态多因素马尔可夫决策路由(DMMDR)算法,分析了算法的时间和空间复杂度,并设计了路由的建立过程和链路状态的更新策略.研究结果表明,该算法能综合考虑各种因素,均衡和减少计算量和存储需求,并避免环路的产生.
|
| 关 键 词： | 嵌入式 马尔可夫决策过程 动态多因素马尔可夫决策路由算法 链路状态更新 |
| 文章编号： | 1006-2467（2007）11-1816-04 |
| 收稿时间： | 2006-11-25 |
| 修稿时间： | 2006-11-25 |
Dynamic Multifactor-Based Markov Decision Routing in Embedded Communication System |
| |
| LIU Tian-tian,JIA Zhi-ping,Edwin H.-M.Sha. Dynamic Multifactor-Based Markov Decision Routing in Embedded Communication System[J]. Journal of Shanghai Jiaotong University, 2007, 41(11): 1816-1819 |
| |
| Authors: | LIU Tian-tian JIA Zhi-ping Edwin H.-M.Sha |
| |
| Abstract: | 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. |
| |
| Keywords: | embedded system Markov decision process dynamic multifactor Markov decision routing(DMMDR) algorithm link state update |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
