以人為中心的感知和計算的數(shù)據(jù)采集方式,已成為了互聯(lián)網(wǎng)的一種新型應用模式和發(fā)展趨勢,并可以用于解決許多大規(guī)模的感知和計算問題。群智感知作為大數(shù)據(jù)時代的重要的數(shù)據(jù)采集模式,已經(jīng)熟為人知。群智感知應用依賴于大量智能手機用戶的參與和感知,而這個過程是要消耗用戶的各種資源,如流量、電量和內(nèi)存資源等等,所以設計有效的激勵機制是非常有必要的。本文主要考慮在群智感知系統(tǒng)中用戶不足的情況下,通過社交網(wǎng)絡擴散感知任務,招募社交網(wǎng)絡中的用戶參與群智感知,并設計了相應的激勵機制。本文基于不同的需求,建立系統(tǒng)模型,將需要研究的問題進行形式化,最后基于反向拍賣框架,結合博弈論方法和相關技術,提出了選擇用戶和計算報酬及獎勵的算法。本文設計了大規(guī)模移動群智感知中基于社交網(wǎng)絡的兩種激勵機制:具有時間敏感性的激勵機制和防女巫攻擊激勵機制。具有時間敏感性的激勵機制是基于第二價格拍賣規(guī)則來計算用戶報酬的激勵機制,其可以實現(xiàn)社會效用最大化的目標,并且可以在多項式時間內(nèi)完成。考慮到社交網(wǎng)絡中的用戶可能發(fā)起女巫攻擊的問題,本文亦設計了防女巫攻擊的激勵機制,把使得用戶效用最大的任務子集作為分配策略進行任務分配。最后,通過嚴格的理論分...

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

【學位級別】：碩士

【文章目錄】：
摘要
abstract
專用術語注釋表
第一章 緒論
    1.1 課題背景
    1.2 研究意義
    1.3 研究內(nèi)容
    1.4 章節(jié)安排
第二章 移動群智感知激勵機制
    2.1 移動群智感知主要思想
    2.2 移動群智感知激勵機制
        2.2.1 激勵的主要方式
        2.2.2 激勵機制的國內(nèi)外研究現(xiàn)狀
    2.3 移動群智感知系統(tǒng)模型
    2.4 本章小結
第三章 基于社交網(wǎng)絡的時間敏感激勵機制
    3.1 引言
        3.1.1 社交網(wǎng)絡概述
        3.1.2 社交網(wǎng)絡理論基礎
        3.1.3 社交網(wǎng)絡的研究
        3.1.4 相關工作
    3.2 問題描述
    3.3 基于社交網(wǎng)絡擴散的系統(tǒng)模型
        3.3.1 問題形式化
        3.3.2 激勵機制的設計
        3.3.3 機制分析
    3.4 實驗及結果分析
        3.4.1 實驗場景設置
        3.4.2 性能評估
    3.5 本章小結
第四章 基于移動社交網(wǎng)絡的防女巫攻擊激勵機制
    4.1 引言
        4.1.1 女巫攻擊概述
        4.1.2 女巫攻擊的危害
        4.1.3 防女巫攻擊相關研究
    4.2 系統(tǒng)模型
    4.3 激勵機制的設計
    4.4 激勵機制分析
    4.5 實驗及結果分析
        4.5.1 實驗場景設置
        4.5.2 防女巫攻擊評估
    4.6 本章小結
第五章 總結與展望
    5.1 論文總結
    5.2 工作展望
參考文獻
附錄1 圖表清單
附錄2 攻讀碩士學位期間參加的學科比賽
附錄3 攻讀碩士學位期間申請的專利
附錄4 攻讀碩士學位期間參加的科研項目
致謝



本文編號：3868558