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

• 作者: 司亚利 李峰 申利民 陈真
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 机会网络 马尔可夫链 活跃度 平均相遇间隔 消息副本
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 108-120
• 页数: 13页
• 分类号: TP393
• 字数: 13536字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2017105

摘要

提出了一种基于马尔可夫链的轻量级机会路由转发策略(MOR),该方法将网络运行划分为多个等距的时间周期,利用活跃度描述节点每个周期的随机相遇状态,多个连续周期的状态序列构成一个离散的马尔可夫链,将节点活跃度评估转换为状态预测问题,利用马尔可夫模型预测相遇节点后续周期的状态,有效地提高了节点活跃度评估的准确性.构建了基于节点活跃度和平均相遇间隔的综合效用评估方法,作为消息转发决策的依据,节点只需维护前一周期的状态和状态转移概率矩阵,以及记录与其他节点平均相遇间隔的向量表,算法简单高效,时空复杂度低.建立了多指标的最优消息副本设置方法,有效地均衡了网络资源的使用率.实验结果表明,与已有算法相比,MOR算法能够有效地提高消息传递的成功率,降低平均转发时延,且具有较低的网络交付代价.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	申利民	燕山大学信息科学与工程学院	95	583	12.0	17.0
2	李峰	东北大学秦皇岛分校计算机与通信工程学院	27	190	7.0	13.0
3	司亚利	燕山大学信息科学与工程学院	22	84	5.0	8.0
7	陈真	燕山大学信息科学与工程学院	6	50	5.0	6.0