移動群智感知作為物聯(lián)網(wǎng)時代的產(chǎn)物,它結(jié)合了眾包的思想和移動設(shè)備感知的能力,它依靠眾多用戶的無意識協(xié)作來完成感知任務(wù),是一種全新的數(shù)據(jù)獲取模式。由于感知任務(wù)通常需要眾多的參與者與高質(zhì)量的數(shù)據(jù),這些參與者之間可能會存在競爭關(guān)系。參與者與群智感知平臺之間在最大化各自效用時也是一個重要考慮因素。另一方面,由于感知任務(wù)所需的數(shù)據(jù)通常與地理位置有關(guān),如何保證多個地點的數(shù)據(jù)達(dá)到一定數(shù)量也值得關(guān)注。因此針對不同任務(wù)場景設(shè)計不同的激勵機制顯得尤為重要。本文針對移動群智感知系統(tǒng)中感知平臺與參與者之間的任務(wù)分配與感知地點選擇問題展開研究,采用博弈論相關(guān)方法,為感知平臺與參與者所處的不同場景設(shè)計不同的任務(wù)分配機制,目標(biāo)分別是最大化社會效益與地點覆蓋。感知平臺需要多個地點的感知數(shù)據(jù),參與者需要在感知地點內(nèi)采集數(shù)據(jù),本文將任務(wù)的分配權(quán)依次交給感知平臺和參與者這兩類對象。首先感知平臺在將任務(wù)分配給參與者時會收取適當(dāng)?shù)难航?基于拍賣思想根據(jù)參與者價值與預(yù)算為他們分配任務(wù)量并給出他們需要支付的押金,這種分配機制的目標(biāo)是具有真實性、預(yù)算可行性與分配可行性,并達(dá)到常數(shù)的流動福利近似比。然后對于競標(biāo)獲勝,已經(jīng)擁有任務(wù)的參與者... 

【文章來源】：南京郵電大學(xué)江蘇省

【文章頁數(shù)】：60 頁

【學(xué)位級別】：碩士

【部分圖文】：

移動群智感知典型系統(tǒng)結(jié)構(gòu)

圖 4.1 感知地點選擇示意圖 4.1 所示，有三個編號為 1、2、3 的參與者分別分布在地點 2、地點 7、地點 8任務(wù)數(shù)分別為 、 、 。假設(shè)每個感知地點的 ，參與者點間的移動成本c都為1。在選擇感知地點時，參與者1地點選擇策略 ② 的策略 ② ③，參與者 3 的策略 ② ③。在平臺公布各個感知地點的 后 ① ，參與者 2 的 ① ，參與者 3 的 ① 與參與者 2 在感知地點 5 都有選擇，他們會進(jìn)行適當(dāng)?shù)牟呗哉{(diào)整。對于參與者他將感知地點 5 改為 9 后，由于移動成本的上升， ①保持不變。而對于參與他將感知地點 5 改為 9 后， ① ，所以有動機去調(diào)整自己的策略公布地點選擇次數(shù)時，所有參與者都不會有動機去調(diào)整自己的策略，這樣所有擇會達(dá)到均衡狀態(tài)。存在性與收斂分析

圖 5.1 參與者價值與流動福利比值的關(guān)系5.1 中，通過改變參與者的價值 bid 來查看流動福利。為了便于直觀看出參與福利的影響，本文選用兩位參與者的競標(biāo)過程作為對比，以其中一位參與者，并且隨著該參與者價值的增大而帶動整體增大。在價值的每次變動中，為一個定值。從圖中可以看出 TAP 方法的流動福利一直高于其他兩種分配價值為 0.1~0.5 的區(qū)間范圍內(nèi)，TAP 的流動福利恒定不變，這是因為價值變值小于他的預(yù)算，并且小于另一位參與者的價值，而他們的預(yù)算被假設(shè)是相X 一直為 0，根據(jù)流動福利的公式 ① ，他的 被派分給了另一位參與者導(dǎo)致流動福利為一個定值。而對于貪心式與價值由于價值變動參與者的價值一直小于自身的預(yù)算，導(dǎo)致貪心式方案與價值分配效果一樣，因此流動福利也一樣。在價值為 0.5 以后的區(qū)間內(nèi)，因為 ，導(dǎo)致流動福利會隨著價值的提升而增大。當(dāng)價值提升至一定值后，

【參考文獻(xiàn)】：
期刊論文
[1]群智感知激勵機制研究綜述[J]. 吳垚,曾菊儒,彭輝,陳紅,李翠平.  軟件學(xué)報. 2016(08)
[2]地理位置相關(guān)移動感知系統(tǒng)任務(wù)分配問題研究[J]. 杜揚,黃河,孫玉娥,李凡長,朱艷琴,黃劉生.  計算機研究與發(fā)展. 2014(11)
[3]群智感知網(wǎng)絡(luò)的發(fā)展及挑戰(zhàn)[J]. 趙東,馬華東.  信息通信技術(shù). 2014(05)
[4]移動互聯(lián)網(wǎng)浪潮下智能終端產(chǎn)業(yè)發(fā)展研究[J]. 王瓊.  現(xiàn)代電信科技. 2014(06)



本文編號：3460186