A Data Recovery Method for High Accuracy in Data Centric Storage Schemes

Abstract

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.