[發明專利]基于雙向拍賣的移動群智感知及其資源分配及激勵機制方法

在審

• 申請號: 201810360743.8
• 申請日: 2018-04-20
• 公開（公告）號: CN108596746A
• 公開（公告）日: 2018-09-28
• 發明（設計）人: 楊綠溪;楊堤;李卓青;徐琴珍;李春國;黃永明
• 申請（專利權）人: 東南大學
• 主分類號: G06Q30/08
• 分類號: G06Q30/08
• 代理公司: 南京眾聯專利代理有限公司 32206
• 代理人: 蔣昱

本發明基于雙向拍賣的移動群智感知及其資源分配及激勵機制方法適用于移動群智感知中，一些用戶受限于自身設備的感知資源與數據采集條件，無法提供高速率以及具有多樣性的高質量數據資源，需要借助其他設備的資源參與移動群智感知的場景。在該場景下，一方面，智能設備可以借助微云的強大計算能力，提供更豐富的資源，另一方面可以借助于其他有著良好性能狀態高信譽度的智能設備，建立設備與設備之間的數據往來網絡。此過程涉及到智能設備與微云或者智能設備與智能設備之間的雙向拍賣，為此可以運用拍賣理論，研究其資源分配以及激勵機制設計。

技術領域

本發明涉及移動群智感知中智能設備之間的雙向資源分配及激勵算法技術領域，特別是涉及基于雙向拍賣的移動群智感知及其資源分配及激勵機制方法。

背景技術

移動群智感知中，主要的參與方是用戶攜帶的智能設備。盡管當前的智能設備更新換代較快，但在傳輸高速數據以及一些有更高質量要求的感知任務中，一般的智能設備仍然面臨著因其配置和性能的相對低端，從而不能勝任某些高端要求的任務的問題，此時性能較差的智能設備需要尋求高性能的資源補給提升自身的性能，從而更好的參與到想要參與的移動群智感知任務中去，高性能的資源補給方可以是活躍的其他高信譽智能設備，也可以是移動群智計算中的微云。

當智能設備的性能受到自身配置的制約時，一方面可以尋求微云進行資源的申請與分配，利用微云的強大計算能力提高自身參與移動群智感知的計算性能。整個過程可以看成是移動云計算在群智感知中的應用，故屬于移動群智感知和計算(Mobile CrowdSensing and Computing,MCSC)的范疇。

另一方面可以向在感知任務中獲得良好信譽的用戶申請數據分配。同時，對于頻繁在移動群智感知任務中獲得良好信譽的用戶，其自身的數據采集能力以及提供高質量數據的能力也具備一定的競爭力，所以當其他低信譽用戶想要快速提升信譽，并且不希望通過費用較高的微云提升自身性能，可以選擇費用略低的其他高信譽智能設備提供良好的數據資源。這是一個互惠的過程，設計好相應的激勵分配制度，對雙方的資源共享和分配都有著很大的激勵。

發明內容

為了解決以上問題，本發明提供一種基于雙向拍賣的移動群智感知及其資源分配及激勵機制方法，針對上述所描述的場景，將該場景抽象建模成雙向拍賣交易的過程，并運用雙向拍賣的模型進行資源分配以及激勵機制的設計，為達此目的，本發明基于雙向拍賣的移動群智感知及其資源分配及激勵機制方法，具體步驟如下：

(1)系統建模；

考慮有m個可以提供資源的資源補給方即賣家，以及n個智能設備攜帶用戶即買家，兩者之間的資源分配問題可以建模成一個單向多物品雙向拍賣模型，每一位買家私密的提供他們的報價，每一位賣家私密的提交他們的索價給拍賣商，也即參與拍賣的每一位完全不知道其他任何人的信息；