[发明专利]一种基于节点社会关系的机会网络路由方法

摘要

本发明涉及一种基于节点社会关系的机会网络路由方法，所述方法使节点将携带的消息沿着与该节点具有相似身份特征的节点转发，从而使所述消息快速转发至目标节点。所述身份特征与所述消息的主题对应。消息是否进行转发通过路由决策值判断。所述路由决策值由节点的影响力程度以及节点对某一身份特征的隶属度来决定，该身份特征与当前节点携带的消息所属主题相对应。通过改变阻尼系数的取值，可以平衡节点是利用机会转发还是根据社会关系属性进行转发这两者之间的关系。本发明方法有效提高了消息转发的目的性与准确性，避免转发消息给无关节点从而浪费其能耗，还可以减缓消息转发的盲目性与无序性，对个性化消息的传播与转发具有一定的指导意义。

主权项

一种基于节点社会关系的机会网络路由方法，其特征在于：所述机会网络中的节点按照下述步骤转发消息，直至将所述消息转发至目标节点：S1、获取相遇节点，判断其是否为目标节点；若其不是目标节点，执行步骤S2；若其是目标节点，则直接将消息转发给相遇节点；S2、针对当前节点要转发的消息，判断所述消息的副本数目是否大于1；在所述消息的副本数目大于1时，执行步骤S3；S3、判断所述相遇节点是否携带所述消息；在所述相遇节点不携带所述消息时，执行步骤S4；S4、获取当前网络中节点对不同身份特征的隶属度向量，每个身份特征与一个主题相对应，每个主题是消息所属的一个分类；执行步骤S5；S5、基于获取的隶属度向量，判断当前节点与所述相遇节点是否具有相似的身份特征；若当前节点与所述相遇节点具有相似的身份特征，执行步骤S6；S6、根据当前节点所携带消息的主题，获取当前节点对该主题所对应身份特征的隶属度、所述相遇节点对该主题所对应身份特征的隶属度，结合当前节点的影响力程度和所述相遇节点的影响力程度，分别计算当前节点的路由决策值、所述相遇节点的路由决策值；若当前节点的路由决策值小于所述相遇节点的路由决策值，则将当前节点所携带的消息副本按设定的转发数目转发给所述相遇节点；所述节点的影响力程度越大，所述节点遇到具有相似身份特征的节点的概率越大，所述节点携带的消息沿着具有相似身份特征的节点转发至目标节点的概率越大；所述机会网络中的节点遇到下一个节点时，重复上述步骤S1‑S6，直至其所携带的消息被转至目标节点，或者携带消息的节点生存期结束；获得消息副本的节点在网络中移动，当其遇到一个节点时，同样执行上述步骤。