• Publication
  • 2012
  • Issue No. 10 - Oct.
  • Abstract - A Distributed Fault/Intrusion-Tolerant Sensor Data Storage Scheme Based on Network Coding and Homomorphic Fingerprinting
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Distributed Fault/Intrusion-Tolerant Sensor Data Storage Scheme Based on Network Coding and Homomorphic Fingerprinting
Oct. 2012 (vol. 23 no. 10)
pp. 1819-1830
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.
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:
Rongfei Zeng, Yixin Jiang, Chuang Lin, Yanfei Fan, Xuemin Shen, "A Distributed Fault/Intrusion-Tolerant Sensor Data Storage Scheme Based on Network Coding and Homomorphic Fingerprinting," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 10, pp. 1819-1830, Oct. 2012, doi:10.1109/TPDS.2011.294
Usage of this product signifies your acceptance of the Terms of Use.