一種群智感知系統中的防欺騙拍賣方法及系統的制作方法
【專利摘要】本發明公開了一種群智感知系統中的防欺騙拍賣方法及系統，該方法包括如下步驟：各智能手機用戶在拍賣方平臺注冊，平臺把所有的感知任務列表和競拍模式推送給各用戶；每一個智能手機用戶出一個標書提交到該拍賣方平臺；平臺根據所有智能手機用戶提交的標書，選擇一組智能手機用戶，使得這組用戶可以完成所有的感知任務，且報價之和最小，同時，平臺計算應付給每一位被選中的智能手機用戶的酬勞，并且通知被選中的用戶開始執行相應的感知任務；被選中的智能手機用戶執行相應的感知任務，并把結果返回給平臺；平臺根據計算的酬勞，付給每一個參與的用戶相應的回報，通過本發明，實現了一種既能高效完成感知任務又可以防止欺騙的拍賣方法。
【專利說明】一種群智感知系統中的防欺騙拍賣方法及系統
【技術領域】
[0001]本發明涉及一種群智感知系統中的激勵自私用戶參與并貢獻的拍賣方法及系統，特別是涉及一種群智感知系統中的防欺騙拍賣方法及系統。
【背景技術】
[0002]近幾年，隨著智能手機制造技術的不斷發展的價格的不斷降低，智能手機已經成為現代人生活必不可少的一部分。與傳統的數字通信移動電話不同，智能手機可以為用戶提供多種多樣的服務，例如接入因特網、導航等。借助于智能手機集成了越來越多的傳感器，如加速度計、電子羅盤、溫度計、全球定位系統(GPS)，智能手機組成的群智感知系統引領了一種非常有前景的新型的數據收集及共享的模式。圖1為當前群智感知系統的應用場景示例圖。這樣的群智感知系統不同于傳統的無線傳感器網絡，它免去了設計網絡拓撲及部署網絡的麻煩，也不是一種專用的網絡。智能手機組成的群智感知系統還有許多固有的優點。由于智能手機由人攜帶并隨著人移動，它能夠很容易的形成廣闊的結點覆蓋范圍和稠密的結點覆蓋密度。另一方面，由于智能手機上安裝的各種傳感器大多數時間是空閑的，群智感知系統可以更好的利用這些閑置的資源，并且提供很多有潛力的應用及服務。
[0003]然而，要組成由大量智能手機構成的群智感知系統仍然有許多基本問題亟待解決。群智感知系統中最基本的一個問題就是如何激勵智能手機用戶，從而使他們愿意參與到群智感知中來。由于參與到群智感知系統中需要消耗智能手機自身的資源，例如電池、CPU時間等，任何只考慮自身利益的智能手機用戶都不愿意貢獻自己的資源來為他人服務。智能手機用戶的這樣的特性被稱為自私性。考慮到自私性，必須給予智能手機用戶一定的補償來彌補他們的損失，他們才會愿意參與到群智感知網絡中來。
[0004]現有的群智感知系統通常分為兩大類。第一類通常不考慮智能手機用戶的自私性。他們假設智能手機用戶自愿參與并貢獻自己的資源。這一類的系統通常著重考慮如何構建一個平臺來組織和協調所有的智能手機有效的完成一些感知任務。這個平臺要解決的問題包括收集數據、處理數據等。例如，任務要恰當的分給合適的智能手機用戶，避免重復執行某些任務。此外，從散布在不同的位置收集的數據可能需要平臺進行一些聚合處理并從中提取一些統計的信息。第二類系統考慮到了實際中的用戶只有在給予一定的回報的情況下才會愿意貢獻自己的資源。所有參與的智能手機用戶會得到一定的回報。引入價格機制之后，如何確定每一位參與用戶的酬勞也是一個基本問題。為了高效的選擇智能手機來完成群智感知的任務，通常引入拍賣的機制來確定付給每一位用戶的酬勞。每一個智能手機用戶可以完成特定的任務(任務通常與地理位置信息有關)，并且為完成這些任務報一個可接受的最低價格。圖2為目前群智感知系統中拍賣機制的示意圖。首先，智能手機用戶在系統平臺注冊，系統將感知任務的列表推送給所有的注冊智能手機用戶。然后，每一個注冊過的智能手機用戶提交一個競拍的標書，標明自己可以完成的感知任務列表及其相應的報價。接著，系統根據所有智能手機用戶提交的標書來選擇出一組優勝者并計算出來付給每一個選出來的智能手機用戶的酬勞，通知相應的智能手機用戶。然后，被選擇出來的智能手機用戶完成相應的感知任務，并把得到的結果發送給系統平臺。最后，平臺付給每ー個被選出來的智能手機用戶相應的酬勞
[0005]然而，在運用拍賣機制的過程中，由于涉及到智能手機用戶自身的報價，自私的智能手機用戶可能會有欺騙行為，從而最大化自己的收益。由于欺騙行為的存在，平臺很難選出可以高效完成感知任務的用戶，并且完成感知任務所要付出的酬勞也比較大。為了防止用戶的欺騙行為，需要制定合理的酬勞付出決策，使得利用欺騙也無法獲得更高的收益，從而避免欺騙行為的出現。

【發明內容】

[0006]為克服上述現有技術存在的不足，本發明之目的在于提供一種群智感知系統中的防欺騙拍賣方法及系統，實現了ー種既能高效完成感知任務又可以防止欺騙的拍賣方法，同時考慮到感知任務及智能手機的地理位置限制，并且使得完成感知任務的代價最小。
[0007]為達上述及其它目的，本發明提出一種群智感知系統中的防欺騙拍賣方法，包括如下步驟:
[0008]步驟一，各智能手機用戶在拍賣方平臺注冊，該拍賣方平臺把所有的感知任務列表「={、，T2,..., Tj和競拍模式推送給各智能手機用戶；
[0009]步驟ニ，每ー個智能手機用戶出ー個標書提交到該拍賣方平臺，標書標明可以完成的特定任務及相應的報價；
[0010]步驟三，該拍賣方平臺根據所有智能手機用戶提交的標書，選擇ー組智能手機用戶W，使得這組用戶可以完成所有的感知任務，且報價之和最小，同吋，該拍賣方平臺計算應該付給每一位被選中的智能手機用戶的酬勞，并且通知被選中的用戶開始執行相應的感知任務；
[0011]步驟四，被選中的智能手機用戶執行相應的感知任務，并把結果返回給該拍賣方平臺；
[0012]步驟五，拍賣方平臺根據步驟三中計算的酬勞，付給每ー個參與的智能手機用戶相應的回報。
[0013]進ー步地，于步驟三中，該拍賣方平臺采用近似的方法來貪心的選擇用戶，并且使得選出用戶的真實代價之和不超過最優值的l+ln(n)倍，其中n是每個智能手機用戶可以完成的感知任務數的最大值。
[0014]進ー步地，于步驟三中，選擇智能手機用戶的步驟還包括如下步驟:
[0015]步驟3.1，拍賣方平臺獲得各智能手機用戶向平臺提交參與競拍的標書，包含對于它可以完成的任Isi的描述和相應的報價、，假設所有的感知任務集合是r ；
[0016]步驟3.2，將表示被選出來的智能手機用戶的集合W和已經分配的感知任務的集合r，分別初始化為空集；
[0017]步驟3.3，判斷已經分配的感知任務r '是否已經覆蓋所有的感知任務，如果相等則轉到步驟3.9 ；
[0018]步驟3.4，刪掉所有的對于完成感知任務沒有貢獻的還沒被選擇的用戶；
[0019]步驟3.5，計算每一個還沒有被選擇的智能手機用戶的排序指標h/|S1-r，|，并按照從小到大的順序排序；[0020]步驟3.6，選擇排在最前面的智能手機用戶j，將其加入集合W中去，使得W-WU j，更新已經分配的感知任務集合r '使得r ' — r ' u Sj ；
[0021]步驟3.7，將智能手機用戶j從所有未分配用戶列表中刪掉；
[0022]步驟3.8，轉到步驟3.3 ；
[0023]步驟3.9，結束。
[0024]進ー步地，于步驟三中，計算每一位被選中的智能手機用戶的酬勞的步驟還包括如下步驟:
[0025]將當前用戶從所有的智能手機用戶列表中剔除；
[0026]按照選擇智能手機用戶的方法貪心地選擇用戶，直到找到ー個臨界用戶，使得該臨界用戶被選中吋，該用戶對系統的貢獻(I r-r，I)由非零變為零，則付給該用戶的酬勞就等于該臨界用戶當時的排序指標乘以該智能手機用戶在臨界用戶沒有選擇之前對于系統的貢獻I r-r" |。
[0027]進ー步地，各智能手機用戶提交的標書為二元組(ち，1^)，其中^ = {5ろゾ-ろ(}表示該用戶可以完成的感知任務，Si由智能手機用戶的地理位置和每ー個感知任務的地理位置屬性決定，h表示用戶完成這些任務的報價。
[0028]為達到上述目的，本發明還提供一種群智感知系統中的防欺騙拍賣系統，至少包括:
[0029]初始化模塊，令各智能手機用戶在拍賣方平臺注冊，該拍賣方平臺把所有的感知任務列表r = {Tlハ2，…，Tj和競拍模式推送給各智能手機用戶；
[0030]出價競拍模塊，令每ー個智能手機用戶出ー個標書并提交到平臺，該標書標明可以完成的特定任務及相應的報價；
[0031]選擇用戶及酬勞計算模塊，根據所有用戶提交的標書，選擇ー組智能手機用戶W，使得這組用戶可以完成所有的感知任務，并且報價之和最小，同時計算應該付給每一位被選中的智能手機用戶的酬勞，并且通知被選中的用戶開始執行相應的感知任務；
[0032]任務執行反饋模塊，令被選中的智能手機用戶執行相應的感知任務，并把結果返回給拍賣方平臺；
[0033]酬勞支付模塊,根據該選擇用戶及酬勞計算模塊計算的酬勞，付給姆ー個參與的智能手機用戶相應的回報。
[0034]進ー步地，該選擇用戶及酬勞計算模塊包括:
[0035]選擇用戶模塊，采用近似的方法貪心的選擇ー組智能手機用戶W，使得選出用戶的真實代價之和不超過最優值的l+ln(n)倍，其中n是每個智能手機用戶可以完成的感知任務數的最大值；
[0036]酬勞計算模塊，用于計算每一位被選擇的智能手機用戶的酬勞。
[0037]進ー步地，該選擇用戶模塊還包括:
[0038]競拍標書獲取模塊，獲取各智能手機用戶向拍賣方平臺提交參與競拍的標書，包含對于它可以完成的任Isi的描述和相應的報價、，假設所有的感知任務集合是r ；
[0039]集合初始化模塊，將表示被選出來的智能手機用戶的集合W和已經分配的感知任務的集合r'分別初始化為空集；
[0040]判斷模塊，判斷已經分配的感知任務r，是否已經覆蓋所有的感知任務；[0041]刪除模塊，于判斷結果為否時刪除所有的對于完成感知任務沒有貢獻的還沒被選擇的用戶；
[0042]排序模塊，計算每一個還沒有被選擇的智能手機用戶的排序指標匕/Is1- ' |，并按照從小到大的順序排序；
[0043]更新模塊選擇排在最前面的智能手機用戶j，將其加入集合W中去，使得w —W U j，更新已經分配的感知任務集合 '使得 ' — ' U Sj，并將該智能手機用戶j從所有未分配用戶列表中刪掉。
[0044]進一步地，該酬勞計算模塊計算每一位被選擇的智能手機用戶的酬勞時，先將該用戶從所有的智能手機用戶列表中剔除，然后按照該選擇用戶模塊的方法貪心地選擇用戶，直到找到一個臨界用戶，使得該臨界用戶被選中時，該用戶對系統的貢獻(I ，I)由非零變為零，則付給該用戶的酬勞就等于該臨界用戶當時的排序指標乘以該智能手機用戶在臨界用戶沒有選擇之前對于系統的貢獻I - " I。
[0045]進一步地，各智能手機用戶提交的標書為二元組(士，1^)，其中\={5，&，...，^!.表示該用戶可以完成的感知任務，Si由智能手機用戶的地理位置和每一個感知任務的地理位置屬性決定，h表示用戶完成這些任務的報價。
[0046]與現有技術相比，本發明一種群智感知系統中的防欺騙拍賣方法及系統，實現了一種既能高效完成感知任務又可以防止欺騙的拍賣方法，同時考慮到感知任務及智能手機的地理位置限制，并且使得完成感知任務的代價最小。
【專利附圖】

【附圖說明】
[0047]圖1為當前群智感知系統的應用場景示例圖；
[0048]圖2為目前群智感知系統中拍賣機制的示意圖；
[0049]圖3為本發明一種群智感知系統中的防欺騙拍賣方法的步驟流程圖；
[0050]圖4為本發明較佳實施例中拍賣方平臺選擇智能手機用戶的步驟流程圖；
[0051]圖5為本發明一種群智感知系統中的防欺騙拍賣系統的系統架構圖；
[0052]圖6為本發明較佳實施例中選擇用戶及酬勞計算模塊的模塊示意圖。
【具體實施方式】
[0053]以下通過特定的具體實例并結合【專利附圖】

【附圖說明】本發明的實施方式，本領域技術人員可由本說明書所揭示的內容輕易地了解本發明的其它優點與功效。本發明亦可通過其它不同的具體實例加以施行或應用，本說明書中的各項細節亦可基于不同觀點與應用，在不背離本發明的精神下進行各種修飾與變更。
[0054]圖3為本發明一種群智感知系統中的防欺騙拍賣方法的步驟流程圖。如圖3所示，本發明一種群智感知系統中的防欺騙拍賣方法，應用于由智能手機組成的群智感知系統，包括如下步驟:
[0055]步驟301，系統初始化。每一個智能手機用戶在拍賣方平臺注冊，報告它們的存在，拍賣方平臺把所有的感知任務列表={τι，τη}和競拍模式推送給各智能手機用戶。
[0056]步驟302，各智能手機用戶出價競拍，每一個智能手機用戶出一個標書并提交到拍賣方平臺，標書標明可以完成的特定任務及相應的報價，即每ー個智能手機用戶提交一個二元組(Spbi),其中ろ=?，り,，…，Si表示該用戶可以完成的感知任務，Si由智能手機用戶的地理位置和每ー個感知任務的地理位置屬性決定，bi表示用戶完成這些任務的報價。
[0057]步驟303，拍賣方平臺根據所有智能手機用戶提交的標書，選擇ー組智能手機用戶W，使得這組用戶可以完成所有的感知任務，并且報價之和最小，同時，拍賣方平臺計算應該付給每一位被選中的智能手機用戶的酬勞，并且通知被選中的用戶開始執行相應的感知任務。
[0058]由于選出一部分智能手機用戶，使得他們完成所有感知任務的真實代價之和最小是NP-完全問題，本發明中采用ー種近似的方法來選擇用戶，并且使得選出用戶的真實代價之和不超過最優值的l+ln(n)倍，其中n是每個智能手機用戶可以完成的感知任務數的最大值。本發明中的采用的近似方法貪心的選擇對于系統來說“性價比”最高的智能手機用戶。假設已經選擇的用戶可以完成的感知任務集合是r'，那么“性能”表示該智能手機用戶可以完成的感知任務數(排除已經分配的感知任務)，用I r-r，I表示，“價格”就是該用戶的報價，用bi表示。現在某ー個智能手機用戶對應的排序指標是bi/1 r-r ' I。貪心的選擇對于排序指標最小的用戶，直到完成所有的感知任務。特別，如果某個還沒被選擇的智能手機用戶對于系統的貢獻變為0 (即I r-r ' |=0)，那么這個用戶就不可能再被選中了。
[0059]步驟304，被選中的智能手機用戶執行相應的感知任務，并把結果返回給拍賣方平臺。
[0060]步驟305，拍賣方平臺根據步驟303中計算的酬勞，付給每ー個參與的智能手機用戶相應的回報。
[0061]在步驟303中，拍賣方平臺計算每一位被選擇的智能手機用戶的酬勞時，先將該用戶從所有的智能手機用戶列表中剔除，然后按照步驟303中的方法貪心地選擇用戶，直到找到ー個臨界用戶，使得該臨界用戶被選中吋，該用戶對系統的貢獻(I r-r，I)由非零變為零；那么付給該用戶的酬勞就等于該臨界用戶當時的排序指標乘以該智能手機用戶在臨界用戶沒有選擇之前對于系統的貢獻I r-r " I。
[0062]圖4為本發明較佳實施例中拍賣方平臺選擇智能手機用戶的步驟流程圖。如圖4所示，本發明較佳實施例之拍賣方平臺選擇智能手機用戶步驟，包括如下步驟:
[0063]步驟(1)，系統初始化，拍賣方平臺獲得每ー個智能手機用戶向平臺提交參與競拍的標書，包含對于它可以完成的任務Si的描述和相應的報價h，假設所有的感知任務集合是r ；
[0064]步驟(2)，將表示被選出來的智能手機用戶的集合W和已經分配的感知任務的集合r，分別初始化為空集；
[0065]步驟(3)，判斷已經分配的感知任務r '是否已經覆蓋所有的感知任務(即判斷r / =r ?)，如果相等則轉到步驟(9);
[0066]步驟(4)，刪掉所有的對于完成感知任務沒有貢獻的還沒被選擇的用戶；
[0067]步驟(5)，計算每一個還沒有被選擇的智能手機用戶的排序指標bi/|S1-r，|，并按照從小到大的順序排序；
[0068]步驟(6)，選擇排在最前面的智能手機用戶j，將其加入集合W中去，使得W — W U j，更新已經分配的感知任務集合gamma '使得gamma ' — gamma ' U Sj ；
[0069]步驟(7)。將智能手機用戶j從所有未分配用戶列表中刪掉；
[0070]步驟(8)，轉到步驟(3);
[0071]步驟(9)，結束。
[0072]圖5為本發明一種群智感知系統中的防欺騙拍賣系統的系統架構圖。如圖5所示，本發明一種群智感知系統中的防欺騙拍賣系統，至少包括:初始化模塊50、出價競拍模塊51、選擇用戶及酬勞計算模塊52、任務執行反饋模塊53以及酬勞支付模塊54。
[0073]其中初始化模塊50令每一個智能手機用戶在拍賣方平臺注冊，報告它們的存在，拍賣方平臺把所有的感知任務列表gamma={τι，τη}和競拍模式推送給各智能手機用戶；出價競拍模塊51令各智能手機用戶出價競拍，令每一個智能手機用戶出一個標書并提交到平臺，標書標明可以完成的特定任務及相應的報價，即每一個智能手機用戶提交一個二元組(Sybi),其中~ =匕，&，...^}表示該用戶可以完成的感知任務，Si由智能手機用戶的地理位置和每一個感知任務的地理位置屬性決定，匕表示用戶完成這些任務的報價；選擇用戶及酬勞計算模塊52根據所有用戶提交的標書，選擇一組智能手機用戶W，使得這組用戶可以完成所有的感知任務，并且報價之和最小，同時計算應該付給每一位被選中的智能手機用戶的酬勞，并且通知被選中的用戶開始執行相應的感知任務；任務執行反饋模塊53令被選中的智能手機用戶執行相應的感知任務，并把結果返回給拍賣方平臺；酬勞支付模塊54根據選擇用戶及酬勞計算模塊52計算的酬勞，付給每一個參與的智能手機用戶相應的回報。
[0074]圖6為本發明較佳實施例中選擇用戶及酬勞計算模塊的模塊示意圖。在本發明較佳實施例中，選擇用戶及酬勞計算模塊52進一步包括選擇用戶模塊520及酬勞計算模塊521。
[0075]其中，選擇用戶模塊520采用近似的方法貪心的選擇一組智能手機用戶W，使得選出用戶的真實代價之和不超過最優值的l+ln(n)倍，其中η是每個智能手機用戶可以完成的感知任務數的最大值。具體地說，選擇用戶模塊520包括競拍標書獲取模塊5201、集合初始化模塊5202、判斷模塊5203、刪除模塊5204、排序模塊5205、更新模塊5206，競拍標書獲取模塊5201獲取各智能手機用戶向拍賣方平臺提交參與競拍的標書，包含對于它可以完成的任務Si的描述和相應的報價bi;假設所有的感知任務集合是gamma ;集合初始化模塊5202將表示被選出來的智能手機用戶的集合W和已經分配的感知任務的集合gamma'分別初始化為空集；判斷模塊5203判斷已經分配的感知任務gamma'是否已經覆蓋所有的感知任務(SP判斷gamma ' =gamma ?);刪除模塊5204于判斷結果為否時刪除所有的對于完成感知任務沒有貢獻的還沒被選擇的用戶；排序模塊5205計算每一個還沒有被選擇的智能手機用戶的排序指標h/ I S1- gamma，I，并按照從小到大的順序排序；更新模塊5206選擇排在最前面的智能手機用戶j，將其加入集合W中去，使得W —W U j，更新已經分配的感知任務集合gamma，使得gamma ' — gamma ' U ，并將智能手機用戶j從所有未分配用戶列表中刪掉。
[0076]酬勞計算模塊521用于計算每一位被選擇的智能手機用戶的酬勞，具體地說，酬勞計算模塊521計算每一位被選擇的智能手機用戶的酬勞時，先將該用戶從所有的智能手機用戶列表中剔除，然后按照選擇用戶模塊520的方法貪心地選擇用戶，直到找到一個臨界用戶，使得該臨界用戶被選中時，該用戶對系統的貢獻(I gamma-gamma ' I )由非零變為零；那么付給該用戶的酬勞就等于該臨界用戶當時的排序指標乘以該智能手機用戶在臨界用戶沒有選擇之前對于系統的貢獻I r - r " I。
[0077]綜上所述，本發明ー種群智感知系統中的防欺騙拍賣方法及系統，實現了ー種既能高效完成感知任務又可以防止欺騙的拍賣方法，同時考慮到感知任務及智能手機的地理位置限制，并且使得完成感知任務的代價最小，本發明適用于用智能手機組成的群智感知系統，并通過仿真實驗的實驗結果證明了本發明的正確性和優越性。
[0078]與現有技術相比，本發明的優點如下:
[0079](I)本發明可以使得每個智能手機誠實地提交自己的真實價格，避免智能手機用戶的欺騙行為。
[0080](20本發明可以使得拍賣方平臺選出ー些智能手機用戶完成所有的感知，并且這些智能手機用戶的真實代價之和跟最優值相比是有界的，平臺付出的總共酬勞也比較小。
[0081](3)本發明采用的貪心策略選擇ー組用戶，選擇算法的復雜度比較低，是多項式時間。
[0082]上述實施例僅例示性說明本發明的原理及其功效，而非用于限制本發明。任何本領域技術人員均可在不違背本發明的精神及范疇下，對上述實施例進行修飾與改變。因此，本發明的權利保護范圍，應如權利要求書所列。
【權利要求】
1.一種群智感知系統中的防欺騙拍賣方法，包括如下步驟: 步驟一，各智能手機用戶在拍賣方平臺注冊，該拍賣方平臺把所有的感知任務列表F=Ix1,τn}和競拍模式推送給各智能手機用戶； 步驟二，每一個智能手機用戶出一個標書提交到該拍賣方平臺，標書標明可以完成的特定任務及相應的報價； 步驟三，該拍賣方平臺根據所有智能手機用戶提交的標書，選擇一組智能手機用戶W，使得這組用戶可以完成所有的感知任務，且報價之和最小，同時，該拍賣方平臺計算應該付給每一位被選中的智能手機用戶的酬勞，并且通知被選中的用戶開始執行相應的感知任務; 步驟四，被選中的智能手機用戶執行相應的感知任務，并把結果返回給該拍賣方平臺； 步驟五，拍賣方平臺根據步驟三中計算的酬勞，付給每一個參與的智能手機用戶相應的回報。
2.如權利要求1所述的一種群智感知系統中的防欺騙拍賣方法，其特征在于:于步驟三中，該拍賣方平臺采用近似的方法來貪心的選擇用戶，并且使得選出用戶的真實代價之和不超過最優值的1+1n(n)倍，其中n是每個智能手機用戶可以完成的感知任務數的最大值。
3.如權利要求2所述的一種群智感知系統中的防欺騙拍賣方法，其特征在于，于步驟三中，選擇智能手機用戶的步驟還包括如下步驟: 步驟3.1，拍賣方平臺獲得各智能手機用戶向平臺提交參與競拍的標書，包含對于它可以完成的任務Si的描述和相應的報價bi;假設所有的感知任務集合是 ； 步驟3.2，將表示被選出來的智能手機用戶的集合W和已經分配的感知任務的集合,分別初始化為空集； 步驟3.3，判斷已經分配的感知任務 '是否已經覆蓋所有的感知任務，如果相等則轉到步驟3.9 ； 步驟3.4，刪掉所有的對于完成感知任務沒有貢獻的還沒被選擇的用戶； 步驟3.5，計算每一個還沒有被選擇的智能手機用戶的排序指標h/Is1- ' |，并按照從小到大的順序排序； 步驟3.6，選擇排在最前面的智能手機用戶j，將其加入集合W中去，使得W —W U j，更新已經分配的感知任務集合 '使得 ' — ' U Sj; 步驟3.7，將智能手機用戶j從所有未分配用戶列表中刪掉； 步驟3.8，轉到步驟3.3 ； 步驟3.9，結束。
4.如權利要求3所述的一種群智感知系統中的防欺騙拍賣方法，其特征在于，于步驟三中，計算每一位被選中的智能手機用戶的酬勞的步驟還包括如下步驟: 將當前用戶從所有的智能手機用戶列表中剔除； 按照選擇智能手機用戶的方法貪心地選擇用戶，直到找到一個臨界用戶，使得該臨界用戶被選中時，該用戶對系統的貢獻I -，I由非零變為零，則付給該用戶的酬勞就等于該臨界用戶當時的排序指標乘以該智能手機用戶在臨界用戶沒有選擇之前對于系統的貢獻 I r-r " I。
5.如權利要求1所述的ー種群智感知系統中的防欺騙拍賣方法，其特征在于:各智能手機用戶提交的標書為二元組(Si, h)，其中ろ={5，、，…，L I}表示該用戶可以完成的感知任務，Si由智能手機用戶的地理位置和每ー個感知任務的地理位置屬性決定，h表示用戶完成這些任務的報價。
6.一種群智感知系統中的防欺騙拍賣系統，至少包括: 初始化模塊，令各智能手機用戶在拍賣方平臺注冊，該拍賣方平臺把所有的感知任務列表「= {、，T2,..., Tj和競拍模式推送給各智能手機用戶； 出價競拍模塊，令每ー個智能手機用戶出ー個標書并提交到平臺，該標書標明可以完成的特定任務及相應的報價； 選擇用戶及酬勞計算模塊，根據所有用戶提交的標書，選擇ー組智能手機用戶W，使得這組用戶可以完成所有的感知任務，并且報價之和最小，同時計算應該付給每一位被選中的智能手機用戶的酬勞，并且通知被選中的用戶開始執行相應的感知任務； 任務執行反饋模塊，令被選中的智能手機用戶執行相應的感知任務，并把結果返回給拍賣方平臺； 酬勞支付模塊，根據該選擇用戶及酬勞計算模塊計算的酬勞，付給姆ー個參與的智能手機用戶相應的回報。
7.如權利要求6所述的ー種群智感知系統中的防欺騙拍賣系統，其特征在干，該選擇用戶及酬勞計算模塊包括: 選擇用戶模塊，采用近似的方法貪心的選擇ー組智能手機用戶W，使得選出用戶的真實代價之和不超過最優值的l+ln(n)倍，其中n是每個智能手機用戶可以完成的感知任務數的最大值； 酬勞計算模塊，用于計算每一位被選擇的智能手機用戶的酬勞。
8.如權利要求7所述的ー種群智感知系統中的防欺騙拍賣系統，其特征在干，該選擇用戶模塊還包括: 競拍標書獲取模塊，獲取各智能手機用戶向拍賣方平臺提交參與競拍的標書，包含對于它可以完成的任,Si的描述和相應的報價、，假設所有的感知任務集合是r ； 集合初始化模塊，將表示被選出來的智能手機用戶的集合W和已經分配的感知任務的集合r，分別初始化為空集； 判斷模塊，判斷已經分配的感知任務r，是否已經覆蓋所有的感知任務； 刪除模塊，于判斷結果為否時刪除所有的對于完成感知任務沒有貢獻的還沒被選擇的用戶； 排序模塊，計算每ー個還沒有被選擇的智能手機用戶的排序指標h/|S1-r ' I，并按照從小到大的順序排序； 更新模塊選擇排在最前面的智能手機用戶j，將其加入集合w中去，使得w —w u j，更新已經分配的感知任務集合r '使得r ' — r ' u Sj，并將該智能手機用戶j從所有未分配用戶列表中刪掉。
9.如權利要求8所述的ー種群智感知系統中的防欺騙拍賣系統，其特征在于:該酬勞計算模塊計算每一位被選擇的智能手機用戶的酬勞時，先將該用戶從所有的智能手機用戶列表中剔除，然后按照該選擇用戶模塊的方法貪心地選擇用戶，直到找到一個臨界用戶，使得該臨界用戶被選中時，該用戶對系統的貢獻I -，I由非零變為零，則付給該用戶的酬勞就等于該臨界用戶當時的排序指標乘以該智能手機用戶在臨界用戶沒有選擇之前對于系統的貢獻Ir-r" |。
10.如權利要求6所述的一種群智感知系統中的防欺騙拍賣系統，其特征在于:各智能手機用戶提交的標書為二元組(Spbi),其中A =τ丨表示該用戶可以完成的感知任務，Si由智能手機用戶的地理位置和每一個感知任務的地理位置屬性決定，1^表示用戶完成這些任務 的報價。
【文檔編號】H04W84/18GK103533502SQ201310483249
【公開日】2014年1月22日 申請日期:2013年10月15日 優先權日:2013年10月15日
【發明者】馮珍妮, 朱燕民, 朱弘恣 申請人:上海交通大學