[发明专利]数据转发方法和装置

说明书

技术领域

本发明涉及分布式移动社会网络技术领域，具体而言，涉及一种数据转发方法和装置。

背景技术

由人们携带的智能设备组成的移动社会网络是一个社会关系的集合，而社会关系也同时影响着网络中各节点之间的相遇模式，例如，携带者的社会关系能够影响网络中节点的相遇情况。除此之外，利用携带者的社会属性等能够更好的适应现实世界中通信网络，其中，经发明人研究发现，移动社会网络中各节点与目的节点的匹配程度越高，则意味着该节点与目的节点的相似度越高，因此，在移动社会网络中如何有效利用节点携带者的社会属性设计出一种高效的数据转发方法是本领域技术人员的研究热点。

发明内容

有鉴于此，本发明提供一种数据转发方法和装置，应用于分布式移动社会网络，能够有效提高网络中的能量使用效率和网络性能。

本发明较佳实施例提供一种数据转发方法，应用于分布式移动社会网络，所述分布式移动社会网络包括发送节点、目的节点和多个邻居节点，所述方法包括以下步骤：

所述发送节点接收所述多个邻居节点发送的多个“HELLO”报文，所述邻居节点包括旧邻居节点和新邻居节点；

针对每个发送所述“HELLO”报文的邻居节点，判断其是否是所述发送节点的新邻居节点，若是所述发送节点的新邻居节点，则所述发送节点与该新邻居节点相互交换社会属性表和相遇矢量；

根据所述新邻居节点中的各节点分别对应的社会属性表计算所述各所述新邻居节点与所述目的节点之间的社会相似效用值并保存；

根据所述新邻居节点中各节点分别对应的相遇矢量计算各所述新邻居节点分别对应的介数中心度效用值并保存；

根据所述各新邻居节点分别对应的所述社会相似效用值和介数中心度效用值计算各所述新邻居节点中的各节点的转发效用值；

调用已保存的所述旧邻居节点和所述发送节点分别对应的转发效用值，并对所述旧邻居节点、所述发送节点和所述新邻居节点分别对应的转发效用值进行比较以选取最大效用值，将该最大效用值对应的节点作为最优数据转发中继节点以进行数据信息转发。

进一步地，所述发送节点的转发效用值通过以下步骤得到：

根据所述发送节点对应的社会属性表计算该发送节点与所述目的节点之间的社会相似效用值EncoUtil_N(D)；

根据所述发送节点对应的相遇矢量计算该发送节点对应的介数中心度效用值CentUtil_N；

根据公式EncoCent(N)＝α·EncoUtil_N(D)+β·CentUtil_N计算所述发送节点的转发效用值EncoCent(N)；

其中，α和β分别代表社会相似效用值EncoUtil(D)和介数中心度效用值CentUtil_N对转发效用值EncoCent(N)的影响，且α+β＝1。

进一步地，所述发送节点的社会相似效用值通过以下步骤得到：

根据所述发送节点对应的社会属性表计算该发送节点与所述目的节点之间的社会相似性EncoSim_V(D)，

根据所述社会相似性EncoSim_N(D)计算所述发送节点对应的社会相似效用值EncoUtil_N(D)，

其中，W_m代表新邻居节点的社会属性表与目的节点的社会属性表之间的交集中的属性权重值，W代表的W_m的集合，W_d代表目的节点的社会属性表中各属性权重值，W_D代表W_d的集合，EncoSim_V(D)代表邻居节点与目的节点的社会相似性。

进一步地，所述发送节点的介数中心度效用值通过以下步骤得到：

根据所述发送节点对应的相遇矢量表计算该发送节点对应的介数中心度Cent_N(p_i)，

根据所述介数中心度Cent_N(p_i)计算所述发送节点的介数中心度效用值CentUtil_N，