Effective Scheduling for Coded Distributed Storage in Wireless Sensor Networks

J.W.H. van Bloem; Richardus J. Boucherie; Jasper Goseling; Maurits de Graaf; Geert Heijenk; Jan C.W. van Ommeren; Roelof Schiphorst

Effective Scheduling for Coded Distributed Storage in Wireless Sensor Networks

J.W.H. van Bloem, Richardus J. Boucherie, Jasper Goseling, Maurits de Graaf, Geert Heijenk, Jan C.W. van Ommeren, Roelof Schiphorst

Stochastic Operations Research

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

22 Downloads (Pure)

Abstract

A distributed storage approach is proposed to access data reliably and to cope with node failures in wireless sensor networks. This approach is based on random linear network coding in combination with a scheduling algorithm based on backpressure. Upper bounds are provided on the maximum rate at which data can be reliably stored. Moreover, it is shown that the backpressure algorithm allows to operate the network in a decentralized fashion for any rate below this maximum.

Original language	Undefined
Title of host publication	Proceedings of the 31st Symposium on Information Theory in the Benelux
Publisher	Werkgemeenschap voor Informatie- en Communicatietheorie (WIC)
Pages	193-200
Number of pages	8
ISBN (Print)	978-90-710-4823-4
Publication status	Published - 11 May 2010
Event	31st WIC Symposium on Information Theory in the Benelux 2010 - Rotterdam, Netherlands Duration: 11 May 2010 → 12 May 2010 Conference number: 31

Publication series

Name
Publisher	Werkgemeenschap voor Informatie- en Communicatietheorie

Conference

Conference	31st WIC Symposium on Information Theory in the Benelux 2010
Country	Netherlands
City	Rotterdam
Period	11/05/10 → 12/05/10

Keywords

IR-71768
METIS-270819
EWI-17898
Network coding
Distributed Storage
Wireless Sensor Network

Access to Document

WIC2010_JWHvBloem
open
WIC2010_JWHvBloem
open

Cite this

van Bloem, J.W.H. ; Boucherie, Richardus J. ; Goseling, Jasper ; de Graaf, Maurits ; Heijenk, Geert ; van Ommeren, Jan C.W. ; Schiphorst, Roelof. / Effective Scheduling for Coded Distributed Storage in Wireless Sensor Networks. Proceedings of the 31st Symposium on Information Theory in the Benelux. Werkgemeenschap voor Informatie- en Communicatietheorie (WIC), 2010. pp. 193-200

@inproceedings{5aab0d257f7044638a1ebda3a4cbf5ea,

title = "Effective Scheduling for Coded Distributed Storage in Wireless Sensor Networks",

abstract = "A distributed storage approach is proposed to access data reliably and to cope with node failures in wireless sensor networks. This approach is based on random linear network coding in combination with a scheduling algorithm based on backpressure. Upper bounds are provided on the maximum rate at which data can be reliably stored. Moreover, it is shown that the backpressure algorithm allows to operate the network in a decentralized fashion for any rate below this maximum.",

keywords = "IR-71768, METIS-270819, EWI-17898, Network coding, Distributed Storage, Wireless Sensor Network",

author = "{van Bloem}, J.W.H. and Boucherie, {Richardus J.} and Jasper Goseling and {de Graaf}, Maurits and Geert Heijenk and {van Ommeren}, {Jan C.W.} and Roelof Schiphorst",

year = "2010",

month = may,

day = "11",

language = "Undefined",

isbn = "978-90-710-4823-4",

publisher = "Werkgemeenschap voor Informatie- en Communicatietheorie (WIC)",

pages = "193--200",

booktitle = "Proceedings of the 31st Symposium on Information Theory in the Benelux",

address = "Netherlands",

note = "null ; Conference date: 11-05-2010 Through 12-05-2010",

}

van Bloem, JWH, Boucherie, RJ , Goseling, J , de Graaf, M , Heijenk, G , van Ommeren, JCW & Schiphorst, R 2010, Effective Scheduling for Coded Distributed Storage in Wireless Sensor Networks. in Proceedings of the 31st Symposium on Information Theory in the Benelux. Werkgemeenschap voor Informatie- en Communicatietheorie (WIC), pp. 193-200, 31st WIC Symposium on Information Theory in the Benelux 2010, Rotterdam, Netherlands, 11/05/10.

Effective Scheduling for Coded Distributed Storage in Wireless Sensor Networks. / van Bloem, J.W.H.; Boucherie, Richardus J.; Goseling, Jasper ; de Graaf, Maurits ; Heijenk, Geert ; van Ommeren, Jan C.W.; Schiphorst, Roelof.

Proceedings of the 31st Symposium on Information Theory in the Benelux. Werkgemeenschap voor Informatie- en Communicatietheorie (WIC), 2010. p. 193-200.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

TY - GEN

T1 - Effective Scheduling for Coded Distributed Storage in Wireless Sensor Networks

AU - van Bloem, J.W.H.

AU - Boucherie, Richardus J.

AU - Goseling, Jasper

AU - de Graaf, Maurits

AU - Heijenk, Geert

AU - van Ommeren, Jan C.W.

AU - Schiphorst, Roelof

N1 - Conference code: 31

PY - 2010/5/11

Y1 - 2010/5/11

N2 - A distributed storage approach is proposed to access data reliably and to cope with node failures in wireless sensor networks. This approach is based on random linear network coding in combination with a scheduling algorithm based on backpressure. Upper bounds are provided on the maximum rate at which data can be reliably stored. Moreover, it is shown that the backpressure algorithm allows to operate the network in a decentralized fashion for any rate below this maximum.

AB - A distributed storage approach is proposed to access data reliably and to cope with node failures in wireless sensor networks. This approach is based on random linear network coding in combination with a scheduling algorithm based on backpressure. Upper bounds are provided on the maximum rate at which data can be reliably stored. Moreover, it is shown that the backpressure algorithm allows to operate the network in a decentralized fashion for any rate below this maximum.

KW - IR-71768

KW - METIS-270819

KW - EWI-17898

KW - Network coding

KW - Distributed Storage

KW - Wireless Sensor Network

M3 - Conference contribution

SN - 978-90-710-4823-4

SP - 193

EP - 200

BT - Proceedings of the 31st Symposium on Information Theory in the Benelux

PB - Werkgemeenschap voor Informatie- en Communicatietheorie (WIC)

Y2 - 11 May 2010 through 12 May 2010

ER -