A Distributed Fault/Intrusion-Tolerant Sensor Data Storage Scheme Based on Network Coding and Homomorphic Fingerprinting
Issue No. 10 - Oct. (2012 vol. 23)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.294
Rongfei Zeng , Tsinghua University, Beijing
Yixin Jiang , EPRI, China Southern Power Grid Co. Ltd., Guangzhou
Chuang Lin , Tsinghua University, Beijing
Yanfei Fan , University of Waterloo, Waterloo
Xuemin Shen , University of Waterloo, Waterloo
Recently, distributed data storage has gained increasing popularity for reliable access to data through redundancy spread over unreliable nodes in wireless sensor networks (WSNs). However, without any protection to guarantee the data integrity and availability, the reliable data storage cannot be achieved since sensor nodes are prone to various failures, and attackers may compromise sensor nodes to pollute or destroy the stored data. Therefore, how to design a robust sensor data storage scheme to efficiently guarantee the data integrity and availability becomes a critical issue for distributed sensor storage networks. In this paper, we propose a distributed fault/intrusion-tolerant data storage scheme based on network coding and homomorphic fingerprinting in volatile WSNs environments. For high data availability, the proposed scheme uses network coding to encode the source data and distribute encoded fragments with original data pieces. With secure, compact, and efficient homomorphic fingerprinting, our scheme can fast locate incorrect fragments and then initialize data maintenance. Extensive theoretical analysis and simulative results demonstrate the efficacy and efficiency of the proposed scheme.
Memory, Distributed databases, Availability, Network coding, Maintenance engineering, Wireless sensor networks, Encoding, data maintenance, Distributed sensor data storage, network coding, homomorphic fingerprinting
Y. Fan, C. Lin, Y. Jiang, R. Zeng and X. Shen, "A Distributed Fault/Intrusion-Tolerant Sensor Data Storage Scheme Based on Network Coding and Homomorphic Fingerprinting," in IEEE Transactions on Parallel & Distributed Systems, vol. 23, no. , pp. 1819-1830, 2012.