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

第38卷第5期 通信学报 Vbl．38No．5 2017年5月 JOumalonCommunications Mav2017 doi：10．11959／j．issn。1000一436x-2017105 基于马尔可夫链的轻量级机会路由转发策略 李峰1，司亚利2，一，陈真2，申利民2 (1．东北大学秦皇岛分校计算机与通信工程学院，河北秦皇岛066004； 2．燕山大学信息科学与工程学院，河北秦皇岛066004；3．燕山大学里仁学院，河北秦皇岛066004) 摘要：提出了一种基于马尔可夫链的轻量级机会路由转发策略(MOR)，该方法将网络运行划分为多个等距的 时间周期，利用活跃度描述节点每个周期的随机相遇状态，多个连续周期的状态序列构成一个离散的马尔可夫链， 将节点活跃度评估转换为状态预测问题，利用马尔可夫模型预测相遇节点后续周期的状态，有效地提高了节点活 跃度评估的准确性。构建了基于节点活跃度和平均相遇间隔的综合效用评估方法，作为消息转发决策的依据，节 点只需维护前一周期的状态和状态转移概率矩阵，以及记录与其他节点平均相遇间隔的向量表，算法简单高效， 时空复杂度低。建立了多指标的最优消息副本设置方法，有效地均衡了网络资源的使用率。实验结果表明，与已 有算法相比，MOR算法能够有效地提高消息传递的成功率，降低平均转发时延，且具有较低的网络交付代价。 关键词：机会网络；马尔可夫链；活跃度；平均相遇间隔；消息副本 中图分类号：TP393 文献标识码：A Ligh锕eightopportunisticroutingf．0rwarding based0n】Ⅵark0Vchain strategy LI Ya—li Li—min2 Fen91，SI2，，CHENZhen2，SHEN School andCommunication at (1 ofComputer Engineering，NonheastemuniversityQinhuangdao，Qinhuangdao066004，China； 2．SchooloflnfornlationScienceand Engineering，YanshanUniversi吼Qinhuangdao066004，China； 3．“Ren College，YanshallUniVersi吼Qinhuangdao066004，China) Abstract：A basedonMarkoVchain．Inme li幽铆eightopportunisticroutingfo刑ardingstrategy(MOR)was proposed execute ofnetworkwasdiVidedintoa of time scheme，the therandomencoullterstate proce