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

The Multiple Continuous Query Fragmentation for the Efficient Sensor Network Management  

Park, Jung-Up (한양대학교 컴퓨터공학과)
Jo, Myung-Hyun (코난테크놀로지)
Kim, Hak-Soo (한양대학교 컴퓨터공학과)
Lee, Dong-Ho (한양대학교 컴퓨터공학과)
Son, Jin-Hyun (한양대학교 컴퓨터공학과)
Publication Information
The KIPS Transactions:PartD / v.13D, no.7, 2006 , pp. 867-878 More about this Journal
Abstract
In the past few years, the research of sensor networks is forced dramatically. Specially, while the research for maintaining the power of a sensor is focused, we are also concerned nth query processing related with the optimization of multiple continuous queries for decreasing in unnecessary energy consumption of sensor networks. We present the fragmentation algorithm to solve the redundancy problem in multiple continuous queries that increases in the count or the amount of transmitting data in sensor networks. The fragmentation algorithm splits one query into more than two queries using the query index (QR-4ree) in order to reduce the redundant query region between a newly created query and the existing queries. The R*-tree should be reorganized to the QR-tree right to the structure suggested. In the result, we preserve 20 percentage of the total energy in the sensor networks.
Keywords
Sensor Networks; Continuous Query; Multiple Query Optimization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P. Bonnet, J. Gehrke, P. Seshadri. Towards Sensor Database Systems. In Proc. Int. Conf. on Mobile Data Management, pp.3-14, 2001
2 B. Babcock, S. Babu, M. Datar, R. Motwani, J. Widom. Models and Issues in Data Streams. In Proc. ACM Symp, on Principles of Database Systems, pp,1-16, 2002   DOI
3 N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger, 'The R*-tree: An efficient and robust access method for points and rectangles,' Proceedings of ACM SIGMOD Int'l Conf. on Management of Data, pp.322-331, 1990
4 TinyOS : www.tinyos.net
5 V. Shnayder, M. Hempstead, B. Chen, G. W. Allen, and M. Welsh, 'Simulating the Power Consumption of LargeScale Sensor Network Applications,' SenSys'04, November 3-5, 2004, Baltimore, Maryland, USA   DOI
6 Yousuke Wantanabe. Hiroyuki Kitagawa. A Multiple Continuous Query Optimization Method Based on Query Execution Pattern Analysis. DASFAA 2004, LNCS 2973, Pages 443-4:36
7 A. Mainwaring, J. Polastre, R. Szewczyk, and D. Culler. Wireless sensor networks for habitat monitoring. In ACM Workshop on Sensor Networks and Applications, 2002   DOI
8 J. Hill, R. Szewczyk, A. Woo, S. Hollar, and D. C. K. Pister. System architecture directions for networked sensors. In ASPLOS, November, 2000   DOI
9 Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong. The Design of an Acquisitional Query Processor for Sensor Networks, Proceedings of the 2003 ACM SIGMOD international conference on Management of sdata, June, 2003
10 L. Liu, C. Pu, and W. Tang. Continual queries for internet scale event-driven information delivery. IEEE Trans. on Knowledge and Data Engineering, 11(4):583-590, Aug., 1999   DOI   ScienceOn
11 I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, Wireless sensor networks: a survey. Computer Networks, 38:393-422, 2002   DOI   ScienceOn
12 TIMOS K. SELLIS. Multiple-Query Optimization. Transaction on Database System of the ACM, Vol.13, No.1, pp.23-52, March, 1988   DOI   ScienceOn
13 R. Motwani, J. Widom, A. Arasu, B. Babcock, S. Babu, M. Datar, G. Manku, C. Olston, J. Rosenstein, and R. Varma. Query Processing, Resource Management, and Approximation in a Data Stream Management System. In Proc. of the 2003 Conf. on Innovative Data Systems Research (CIDR) , January, 2003
14 D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, G. Seidman, M. Stonebraker, N. Tatbul, and S. Zdonik. Monitoring Streams: A New Class of Data Management Applications. In proceedings of the 28th International Conference on Very Large Data Bases (VLDB'02), Hong Kong, China, August, 2002(Aurora)
15 D. Terry, D. Goldberg, D. Nichols, and B. Old. Continuous queries over append-only databases. In Proc. of the 1992 ACM SIGMOD Intl. Conf. on Management of Data, pages 321-330, June, 1992   DOI
16 P. Saffo. Sensors: The next wave of innovation. Communications of The ACM, 40(2):92 - 97, February, 1997   DOI   ScienceOn
17 D. Estrin, L. Girod, G. Pottie, and M. Srivastava. Instrumenting the world with wireless sensor networks. In International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2001), Salt Lake City, Utah, May, 2001   DOI
18 M. A. Sharaf, J. Beaver, A. Labrinidis and P. K. Chrysanthis, TiNA: A Scheme for Temporal Coherency-Aware in-Network Aggregation. in Proceedings of the 3rd ACM MobiDE Workshop. September, 2003
19 S. Madden, M. J. Franklin, J. M. Hellerstein, W. Hong. TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks. In Proc. Symp. on Operating Systems Design and Implementation, 2002   DOI
20 S. Madden, M. Shah, J. Hellerstein, V. Raman. Continuously Adaptive Continuous Queries Over Streams. In Proc. ACM Int. Conf. on Management of Data, pp.49-60, 2002   DOI
21 R. Min, M. Bhardwaj, S.-H. Cho, A. Sinha, E. Shih, AWang, and A Chandrakasan. An architecture for a power-aware distributed microsensor node. In IEEE Workshop on Signal Processing Systems (SiPS '00), October, 2000   DOI
22 J. Chen, D. DeWitt, F. Tian, Y. Wang. NiagaraCQ: A Scalable Continuous Query System for Internet Databases. In Proc. ACM Int. Conf. on Management of Data, pp.379- 390, 2000   DOI
23 S. Chandrasekaran, O. Cooper, A. Deshpande, M. J. Franklin, J. M. Hellerstein, W. Hong, S. Krishnamurthy, S. Madden, V. Raman, F. Reiss, M. Shah. TelegraphCQ: Continuous Data ow Processing for an Uncertain World. In Proc. Conf. on Innovative Data Syst, Res, pp.269-280, 2003