skip to main content
10.1145/3555776.3577797acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
poster

Optimising Redundancy in Distributed Sensor Networks

Published: 07 June 2023 Publication History

Abstract

Whether it be for environmental sensing or Internet of Things (IoT) applications, sensor networks are of growing use thanks to their large-scale sensing and distributed data storage abilities. However, when used in hazardous conditions and thus undergoing technical failures, data within sensor networks may never be retrieved due to critical node failures. For this purpose, data redundancy can be introduced to relieve this data loss but comes at a cost of increased data transmission and storage, hence reducing the network's lifetime through increased power consumption. Here, a novel distributed storage strategy based on graph topology estimations is proposed to optimise the use of redundancy in fallible sensor networks. The storage strategy is found to outperform other strategies in providing the highest robustness whilst ensuring considerable lifetime, in the form of limited data transmission and storage use.

References

[1]
Mohammadnaser Ansari and Jeffrey S. Smith. 2017. Warehouse Operations Data Structure (WODS): A data structure developed for warehouse operations modeling. Computers & Industrial Engineering 112 (oct 2017), 11--19.
[2]
Jacob Beal. 2003. Persistent Nodes for Reliable Memory in Geographically Local Networks. MIT AI Memos (1959--2004) (2003).
[3]
Alexander Bertrand and Marc Moonen. 2013. Distributed computation of the Fiedler vector with application to topology inference in ad hoc networks. Signal Processing 93, 5 (may 2013), 1106--1117.
[4]
Neerja Bhatnagar, Kevin M. Greenan, Rosie Wacha, Ethan L. Miller, and Darrell D. E. Long. 2008. Energy-reliability tradeoffs in sensor network storage. In In Proceedings of the 5th Workshop on Embedded Networked Sensors.
[5]
Matthew Gadd and Paul Newman. 2015. A framework for infrastructure-free warehouse navigation. In 2015 IEEE International Conference on Robotics and Automation (ICRA). IEEE.
[6]
Paul Gaynor and Daniel Coore. 2014. Towards distributed wilderness search using a reliable distributed storage device built from a swarm of miniature UAVs. In 2014 International Conference on Unmanned Aircraft Systems (ICUAS). IEEE.
[7]
Cinara Ghedini, Cristian Secchi, Carlos H.C. Ribeiro, and Lorenzo Sabattini. 2015. Improving robustness in multi-robot networks. IFAC-PapersOnLine 48, 19 (2015), 63--68.
[8]
Jacopo Panerati, Marco Minelli, Cinara Ghedini, Lucas Meyer, Marcel Kaufmann, Lorenzo Sabattini, and Giovanni Beltrame. 2018. Robust connectivity maintenance for fallible robots. Autonomous Robots 43, 3 (nov 2018), 769--787.
[9]
Stanley Wasserman and Katherine Faust. 1994. Social Network Analysis. Cambridge University Press.
[10]
James Wilson and Sabine Hauert. 2022. Information transport in communication limited swarms. Artificial Life and Robotics (jun 2022).

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '23: Proceedings of the 38th ACM/SIGAPP Symposium on Applied Computing
March 2023
1932 pages
ISBN:9781450395175
DOI:10.1145/3555776
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the owner/author(s).

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 June 2023

Check for updates

Author Tags

  1. sensor networks
  2. distributed storage
  3. graph connectivity

Qualifiers

  • Poster

Conference

SAC '23
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25
The 40th ACM/SIGAPP Symposium on Applied Computing
March 31 - April 4, 2025
Catania , Italy

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 35
    Total Downloads
  • Downloads (Last 12 months)9
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media