[發明專利]基于區塊鏈位置隱私保護的群智感知工人選擇機制及系統

有效

• 申請號: 201910604417.1
• 申請日: 2019-07-05
• 公開（公告）號: CN110493182B
• 公開（公告）日: 2020-05-19
• 發明（設計）人: 鄒仕洪;奚錦文;徐國愛
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04L29/06
• 分類號: H04L29/06
• 代理公司: 北京衛平智業專利代理事務所(普通合伙) 11392
• 代理人: 張新利;謝建玲

1.一種基于區塊鏈位置隱私保護的群智感知工人選擇方法， 應用基于區塊鏈位置隱私保護的群智感知工人選擇系統，其特征在于，

基于區塊鏈位置隱私保護的群智感知工人選擇系統包括客戶端、分布式系統；

所述客戶端與分布式系統連接；

所述分布式系統包括區塊鏈；

請求者通過客戶端將任務信息發布到分布式系統中的區塊鏈；

工人通過客戶端查看區塊鏈中的任務信息，并將個人、工作信息通過客戶端返回請求者；

所述區塊鏈上設置有智能合約；

所述方法具體包括如下步驟：

S11：用戶注冊：所有的請求者或工人需要先進行注冊，但無需提供真實身份，公私鑰對將隨機分配給所有注冊用戶，作為注冊用戶的身份標識，智能合約使用注冊用戶的公鑰產生用于交易的地址；

S12：任務信息發布：請求者發布任務信息到區塊鏈上；

S13：區塊鏈公開信息：所有注冊用戶能夠通過區塊鏈看到相關的任務信息；

S14：提交工作信息：工人看到了區塊鏈上的信息，如果想完成任務，就要將工人的個人、工作信息通過區塊鏈返回給請求者，是通過發起交易的形式發送給請求者，個人、工作信息通過非對稱加密的進行保護；

S15：工人選擇計算：請求者獲得了關于執行發布任務的所有工人的個人、工作信息，通過工人選擇機制針對區域覆蓋比例和任務成本進行計算，使用貪心算法選出成本-效率比最小的工人集合，并將選擇結果返回給工人；

S16：工人簽約選擇：被選擇的工人收到任務信息，根據被選擇的工人的實際位置選擇是否簽約該任務，此過程將調用智能合約，由被選擇的工人根據開銷、收益因素選擇是否簽約，并將簽約結果返回給請求者；

S17：工人是否全部簽約判斷：請求者得到簽約結果，判斷是否全部簽約；

若是：進入步驟S18；

若不是：返回步驟S15；

S18：公布簽約結果：通知全部已簽約的工人開始工作。

2.如權利要求1所述的基于區塊鏈位置隱私保護的群智感知工人選擇方法，其特征在于，S12所述的任務信息包括：任務的相關位置、執行時間、所需的工人數、任務覆蓋率。

3.如權利要求1所述的基于區塊鏈位置隱私保護的群智感知工人選擇方法，其特征在于，S14所述個人、工作信息包括：聲譽、工作條件、工人位置信息，所述工人位置信息為使用位置匿名方法保護后的工人位置信息。

4.如權利要求1所述的基于區塊鏈位置隱私保護的群智感知工人選擇方法，其特征在于，S15所述的工人選擇機制具體包括如下步驟：

S151：獲取區塊鏈上請求者發布的任務信息；

S152：根據任務信息劃分得到的若干子區域；

S153：計算工人節點子區域影響；所述工人節點子區域影響為工人的真實位置及工人進行工作所覆蓋的區域占要求工作子區域的比例；

S154：使用貪心算法，選擇子區域內最合適的工人，以成本-效率比最小實現子區域影響最優；

S155：計算工人節點的全局影響；根據工人進行工作所覆蓋的區域占周圍各個子區域的比例；

S156：使用貪心算法，選擇全局最合適的工人，以成本-效率比最小實現全局影響最優。

5.如權利要求4所述的基于區塊鏈位置隱私保護的群智感知工人選擇方法，其特征在于，步驟S152所述的子區域為根據請求者規定的工作區域，以經緯度的方式進行水平和垂直方向的劃分得到的子區域。

6.如權利要求1所述的基于區塊鏈位置隱私保護的群智感知工人選擇方法，其特征在于，步驟S17所述的返回步驟S15具體為：在未簽約的工人所在的子區域重新進行子區域的工人選擇，直到所有的子區域都覆蓋。