基于稳定性预测的Ad Hoc网络路由算法设计.pdfVIP

2010年 第 19卷 第 3期 计 算 机 系 统 应 用 基于稳定性预测的AdHoc网络路 由算法设计① 沈学利 李忠波 (辽宁工程技术大学 电子与信息工程学院 辽宁 葫芦岛 125105) 摘 要： 通过对AdHoc网络节点可靠性、节点剩余能量等指标状态的规律预测，提出了基于加权马尔可夫链 的稳定性预测路 由选择算法 PRAS(PredictedRoutingAlgorithmwithStability)。该算法对节点单 一 最优指标值及节点综合最优评价值方面进行研究，提出对网络 QoS的路由选择优化方案。经过仿真 验证，应用PRAS算法选择的链路，其节点平均端到端时延和分组平均投递率，明显优于一般概率路 由选择的效果。 关键词 ：AdHoc网络；加权马尔可夫链；预测；路由选择；算法 DesignofPredictedRoutingAlgorithm BasedonStabilityinAdHocNetworks SHENXue—Li，LIZhong—Bo (CollegeofElectronicandInf