移動群智感知中服務(wù)質(zhì)量敏感的任務(wù)分配算法研究.pdf

1、移動群智感知是一種新興的感知模式。它借助移動互聯(lián)網(wǎng)進行通信，將攜帶了智能設(shè)備的用戶看成移動傳感器，通過他們的協(xié)作來完成一些傳統(tǒng)網(wǎng)絡(luò)難以解決的大規(guī)模感知任務(wù)。在決定是否利用移動群智感知完成大規(guī)模感知任務(wù)時，通常是以較高的質(zhì)量和較低的代價作為重要依據(jù)。所以，如何解決在保證任務(wù)服務(wù)質(zhì)量的同時最小化代價這一問題極具挑戰(zhàn)意義。
　　本文主要研究了移動群智感知中服務(wù)質(zhì)量敏感的任務(wù)分配問題。由于參與用戶的非專業(yè)性，任務(wù)的服務(wù)質(zhì)量受用戶感知習慣影

2、響，所以如何保證任務(wù)的服務(wù)質(zhì)量極其重要。基于這種情況，本文提出了兩種不同的服務(wù)質(zhì)量敏感的任務(wù)分配問題，并給出了相應(yīng)的解決方案。
　　本文的主要貢獻如下:
　　我們以最小化代價的為優(yōu)化目標，研究了服務(wù)質(zhì)量敏感的任務(wù)分配問題。和已有工作不同的是，本文研究的是一種可變?nèi)蝿?wù)的分配問題，它包括兩個部分:可變的任務(wù)和靈活的報酬。用戶可以執(zhí)行一個或者多個任務(wù)，而安排給每個用戶的任務(wù)是可變的。用戶獲得的報酬與安排給他/她的任務(wù)有關(guān)。為了保證

3、任務(wù)的服務(wù)質(zhì)量，每個任務(wù)可能安排給多個用戶。我們首先證明該問題是NP難的;然后基于貪心思想提出了一個服務(wù)質(zhì)量敏感的任務(wù)分配算法;最后，通過近似比分析和實驗仿真結(jié)果，我們證明了這個算法的具有較高的性能。
　　我們綜合分析任務(wù)的特點和用戶的感知習慣，抽象出一個多維服務(wù)質(zhì)量敏感的任務(wù)分配問題。完成一個任務(wù)，需要滿足多個服務(wù)質(zhì)量要求。由于服務(wù)質(zhì)量是多維的，簡單的一維計算方法不再適用，所以我們首先定義了一些關(guān)于多維服務(wù)質(zhì)量計算方法。其次，我