【摘 要】
：
在容迟网络环境下,文中提出一种基于动态半马尔可夫路径搜索模型的分簇路由方法 CRSMP(Clustering Routing method based on Semi-Markov process and Path-finding strategy
【机 构】
：
吉林大学计算机科学与技术学院,吉林大学软件学院
论文部分内容阅读
在容迟网络环境下,文中提出一种基于动态半马尔可夫路径搜索模型的分簇路由方法 CRSMP(Clustering Routing method based on Semi-Markov process and Path-finding strategy),该方法既考虑了节点拥有的社会属性所导致的分簇问题,又考虑到节点间未来一段时间内的最大相遇概率以及对应的相遇时间,结合分簇结果和相遇情况生成动态路由表,完成一种单副本的路由方法.该方法首先依据节点间路径的相似程度进行分簇,然后运用半马尔可夫模型预测节点间未来某一时刻的相遇概率,依据源节点和目的节点所在的分簇确定可以应用到路由中的节点集合,最后根据路径搜索策略找到最优路径,生成与当前时刻有关的动态路由表.仿真结果表明CRSMP在缓存较小的情况下投递成功率远高于DirectDeliveryRouter、FirstContactRouter和SimBetRouter三种单副本路由方式以及Spray and Wait、Epidemic和Prophet三种多副本路由协议.在10M缓存下的CRSMP有着与500M缓存下的Epidemic相近的路由性能.进一步在真实数据集上进行测试,测试结果表明CRSMP算法依然有着较好的路由性能.
其他文献
供给和需求具有平衡的内在可能性 ,但这种平衡可能性在下述两种条件下会遭到破坏 :一是储蓄大于投资 ;二是某种产品的供给量大于社会需求的绝对饱和点或相对饱和点。前者导致
<正>新的《义务教育美术课程标准》指出:美术课程资源的开发有利于丰富美术教学的内容,提高美术教学的效益,突出美术教育的特色。我们要让学生在生活中了解家乡的人文景观、
文中将经典命题逻辑的赋值域由二值({0,1})推广到概率空间,引进了命题公式的概率赋值并建立命题逻辑的概率语义,证明了一个命题公式为重言式当且仅当其在每个概率赋值下的值
紫锥菊以及相关制剂于2012年6月被我国农业部正是批准为唯一的一类天然药物的新兽药。此兽药证书获得标志我国的新型绿色兽药的研制真正开始,填补我国化学抗病毒类药物养殖业
<正>[案情]某法院民庭案件承办人张某带领法官王某、钱某(无驾驶资格证的社会人员)到外地执行案件,前两次因标的物权属未查清而未执行成功。第三次执行活动中,张某又带领王某
为加速珍稀品种的繁殖，或艺术造型的需要，草本花卉亦可嫁接。但因草本植物细胞柔嫩，含水量多，对环境敏感，为提高成活率，必须掌握操作技巧：$$ 嫁接时期：草木花卉嫁接，宜选择植株生长
目的基于敬老院这一特定场所研究户外活动的设施设计。方法通过对户外设施概念和分类的阐述,结合老年人自身生理、心理和行为的变化,从不同年龄人群、不同健康人群和不同爱好
<正>渎职罪中很多具体犯罪都以发生特定的危害结果为构成要件,例如,滥用职权罪、玩忽职守罪都是典型的结果犯。渎职罪的危害结果,是指渎职行为对国家机关的正常管理活动以及
法治意识是实现法治社会的精神条件 ,是现代法律有效运行的心理基础。人治意识是当前中国法治发展面临的最大心理障碍。中国实现法治的政治心理要求是 ,从人治意识走向法治意
<正> 彭玉麟是湘军将领中崭露较迟而位居要职最久、且又诗兴不衰的奇特人物。在当年长江水师长期保持十八营建制的过程中,他只分统八营,位在杨载福之下,咸丰十一年(公元1861