[發明專利]群智感知系統及群智感知方法

有效

• 申請號: 201310561116.8
• 申請日: 2013-11-12
• 公開（公告）號: CN103546583B
• 公開（公告）日: 2017-04-19
• 發明（設計）人: 馮珍妮;朱燕民;朱弘恣
• 申請（專利權）人: 上海交通大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04M1/725
• 代理公司: 上海思微知識產權代理事務所(普通合伙)31237
• 代理人: 鄭瑋

技術領域

本發明涉及數據感知技術領域，尤其涉及一種群智感知系統及群智感知方法。

背景技術

隨著智能手機的普及，群智感知成為近幾年興起的很有前景的研究方向和應用模式。智能手機以其特有的功能無限擴展的特性迅速取代了傳統的功能單一的移動電話。除了搭載通用操作系統使得功能可拓展之外，現在的智能手機還集成了各種各樣的傳感器，從而為智能手機用戶提供多樣化的服務。智能手機上繼承的傳感器包括全球定位系統(GPS)、加速度計、溫度計、電子羅盤、陀螺儀等，它們使得智能手機不再是單一的通信設備，還能提供諸如導航之類的日常服務，因此手機的功能有了革命性的變化。隨著智能手機技術的快速發展和價格的不斷降低，智能手機已經從最初的奢侈品變成了大眾的必需品，智能手機的出貨量不斷攀升。大量的散布在不同地理位置的智能手機提供了非常重要的契機，這就是群智感知系統的產生。和傳統的為某一目的專門部署的無線傳感器網絡不同，群智感知系統大大減少了部署網絡的代價，也不限于某一種單一的應用。從另一方面來講，由于智能手機上的傳感器大多數時間是空閑的，群智感知系統可以有效的利用這些閑置資源來產生社會效益。

然而要構成一個有效的群智感知系統仍然有許多的棘手的問題需要解決。一個最基本的問題就是如何激勵智能手機用戶參與到群智感知系統中來。由于智能手機屬于用戶個人所有，而參與到群智感知系統中來又會消耗自身的資源，比如CPU時間、電量等，因此只關注自身利益的智能手機用戶不愿意參與到群智感知系統來并貢獻自己的感知服務。通常，為了激勵智能手機用戶參與，經常需要給與他們一定的回報(金錢酬勞)。

現有的一些群智感知系統中引入拍賣的概念來刻畫群智感知系統和智能手機用戶之間的交易，即系統的任務分配和回報方法。通常群智感知系統中存在一個公正的平臺，它將感知任務告知智能手機用戶，并接收他們執行感知任務的結果。但是，現有的拍賣方法通常假定系統是靜態的，也就是說，在系統初始化時，所有的感知任務和智能手機用戶已經存在于系統之中，并且會一直存在于系統之中。而實際上，一方面，感知任務是由任務的發布者在某些特定時刻產生并提交的，并不一定在系統初始時刻就存在了。另一方面，智能手機用戶也不一定一直都可以為群智感知系統服務，因為智能手機可能被用于其他用途，從而無法提供感知服務。

因此，需要一種能夠結合感知任務和智能手機到來的動態特性，防止欺騙行為的產生的新的群智感知系統及群智感知方法，以避免上述缺陷。

發明內容

本發明的目的在于提供一種群智感知系統及群智感知方法，能夠結合感知任務和任務執行設備到來的動態特性，防止欺騙行為的產生。

為解決上述問題，本發明提出一種群智感知方法，包括以下步驟：

設置連續的時間槽，按時間槽順序開始進行群智感知；

在每個時間槽內，接受新到來的感知任務和標明包括在線時段以及期望值在內的特征的任務執行設備，并剔除已經達到離開時刻的任務執行設備；

在每個時間槽內，根據每個感知任務的特征和現有的每個任務執行設備的特征，從現有的任務執行設備中選擇最合適的至少一個任務執行設備來完成該時間槽內的每個感知任務。

進一步的，所述感知任務為預處理的感知任務，所述感知任務的特征包括：任務內容、任務量以及任務交期；所述任務執行設備的期望值為該任務執行設備對每個感知任務的報價。

進一步的，所述感知任務的特征還包括執行設備規格要求和劃分的各個任務塊及其任務內容、任務量以及任務交期；所述任務執行設備的特征包括任務執行設備規格和每個任務塊的報價。

進一步的，在每個時間槽內按照感知任務到來時間先后順序依次分配每個感知任務，對每個感知任務進行分配時，根據其任務內容、任務量以及任務交期和現有的每個任務執行設備的在線時段以及對該感知任務的報價，從現有的任務執行設備中選擇在線時段和報價最合適的至少一個任務執行設備來完成該感知任務，所述方法還包括：根據每個任務執行設備執行的感知任務及其在任該感知任務所在的時間槽內的報價，計算出每個任務執行設備的回報。

進一步的，所述時間槽的時間長度相等，每個感知任務在該時間長度內能夠完成。

進一步的，對一定時期內感知任務特征、任務執行設備特征以及任務執行結果進行統計分析，根據統計分析的結果進行時間槽劃分，所述時間槽的時間長度不完全相同，具有相同特征的感知任務的時間槽長度相等。