基于马尔可夫链的轻量级机会路由转发策略

来源 :通信学报 | 被引量 : 0次 | 上传用户:leon_xu23
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于马尔可夫链的轻量级机会路由转发策略(MOR),该方法将网络运行划分为多个等距的时间周期,利用活跃度描述节点每个周期的随机相遇状态,多个连续周期的状态序列构成一个离散的马尔可夫链,将节点活跃度评估转换为状态预测问题,利用马尔可夫模型预测相遇节点后续周期的状态,有效地提高了节点活跃度评估的准确性。构建了基于节点活跃度和平均相遇间隔的综合效用评估方法,作为消息转发决策的依据,节点只需维护前一周期的状态和状态转移概率矩阵,以及记录与其他节点平均相遇间隔的向量表,算法简单高效,时空复杂度低。建立了多指标的最优消息副本设置方法,有效地均衡了网络资源的使用率。实验结果表明,与已有算法相比,MOR算法能够有效地提高消息传递的成功率,降低平均转发时延,且具有较低的网络交付代价。
其他文献
全面预算管理作为现代企业管理的重要工具,对企业有极其重要的意义,但是现实中我国大部分企业在实施全面预算管理的过程当中仍然存在一些问题,例如预算管理可能没有能结合公
建筑物纠倾加固是一项难度大、综合性强的工程技术,特别是高层桩基础建筑物的纠倾加固。微型桩以其桩径小、承载力高等诸多优势在建筑纠倾加固中得到广泛应用,但在大多数纠倾
<正>我们党领导全国人民开辟的中国特色社会主义道路、形成的中国特色社会主义理论体系、确立的中国特色社会主义制度,深刻地揭示了历史新时期中国社会发展的规律和前进方向,
会议
<正>新课程改革背景下,数学的学习不再是题海战术,而是更加追求效率。按照初中数学新课标的精神,数学教师应当改变以往通过布置大量练习题的知识巩固模式,而是对学生实现学业