[發明專利]一種利用用戶之間社交關系的D2D設備發現方法

有效

• 申請號: 201711059829.9
• 申請日: 2017-11-01
• 公開（公告）號: CN107889082B
• 公開（公告）日: 2020-04-14
• 發明（設計）人: 王玉峰;武慧
• 申請（專利權）人: 南京郵電大學
• 主分類號: H04W4/70
• 分類號: H04W4/70;H04W8/00
• 代理公司: 南京知識律師事務所 32207
• 代理人: 李吉寬

1.一種利用用戶之間社交關系的D2D設備發現方法，其特征在于，所述方法包括如下步驟：

步驟1：目標用戶向基站發起D2D通信請求；

步驟2：基站在收到目標用戶的請求后，根據其存儲的用戶的歷史記錄及其社交屬性計算三個指標：

步驟2-1：利用目標用戶和其他用戶之間的通信頻率和通信時間來計算目標用戶和其他用戶之間的信任度；

步驟2-2：利用用戶的興趣列表計算目標用戶和其他用戶之間的余弦相似度；

步驟2-3：采用隨機游走的方式來分布式地計算每個用戶的中心度；

步驟3：用效用函數將上面三個準則統一起來，與提前設定好的閾值進行比較，若大于設定閾值，則可作為目標用戶的鄰居用戶；

步驟4：基站將生成的鄰居用戶集反饋給目標用戶，目標用戶在鄰居用戶集中進行對等發現。

2.根據權利要求1所述的一種利用用戶之間社交關系的D2D設備發現方法，其特征在于，所述步驟1中用含權無向圖G＝(N,E)來分析和表示社交網絡，N＝{u₁,u₂,…u_n}是圖中所有的節點的集合，表示社交網絡中的用戶，E＝{(u_i,u_j),u_i,u_j∈N}是圖中所有邊的集合，表示社交網絡中用戶之間的連接關系，表示與用戶u_i直接連接的用戶的集合，一條邊e＝(u_i,u_j)的權重為表示社交網絡中用戶之間的社交關系強度，對其進行歸一化處理，使得對于每個節點u_i，其中令表示用戶u_i到u_j所有路徑的集合，p為路徑中的某一條，路徑p的長度|p|為路徑p中邊的數目，則每條路徑的權重可表示為該路徑上所有邊的權重的乘積，即W(p)＝∏_e∈pW’_e。

3.根據權利要求1所述的一種利用用戶之間社交關系的D2D設備發現方法，其特征在于，所述步驟2-1中目標用戶和其他用戶之間的信任度可由用戶之間的社交關系強度來衡量，即用戶之間的社交關系越親密，就越信任彼此，兩個相鄰節點的社交關系的強度由他們之間的通信頻率和其通信時間來反映，即其中CF(u_i,u_j)表示用戶u_i和u_j的連接頻率，CD(u_i,u_j)表示用戶u_i和u_j的連接時間，也就是用戶u_i對網絡中其他用戶u_j的信任度可表示為

4.根據權利要求1所述的一種利用用戶之間社交關系的D2D設備發現方法，其特征在于，所述步驟2-2中目標用戶和其他用戶之間的相似度為其中u_i,u_j∈N,i≠j，M(u_i)表示用戶u_i的興趣集合，M(u_j)表示用戶u_j的興趣集合。