[發明專利]移動智能設備中基于用戶匹配的數據流量共享方法

有效

• 申請號: 201811459786.8
• 申請日: 2018-11-30
• 公開（公告）號: CN109587641B
• 公開（公告）日: 2020-11-03
• 發明（設計）人: 李鵬;楊昌家;張濤;金瑜;何亨;聶雷;劉芹
• 申請（專利權）人: 武漢科技大學
• 主分類號: H04W4/24
• 分類號: H04W4/24;H04W28/10;H04L12/14
• 代理公司: 武漢科皓知識產權代理事務所(特殊普通合伙) 42222
• 代理人: 嚴彥

1.一種移動智能設備中基于用戶匹配的數據流量共享方法，其特征在于：對數據請求者和數據共享者進行匹配連接，實現如下，

根據參與數據共享的用戶，劃分為數據請求者和數據共享者兩種角色，分別構成兩個集合R和S，獲得數據請求者信息和數據共享者信息；

計算數據請求者的集合R中每個元素對數據共享者的集合S中每個元素的偏好因子，計算數據共享者的集合S中每個元素對數據請求者的集合R中每個元素的偏好因子；

進行用戶匹配選擇，包括基于偏好因子，從數據請求者的集合R中選擇一個元素，從數據共享者的集合S中選擇一個元素，判斷這對用戶是不是最優匹配用戶，是則選擇這對用戶，如果不是選擇這對用戶近鄰的幾對用戶進行比較，選擇最穩定的一對用戶并加入到集合SR中，所述最穩定的一對用戶就是匹配差值最小的一對用戶；

將所選擇的這對用戶分別從集合S中和集合R中移除，如果集合S中和集合R中沒有相互滿足條件的用戶或者某個集合中的元素匹配完成，輸出匹配成功的集合SR，否則繼續進行用戶匹配選擇。

2.根據權利要求1所述移動智能設備中基于用戶匹配的數據流量共享方法，其特征在于：包括一對多匹配和多對多匹配兩種情況，

所述一對多匹配，是在只有一個數據共享者和多個數據請求者的情況下，進行用戶之間的匹配，達成數據共享；

所述多對多匹配，是在同一個范圍內，有多個數據共享者和多個數據請求者的情況下，進行用戶之間的匹配，達成數據共享。

3.根據權利要求2所述移動智能設備中基于用戶匹配的數據流量共享方法，其特征在于：所述一對多匹配包括以下步驟，

Step1，初始化，根據參與數據共享的用戶，按照角色劃分為數據請求者和數據共享者兩種角色，分別構成兩個集合R和S，其中S集合中只有一個用戶s；

Step2，將R中的每個數據請求者i初始化需要數據F_i和容忍時間t_i，將S中的數據共享者s初始化智能設備能夠提供的網絡數據傳輸速度和能夠共享的數據，對集合R按照需要的數據大小對集合中的元素進行排序，轉至Step3；

Step3，根據Step2的結果，將集合R中的每個數據請求者i需要的數據F_i和容忍時間t_i轉化為需要的下載速度v_i＝F_i/t_i，分別從集合R中依次取出元素，計算數據共享者s能夠滿足數據請求者的下載速度的用戶，并根據數據共享者s自身提供的數據對集合R₁中的數據請求者需要的數據做一個偏好程度的排序，當數據請求者需要的數據大小大于等于數據共享者提供的數據大小時停止，構成一個按照需求數據大小的從小到大的有序集合R₁，對集合R₁中的元素進行逆序排序，轉至Step4；

Step4，從R₁集合中分別取出第一個元素r₁和第二個元素r₂，由此，得到可以匹配的2對用戶(s，r₁)和(s，r₂)，分別計算每一對用戶的匹配差值ψ，即ψ＝|F-f|，其中，F是數據請求者的需要數據，f是數據共享者的共享數據，選擇最小匹配差值的一對用戶作為匹配成功的一對用戶，轉至Step5；

Step5，將匹配的這對用戶分別從集合S中和集合R中移除，并將這對用戶加入匹配成功的集合SR中，轉至Step6；

Step6，返回匹配成功的集合SR，結束。

4.根據權利要求3所述移動智能設備中基于用戶匹配的數據流量共享方法，其特征在于：所述一對多匹配的算法時間復雜度為O(nlogn)，其中n代表數據請求者的數量。