[發(fā)明專利]一種基于社交特征的移動(dòng)自組網(wǎng)數(shù)據(jù)轉(zhuǎn)發(fā)方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201810864283.2
• 申請(qǐng)日: 2018-08-01
• 公開(kāi)（公告）號(hào): CN109041163A
• 公開(kāi)（公告）日: 2018-12-18
• 發(fā)明（設(shè)計(jì)）人: 陶軍;方乾
• 申請(qǐng)（專利權(quán)）人: 東南大學(xué)
• 主分類號(hào): H04W40/20
• 分類號(hào): H04W40/20;H04W40/22;H04W40/32;H04W84/18
• 代理公司: 南京經(jīng)緯專利商標(biāo)代理有限公司 32200
• 代理人: 徐瑩

1.一種基于社交特征的移動(dòng)自組網(wǎng)數(shù)據(jù)轉(zhuǎn)發(fā)方法，其特征在于，包括以下步驟：

步驟1、根據(jù)各節(jié)點(diǎn)記錄歷史相遇記錄與地理位置信息，換分為若干個(gè)不同的社群，并計(jì)算節(jié)點(diǎn)n_i到節(jié)點(diǎn)n_j之間的社交頻率α_ij，及節(jié)點(diǎn)n_i到社群c_r之間的社交頻率β_ir；

步驟2、根據(jù)各節(jié)點(diǎn)記錄歷史相遇記錄，基于兩個(gè)節(jié)點(diǎn)間的社交概率模型計(jì)算出社群內(nèi)節(jié)點(diǎn)社交活躍度AL、全局節(jié)點(diǎn)社交活躍度AG；以及將節(jié)點(diǎn)作為中繼節(jié)點(diǎn)，計(jì)算中繼節(jié)點(diǎn)到其他社群社交概率RG，及中繼節(jié)點(diǎn)到本社群內(nèi)的其他節(jié)點(diǎn)社交概率RL；

步驟3、在節(jié)點(diǎn)n_i與節(jié)點(diǎn)n_j相遇時(shí)，計(jì)算節(jié)點(diǎn)n_i選擇節(jié)點(diǎn)n_j作為中繼節(jié)點(diǎn)到達(dá)目的地的概率，并據(jù)此判斷是否將數(shù)據(jù)交付至節(jié)點(diǎn)n_j進(jìn)行中繼：若通過(guò)節(jié)點(diǎn)n_j中繼到達(dá)目的地概率高于節(jié)點(diǎn)n_i直接到達(dá)目的地概率，則將數(shù)據(jù)傳遞給節(jié)點(diǎn)n_j并傳輸至目的地；否則，節(jié)點(diǎn)n_i繼續(xù)保持存儲(chǔ)數(shù)據(jù)，直到遇到下一個(gè)相遇節(jié)點(diǎn)。

2.根據(jù)權(quán)利要求1所述基于社交特征的移動(dòng)自組網(wǎng)數(shù)據(jù)轉(zhuǎn)發(fā)方法，其特征在于：所述步驟2中計(jì)算出社群內(nèi)節(jié)點(diǎn)社交活躍度AL采用公式：

其中，AL_i(τ)代表在時(shí)間τ內(nèi)節(jié)點(diǎn)n_i與同社群內(nèi)所有節(jié)點(diǎn)的社交活躍度；N_r為社群內(nèi)節(jié)點(diǎn)的總數(shù)目。

3.根據(jù)權(quán)利要求1所述基于社交特征的移動(dòng)自組網(wǎng)數(shù)據(jù)轉(zhuǎn)發(fā)方法，其特征在于：所述步驟2中計(jì)算出全局節(jié)點(diǎn)社交活躍度AG采用公式：

其中，AG_i(τ)代表在時(shí)間τ內(nèi)節(jié)點(diǎn)n_i與所有社群內(nèi)其他節(jié)點(diǎn)的社交活躍度；N_m為所有社群中節(jié)點(diǎn)的總數(shù)目。

4.根據(jù)權(quán)利要求1所述基于社交特征的移動(dòng)自組網(wǎng)數(shù)據(jù)轉(zhuǎn)發(fā)方法，其特征在于：所述步驟2中計(jì)算中繼節(jié)點(diǎn)到其他社群社交概率RG采用公式：

其中，RG_ir(τ)表示中繼節(jié)點(diǎn)n_i在時(shí)間τ與社群c_r內(nèi)的節(jié)點(diǎn)的社交概率；N_c為一個(gè)社群內(nèi)節(jié)點(diǎn)的總數(shù)目。

5.根據(jù)權(quán)利要求1所述基于社交特征的移動(dòng)自組網(wǎng)數(shù)據(jù)轉(zhuǎn)發(fā)方法，其特征在于：所述步驟2中計(jì)算中繼節(jié)點(diǎn)到本社群內(nèi)的其他節(jié)點(diǎn)社交概率RL采用公式：

其中，RL_ij(τ)代表中繼節(jié)點(diǎn)n_i在時(shí)間τ與同社群中其他節(jié)點(diǎn)的社交概率；N_r為社群內(nèi)節(jié)點(diǎn)的總數(shù)目。

6.根據(jù)權(quán)利要求1所述基于社交特征的移動(dòng)自組網(wǎng)數(shù)據(jù)轉(zhuǎn)發(fā)方法，其特征在于：所述步驟3中目的地為一個(gè)社群或節(jié)點(diǎn)。

7.根據(jù)權(quán)利要求1所述基于社交特征的移動(dòng)自組網(wǎng)數(shù)據(jù)轉(zhuǎn)發(fā)方法，其特征在于：所述步驟3中計(jì)算節(jié)點(diǎn)n_i選擇n_j作為中繼節(jié)點(diǎn)到達(dá)目的地的概率，具體為：

當(dāng)節(jié)點(diǎn)n_i與節(jié)點(diǎn)n_j相遇時(shí)，判斷其是否同處于同一社群，當(dāng)處于同一社群時(shí)計(jì)算節(jié)點(diǎn)n_i選擇n_j作為中繼節(jié)點(diǎn)到達(dá)目的地的局部概率OL_ij(τ)，否則計(jì)算節(jié)點(diǎn)n_i選擇n_j作為中繼節(jié)點(diǎn)到達(dá)目的地的全局概率OG_ir(τ)。