Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Spatial Query Processing Based on Minimum Bounding in Wireless Sensor Networks

  • Yang, Sun-Ok (Dept. of Computer Engineering, Sejong University) ;
  • Kim, Sung-Suk (Corresponding Author, Dept. of Computer Engineering, SeoKyeong University)
  • Published : 2009.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Sensors are deployed to gather physical, environmental data in sensor networks. Depending on scenarios, it is often assumed that it is difficult for batteries to be recharged or exchanged in sensors. Thus, sensors should be able to process users' queries in an energy-efficient manner. This paper proposes a spatial query processing scheme- Minimum Bounding Area Based Scheme. This scheme has a purpose to decrease the number of outgoing messages during query processing. To do that, each sensor has to maintain some partial information locally about the locations of descendent nodes. In the initial setup phase, the routing path is established. Each child node delivers to its parent node the location information including itself and all of its descendent nodes. A parent node has to maintain several minimum bounding boxes per child node. This scheme can reduce unnecessary message propagations for query processing. Finally, the experimental results show the effectiveness of the proposed scheme.

Keywords

References

  1. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J.Anderson, “"Wireless sensor networks for habitat monitoring”", ACM Int'l Workshop on Wireless Sensor Networks and Applications, 2002, pp.88-97.
  2. I.F. Akyildiz, W. Su, Y. Sankarasubramaninam, and E. Cayirci, “"A Survey on Sensor Networks”", IEEE Communications Magazine, pp.102-114, 2002
  3. D.H. Chae, K.H. Han, K.S.zm, and S.S. An, “"Trend and Technology of Sensor Network”", Journal of Korea Information Science, Vol.22, No.12, pp.5-12, 2004
  4. A. Gutmann, “"R-Trees - A dynamic index structure for Spatial Searching”", ACM SIGMOD, 1984, pp.47-57
  5. A. Soheile, V. Kalogeraki, and D. Gunopulos, “"Spatial Queries in Sensor Networks”", ACM Symp. on Advances in Geographic Information Systems (GIS), 2005, pp.61-70.
  6. S. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, “"Tag: A Tiny Aggregation Service for ad-hoc Sensor Networks”", In Proc. Of OSDI, 2002, pp.131-146.
  7. S. Madden, M.J. Franklin and J.M. Hellerstein, “"TinyDB: An Acquisitional Query Processing System for Sensor Network”", Journal of ACM Tran. on Database Systems, Vol.30, No.1, 2005, pp.122-173. https://doi.org/10.1145/1061318.1061322
  8. C. Guestrin, P. Bodik, P. Mark, and S. Madden. “"Distributed regression: an efficient framework for modeling sensor network data”", International Workshop on Information Processing in Sensor Networks (IPSN), 2004, pp.415-418.
  9. S. Nath, P.B. Gibbons, S. Seshan, and Z. R. Anderson. “"Synopsis diffusion for robust aggregation in sensor networks”", international conference on Embedded networked sensor systems (SenSys '04), 2004, pp.313- 320.
  10. J. Hellerstein and W. Wang, “"Optimization of innetwork data reduction”", international workshop on Data management for sensor networks: in conjunction with VLDB 2004 (DMSN '04), 2002, pp.321-332.
  11. D. Chu, A. Deshpande. J.M. Hellerstein and W. Hong, “"Approximate Data Collection in Sensor Networks using Probabilistic Models”", International Conference on Data Engineering(ICDE), 2006, pp.48.
  12. H. Jin, Q. Ren, J. Li and Y. Shi, “"An Approximate Query Processing Method based on Data Correlation in Sensor Networks”", International Conference on Embedded Software and Systems(ICESS), 2008, pp. 13-18.
  13. A. Deligiannakis, Y. Kotidis, and N. Roussopoulos, “"Hierarchical in Network Data Aggregation with Quality Guarantees,”" In Proc. Of EDBT, 2004, pp.658-675.
  14. X. Yang, H.B. Lim, M.T. su and K.L. Tan, “"In-Network Execution of Monitoring Queries in Sensor Networks,”" ACM SIGMOD, 2007, pp.61-70.

Cited by

  1. User-Qualified Group Search using Bidirectional Sweep Planes pp.1868-5145, 2017, https://doi.org/10.1007/s12652-017-0596-z