The Community for Technology Leaders
Green Image
Issue No. 10 - Oct. (2012 vol. 23)
ISSN: 1045-9219
pp: 1819-1830
Yanfei Fan , University of Waterloo, Waterloo
Chuang Lin , Tsinghua University, Beijing
Yixin Jiang , EPRI, China Southern Power Grid Co. Ltd., Guangzhou
Rongfei Zeng , Tsinghua University, Beijing
Xuemin Shen , University of Waterloo, Waterloo
ABSTRACT
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.
INDEX TERMS
Memory, Distributed databases, Availability, Network coding, Maintenance engineering, Wireless sensor networks, Encoding, data maintenance, Distributed sensor data storage, network coding, homomorphic fingerprinting
CITATION
Yanfei Fan, Chuang Lin, Yixin Jiang, Rongfei Zeng, Xuemin Shen, "A Distributed Fault/Intrusion-Tolerant Sensor Data Storage Scheme Based on Network Coding and Homomorphic Fingerprinting", IEEE Transactions on Parallel & Distributed Systems, vol. 23, no. , pp. 1819-1830, Oct. 2012, doi:10.1109/TPDS.2011.294
183 ms
(Ver 3.1 (10032016))