參與式感知系統中任務最優分配的方法
【專利摘要】本發明提供了一種參與式感知系統中任務最優分配的方法，參與式感知系統中的平臺根據平臺預設參數、參與各種任務的公平性及用戶貢獻數據，選擇參與完成任務的用戶；之后在所述平臺所選擇的用戶中分配任務；由于有平臺預設參數、參與各種任務的公平性及用戶貢獻數據這三個條件的限制，使得平臺最終選擇參與完成任務的用戶能夠產生最大的社會效益，平臺上的各個任務高效有序的進行，從而避免出現現有技術中參與式感知系統中，在分配給每個用戶的感知數據量時完全由平臺來計算現象所造成的計算時間復雜度很大的問題。
【專利說明】參與式感知系統中任務最優分配的方法
【技術領域】
[0001] 本發明涉及通信【技術領域】，特別涉及一種參與式感知系統中任務最優分配的方 法。
【背景技術】
[0002] 隨著科技的進步和人們生活水平的不斷提高，一切工作都趨于智能化發展，但是 有些工作仍然無法脫離相關領域的工作人員來進行，如不同地區污染指數、噪聲指數等，均 需要相關的工作人員去實地檢測，工作人員需要奔波在不同的地方進行實地檢查，若是想 要在短時間內獲得大范圍區域的相關指數，需要耗費大量的人力物力。
[0003] 為了解決上述問題，出現了參與式感知系統，所謂參與式感知系統是指通過平臺 發布任務，利用不同地區的手機用戶通過蜂窩數據通道將其各自的感知數據發送給平臺， 以完成平臺所發布的任務。但是參與式感知系統存在一些不足，平臺的計算能力有限，如果 讓平臺單獨計算分配給每個用戶的感知數據量，會導致很大的時間復雜度。
【發明內容】
[0004] 本發明的目的在于提供一種參與式感知系統中任務最優分配的方法，以解決現有 技術中參與式感知系統中，在分配給每個用戶的感知數據量時完全由平臺來計算所造成的 計算時間復雜度很大的問題。
[0005] 為解決上述技術問題，本發明提供一種參與式感知系統中任務最優分配的方法， 所述參與式感知系統中任務最優分配的方法包括如下步驟：
[0006] 創建參與式感知系統；所述參與式感知系統包括擁有多種待完成的任務的平臺及 與所述平臺建立通信的多個用戶；
[0007] 所述平臺根據平臺預設參數、參與各種任務的公平性及用戶貢獻數據，選擇參與 完成任務的用戶；
[0008] 在所述平臺所選擇的用戶中分配任務。
【權利要求】
1. 一種參與式感知系統中任務最優分配的方法，包括如下步驟： 創建參與式感知系統；所述參與式感知系統包括擁有多種待完成的任務的平臺及與所 述平臺建立通信的多個用戶； 所述平臺根據平臺預設參數、參與各種任務的公平性及用戶貢獻數據，選擇參與完成 任務的用戶； 在所述平臺所選擇的用戶中分配任務。
2. 如權利要求1所述的參與式感知系統中任務最優分配的方法，其特征在于，所述平 臺選擇參與完成任務的用戶需滿足：在滿足所述參與各種任務的公平性的前提下，參與完 成任務的用戶所產生的社會收益最大，參與完成任務的用戶的用戶貢獻數據符合所述平臺 預設參數；所述社會收益為完成各種任務所產生的任務收益之和；其中，所述任務收益的 計算公式如下 ：
u(j)表示任務收益，￡//表示第i個用戶為第j種任務貢獻的感知數據，L是分配到第j種任務的用戶的集合。
3. 如權利要求1所述的參與式感知系統中任務最優分配的方法，其特征在于，所述在 所述平臺所選擇的用戶中分配任務是通過對每個參與完成任務的用戶的對偶變量進行迭 代計算的方式完成的。
4. 如權利要求1所述的參與式感知系統中任務最優分配的方法，其特征在于，所述參 與各種任務的公平性表現為任務的權重之比等于任務的收益之比；其中，所述任務的權重 表征各種任務的重要性級別。
5. 如權利要求1所述的參與式感知系統中任務最優分配的方法，其特征在于，所述平 臺預設參數包括平臺預算經費及平臺預算帶寬。
6. 如權利要求5所述的參與式感知系統中任務最優分配的方法，其特征在于，所述平 臺預算經費為所述平臺完成各個任務所需的費用。
7. 如權利要求5所述的參與式感知系統中任務最優分配的方法，其特征在于，所述平 臺預算帶寬為完成所述平臺上的各個任務通信時所需的帶寬。
8. 如權利要求1所述的參與式感知系統中任務最優分配的方法，其特征在于，所述用 戶貢獻數據包括用戶預算經費及用戶預算帶寬。
9. 如權利要求8所述的參與式感知系統中任務最優分配的方法，其特征在于，所述用 戶預算經費為用戶自行定義完成各個任務所需要的報酬。
10. 如權利要求8所述的參與式感知系統中任務最優分配的方法，其特征在于，所述用 戶預算帶寬為用戶所用的移動終端進行通信所需的帶寬。
【文檔編號】H04W28/08GK104410995SQ201410593987
【公開日】2015年3月11日 申請日期:2014年10月29日 優先權日:2014年10月29日
【發明者】孫偉, 朱燕民 申請人:上海交通大學