[發明專利]一種移動群體感知中保護位置隱私的在線任務分配方法

有效

• 申請號: 202010032099.9
• 申請日: 2020-01-13
• 公開（公告）號: CN111246369B
• 公開（公告）日: 2021-03-30
• 發明（設計）人: 夏堯博;唐韶華
• 申請（專利權）人: 華南理工大學
• 主分類號: H04W4/02
• 分類號: H04W4/02;H04W12/02;G06Q10/06
• 代理公司: 廣州市華學知識產權代理有限公司 44245
• 代理人: 馮炳輝

1.一種移動群體感知中保護位置隱私的在線任務分配方法，其特征在于，包括以下步驟：

1)工人生成擾亂位置：利用地理不可區分性，工人根據隱私水平參數ε，使用平面拉普拉斯機制生成與實際位置對應的擾亂位置，并在后面過程用擾亂位置替代實際位置；

2)位置信息上傳：任務請求者將任務的位置信息上傳到感知平臺，工人將擾亂位置和工人的可達范圍半徑上傳至感知平臺；

3)感知平臺計算可達性：當任務到達感知平臺后，感知平臺會依次計算該任務和平臺內各個工人之間的可達性概率，并把概率大于閾值ψ的工人加入該任務的工人候選集中，如果工人候選集為空，則到來的任務會留在感知平臺等待分配直至任務信息過期，如果工人候選集不為空，則進行步驟4)；當一個工人到達感知平臺后，感知平臺會計算該工人和平臺內的各個任務之間的可達性概率，并把概率大于閾值ψ的任務加入該工人的任務候選集中，如果任務候選集為空，則到來的工人會留在感知平臺等待匹配直至工人信息過期，如果任務候選集不為空，則進行步驟5)；

4)感知平臺為任務匹配工人：結合步驟3)得到的任務的工人候選集，并根據基于任務的距離比較機制，感知平臺從工人候選集中選出一個有最大概率離到達任務最近的工人，得到匹配的任務-工人對；

5)感知平臺為工人分配任務：根據步驟3)得到的工人的任務候選集，并根據基于工人的距離比較機制，感知平臺從任務候選集中選出一個有最大概率離到達工人最近的任務，并將該任務分配給工人。

2.根據權利要求1所述的一種移動群體感知中保護位置隱私的在線任務分配方法，其特征在于：在步驟1)中，感知平臺首先會發布隱私水平參數ε，采用基于極坐標的平面拉普拉斯機制作為地理不可區分性的實現方法，其中有兩個重要參數θ和γ；參數θ服從[0,2π)范圍內的均勻分布，從[0,2π)范圍內隨機選取一個值作為θ；參數γ由公式計算得到，式中P是服從[0,1)的均勻分布，從[0,1)隨機選取一個值作為P，ε是隱私水平參數，W_-1是朗伯W函數的-1階形式，e是自然常數；然后根據工人的實際位置l_w＝(x_w,y_w)計算得到擾亂位置x_w和y_w是實際位置在平面坐標系中的兩個分量。

3.根據權利要求1所述的一種移動群體感知中保護位置隱私的在線任務分配方法，其特征在于：在步驟2)中，當任務到達感知平臺時，會將任務的位置l_t、任務到達感知平臺的時間a_t和任務過期時間d_t作為任務信息上傳到感知平臺；當工人到達感知平臺時，會將工人的擾亂位置工人到達感知平臺的時間a_w、工人的過期時間d_w和工人的可達范圍半徑R_w作為工人信息上傳至感知平臺。