本文關(guān)鍵詞：基于組合雙向拍賣的物聯(lián)網(wǎng)搜索任務(wù)分配機(jī)制

  更多相關(guān)文章： 物聯(lián)網(wǎng) 信息搜索 激勵(lì)機(jī)制 空間眾包

【摘要】：如何合理地分配搜索任務(wù),進(jìn)而激勵(lì)用戶加入到搜索中是物聯(lián)網(wǎng)搜索亟需解決的關(guān)鍵問題。針對(duì)物聯(lián)網(wǎng)中數(shù)據(jù)實(shí)效性強(qiáng)的特點(diǎn),結(jié)合物聯(lián)網(wǎng)搜索中用戶的高異構(gòu)性和動(dòng)態(tài)性,提出一種基于組合雙向拍賣的搜索任務(wù)分配模型,從市場(chǎng)供求關(guān)系的角度描述了搜索發(fā)起者、搜索參與者和搜索引擎之間的關(guān)系。首先引入了競(jìng)價(jià)價(jià)值的概念,提出了一種基于貪心策略的啟發(fā)式算法確定競(jìng)拍成功的用戶集合,然后提出一種基于臨界價(jià)格的定價(jià)算法,確保用戶的競(jìng)價(jià)反映了其真實(shí)估價(jià)。理論分析及實(shí)驗(yàn)結(jié)果證明所提任務(wù)分配機(jī)制在保證激勵(lì)相容性、合理性的基礎(chǔ)上,有效提高了物聯(lián)網(wǎng)搜索引擎的效率。
【作者單位】： 哈爾濱工業(yè)大學(xué)計(jì)算機(jī)網(wǎng)絡(luò)與信息安全技術(shù)研究中心;
【基金】：國(guó)家重點(diǎn)基礎(chǔ)研究發(fā)展計(jì)劃(“973”計(jì)劃)基金資助項(xiàng)目(2011CB302605,2013CB329602) 國(guó)家自然科學(xué)基金資助項(xiàng)目(61173144,61073194,61202457)~~
【分類號(hào)】：TP391.3;TP391.44;TN929.5
【正文快照】： 1引言近年來(lái)隨著3G、Wi Fi等新技術(shù)的發(fā)展和嵌入了大量傳感設(shè)備(如相機(jī)、GPS、陀螺儀、噪聲傳感器等)的智能終端的普及,空間眾包(spatialcrowdsourcing)已成為物聯(lián)網(wǎng)搜索中高效且成本低廉的數(shù)據(jù)收集方案[1,2]。如圖1所示,基于空間眾包的物聯(lián)網(wǎng)搜索系統(tǒng)中包含3個(gè)實(shí)體:搜索發(fā)起

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 秦茜;;物聯(lián)網(wǎng)驟成產(chǎn)業(yè)巨浪 各方大肆追捧恐為時(shí)尚早[J];IT時(shí)代周刊;2009年Z2期

2 石菲;;物聯(lián)網(wǎng)還有多遠(yuǎn)[J];中國(guó)計(jì)算機(jī)用戶;2009年Z2期

3 馬繼華;韓文哲;;物聯(lián)網(wǎng)的未來(lái)會(huì)變成“空中樓閣”嗎?[J];信息網(wǎng)絡(luò);2009年10期

4 ;物聯(lián)網(wǎng)系列報(bào)道之一 理性物聯(lián)網(wǎng)[J];通信世界;2009年40期

5 李鵬;;物聯(lián)網(wǎng)發(fā)展 標(biāo)準(zhǔn)與應(yīng)用先行[J];通信世界;2009年40期

6 李鵬;趙經(jīng)緯;;北郵謝東亮 物聯(lián)網(wǎng)需兩顆紅心一種準(zhǔn)備[J];通信世界;2009年40期

7 周雙陽(yáng);;尋找物聯(lián)網(wǎng)的制高點(diǎn)[J];通信世界;2009年41期

8 張鵬;;物聯(lián)網(wǎng),十年涅i，

本文編號(hào)：1157096