[發明專利]D2D無線緩存網絡中的文件內容分配方法及裝置

有效

• 申請號: 201810118577.0
• 申請日: 2018-02-06
• 公開（公告）號: CN108377473B
• 公開（公告）日: 2021-03-09
• 發明（設計）人: 陳昕;李卓;陳瑩;許婷婷
• 申請（專利權）人: 北京信息科技大學
• 主分類號: H04W4/08
• 分類號: H04W4/08;H04W4/70;H04L29/08
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩;李相雨

1.一種D2D無線緩存網絡中的文件內容分配方法，其特征在于，包括：

S1、基于智能終端的移動性和社交屬性，對智能終端集群進行分簇；

S2、根據待緩存文件內容的請求概率和智能終端的緩存能力，并利用對數障礙法確定所述待緩存文件內容的緩存概率；

S3、根據所述智能終端集群的分簇結果及所述待緩存文件內容的緩存概率，將所述待緩存文件內容分配給所述智能終端集群；

所述S1，包括：

對預設的容忍時間段進行時隙劃分，得到n個時隙，針對單個時隙，基于預設的最小鄰域點數及鄰域半徑，對所述智能終端集群進行DBSCAN分簇；

計算所述n個時隙中，任意兩個終端的同簇次數，根據所述同簇次數及預設的同簇次數閾值，確定所述智能終端集群的最終分簇結果；

所述S2，包括：

計算待緩存文件內容f_i的請求概率p_i，計算公式為

其中，i∈{1,2,3…,m}，m為待緩存文件內容的數量，θ為待緩存文件內容請求的關聯度參數；

針對每一個簇a，利用原始分解法將目標函數進行分解，得到目標分解函數

其中，q_ai為在簇a中待緩存文件內容f_i的緩存概率，d為D2D通信距離，λ_a為簇a的簇設備密度，M為智能終端緩存區中可以緩存的文件數量；

利用近似障礙函數和對數障礙法將所述目標分解函數轉化成近似目標分解函數

t_a1和t_a2為設置的近似障礙函數參數；

利用Netown法求解所述近似目標分解函數，并將每次求解的結果與所述近似目標分解函數的極小值進行比較，在求解的結果與所述近似目標分解函數的極小值的差值的絕對值小于預設的精度時，確定求解的結果對應的所述待緩存文件內容的緩存概率為所要求的結果。

2.一種D2D無線緩存網絡中的文件內容分配裝置，其特征在于，包括：

分簇單元，用于基于智能終端的移動性和社交屬性，對智能終端集群進行分簇；

確定單元，用于根據待緩存文件內容的請求概率和智能終端的緩存能力，并利用對數障礙法確定所述待緩存文件內容的緩存概率；

分配單元，用于根據所述智能終端集群的分簇結果及所述待緩存文件內容的緩存概率，將所述待緩存文件內容分配給所述智能終端集群；

所述分簇單元，具體用于：

對預設的容忍時間段進行時隙劃分，得到n個時隙，針對單個時隙，基于預設的最小鄰域點數及鄰域半徑，對所述智能終端集群進行DBSCAN分簇；

計算所述n個時隙中，任意兩個終端的同簇次數，根據所述同簇次數及預設的同簇次數閾值，確定所述智能終端集群的最終分簇結果；

所述確定單元，具體用于：

計算待緩存文件內容f_i的請求概率p_i，計算公式為

其中，i∈{1,2,3…,m}，m為待緩存文件內容的數量，θ為待緩存文件內容請求的關聯度參數；

針對每一個簇a，利用原始分解法將目標函數進行分解，得到目標分解函數

其中，q_ai為在簇a中待緩存文件內容f_i的緩存概率，d為D2D通信距離，λ_a為簇a的簇設備密度，M為智能終端緩存區中可以緩存的文件數量；

利用近似障礙函數和對數障礙法將所述目標分解函數轉化成近似目標分解函數

t_a1和t_a2為設置的近似障礙函數參數；

利用Netown法求解所述近似目標分解函數，并將每次求解的結果與所述近似目標分解函數的極小值進行比較，在求解的結果與所述近似目標分解函數的極小值的差值的絕對值小于預設的精度時，確定求解的結果對應的所述待緩存文件內容的緩存概率為所要求的結果。

3.一種電子設備，其特征在于，包括：處理器、存儲器、總線及存儲在存儲器上并可在處理器上運行的計算機程序；

其中，所述處理器，存儲器通過所述總線完成相互間的通信；

所述處理器執行所述計算機程序時實現如權利要求1所述的方法。

4.一種非暫態計算機可讀存儲介質，其特征在于，所述存儲介質上存儲有計算機程序，該計算機程序被處理器執行時實現如權利要求1所述的方法。