一种基于兴趣社区的DTN网络路由算法

摘要

本发明提出了一种基于节点兴趣的社区路由算法，将社交网络和DTN网络相结合，把节点的社会属性内嵌在DTN网络中。该算法以节点的兴趣划分社区，即具有相同兴趣的节点划分在同一个社区。在消息转发策略中，以社区为基础，如果携带消息的节点和与目标节点有相同的兴趣交集，源节点就把消息转发给交集社区中社交强度大的节点，通过社交强度大的节点转发给目标节点；如果源节点和目标节点没有兴趣交集，源节点把消息转发给社区感知强度大的节点，通过此节点转发到目标节点所在社区，然后将消息转发给社区中社交强度大的节点，最终转发给目标节点。本发明的算法，与传统的DTN路由算法：Epidemic和Prophet相比，有效提高了消息的转发成功率，降低了负载和平均跳数。

主权项

一种基于节点兴趣建立社区的路由算法，其特征在于：所述算法包括感知过程和转发过程，其中，所述感知过程具体为：网络中节点m和节点n相遇，节点m是消息的携带者，d是消息转发的目标节点，I_m、I_n和I_d分别表示节点的兴趣属性，首先判断两个节点是否有相同的兴趣交集，如果有，求出它们的兴趣交集，也即社区交集，然后分别更新两个节点交集社区内的社交强度信息；如果两个节点没有兴趣交集，则分别更新各自的社区感知强度信息；所述转发过程，利用所述社区感知强度信息和社交强度信息判断消息是否转发，具体转发策略为：(1)当节点m和节点d有兴趣交集，而节点n和节点d没有兴趣交集时，相对于节点n说，节点m有较大的机会和节点d相遇，因此节点m不转发消息给节点n；(2)当节点m和节点d没有兴趣交集，而节点n和节点d有兴趣交集时，相对于节点m来说，节点n有较大的机会和节点d相遇，因此节点m把消息转发给节点n；(3)当节点m、节点n与节点d都没有兴趣交集时，比较节点m和节点n的社区感知强度CPI_m(t)和CPI_n(t)，当满足CPI_m(t)＞CPI_n(t)，节点m不将消息转发给节点n；当CPI_m(t)＜CPI_n(t)，节点m将消息转发给节点n；(4)当节点m，节点n与节点d都有兴趣交集时，比较在交集的社区内节点m和节点d的社交强度SI_m,d(t)与节点n和节点d的社交强度SI_n,d(t)，当SI_m,d(t)＞SI_n,d(t)时，节点m不将消息转发给节点n；当SI_m,d(t)＜SI_n,d(t)时，节点m将消息转发给节点n。