Browse > Article

Energy-efficient query processing based on partial attribute values in wireless sensor networks  

Kim, Sung-Suk (서경대학교 컴퓨터과학과)
Kim, Hyong-Soon (한국정보화진흥원)
Yang, Sun-Ok (세종대학교 컴퓨터과학과)
Publication Information
Journal of KIISE:Databases / v.37, no.3, 2010 , pp. 137-145 More about this Journal
Abstract
Wireless sensors play important roles in various areas as ubiquitous computing is generalized. Depending on applications properties, each sensor can be equipped with limited computing power in addition to general function of gathering environment-related information. One of main issues in this environment is to improve energy-efficiency in sensor nodes. In this paper, we devise a new attribute-query processing algorithm. Each sensor has to maintain partial information locally about attributes values gathered at its all descendent nodes. As the volume is higher, however, the maintenance cost also increases. And the update cost also has to be considered in the proposed algorithm. Thus, some bits, AVB(Attribute-Value Bits), are delivered instead of the value itself, where each bit represents a bound of attribute. Thus, the partial information can decrease the number of exchanged messages with a little cost during query processing. Through simulation works, the proposed algorithm is analyzed from several points of view.
Keywords
wireless sensor network; AVB; routing path; attribute-query; data update;
Citations & Related Records
연도 인용수 순위
  • Reference
1 I.F. Khan and M.Y. Javed, "A Survey on Routing Protocols and Challenge of Holes in Wireless Sensor Networks," In ICACTE, pp.161-165, 2008.
2 http://robotics.eecs.berkeley.edu/~pister/SmartDust/
3 L. Pan, J. Luo and J. Li, "Probing queries in wireless sensor networks," In ICDCS, pp.546-553, 2008.
4 A. Silberstein, R. Braynard, C.S. Ellis, K. Munagala, and J. Yang, "A sampling-based approach to optimizing top-k queries in sensor networks," In ICDE, p.68, 2006.
5 J. Considine, F. Li, G. Kollios, and J. Byers, "Approximate aggregation techniques for sensor databases," In ICDE, pp.449-460, 2004.
6 Y. Yao and J. Gehrke, "The courgar approach to in-network query processing in sensor networks," In SIGMOD record, vol.31, no.3, pp.9-18, 2002.
7 N. Sadagopan and B. Krishnamachari, "Maximizing data extraction in energy-limited sensor networks," In IEEE INFOCOM, pp.1717-1727, 2004.
8 D. Abadi, S. Madden, and W. Lindner, "Reed: Robust, efficient filtering and event detection in sensor networks," In VLDB, pp.769-780, 2005.
9 A. Silberstein, K. Munagala, and J. Yang, "Energy-efficient monitoring of extreme values in sensor networks," In SIGMOD conference, pp.169-180, 2006.
10 D. Chu, A. Deshpande, J.M. Hellerstein, and W. Hong, "Approximate data collection in sensor networks using probabilistic models," In ICDE, p.48, 2006.
11 A.Deshpande, C. Guestrin, W. Hong and S. Madden, "Exploiting correlated attributes in acquisitional query processing," In ICDE, pp.143-154, 2005.
12 X. Yang, H.-B. Lim, M.T. Ozsu, and K.-L. Tan, "In-network execution of monitoring queries in sensor networks," In SIGMOD conference, pp.521- 532, 2007.