[发明专利]机会网络中加入隐私保护的路由方法

权利要求书

1.一种机会网络中加入隐私保护的路由方法，其特征在于，包括：

初始化机会网络中的节点，每一所述节点包括节点隐私信息，所述节点隐私信息包括用于存储朋友节点的第一实际向量和用于存储与所述朋友节点对应的效用值的第二实际向量；

采用布隆过滤器对所述第一实际向量和所述第二实际向量进行模糊处理，获取用于存储所述朋友节点哈希映射的第一映射向量和用于存储所述效用值哈希映射的第二映射向量，以使所述节点隐私信息还包括所述第一映射向量和所述第二映射向量；

当前节点携带消息在机会网络中漫游，检测机会网络中是否存在相遇节点；

若机会网络中存在所述相遇节点，则判断所述相遇节点是否为目的节点；

若所述相遇节点不是目的节点，则基于所述相遇节点的所述第一映射向量和所述第二映射向量确定所述相遇节点是否为所述当前节点的下一跳节点；

若所述相遇节点为所述当前节点的下一跳节点，则将所述消息发送给所述相遇节点；

其中，所述基于所述相遇节点的所述第一映射向量和所述第二映射向量确定所述相遇节点是否为所述当前节点的下一跳节点，包括：

基于所述相遇节点的第一映射向量，确定所述目的节点是否为所述相遇节点的朋友节点；

若所述目的节点为所述相遇节点的朋友节点，则基于所述相遇节点的第二映射向量计算所述相遇节点到所述目的节点的第一效用值，获取所述当前节点到所述目的节点的第二效用值；

判断所述第一效用值是否大于所述第二效用值；

若所述第一效用值大于所述第二效用值，则所述相遇节点是当前节点的下一跳节点；

其中，所述基于所述相遇节点的第一映射向量，确定所述目的节点是否为所述相遇节点的朋友节点，包括：

采用k个哈希映射函数对所述目的节点的第一实际向量进行映射，获取k个位置；

判断所述相遇节点的第一映射向量中k个位置对应的二进制值是否全部为1；

若全部为1，则所述目的节点为所述相遇节点的朋友节点。

2.如权利要求1所述的机会网络中加入隐私保护的路由方法，其特征在于，所述基于所述相遇节点的第二映射向量计算所述相遇节点到所述目的节点的第一效用值，包括：

采用P_{f_bd =} (ID^b_p[H¹_ID^d] + ID^b_p[H²_ID^d] + … + ID^b_p[H^k_ID^d])/k计算所述相遇节点到所述目的节点的第一效用值；

其中，b为相遇节点，d为目的节点，ID^b_p[Hⁱ_ID^d]为相遇节点的第二映射向量中i个位置对应的二进制值，P_{f_bd}为相遇节点到目的节点的第一效用值，1≤ i ≤k。

3.如权利要求1所述的机会网络中加入隐私保护的路由方法，其特征在于，所述将所述消息发送给所述相遇节点，之后还包括：

采用P_{t_ac} = P_{t_ac_old} + (1 - P_{t_ac_old}) * P_{t_ab}* P_{f_bc}* BETA对所述当前节点和所述相遇节点进行传递概率更新；

其中，a是当前节点，c为当前节点的朋友节点，P_{t_ac}和P_{t_ac_old}分别为更新后和更新前的当前节点到朋友节点的实际效用值，P_{t_ab}为当前节点到相遇节点的实际效用值，P_{f_bc}为相遇节点到目的节点的第一效用值，BETA为预测概率传递值缩放常数。

4.如权利要求1所述的机会网络中加入隐私保护的路由方法，其特征在于，所述判断所述相遇节点是否为目的节点，之前还包括：

使所述当前节点和所述相遇节点互换所述第一映射向量和第二映射向量；

采用P_{t_ac} = P_{t_ac_old}* （GAMMA^ timeDiff）对所述当前节点进行老化更新；

采用P_{t_ab} = P_{t_ab_old} + (1 - P_{t_ab_old}) * P_INIT对所述当前节点和所述相遇节点进行相遇概率更新；

其中，a为当前节点，b为相遇节点，c为当前节点的朋友节点，P_{t_ac}和P_{t_ab_old}分别是更新后和更新前的当前节点到朋友节点的实际效用值，GAMMA是预测概率老化常数，timeDiff为上次更新距离现在的时间，P_{t_ab}和P_{t_ab_old}分别为更新后和更新前的当前节点到相遇节点的实际效用值，P_INIT为预测概率传递值缩放常数。