Robust decentralized data storage and retrieval for wireless networks
Autor: | Louai Al-Awami, Hossam S. Hassanein |
---|---|
Rok vydání: | 2017 |
Předmět: |
Computer Networks and Communications
business.industry Wireless network Computer science Distributed computing 020206 networking & telecommunications 02 engineering and technology Energy consumption Soliton distribution Data retrieval 020204 information systems Sensor node Distributed data store Fountain code Computer data storage 0202 electrical engineering electronic engineering information engineering business Wireless sensor network Dissemination Decoding methods Computer network Efficient energy use |
Zdroj: | Computer Networks. 128:41-50 |
ISSN: | 1389-1286 |
DOI: | 10.1016/j.comnet.2017.02.004 |
Popis: | In this paper we study the problem of distributed data storage using Rateless codes for large-scale resource-constrained wireless networks. We focus on building a robust storage system using Fountain codes from physically decentralized sources. Fountain codes, e.g. LT-codes, can achieve reduced complexity of both encoding and decoding, which caters well to the nature of such networks. We propose an energy-efficient distributed dissemination and coding scheme to build a decentralized LT-codes based storage over a network of resource-limited nodes to provide data survivability against possible failures. In the proposed scheme, each sensor node is assigned a selection probability derived from a Robust Soliton Distribution (RSD) in a distributed fashion. Source nodes then disseminate their data over the storage network randomly, in accordance with the selection probabilities. The proposed scheme is compared to similar schemes in the literature by means of simulations. We evaluate the energy required for building the storage as well as the energy needed for data retrieval from the storage system. Results show that energy consumption can be substantially reduced while achieving the required storage requirements. |
Databáze: | OpenAIRE |
Externí odkaz: |