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

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