Throughput and packet displacements of dynamic broadcasting algorithms

Mark T. de Berg, Corrie Jacobien Carstens, Michel Mandjes

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

Abstract

Most dynamic broadcasting algorithms focus on maximizing throughput. We present several broadcasting algorithms focusing on low maximum displacement, that is, that limit how far out of order packets may be received. Experiments show that in many settings our algorithms have smaller displacement than existing algorithms, while still guaranteeing high throughput. As a result of independent interest, we show that modelling decisions on the order of edge activations in one round of a broadcasting algorithm can have substantial impact on the throughput.
Original languageEnglish
Title of host publicationAlgorithms for Sensor Systems - 15th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2019, Revised Selected Papers
EditorsFalko Dressler, Christian Scheideler
Place of PublicationCham
PublisherSpringer
Pages158-174
Number of pages17
ISBN (Electronic)978-3-030-34405-4
ISBN (Print)978-3-030-34404-7
DOIs
Publication statusPublished - 5 Nov 2019
Event15th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2019, Munich, Germany, September 12–13, 2019: Algorithms for Sensor Systems - Garching campus Munich, Munich, Germany
Duration: 12 Sep 201914 Dec 2019
https://algo2019.ak.in.tum.de/index.php/algo-program

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11931 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference15th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2019, Munich, Germany, September 12–13, 2019
Abbreviated titleALGOSENSORS 2019
CountryGermany
CityMunich
Period12/09/1914/12/19
Internet address

Keywords

  • Algorithms for Sensor Systems

Fingerprint Dive into the research topics of 'Throughput and packet displacements of dynamic broadcasting algorithms'. Together they form a unique fingerprint.

Cite this