一种基于过滤器的无线传感器网络复杂查询优化算法-journalof.pdfVIP

第28 卷第7期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vol28, No. 7 2 00 7 年 7 月 Journal of Northeastern U ni ersity( Natural Science) Jul. 2 0 0 7 赵志滨, 李斌阳, 姚 兰, 于 戈 ( , 110004) : , , , FbUA , , , FbUA T op- k, k-NN , , FbUA 50% ~ 70% : ; ; ; T op-k ; k-NN : TP 311 : A : 1005-3026( 2007) 07-0965-04 A Filter-Based Uniform Algorithm for Optimizing Complex Query in Wireless Sensor Networ ZH A O Zhi-bin, LI Bin-yang , YA O Lan, Y U Ge ( School of Information Science Engineering , Northeastern Uni ersity, Shenyang 110004, China. Correspondent: ZHAO Zh-i bin, E-mail: zhaozhibin @ ise. neu. edu. cn) Abstract: Wireless sensor network ( WSN) nodes cant gain durable energy supply. Therefore, how to use the limited energy efficiently to prolong the lifetime of nodes becomes an important research problem. Proposes a filter-based uniform algorithm ( FbUA) for optimizing Top- k query in WSN. Its basic idea is to pro ide a filter for each and e ery node. The filter is essentially a node alue fetch inter al determined by sample alue. When the node gets some new data, it w ill decide w hether to update it in accordance to the filtering rule. Thus, a lot of redundant communications can be shielded to sa e the energy of node and prolong its lifetime. FbUA can get exact answ ers to some complex queries in WSN, such as Top- k and k-NN. T he experimental results showed that in most cases FbUA could reduce bandw idth consumption by 50% ~ 70%. Key words: wireless sensor network; sample; filter; Top- k ; k-NN , ( w ire