參與式感知系統(tǒng)中任務(wù)最優(yōu)分配的方法
【專利摘要】本發(fā)明提供了一種參與式感知系統(tǒng)中任務(wù)最優(yōu)分配的方法，參與式感知系統(tǒng)中的平臺(tái)根據(jù)平臺(tái)預(yù)設(shè)參數(shù)、參與各種任務(wù)的公平性及用戶貢獻(xiàn)數(shù)據(jù)，選擇參與完成任務(wù)的用戶；之后在所述平臺(tái)所選擇的用戶中分配任務(wù)；由于有平臺(tái)預(yù)設(shè)參數(shù)、參與各種任務(wù)的公平性及用戶貢獻(xiàn)數(shù)據(jù)這三個(gè)條件的限制，使得平臺(tái)最終選擇參與完成任務(wù)的用戶能夠產(chǎn)生最大的社會(huì)效益，平臺(tái)上的各個(gè)任務(wù)高效有序的進(jìn)行，從而避免出現(xiàn)現(xiàn)有技術(shù)中參與式感知系統(tǒng)中，在分配給每個(gè)用戶的感知數(shù)據(jù)量時(shí)完全由平臺(tái)來計(jì)算現(xiàn)象所造成的計(jì)算時(shí)間復(fù)雜度很大的問題。
【專利說明】參與式感知系統(tǒng)中任務(wù)最優(yōu)分配的方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及通信【技術(shù)領(lǐng)域】，特別涉及一種參與式感知系統(tǒng)中任務(wù)最優(yōu)分配的方 法。

【背景技術(shù)】
[0002] 隨著科技的進(jìn)步和人們生活水平的不斷提高，一切工作都趨于智能化發(fā)展，但是 有些工作仍然無法脫離相關(guān)領(lǐng)域的工作人員來進(jìn)行，如不同地區(qū)污染指數(shù)、噪聲指數(shù)等，均 需要相關(guān)的工作人員去實(shí)地檢測(cè)，工作人員需要奔波在不同的地方進(jìn)行實(shí)地檢查，若是想 要在短時(shí)間內(nèi)獲得大范圍區(qū)域的相關(guān)指數(shù)，需要耗費(fèi)大量的人力物力。
[0003] 為了解決上述問題，出現(xiàn)了參與式感知系統(tǒng)，所謂參與式感知系統(tǒng)是指通過平臺(tái) 發(fā)布任務(wù)，利用不同地區(qū)的手機(jī)用戶通過蜂窩數(shù)據(jù)通道將其各自的感知數(shù)據(jù)發(fā)送給平臺(tái)， 以完成平臺(tái)所發(fā)布的任務(wù)。但是參與式感知系統(tǒng)存在一些不足，平臺(tái)的計(jì)算能力有限，如果 讓平臺(tái)單獨(dú)計(jì)算分配給每個(gè)用戶的感知數(shù)據(jù)量，會(huì)導(dǎo)致很大的時(shí)間復(fù)雜度。


【發(fā)明內(nèi)容】

[0004] 本發(fā)明的目的在于提供一種參與式感知系統(tǒng)中任務(wù)最優(yōu)分配的方法，以解決現(xiàn)有 技術(shù)中參與式感知系統(tǒng)中，在分配給每個(gè)用戶的感知數(shù)據(jù)量時(shí)完全由平臺(tái)來計(jì)算所造成的 計(jì)算時(shí)間復(fù)雜度很大的問題。
[0005] 為解決上述技術(shù)問題，本發(fā)明提供一種參與式感知系統(tǒng)中任務(wù)最優(yōu)分配的方法， 所述參與式感知系統(tǒng)中任務(wù)最優(yōu)分配的方法包括如下步驟：
[0006] 創(chuàng)建參與式感知系統(tǒng)；所述參與式感知系統(tǒng)包括擁有多種待完成的任務(wù)的平臺(tái)及 與所述平臺(tái)建立通信的多個(gè)用戶；
[0007] 所述平臺(tái)根據(jù)平臺(tái)預(yù)設(shè)參數(shù)、參與各種任務(wù)的公平性及用戶貢獻(xiàn)數(shù)據(jù)，選擇參與 完成任務(wù)的用戶；
[0008] 在所述平臺(tái)所選擇的用戶中分配任務(wù)。

【權(quán)利要求】
1. 一種參與式感知系統(tǒng)中任務(wù)最優(yōu)分配的方法，包括如下步驟： 創(chuàng)建參與式感知系統(tǒng)；所述參與式感知系統(tǒng)包括擁有多種待完成的任務(wù)的平臺(tái)及與所 述平臺(tái)建立通信的多個(gè)用戶； 所述平臺(tái)根據(jù)平臺(tái)預(yù)設(shè)參數(shù)、參與各種任務(wù)的公平性及用戶貢獻(xiàn)數(shù)據(jù)，選擇參與完成 任務(wù)的用戶； 在所述平臺(tái)所選擇的用戶中分配任務(wù)。
2. 如權(quán)利要求1所述的參與式感知系統(tǒng)中任務(wù)最優(yōu)分配的方法，其特征在于，所述平 臺(tái)選擇參與完成任務(wù)的用戶需滿足：在滿足所述參與各種任務(wù)的公平性的前提下，參與完 成任務(wù)的用戶所產(chǎn)生的社會(huì)收益最大，參與完成任務(wù)的用戶的用戶貢獻(xiàn)數(shù)據(jù)符合所述平臺(tái) 預(yù)設(shè)參數(shù)；所述社會(huì)收益為完成各種任務(wù)所產(chǎn)生的任務(wù)收益之和；其中，所述任務(wù)收益的 計(jì)算公式如下 ：
u(j)表示任務(wù)收益，￡//表示第i個(gè)用戶為第j種任務(wù)貢獻(xiàn)的感知數(shù)據(jù)，L是分配到第j種任務(wù)的用戶的集合。
3. 如權(quán)利要求1所述的參與式感知系統(tǒng)中任務(wù)最優(yōu)分配的方法，其特征在于，所述在 所述平臺(tái)所選擇的用戶中分配任務(wù)是通過對(duì)每個(gè)參與完成任務(wù)的用戶的對(duì)偶變量進(jìn)行迭 代計(jì)算的方式完成的。
4. 如權(quán)利要求1所述的參與式感知系統(tǒng)中任務(wù)最優(yōu)分配的方法，其特征在于，所述參 與各種任務(wù)的公平性表現(xiàn)為任務(wù)的權(quán)重之比等于任務(wù)的收益之比；其中，所述任務(wù)的權(quán)重 表征各種任務(wù)的重要性級(jí)別。
5. 如權(quán)利要求1所述的參與式感知系統(tǒng)中任務(wù)最優(yōu)分配的方法，其特征在于，所述平 臺(tái)預(yù)設(shè)參數(shù)包括平臺(tái)預(yù)算經(jīng)費(fèi)及平臺(tái)預(yù)算帶寬。
6. 如權(quán)利要求5所述的參與式感知系統(tǒng)中任務(wù)最優(yōu)分配的方法，其特征在于，所述平 臺(tái)預(yù)算經(jīng)費(fèi)為所述平臺(tái)完成各個(gè)任務(wù)所需的費(fèi)用。
7. 如權(quán)利要求5所述的參與式感知系統(tǒng)中任務(wù)最優(yōu)分配的方法，其特征在于，所述平 臺(tái)預(yù)算帶寬為完成所述平臺(tái)上的各個(gè)任務(wù)通信時(shí)所需的帶寬。
8. 如權(quán)利要求1所述的參與式感知系統(tǒng)中任務(wù)最優(yōu)分配的方法，其特征在于，所述用 戶貢獻(xiàn)數(shù)據(jù)包括用戶預(yù)算經(jīng)費(fèi)及用戶預(yù)算帶寬。
9. 如權(quán)利要求8所述的參與式感知系統(tǒng)中任務(wù)最優(yōu)分配的方法，其特征在于，所述用 戶預(yù)算經(jīng)費(fèi)為用戶自行定義完成各個(gè)任務(wù)所需要的報(bào)酬。
10. 如權(quán)利要求8所述的參與式感知系統(tǒng)中任務(wù)最優(yōu)分配的方法，其特征在于，所述用 戶預(yù)算帶寬為用戶所用的移動(dòng)終端進(jìn)行通信所需的帶寬。
【文檔編號(hào)】H04W28/08GK104410995SQ201410593987
【公開日】2015年3月11日 申請(qǐng)日期:2014年10月29日 優(yōu)先權(quán)日:2014年10月29日
【發(fā)明者】孫偉, 朱燕民 申請(qǐng)人:上海交通大學(xué)