Browse > Article

In-network Aggregation Query Processing using the Data-Loss Correction Method in Data-Centric Storage Scheme  

Park, Jun-Ho (충북대학교 정보통신공학과)
Lee, Hyo-Joon (충북대학교 정보통신공학과)
Seong, Dong-Ook (충북대학교 정보통신공학과)
Yoo, Jae-Soo (충북대학교 정보통신공학과)
Publication Information
Journal of KIISE:Databases / v.37, no.6, 2010 , pp. 315-323 More about this Journal
Abstract
In Wireless Sensor Networks (WSNs), various Data-Centric Storages (DCS) schemes have been proposed to store the collected data and to efficiently process a query. A DCS scheme assigns distributed data regions to sensor nodes and stores the collected data to the sensor which is responsible for the data region to process the query efficiently. However, since the whole data stored in a node will be lost when a fault of the node occurs, the accuracy of the query processing becomes low, In this paper, we propose an in-network aggregation query processing method that assures the high accuracy of query result in the case of data loss due to the faults of the nodes in the DCS scheme. When a data loss occurs, the proposed method creates a compensation model for an area of data loss using the linear regression technique and returns the result of the query including the virtual data. It guarantees the query result with high accuracy in spite of the faults of the nodes, To show the superiority of our proposed method, we compare E-KDDCS (KDDCS with the proposed method) with existing DCS schemes without the data-loss correction method. In the result, our proposed method increases accuracy and reduces query processing costs over the existing schemes.
Keywords
Wireless Sensor Networks; Data-Centric Storage Scheme; In-Network Query Processing; Faults; Linear Regression;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Live from Earth and Mars (LEM) Project, http://www-k12.atmos.washington.edu/k12/grayskies
2 Aly, M., Morsillo, N., Chrysanthis, P.K., Pruhs, K., "Zone Sharing: A Hot-Spots Decomposition Scheme for Data Centric Storage in Sensor Networks," Proc. of the 2nd international workshop on Data management for sensor networks, pp.21-26, 2005 .
3 Lai, Y., Chen, H., Wang, Y., "Dynamic Balanced Storage in Wireless Sensor Networks," Proc. of the 4th workshop on Data management for sensor networks: in conjunction with 33rd International Conference on Very Large Data Bases, pp.7-12, 2007.
4 Cheng, M.-Y., Peng, L., "Simple and Efficient Improvements of Multivariate Local Linear Regression," Journal of Multivariate Analysis, vol.97, issue.7, pp.1501-1524, 2006.   DOI   ScienceOn
5 Ratnasamy, S., Karp, Yin, L., Yu, F., Estrin, D., Govindan, R, Shenker, S., "GHT: A Geographic Hash Table for Data-Centric Storage," Proc. of the 1st ACM international workshop on Wireless sensor networks and applications, pp.78-87, 2002.
6 Li, X., Kim, Y. J., Govindan, R, Hong, W., "Multi-Dimensional Range Queries in Sensor Networks," Proc. of the 1st international conference on Embedded networked sensor systems, pp.63-75, 2003.
7 Ratnasamy, S., Karp, B., Shenker, S., Estrin, D., Govindan, R, Yin, L., Yu, F., "Data-Centric Stroage in Sensormets with GHT, a geographic hash table," Mobile Networks and Applications, vol.8, issue 4, pp.427-442, 2003.   DOI   ScienceOn
8 Aly, M., Pruhs, K., Chrysanthis, P.K., "KDDCS: A Load-Balanced In-Network Data-Centric Storage Scheme for Sensor Networks," Proc. of the 15th ACM international conference on Information and knowledge management, pp.317-326, 2006.
9 Culler, D., Estrin, D., and Srivastava, M., "Guest Editors' Introduction: Overview of Sensor Networks," IEEE Computer, vol.37, issue 8, pp.41-49, 2004.
10 Madden, S., Franklin, M. J. Hellerstein, J, M., and Hong, W., "TAG: a Tiny AGgregation service for ad-hoc sensor networks," Proc. of the 5th Symposium on Operating Systems Design and Implementation, pp.131 -146, 2002.
11 Cerpa, A., Elson, J. Estrin, D., Girod, L., Hamilton, M. and Zhao, J. "Habitat Monitoring: Application Driver for Wireless Communications Technology," Proc. of ACM Workshop on Data Communications in Latin America and the Caribbean, pp.20-41, 2001.