Using failure models for controlling data availability in wireless sensor networks

Riccardo Crepaldi, Mirko Montanari, Indranil Gupta, Robin Hillary Kravets

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper presents Pirrus, a replica management system that addresses the problem of providing data availability on a wireless sensor network. Pirrus uses probabilistic failure models (e.g., derived from environmental conditions and estimation of available energy) to adaptively create and maintain a number of replicas of the data. Replica management is formulated as an energy optimization problem, then solved with a greedy heuristic that only uses information gathered from neighbors. Intuitively, Pirrus trades off the energy saved by limiting the number of replicas when the network health is good to extend the lifetime when more replicas are needed. Our simulation results show how the solution provided by Pirrus achieves good performance with a sustainable computational cost. Compared to the performance of a fixed number of replicas, Pirrus extends the network lifetime by more than 20%.

Original languageEnglish (US)
Title of host publicationIEEE INFOCOM 2009 - The 28th Conference on Computer Communications
Pages2786-2790
Number of pages5
DOIs
StatePublished - Oct 12 2009
Event28th Conference on Computer Communications, IEEE INFOCOM 2009 - Rio de Janeiro, Brazil
Duration: Apr 19 2009Apr 25 2009

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Other

Other28th Conference on Computer Communications, IEEE INFOCOM 2009
CountryBrazil
CityRio de Janeiro
Period4/19/094/25/09

Fingerprint

Wireless sensor networks
Availability
Information use
Health
Costs

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Crepaldi, R., Montanari, M., Gupta, I., & Kravets, R. H. (2009). Using failure models for controlling data availability in wireless sensor networks. In IEEE INFOCOM 2009 - The 28th Conference on Computer Communications (pp. 2786-2790). [5062232] (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFCOM.2009.5062232

Using failure models for controlling data availability in wireless sensor networks. / Crepaldi, Riccardo; Montanari, Mirko; Gupta, Indranil; Kravets, Robin Hillary.

IEEE INFOCOM 2009 - The 28th Conference on Computer Communications. 2009. p. 2786-2790 5062232 (Proceedings - IEEE INFOCOM).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Crepaldi, R, Montanari, M, Gupta, I & Kravets, RH 2009, Using failure models for controlling data availability in wireless sensor networks. in IEEE INFOCOM 2009 - The 28th Conference on Computer Communications., 5062232, Proceedings - IEEE INFOCOM, pp. 2786-2790, 28th Conference on Computer Communications, IEEE INFOCOM 2009, Rio de Janeiro, Brazil, 4/19/09. https://doi.org/10.1109/INFCOM.2009.5062232
Crepaldi R, Montanari M, Gupta I, Kravets RH. Using failure models for controlling data availability in wireless sensor networks. In IEEE INFOCOM 2009 - The 28th Conference on Computer Communications. 2009. p. 2786-2790. 5062232. (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFCOM.2009.5062232
Crepaldi, Riccardo ; Montanari, Mirko ; Gupta, Indranil ; Kravets, Robin Hillary. / Using failure models for controlling data availability in wireless sensor networks. IEEE INFOCOM 2009 - The 28th Conference on Computer Communications. 2009. pp. 2786-2790 (Proceedings - IEEE INFOCOM).
@inproceedings{1c47e14cc8fa4cd99885b7cb92089848,
title = "Using failure models for controlling data availability in wireless sensor networks",
abstract = "This paper presents Pirrus, a replica management system that addresses the problem of providing data availability on a wireless sensor network. Pirrus uses probabilistic failure models (e.g., derived from environmental conditions and estimation of available energy) to adaptively create and maintain a number of replicas of the data. Replica management is formulated as an energy optimization problem, then solved with a greedy heuristic that only uses information gathered from neighbors. Intuitively, Pirrus trades off the energy saved by limiting the number of replicas when the network health is good to extend the lifetime when more replicas are needed. Our simulation results show how the solution provided by Pirrus achieves good performance with a sustainable computational cost. Compared to the performance of a fixed number of replicas, Pirrus extends the network lifetime by more than 20{\%}.",
author = "Riccardo Crepaldi and Mirko Montanari and Indranil Gupta and Kravets, {Robin Hillary}",
year = "2009",
month = "10",
day = "12",
doi = "10.1109/INFCOM.2009.5062232",
language = "English (US)",
isbn = "9781424435135",
series = "Proceedings - IEEE INFOCOM",
pages = "2786--2790",
booktitle = "IEEE INFOCOM 2009 - The 28th Conference on Computer Communications",

}

TY - GEN

T1 - Using failure models for controlling data availability in wireless sensor networks

AU - Crepaldi, Riccardo

AU - Montanari, Mirko

AU - Gupta, Indranil

AU - Kravets, Robin Hillary

PY - 2009/10/12

Y1 - 2009/10/12

N2 - This paper presents Pirrus, a replica management system that addresses the problem of providing data availability on a wireless sensor network. Pirrus uses probabilistic failure models (e.g., derived from environmental conditions and estimation of available energy) to adaptively create and maintain a number of replicas of the data. Replica management is formulated as an energy optimization problem, then solved with a greedy heuristic that only uses information gathered from neighbors. Intuitively, Pirrus trades off the energy saved by limiting the number of replicas when the network health is good to extend the lifetime when more replicas are needed. Our simulation results show how the solution provided by Pirrus achieves good performance with a sustainable computational cost. Compared to the performance of a fixed number of replicas, Pirrus extends the network lifetime by more than 20%.

AB - This paper presents Pirrus, a replica management system that addresses the problem of providing data availability on a wireless sensor network. Pirrus uses probabilistic failure models (e.g., derived from environmental conditions and estimation of available energy) to adaptively create and maintain a number of replicas of the data. Replica management is formulated as an energy optimization problem, then solved with a greedy heuristic that only uses information gathered from neighbors. Intuitively, Pirrus trades off the energy saved by limiting the number of replicas when the network health is good to extend the lifetime when more replicas are needed. Our simulation results show how the solution provided by Pirrus achieves good performance with a sustainable computational cost. Compared to the performance of a fixed number of replicas, Pirrus extends the network lifetime by more than 20%.

UR - http://www.scopus.com/inward/record.url?scp=70349675307&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70349675307&partnerID=8YFLogxK

U2 - 10.1109/INFCOM.2009.5062232

DO - 10.1109/INFCOM.2009.5062232

M3 - Conference contribution

AN - SCOPUS:70349675307

SN - 9781424435135

T3 - Proceedings - IEEE INFOCOM

SP - 2786

EP - 2790

BT - IEEE INFOCOM 2009 - The 28th Conference on Computer Communications

ER -