[发明专利]一种基于公平性的机会社交网络消息传输方法

摘要

本发明公开了一种基于公平性的机会社交网络消息传输方法。该方法首先提供了节点间的社交关系，并根据消息传输成功率的差异性给出消息公平性定义。然后通过消息转发的优先级来设置不同消息的副本数目，并根据节点间的社交关系大小来选择下一跳节点，从而解决消息的不公平性问题。仿真结果表明：该方法在消息成功率、平均时延、路由开销比现有的路由算法要好。

主权项

1.一种基于公平性的机会社交网络消息传输方法，其特征在于包括如下步骤：S1.首先判断源节点s与目标节点d是否在同一个社区内,若s、d在同一个社区内，进入S2；若s、d不在同一个社区内，进入S3；S2.采用社区内消息传输策略进行消息传输，包括消息散发阶段与消息转发阶段，具体包括S21‑S24；S21.节点s发送消息给目标节点d时，首先将消息m复制copys(m)份副本；其中，copyavg(m)表示网络中平均产生的消息副本，stepm表示消息转发时路由表中的当前跳数，stepmax表示消息m到达目标节点的最大跳数，tm表示消息产生时间；Tmax表示消息生存时间；ps(m)表示节点s的消息m的优先级，对任意节点r的消息m的优先级pr(m)计算如下：若节点r与节点l的社交关系大小、社交关系的最大值、社交关系的最小值分别为arl、arl(max)、arl(min)，则Pr(m)为：其中arl的计算公式如下：其中α、β、γ为加权因子；表示节点r与节点l在时间Δt内的归一化平均交互持续时间，为Δt时间内节点r帮助节点l所得到的贡献值与节点r和节点l之间总贡献值的比值，为节点的社交广度；S22.节点s向目标节点d进行移动，在移动过程中遇到中间节点j时，若a_sd＜a_jd，则将份消息m副本转发给节点j；节点j在移动过程中遇到下一个中间节点k，若a_jd＜a_kd，则将自身剩余消息m副本的1/2转发给节点k；源节点s、中间节点j、中间节点k继续按照相同规则将自身剩余消息转发给其他节点；S23.在消息转发过程中若遇到目标节点，则消息转发阶段结束；若遇到中间节点本身存储的消息m副本数目为1，则进入消息转发阶段S24；S24.在消息转发阶段，把消息m直接转发给与目标节点d之间社交关系比自己大的其他节点；这些节点继续按照S22中的规则转发消息m，直到目标节点d收到该消息m；S3.采用社区间消息传输策略，具体包括S31‑S32；S31.源节点s携带消息m在社区内移动，若遇到源节点社区的网桥节点c，则将所携带的消息全部转发给此节点，让此节点携带消息转发到目标节点所在社区的网桥节点；S32.按照S2中所述的社区内消息传输策略继续转发消息m，直到目标节点d收到消息m。