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

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

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

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

【部分圖文】：

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

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

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

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



本文編號(hào)：3460186