本文關(guān)鍵詞： 移動群智感知 服務(wù)質(zhì)量 任務(wù)分配 可變的任務(wù) 靈活的報酬　出處：《中國科學(xué)技術(shù)大學(xué)》2017年碩士論文　論文類型：學(xué)位論文

【摘要】：移動群智感知是一種新興的感知模式。它借助移動互聯(lián)網(wǎng)進(jìn)行通信,將攜帶了智能設(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ì)量受用戶感知習(xí)慣影響,所以如何保證任務(wù)的服務(wù)質(zhì)量極其重要�；谶@種情況,本文提出了兩種不同的服務(wù)質(zhì)量敏感的任務(wù)分配問題,并給出了相應(yīng)的解決方案。本文的主要貢獻(xiàn)如下:·我們以最小化代價的為優(yōu)化目標(biāo),研究了服務(wù)質(zhì)量敏感的任務(wù)分配問題。和已有工作不同的是,本文研究的是一種可變?nèi)蝿?wù)的分配問題,它包括兩個部分:可變的任務(wù)和靈活的報酬。用戶可以執(zhí)行一個或者多個任務(wù),而安排給每個用戶的任務(wù)是可變的。用戶獲得的報酬與安排給他/她的任務(wù)有關(guān)。為了保證任務(wù)的服務(wù)質(zhì)量,每個任務(wù)可能安排給多個用戶。我們首先證明該問題是NP難的;然后基于貪心思想提出了一個服務(wù)質(zhì)量敏感的任務(wù)分配算法;最后,通過近似比分析和實(shí)驗(yàn)仿真結(jié)果,我們證明了這個算法的具有較高的性能�！の覀兙C合分析任務(wù)的特點(diǎn)和用戶的感知習(xí)慣,抽象出一個多維服務(wù)質(zhì)量敏感的任務(wù)分配問題。完成一個任務(wù),需要滿足多個服務(wù)質(zhì)量要求。由于服務(wù)質(zhì)量是多維的,簡單的一維計算方法不再適用,所以我們首先定義了一些關(guān)于多維服務(wù)質(zhì)量計算方法。其次,我們設(shè)計了一個關(guān)于多維服務(wù)質(zhì)量的多維效用函數(shù),并根據(jù)這個效用函數(shù)提出了一個貪心算法,該算法每次選擇可以最大化任務(wù)的服務(wù)質(zhì)量且代價最小的用戶任務(wù)組合,直到所有的任務(wù)的服務(wù)質(zhì)量都滿足要求。最后,理論分析和仿真實(shí)驗(yàn)都表明了這個算法的優(yōu)越性。本文研究的任務(wù)分配模型和報酬機(jī)制都具有很高的適應(yīng)性,并且服務(wù)質(zhì)量敏感的任務(wù)分配算法能夠適應(yīng)多種服務(wù)質(zhì)量要求的移動群智感知系統(tǒng),因而對移動群智感知的發(fā)展有很大意義。
[Abstract]:Mobile group intelligence perception is a new mode of perception. It uses the mobile Internet to communicate with users who carry smart devices as mobile sensors. Through their collaboration, we can accomplish some large-scale sensing tasks that are difficult to solve in traditional networks. When deciding whether to use mobile swarm intelligence to accomplish large-scale sensing tasks, Usually on the basis of higher quality and lower cost. It is very challenging to solve the problem of how to ensure the quality of service while minimizing the cost. In this paper, we mainly study the problem of task assignment which is sensitive to the quality of service in mobile swarm intelligence perception. The quality of service (QoS) of a task is influenced by user perceived habits, so how to ensure the QoS of a task is extremely important. Based on this situation, two different QoS sensitive task assignment problems are proposed in this paper. The main contributions of this paper are as follows: 路We study the QoS sensitive task assignment problem with the aim of minimizing the cost. This paper deals with a problem of assignment of variable tasks, which consists of two parts: variable tasks and flexible compensation. Users can perform one or more tasks. The tasks assigned to each user are variable. The remuneration received by the user is related to the task assigned to him or her. In order to ensure the quality of service of the task, each task may be assigned to more than one user. We first prove that the problem is NP-hard; Then, a QoS sensitive task assignment algorithm based on greedy idea is proposed. Finally, through approximate ratio analysis and experimental simulation results, We prove that the algorithm has high performance. 路We analyze the characteristics of the task and the user's perception habits, abstract a multi-dimensional QoS sensitive task assignment problem. Since the quality of service is multidimensional and the simple one-dimensional calculation method is no longer applicable, we first define some methods for computing the multi-dimensional quality of service. We design a multidimensional utility function about multidimensional quality of service and propose a greedy algorithm according to this utility function. The algorithm selects the user task composition which can maximize the quality of service of the task and has the lowest cost. Finally, theoretical analysis and simulation experiments show the superiority of the algorithm. The task assignment model and reward mechanism studied in this paper have high adaptability. Moreover, the QoS sensitive task assignment algorithm can adapt to the mobile swarm intelligence perception system with multiple QoS requirements, so it has great significance for the development of mobile swarm intelligence perception.
【學(xué)位授予單位】：中國科學(xué)技術(shù)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TN929.5;TP212;TP301.6

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張宏莉,胡銘曾,方濱興,王義和;群機(jī)系統(tǒng)上單并發(fā)任務(wù)簇的近優(yōu)分配算法[J];計算機(jī)研究與發(fā)展;1999年09期

2 趙安軍,呂向莉,郭雷,徐邦海;安全組播中密鑰分配算法研究[J];微型機(jī)與應(yīng)用;2005年02期

3 周威;田勇;趙煥新;熊輝;;分段式地址分配算法研究[J];計算機(jī)科學(xué);2011年S1期

4 孟昭珍 ,張寧;跟蹤大量重疊目標(biāo)的多分配算法[J];情報指揮控制系統(tǒng)與仿真技術(shù);2002年04期

5 項(xiàng)鵬;王榮;;光網(wǎng)絡(luò)中基于SRLG通路保護(hù)的動態(tài)RWA算法[J];解放軍理工大學(xué)學(xué)報(自然科學(xué)版);2007年03期

6 李可可;徐榮青;王凱;;一種快速的啟發(fā)式p圈容量分配算法[J];光通信研究;2013年02期

7 萬亞飛,王豪行;基于代價的帶寬分配算法的改進(jìn)[J];計算機(jī)工程;2000年05期

8 王公仆;孫全;李國慶;;一種利用理想拓?fù)涞谋Ｗo(hù)容量分配算法[J];電子與信息學(xué)報;2007年03期

9 韓啟龍;郝忠孝;;分布環(huán)境下實(shí)時數(shù)據(jù)的分配算法[J];計算機(jī)工程;2006年05期

10 魏星;宋海平;陳艷;;一種基于改進(jìn)蟻群算法的光網(wǎng)絡(luò)路由分配算法[J];光通信技術(shù);2013年08期

相關(guān)會議論文 前10條

1 馮利偉;;EPON接入的DBA算法研究[A];經(jīng)濟(jì)發(fā)展方式轉(zhuǎn)變與自主創(chuàng)新——第十二屆中國科學(xué)技術(shù)協(xié)會年會（第四卷）[C];2010年

2 陳超;蔣建春;丁治明;;基于時序片段評價的數(shù)據(jù)分配算法[A];NDBC2010第27屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(B輯)[C];2010年

3 周一青;王江舟;吳冬生;;OFCDM系統(tǒng)中的碼分配算法的研究與應(yīng)用[A];2007年中國通信學(xué)會“移動增值業(yè)務(wù)與應(yīng)用”學(xué)術(shù)年會論文集[C];2007年

4 郭淑明;唐曉梅;鄔江興;;一種OVSF碼的改進(jìn)型快速分配算法[A];通信理論與信號處理新進(jìn)展——2005年通信理論與信號處理年會論文集[C];2005年

5 何興;范紅;徐偉亮;季尹禹;;EPON上行接入帶寬分配算法的研究[A];全國第十一次光纖通信暨第十二屆集成光學(xué)學(xué)術(shù)會議（OFCIO’2003）論文集[C];2003年

6 魏安貴;許宗澤;;一種基于線性規(guī)劃無線網(wǎng)絡(luò)最大最小公平性帶寬分配算法[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國青年通信學(xué)術(shù)會議論文集（下）[C];2008年

7 陳欽山;;VTS分布式系統(tǒng)的動態(tài)負(fù)載分配算法[A];中國航海學(xué)會通信導(dǎo)航專業(yè)委員會2006年學(xué)術(shù)年會論文集[C];2006年

8 王磊;何寧;盧昱;;基于攝動分析的空間信息網(wǎng)絡(luò)帶寬分配算法[A];2007系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會議論文集[C];2007年

9 趙忠偉;;基于IEEE802.11支持QoS的調(diào)度器的模型和帶寬分配算法[A];第九屆全國青年通信學(xué)術(shù)會議論文集[C];2004年

10 鄧欽元;范平志;;基于IEEE802．16的自適應(yīng)帶寬分配算法[A];2006中國西部青年通信學(xué)術(shù)會議論文集[C];2006年

相關(guān)博士學(xué)位論文 前2條

1 梁曉雯;OFDM系統(tǒng)中自適應(yīng)分配算法及其計算量的研究[D];中國科學(xué)技術(shù)大學(xué);2006年

2 張治中;IP over WDM網(wǎng)絡(luò)的選路和波長分配算法研究[D];電子科技大學(xué);2002年

相關(guān)碩士學(xué)位論文 前10條

1 朱俊杰;無線傳感器網(wǎng)絡(luò)信道分配算法與實(shí)驗(yàn)研究[D];浙江大學(xué);2015年

2 婁佳;電力光網(wǎng)絡(luò)路由與波長分配算法研究[D];華北電力大學(xué);2015年

3 安玉拴;過驅(qū)動飛行器輸出跟蹤控制分配算法研究[D];電子科技大學(xué);2014年

4 王忭思;無線傳感器網(wǎng)絡(luò)的密鑰分配算法及其在路由安全協(xié)議中的應(yīng)用研究[D];電子科技大學(xué);2014年

5 張風(fēng)環(huán);WDM-PON傳輸技術(shù)優(yōu)化[D];蘭州交通大學(xué);2015年

6 謝俊;異構(gòu)無線網(wǎng)絡(luò)分布式帶寬分配算法研究[D];云南大學(xué);2016年

7 李勇;基于個性的情感機(jī)器人任務(wù)分配算法研究[D];合肥工業(yè)大學(xué);2016年

8 李亦波;中繼選擇策略及功率優(yōu)化分配算法研究[D];重慶大學(xué);2016年

9 胡婷婷;移動群智感知中服務(wù)質(zhì)量敏感的任務(wù)分配算法研究[D];中國科學(xué)技術(shù)大學(xué);2017年

10 程龍;沖突保留協(xié)議動態(tài)虛擬流分配算法[D];湖南大學(xué);2013年

，

本文編號：1522335