[發(fā)明專利]機會網(wǎng)絡(luò)中加入隱私保護的路由方法

有效

• 申請?zhí)枺?/td>: 201710864261.1
• 申請日: 2017-09-22
• 公開（公告）號: CN107770771B
• 公開（公告）日: 2021-02-02
• 發(fā)明（設(shè)計）人: 秦陽;張?zhí)焯?/a>;楊偉宏
• 申請（專利權(quán)）人: 哈爾濱工業(yè)大學深圳研究生院
• 主分類號: H04W12/02
• 分類號: H04W12/02;H04W40/04
• 代理公司: 深圳眾鼎專利商標代理事務(wù)所(普通合伙) 44325
• 代理人: 譚果林

1.一種機會網(wǎng)絡(luò)中加入隱私保護的路由方法，其特征在于，包括：

初始化機會網(wǎng)絡(luò)中的節(jié)點，每一所述節(jié)點包括節(jié)點隱私信息，所述節(jié)點隱私信息包括用于存儲朋友節(jié)點的第一實際向量和用于存儲與所述朋友節(jié)點對應(yīng)的效用值的第二實際向量；

采用布隆過濾器對所述第一實際向量和所述第二實際向量進行模糊處理，獲取用于存儲所述朋友節(jié)點哈希映射的第一映射向量和用于存儲所述效用值哈希映射的第二映射向量，以使所述節(jié)點隱私信息還包括所述第一映射向量和所述第二映射向量；

當前節(jié)點攜帶消息在機會網(wǎng)絡(luò)中漫游，檢測機會網(wǎng)絡(luò)中是否存在相遇節(jié)點；

若機會網(wǎng)絡(luò)中存在所述相遇節(jié)點，則判斷所述相遇節(jié)點是否為目的節(jié)點；

若所述相遇節(jié)點不是目的節(jié)點，則基于所述相遇節(jié)點的所述第一映射向量和所述第二映射向量確定所述相遇節(jié)點是否為所述當前節(jié)點的下一跳節(jié)點；

若所述相遇節(jié)點為所述當前節(jié)點的下一跳節(jié)點，則將所述消息發(fā)送給所述相遇節(jié)點；

其中，所述基于所述相遇節(jié)點的所述第一映射向量和所述第二映射向量確定所述相遇節(jié)點是否為所述當前節(jié)點的下一跳節(jié)點，包括：

基于所述相遇節(jié)點的第一映射向量，確定所述目的節(jié)點是否為所述相遇節(jié)點的朋友節(jié)點；

若所述目的節(jié)點為所述相遇節(jié)點的朋友節(jié)點，則基于所述相遇節(jié)點的第二映射向量計算所述相遇節(jié)點到所述目的節(jié)點的第一效用值，獲取所述當前節(jié)點到所述目的節(jié)點的第二效用值；

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

若所述第一效用值大于所述第二效用值，則所述相遇節(jié)點是當前節(jié)點的下一跳節(jié)點；

其中，所述基于所述相遇節(jié)點的第一映射向量，確定所述目的節(jié)點是否為所述相遇節(jié)點的朋友節(jié)點，包括：

采用k個哈希映射函數(shù)對所述目的節(jié)點的第一實際向量進行映射，獲取k個位置；

判斷所述相遇節(jié)點的第一映射向量中k個位置對應(yīng)的二進制值是否全部為1；

若全部為1，則所述目的節(jié)點為所述相遇節(jié)點的朋友節(jié)點。

2.如權(quán)利要求1所述的機會網(wǎng)絡(luò)中加入隱私保護的路由方法，其特征在于，所述基于所述相遇節(jié)點的第二映射向量計算所述相遇節(jié)點到所述目的節(jié)點的第一效用值，包括：

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

其中，b為相遇節(jié)點，d為目的節(jié)點，ID^b_p[Hⁱ_ID^d]為相遇節(jié)點的第二映射向量中i個位置對應(yīng)的二進制值，P_{f_bd}為相遇節(jié)點到目的節(jié)點的第一效用值，1≤ i ≤k。

3.如權(quán)利要求1所述的機會網(wǎng)絡(luò)中加入隱私保護的路由方法，其特征在于，所述將所述消息發(fā)送給所述相遇節(jié)點，之后還包括：

采用P_{t_ac} = P_{t_ac_old} + (1 - P_{t_ac_old}) * P_{t_ab}* P_{f_bc}* BETA對所述當前節(jié)點和所述相遇節(jié)點進行傳遞概率更新；

其中，a是當前節(jié)點，c為當前節(jié)點的朋友節(jié)點，P_{t_ac}和P_{t_ac_old}分別為更新后和更新前的當前節(jié)點到朋友節(jié)點的實際效用值，P_{t_ab}為當前節(jié)點到相遇節(jié)點的實際效用值，P_{f_bc}為相遇節(jié)點到目的節(jié)點的第一效用值，BETA為預測概率傳遞值縮放常數(shù)。

4.如權(quán)利要求1所述的機會網(wǎng)絡(luò)中加入隱私保護的路由方法，其特征在于，所述判斷所述相遇節(jié)點是否為目的節(jié)點，之前還包括：

使所述當前節(jié)點和所述相遇節(jié)點互換所述第一映射向量和第二映射向量；

采用P_{t_ac} = P_{t_ac_old}* （GAMMA^ timeDiff）對所述當前節(jié)點進行老化更新；

采用P_{t_ab} = P_{t_ab_old} + (1 - P_{t_ab_old}) * P_INIT對所述當前節(jié)點和所述相遇節(jié)點進行相遇概率更新；

其中，a為當前節(jié)點，b為相遇節(jié)點，c為當前節(jié)點的朋友節(jié)點，P_{t_ac}和P_{t_ab_old}分別是更新后和更新前的當前節(jié)點到朋友節(jié)點的實際效用值，GAMMA是預測概率老化常數(shù)，timeDiff為上次更新距離現(xiàn)在的時間，P_{t_ab}和P_{t_ab_old}分別為更新后和更新前的當前節(jié)點到相遇節(jié)點的實際效用值，P_INIT為預測概率傳遞值縮放常數(shù)。