本文關鍵詞：基于組合雙向拍賣的物聯(lián)網搜索任務分配機制

  更多相關文章： 物聯(lián)網 信息搜索 激勵機制 空間眾包

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

【相似文獻】

中國期刊全文數據庫 前10條

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

2 石菲;;物聯(lián)網還有多遠[J];中國計算機用戶;2009年Z2期

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

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

5 李鵬;;物聯(lián)網發(fā)展 標準與應用先行[J];通信世界;2009年40期

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

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

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

本文編號：1157096