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

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

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

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