Reconciling the Theory and Practice of (Un)Reliable Wireless Broadcast

Authors:
Gregory Chockler;Murat Demirbas;Seth Gilbert;Nancy Lynch;Calvin Newport;Tina Nolte
Affiliations:
Massachusetts Institute of Technology;Massachusetts Institute of Technology;Massachusetts Institute of Technology;Massachusetts Institute of Technology;Massachusetts Institute of Technology;Massachusetts Institute of Technology
Venue:
ICDCSW '05 Proceedings of the Fourth International Workshop on Assurance in Distributed Systems and Networks (ADSN) (ICDCSW'05) - Volume 01
Year:
2005

Citing 0
Cited 3

Consensus and collision detectors in wireless Ad Hoc networks

Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing
Interacting urns processes: for clustering of large-scale networks of tiny artifacts

Proceedings of the 2008 ACM symposium on Applied computing
Virtual infrastructure for collision-prone wireless networks

Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Theorists and practitioners have fairly different perspectives on how wireless broadcast works. Theorists think about synchrony; practitioners think about backoff. Theorists assume reliable communication; practitioners worry about collisions. The examples are endless. Our goal is to begin to reconcile the theory and practice of wireless broadcast, in the presence of failures. We propose new models for wireless broadcast and use them to examine what makes a broadcast model good. In the process, we pose some interesting questions that will help to bridge the gap.