Premium
Improving reliability of erasure codes‐based storage paradigm under correlated failures for wireless sensor networks
Author(s) -
Ruan Zhiqiang,
Luo Haibo,
Chen Zhide
Publication year - 2015
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/dac.3013
Subject(s) - computer science , erasure code , wireless sensor network , nondeterministic algorithm , linear network coding , node (physics) , reliability (semiconductor) , overhead (engineering) , distributed data store , data loss , data recovery , distributed computing , scheme (mathematics) , computer network , decoding methods , algorithm , power (physics) , mathematical analysis , physics , mathematics , structural engineering , quantum mechanics , network packet , computer hardware , engineering , operating system
Summary In distributed sensor networks, ensuring data availability and reliability in the presence of node failures and malicious attacks is an important requirement. Traditionally, redundant schemes such as erasure codes and network coding are used to improve storage efficiency. However, prior works do not consider the scenario that node failures might cut the network into multiple components and result in unsuccessful data reconstruction. To address this problem, we first devise a data segment distribution scheme that enables randomly connected component of remaining network to have enough data symbols to recreate the initial data. Because the optimal symbol distribution is Nondeterministic Polynomial (NP)‐complete problem, we further propose an approximation solution to solve it for arbitrary network model. Second, an efficient data recovery scheme with integrity check is proposed to reconstruct the initial data and repair the data saved on the disabled nodes in case of Byzantine failures. Compared with the previous approaches, the proposed scheme benefits from low data loss and storage overhead, which is confirmed by evaluations. Copyright © 2015 John Wiley & Sons, Ltd.