arrow
返回

Decentralized Coding Algorithms for Distributed Storage in Wireless Sensor Networks

delete2010-02-01
delete66
delete
OA
AI
Z
Zhenning Kon *
S
Salah A. Aly
E
Emina Soljanin
DOI:10.1109/JSAC.2010.100215delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We consider large-scale wireless sensor networks with n nodes, out of which k are in possession, (e. g., have sensed or collected in some other way) k information packets. In the scenarios in which network nodes are vulnerable because of, for example, limited energy or a hostile environment, it is desirable to disseminate the acquired information throughout the network so that each of the n nodes stores one (possibly coded) packet so that the original k source packets can be recovered, locally and in a computationally simple way from any k(1 + epsilon) nodes for some small epsilon > 0. We develop decentralized Fountain codes based algorithms to solve this problem. Unlike all previously developed schemes, our algorithms are truly distributed, that is, nodes do not know n, k or connectivity in the network, except in their own neighborhoods, and they do not maintain any routing tables.
Keyword:
Wireless sensor networks
distributed storage
Fountain codes
LT codes
Raptor codes

期刊

IEEE Journal on Selected Areas in Communications 封面图
IEEE Journal on Selected Areas in Communications
IF:
17.2
论文数:
6.4K
被引数:
3.1W

机构

Y
Yale University
学者数:
6.5W
论文数: 6.0W
被引数: 10.0W
T
Texas A&M University System
学者数:
4.4W
论文数: 4.0W
被引数: 4.0K
引用论文

引用论文

Ethenylation and Alkynylation in Palladium-Catalyzed Carbosubstitution in Heteroazines.
err1996-01-01
err0
errOAAI
errIonel Mangalagiu; Tore Benneche; Kjell Undheim; Zsuzsa Jászay; Elemér Fogassy; Kristian Rønning Pedersen; Muhammed Nour Homsi; Frank K. H. Kuske; Monika Haugg; Nathalie Trabesinger-Rüf; Elmar G. Weinhold
err分享
err收藏
Changes in interactions in complexes of hirudin derivatives and human α‐thrombin due to different crystal forms
err2008-12-31
err0
errOAAI
errJohn P. Priestle; Joseph Rahuel; Hans Rink; Michael Tones; Markus G. Grütter
err分享
err收藏
Diffractive scanning mechanism for laser marker
err2000-02-01
err0
PREAI
errEdward F Plinski; Jerzy S Witkowski; Krzysztof M Abramski
err分享
err收藏
DHPC Strongly Affects the Structure and Oligomerization Propensity of Alzheimer's Aβ(1–40) Peptide
err2010-11-01
err0
PREAI
errKirsten Dahse; Megan Garvey; Michael Kovermann; Alexander Vogel; Jochen Balbach; Marcus Fändrich; Alfred Fahr
err分享
err收藏
学者 查看更多内容