基于參與式感知的數據采集與傳輸算法研究.pdf

1、參與式感知技術是近年來針對信息感知提出的一項新技術，通過移動終端獲得城市生活中以人為中心的各類信息。本文提出了一種基于壓縮感知和社會關系的參與式感知數據采集算法(CSDA)和一種機會網絡中基于最短路徑的數據傳輸算法(DTOS)。
　　CSDA算法對原始數據進行壓縮感知采樣，并將采樣數據通過網絡傳輸;數據接收端利用節(jié)點的社會關系對采樣數據進行處理，實現對未傳輸數據的估計，并利用壓縮感知數據重構算法對處理后的數據進行重構。CSDA算法

2、可以在移動節(jié)點較多的情況下，利用部分節(jié)點傳輸的數據來獲得全部感知區(qū)域的信息。實驗表明，與傳統(tǒng)的壓縮感知算法相比，該算法可以在不損失數據保真度的同時顯著減少網絡中傳輸的數據量，從而降低網絡的開銷。
　　DTOS算法提出了一種帶有固定節(jié)點的機會網絡框架，并結合廣度優(yōu)先搜索算法提出了一種優(yōu)化的AP節(jié)點分布算法。同時，針對Dijkstra最短路徑問題中的邊賦權問題提出了一種基于信息熵的邊賦權算法。實驗表明，DTOS算法能夠顯著提高機會網絡