Revisiting broadcast algorithms for wireless edge networks

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

1 Citation (Scopus)

Abstract

With the advent of Edge Computing, suitable, practical, and novel abstractions are required for applications to leverage the existing computational power at the edge. In particular, applications in the domains of smart cities and the Internet of Things (IoT) can rely on devices in the vicinity of data consumers and producers for their operation. While these devices are expected to be equipped with wireless radios, network infrastructure might be unavailable in many scenarios. In those cases, devices must rely on wireless ad hoc networks for coordination and cooperation. In this context, one of the most important primitives is the broadcast of messages, that can be leveraged as a building block to devise more complex distributed services and applications. The literature on wireless ad hoc broadcast algorithms is quite vast, with many different algorithms being proposed which explore or combine different techniques or features in their operation. While such protocols are becoming increasingly relevant, understanding how they relate among them is complicated. To address this challenge, in this paper, we introduce a novel framework that allows to abstract the operation of wireless ad hoc broadcast protocols. Leveraging on our framework, we explore a particularly interesting class of these protocols: neighbor-aware ad hoc broadcast protocols; of which we propose 4 novel protocols. Finally, we rely on a materialization of our framework to implement prototypes of these protocols and experimentally study their performance in a testbed composed of 21 Raspberry Pi 3 - model B.

Original languageEnglish
Title of host publicationProceedings
Subtitle of host publication2019 IEEE 38th International Symposium on Reliable Distributed Systems SRDS 2019
Place of PublicationNew Jersey
PublisherIEEE Computer Society Press
Pages231-240
Number of pages10
ISBN (Electronic)978-1-7281-4222-7
ISBN (Print)978-1-7281-4223-4
DOIs
Publication statusPublished - Oct 2019
Event38th IEEE International Symposium on Reliable Distributed Systems, SRDS 2019 - Lyon, France
Duration: 1 Oct 20194 Oct 2019

Publication series

NameProceedings of the IEEE Symposium on Reliable Distributed Systems
PublisherIEEE Computer Society Press
ISSN (Print)1060-9857
ISSN (Electronic)2575-8462

Conference

Conference38th IEEE International Symposium on Reliable Distributed Systems, SRDS 2019
Country/TerritoryFrance
CityLyon
Period1/10/194/10/19

Keywords

  • Broadcast algorithms
  • Experimental evaluation
  • Reliability
  • Wireless ad hoc

Fingerprint

Dive into the research topics of 'Revisiting broadcast algorithms for wireless edge networks'. Together they form a unique fingerprint.

Cite this