A probabilistic replication and storage scheme for large wireless networks of small devices

Daniela Gavidia*, Maarten van Steen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

13 Citations (Scopus)

Abstract

Nodes in wireless ad hoc networks are often limited in terms of resources, such as storage, power, and bandwidth. A downside of this is the fact that local storage at one node cannot accommodate the vast amount of data contained in the network. In this paper, we present Shared-State, a scheme for storage, replication, and distribution of common-interest data in wireless networks of resource-constrained devices (e.g. sensor nodes or embedded devices). SharedState works under the assumption that individual nodes would greatly benefit from having access to the wealth of information in the network, but are unable to store it locally at once. SharedState strives to make data available to every node by providing local access to a subset of the whole collection of data items in the network at any moment in time and ensuring that this subset is updated periodically. This is accomplished by probabilistic propagation and replication of data items, ensuring the availability and persistence of information in the face of changing network conditions. We evaluate the performance of SharedState by studying the effectiveness with which nodes can gather information from the network. In addition, we optimize the bandwidth usage of our proposed solution by minimizing unnecessary communication based on feedback from the local neighborhood.

Original languageEnglish
Title of host publication2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008
Place of PublicationPiscataway, NJ
PublisherIEEE
Pages469-476
Number of pages8
ISBN (Electronic)978-1-4244-2575-4
ISBN (Print)978-1-4244-2574-7
DOIs
Publication statusPublished - 1 Dec 2008
Externally publishedYes
Event5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008 - Atlanta, United States
Duration: 29 Sep 20082 Oct 2008
Conference number: 5
http://www.cse.psu.edu/IEEEMASS08/

Publication series

NameIEEE International Conference on Mobile Ad Hoc and Sensor Systems
PublisherIEEE
Volume2008
ISSN (Print)2155-6806
ISSN (Electronic)2155-6814

Conference

Conference5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008
Abbreviated titleMASS 2008
CountryUnited States
CityAtlanta
Period29/09/082/10/08
Internet address

Fingerprint Dive into the research topics of 'A probabilistic replication and storage scheme for large wireless networks of small devices'. Together they form a unique fingerprint.

  • Cite this

    Gavidia, D., & van Steen, M. (2008). A probabilistic replication and storage scheme for large wireless networks of small devices. In 2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008 (pp. 469-476). [4660060] (IEEE International Conference on Mobile Ad Hoc and Sensor Systems; Vol. 2008). Piscataway, NJ: IEEE. https://doi.org/10.1109/MAHSS.2008.4660060