Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2006.13D.1.023

Power-Aware Query Processing Using Optimized Distributed R-tree in Sensor Networks  

Pandey Suraj (인하대학교 대학원 컴퓨터.정보공학과)
Eo Sang-Hun (인하대학교 대학원 컴퓨터.정보공학과)
Kim Ho-Seok (인하대학교 대학원 컴퓨터.정보공학과)
Bae Hae-Young (인하대학교 컴퓨터공학부)
Publication Information
The KIPS Transactions:PartD / v.13D, no.1, 2006 , pp. 23-28 More about this Journal
Abstract
In this paper, a power-aware query processing using optimized distributed R-tree in a sensor network is proposed. The proposed technique is a new approach for processing range queries that uses spatial indexing. Range queries are most often encountered under sensor networks for computing aggregation values. The previous work just addressed the importance but didn't provide any efficient technique for processing range queries. A query processing scheme is thus designed for efficiently processing them. Each node in the sensor network has the MBR of the region where its children nodes and the node itself are located. The range query is evaluated over the region which intersects the geographic location of sensors. It ensures the maximum power savings by avoiding the communication of nodes not participating over the evaluation of the query.
Keywords
Sensor Networks; Query Processing; Spatial Index;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J.Beaver, M.A.Sharaf, A.Labrinidis, and P.K.Chrysanthis, Power-Aware In-Network Query Processing for Sensor Data, Proceedings of the 3rd ACM MobiDE Workshop, September, 2003
2 Y.Yao and J.Gehrke, The Cougar Approach to In-Network Query Processing in Sensor Networks, SIGMOD'02   DOI   ScienceOn
3 S.Singh and C.Raghavendra, PAMAS : Power aware multi-access protocol with signaling for ad hoc networks. ACM Computer Comm. Review, 28(3)   DOI
4 AVRORA, a research project of the UCLA Compilers Group, http://compilers.cs.ucla.edu/avrora/index.html
5 A.Manjhi, S.Nath, P.B.Gibbons, Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams. In SIGMOD 2005 June 14-16, 2005, Baltimore, Maryland, USA   DOI
6 J.HILL, R. Szewczyk, A. Woo, S. Hollar, and D.C.K. Pister, System architecture directions for networked sensors. In proceedings for the 9th International Conference on Architecture Support for Programming Languages and Operating Systems, November, 2000   DOI
7 J.Hill and D.Culler, Mica: A wireless platform for deeply embedded networks. IEEE Micro., 22(6) : 12-24, Nov/Dec., 2002   DOI   ScienceOn
8 S.Madden and M.Franklin, Fjording the Stream : An Architecture for Queries over Streaming Sensor Data. In ICDE(2002)
9 S.R.Madden, M.J.Franklin, J.M. Hellerstein, and W.Hong, TAG : a Tiny AGgregation Service for Ad-Hoc Sensor Networks, OSDI, Dec., 2002   DOI
10 ANSI. SQL Standard, 1992. X3. 135-1992
11 M. A. Sharaf, J. Beaver, A. Labrinidis, P.Chrysanthis, TiNA: A Scheme for Temporal Coherency-Aware in-Network Aggregation. In Proceedings of 2003 International Workshop in Mobile Data Engineering   DOI
12 A. Guttman, R-Trees : A Dynamic Index Struc-ture for Spatial Searching. In Proceedings of ACMSIGMOD 1984, Annual Meeting, Boston, USA, pages 47-57. ACM Press, June, 1984
13 S.Madden, R.Szewczyk, M.J.Franklin and D.Culler, Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks. Et al-2002 ACM DBLP   DOI
14 S.Bapat, V.Kulathumani, and A.Arora, Analysing the Yield of ExScal, a Large-Scale Wireless Sensor Network Experiment. OSU-Technical Report OSU-CISRC-6/05- TR46. (To appear, 13th International Conference on Network Protocols(ICNP)2005)
15 Ratnasamy, S., Karp, B., Yin, L., Yu, F., Estrin, D., Govindan, R., and Shenker, S., GHT: A Geographic Hash Table for Data-Centric Storage. First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA 2002), Atlanta, GA, September, 2002
16 J.Hill et al., System architecture directions for network sensors. In ASPLOS 2000   DOI
17 C. Intanagonwiwat, R. Govindan and D. Estrin, Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks, ACM MobiCom'00
18 J.Heidemann, F.Silva, C.Intanagonwiwat, R.Govindan, D.Estrin, and D.Ganesan, Building efficient wireless sensor networks with low-level naming. In SOSP, October, 2001   DOI
19 S.R.Madden, M.J.Franklin and J.M.Hellerstein, TinyDB: An Acquisitional Query Processing System for Sensor Networks. ACM Transasctions on Database Systems, Vol.30, No.1, pp.122-173, March, 2005   DOI   ScienceOn