申请/专利权人：华中师范大学

申请日：2021-08-05

公开（公告）日：2022-10-11

公开（公告）号：CN113709036B

主分类号：H04L45/12

分类号：H04L45/12

优先权：

专利状态码：有效-授权

法律状态：2022.10.11#授权;2021.12.14#实质审查的生效;2021.11.26#公开

摘要：本发明公开了一种基于节点历史相遇信息的SprayandWait的路由改进方法，该方法包括以下步骤：S1、在Spray阶段，当节点Ni产生消息md时，通过基于节点稳定性和二分法的动态消息副本策略对消息副本进行动态分配；S2、在Wait阶段，当节点Ni产生消息md时，通过基于节点转发度的消息转发策略，判断节点Nj转发度和节点转发度的大小，当节点Nj的转发度高于节点Ni的转发度，则将消息md转发给节点Nj；S3、重复执行基于节点稳定性和二分法的动态消息副本策略和向节点转发度更高的节点传递的策略，直到消息md被传递到目的节点d。本发明在投递率以及平均时延指标上取得了明显的进步。

主权项：1.一种基于节点历史相遇信息的SprayandWait的路由改进方法，其特征在于，在移动机会网络中，在Spray阶段，通过节点在网络中与其他节点的相遇次数以及节点在网络中与其他节点相遇持续时间定义稳定性，通过定义的稳定性和二分法实现消息副本的动态分配；在Wait阶段，通过prophet路由算法中节点将消息转发到目的节点的概率以及网络中节点和消息的目的节点的相遇信息定义转发度，通过定义的转发度控制消息的转发；该方法包括以下步骤：S1、在Spray阶段，当节点Ni产生消息md时，通过基于节点稳定性和二分法的动态消息副本策略对消息副本进行动态分配；S2、在Wait阶段，通过基于节点转发度的消息转发策略，判断节点Nj转发度和节点Ni转发度的大小，当节点Nj的转发度高于节点Ni的转发度，则将消息md转发给节点Nj；S3、重复执行基于节点稳定性和二分法的动态消息副本策略和向节点转发度更高的节点传递的策略，直到消息md被传递到目的节点d；该方法中节点稳定性的计算方法为：收集节点间的历史相遇持续时间、相遇的总次数，将相遇持续时间、相遇总次数加入到稳定性的计算中；具体的计算公式如下： 其中，NMCall表示节点在历史运动的过程中遇到的节点总次数，反应了节点与网络中其他节点的相遇能力，DVa表示节点与历史相遇节点之间相遇次数的方差，反映了节点与历史相遇节点之间相遇次数的离散情况，ECTall表示节点与历史相遇节点之间的总连接时间，反映了节点转发消息给其他节点的能力，TVall表示节点与历史相遇节点之间连接时间的方差，反映了节点与历史相遇节点之间连接时间的离散情况；α是调整参数，α越大表明节点与其他节点稳定性的能力对稳定性值的影响越大，α越小表明节点与其他节点进行消息传输的能力对稳定性值的影响越大，取值范围[0，1]；所述步骤S2中计算节点转发度具体方法为：每个节点Ni和其他相遇节点Nj的转发度大小其中计算分为两个部分：节点自身的转发预测概率，节点历史相遇节点的转发预测概率之和；计算公式如下所示： 其中，γ表示节点Ni历史相遇节点的转发预测概率之和的权重，为节点转发预测概率；该方法中转发预测概率的计算公式为： 其中，节点转发预测概率综合考虑了节点的历史重合率和投递预测值更加准确的预测节点将消息传递到目的节点的可能性，β为加权系数；该方法中节点重合率计算公示为： 其中，式中表示节点Ni、Nj的历史相遇集合，为两节点的重合率。

全文数据：

权利要求：

百度查询： 华中师范大学 一种基于节点历史相遇信息的Spray and Wait的路由改进方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD