Journal of Northeastern University ›› 2007, Vol. 28 ›› Issue (7): 965-968.DOI: -

• OriginalPaper • Previous Articles     Next Articles

Filter-based uniform algorithm for optimizing complex query in wireless sensor network

Zhao, Zhi-Bin (1); Li, Bin-Yang (1); Yao, Lan (1); Yu, Ge (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2007-07-15 Published:2013-06-24
  • Contact: Zhao, Z.-B.
  • About author:-
  • Supported by:
    -

Abstract: Wireless sensor network (WSN) nodes can't 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 provide a filter for each and every node. The filter is essentially a node value fetch interval determined by sample value. When the node gets some new data, it will decide whether to update it in accordance to the filtering rule. Thus, a lot of redundant communications can be shielded to save the energy of node and prolong its lifetime. FbUA can get exact answers to some complex queries in WSN, such as Top-k and k-NN. The experimental results showed that in most cases FbUA could reduce bandwidth consumption by 50%-70%.

CLC Number: