融合协同过滤和相遇概率预测的DTN路由算法

摘要

在延迟容忍网络(DTN)中，网络的拓扑结构是随机动态变化的，节点之间的间歇性连接使得网络拓扑有很大的不确定性.所以设计一个高效的路由策略，来提高消息成功投递的机率是容迟网络的主要研究方向.本文对喷射等待路由算法进行优化，提出了一种融合协同过滤和相遇概率预测的DTN路由算法CFPP(A DTN Routing Algorithm Combining Collaborative Filtering and Encounter Probability Prediction).该算法关注节点间的社会属性特征，通过协同过滤算法为节点推荐最佳好友集.在消息转发时，优先考虑将消息转发给处于消息目的节点的最佳好友集中的节点.同时提出了基于灰色预测模型的相遇概率预测算法，将节点间的历次相遇概率作为初始序列进行建模，来预测两个节点下一次相遇的概率.仿真实验表明，与SCSS,CPNASW,TLRNSA,SaW,DPN-ASW算法相比，CFPP算法在消息投递率、网络负载率方面均要优于上述算法.

关键词

协同过滤 / 延迟容忍网络 / 灰色模型

基金资助

国家自然科学基金面上项目(62272189,62372206)资助