A Data Recovery Method for High Accuracy in Data Centric Storage Schemes
In wireless sensor networks (WSNs), various data centric storage (DCS) schemes have been proposed to store the collected data and to efficiently process a query. The DCS scheme assigns divided 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 the fault of a node occurs, the accuracy of the query processing becomes low. In spite of the fact that such a serious problem exists, no works have been carried out on processing the faults of the nodes in the existing DCS schemes. To solve such a problem, we propose a novel data recovery method for high accuracy in DCS schemes with faults. The proposed method assures the high accuracy of the query result in the case of data losses due to the faults of the nodes in the DCS scheme. When a data loss occurs, the proposed method generates a compensation model against the area of the data loss data distribution patterns and data variation rate. It returns the query result including virtual data by using the compensation model. Therefore, 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 KDDCS with the proposed method with the existing DCS schemes without the data-loss recovery method. In the result, the DCS scheme (KDDCS) with the proposed method shows an about 98% accuracy rate on average in the various data sets. The accuracy of a query result is increased by about 37% over the existing DCS schemes without the data recovery method.
KeywordsWireless Sensor Networks Data-Centric Storages Faults Compensation Model
Unable to display preview. Download preview PDF.
- 1.Cerpa, A., Elson, J., Estrin, D., Girod, L., Hamilton, M., Zhao, J.: Habitat Monitoring: Application Driver for Wireless Communications Technology. In: ACM Workshop on Data Communications in Latin America and the Caribbean, Costa Rica, pp. 20–41 (2001)Google Scholar
- 3.Ratnasamy, S., Karp, Y.L., Yu, F., Estrin, D., Govindan, R., Shenker, S.: GHT: A Geographic Hash Table for Data-Centric Storage. In: The 1st ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, pp. 78–87 (2002)Google Scholar
- 4.Li, X., Kim, Y.J., Govindan, R., Hong, W.: Multi-Dimensional Range Queries in Sensor Networks. In: The 1st International Conference on Embedded Networked Sensor Systems, Los Angeles, pp. 63–75 (2003)Google Scholar
- 5.Aly, M., Pruhs, K., Chrysanthis, P.K.: KDDCS: A Load-Balanced In-Network Data-Centric Storage Scheme for Sensor Networks. In: The 15th ACM International Conference on Information and Knowledge Management, Arlington, pp. 317–326 (2006)Google Scholar