容迟网络中提高数据包转发方向性的路由算法  

Delay Tolerant Network Routing Algorithm to Enhance the Packet Forwarding Direction

作　　者：张文柱[1] 韩晓冬[1] 

机构地区：[1]西安电子科技大学综合业务网理论及关键技术国家重点实验室,西安710071

出　　处：《北京邮电大学学报》2012年第4期6-10,共5页Journal of Beijing University of Posts and Telecommunications

基　　金：国家自然科学基金项目(61072068);国家重点基础研究发展计划项目(2009CB320404);长江学者和创新团队发展计划项目(IRT0852);国家杰出青年科学基金项目(60725105)

摘　　要：将灰色-马尔科夫位置预测模型与基于节点活跃系数的喷射-等待路由算法相结合,提出了适用于容迟网络的基于灰色-马尔科夫预测模型的路由算法.该算法利用灰色-马尔科夫链预测模型预测目的节点的位置,提出节点活跃系数并利用节点活跃系数来量化节点活动性的强弱,算法以预测位置为基准,基于节点活跃系数喷射转发数据包,增强了数据包扩散的方向性.仿真结果表明,与Epidemic算法以及传统的喷射-等待路由算法相比,提出的路由算法具有更好的网络性能.A new routing algorithm named spray and wait routing algorithm based on grey Markov predic- tion model （SWR-GM） for delay tolerant network （DTN） is proposed. It combines grey Markov location predicting model with the spray and wait routing algorithm depending on activity coefficient of a node （ACoN）. It predicates the location of the destination node by utilizing grey markov location predicting model. It also introduces the concept of ACoN to quantify the strength of a node＇s activity. In addition, the algorithm sprays and forwards packets on the basis of ACoN, so it can enhance the transfer direction. Simulation shows that SWR-GM algorithm can provide better network performance compared with the Epi- demic algorithm and the traditional spray and wait outing （SWR） algorithm.

关 键 词：容迟网络 路由算法 灰色-马尔科夫 节点活跃系数 

分 类 号：TN393[电子电信—物理电子学]