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

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

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