模糊傳感器網(wǎng)絡不確定數(shù)據(jù)kNN查詢方法研究.pdf

1、傳感器網(wǎng)絡是由一組傳感器節(jié)點以自組織方式構成的無線網(wǎng)絡，隨著其研究的深入，目前在各個領域得到了廣泛的應用。為了滿足用戶查詢的要求，研究者提出了多種查詢方式，目前，kNN(k Nearest Neighbors)查詢作為傳感器網(wǎng)絡數(shù)據(jù)查詢應用最廣泛的一類查詢，得到了越來越多的關注。
　　在傳感器網(wǎng)絡kNN查詢中，目前主要存在三個方面的問題。第一，由于傳感器網(wǎng)絡數(shù)據(jù)的不精確性，返回的查詢結(jié)果往往是不精確的。第二，由于用戶提出的k近鄰查

2、詢中的“近”本身就是一個模糊的概念，因此，得到的結(jié)果可能是不精確的。第三，實際應用中用戶的kNN查詢請求往往是針對某一區(qū)域而不是全部區(qū)域，為了節(jié)約通信開銷，則需要進行分區(qū)域后查詢?？梢钥闯?，產(chǎn)生不確定數(shù)據(jù)和無法滿足用戶的復雜查詢是傳統(tǒng)傳感器在應用中無法滿足KNN查詢的一個主要問題。模糊傳感器作為新興的一種傳感器，可以根據(jù)傳感器感知數(shù)據(jù)的特點，有效的表示傳感器產(chǎn)生的不確定數(shù)據(jù)，解決傳統(tǒng)傳感器的不確定數(shù)據(jù)的kNN查詢問題。
　　為此，

3、本文首先針對傳感器網(wǎng)絡產(chǎn)生的數(shù)據(jù)的不精確問題，提出了模糊傳感器不確定數(shù)據(jù)查詢模型，提出了基于閾值的數(shù)據(jù)更新算法FTU，并提出了該模型下的一些主要的查詢類型。然后，針對給定的模糊傳感器網(wǎng)絡，提出了一種區(qū)域分片的數(shù)據(jù)存儲方式，并提出了分區(qū)域查詢的概念，隨后提出了一種虛拓撲的查詢分發(fā)算法VTR(Virtual Topology Routing)。最后，提出了模糊傳感器網(wǎng)絡的不確定數(shù)據(jù)FkNN查詢算法，包括基于位置的LFkNN查詢算法、基于值的