计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2010年
11期
99-102
,共4页
程捷%刘文予%张胜凯%蒋洪波
程捷%劉文予%張勝凱%蔣洪波
정첩%류문여%장성개%장홍파
无线传感器网络%Top-K查询%数据融合
無線傳感器網絡%Top-K查詢%數據融閤
무선전감기망락%Top-K사순%수거융합
数据查询应用是无线传感器网络的基本应用之一,而查询最大(或最小的)的K个值即Top-K查询则是查询应用中的重要内容.高效节能是无线传感器网络应用中的关键问题.提出一种高效节能的Top-K查询算法ETQA(Energy-efficient Top-K Query Approach),该方法通过数据滤波的数据融合方法预防冗余数据的上传,达到节省节点通信量的目的.系统采用数据流模型在每个时刻更新Top-K数据,以满足互联网上大量用户查询的需要.为了保证能量有效性,基站将适时调整节点的滤波器,阻止不必要的数据上传.同时,如果滤波器设置过高(或过低),将探寻必要的数据以保证Top-K值的正确性.实际采样数据的仿真实验结果表明,该方法较NAIVE,FILA和TAG算法能够大幅度节省无线传感器网络的整体能耗.
數據查詢應用是無線傳感器網絡的基本應用之一,而查詢最大(或最小的)的K箇值即Top-K查詢則是查詢應用中的重要內容.高效節能是無線傳感器網絡應用中的關鍵問題.提齣一種高效節能的Top-K查詢算法ETQA(Energy-efficient Top-K Query Approach),該方法通過數據濾波的數據融閤方法預防冗餘數據的上傳,達到節省節點通信量的目的.繫統採用數據流模型在每箇時刻更新Top-K數據,以滿足互聯網上大量用戶查詢的需要.為瞭保證能量有效性,基站將適時調整節點的濾波器,阻止不必要的數據上傳.同時,如果濾波器設置過高(或過低),將探尋必要的數據以保證Top-K值的正確性.實際採樣數據的倣真實驗結果錶明,該方法較NAIVE,FILA和TAG算法能夠大幅度節省無線傳感器網絡的整體能耗.
수거사순응용시무선전감기망락적기본응용지일,이사순최대(혹최소적)적K개치즉Top-K사순칙시사순응용중적중요내용.고효절능시무선전감기망락응용중적관건문제.제출일충고효절능적Top-K사순산법ETQA(Energy-efficient Top-K Query Approach),해방법통과수거려파적수거융합방법예방용여수거적상전,체도절성절점통신량적목적.계통채용수거류모형재매개시각경신Top-K수거,이만족호련망상대량용호사순적수요.위료보증능량유효성,기참장괄시조정절점적려파기,조지불필요적수거상전.동시,여과려파기설치과고(혹과저),장탐심필요적수거이보증Top-K치적정학성.실제채양수거적방진실험결과표명,해방법교NAIVE,FILA화TAG산법능구대폭도절성무선전감기망락적정체능모.