無線傳感器網(wǎng)絡(luò)中Top-k查詢處理技術(shù)的研究.pdf

1、隨著傳感技術(shù)、通信技術(shù)和計(jì)算機(jī)技術(shù)的飛速發(fā)展以及微型機(jī)電系統(tǒng)的日益成熟與完善,無線傳感器網(wǎng)絡(luò)已廣泛應(yīng)用到許多領(lǐng)域。然而,大多數(shù)無線傳感器的應(yīng)用受到能量有限性的限制。Top-k查詢是無線傳感器網(wǎng)絡(luò)中一種典型的查詢方法,要求返回指定地理區(qū)域內(nèi)傳感器節(jié)點(diǎn)中特定k個對象的感知數(shù)據(jù)。將傳感器網(wǎng)絡(luò)節(jié)點(diǎn)中所有對象的感知數(shù)據(jù)進(jìn)行傳遞需要消耗大量的能量?；诖?重點(diǎn)研究了傳感器網(wǎng)絡(luò)中Top-k查詢技術(shù),提出了基于差值的Top-k查詢方法。
　　

2、回顧了無線傳感器網(wǎng)絡(luò)中已有的Top-k查詢技術(shù),分析了無線傳感器網(wǎng)絡(luò)中Top-k連續(xù)監(jiān)控查詢和一次快照查詢的特點(diǎn)。對于一次快照查詢,提出了Difference-BaseAlgorithm(DBA),一種有效的在傳感器網(wǎng)絡(luò)中進(jìn)行Top-k查詢(例如,找到k個最大的聚集值)的方法。處理過程分為三個階段:首先通過詳細(xì)地定義網(wǎng)絡(luò)中消息的類型及格式,基站獲取一部分對象的部分和及其最大值生成候選對象,然后對候選對象集合中的對象進(jìn)行差值劃分并進(jìn)行閾值