Time-efficient broadcasting in radio networks: A review

David Peleg

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

37 Scopus citations


Broadcasting is a basic network communication task, where a message initially held by a source node has to be disseminated to all other nodes in the network. Fast algorithms for broadcasting in radio networks have been studied in a wide variety of different models and under different requirements. Some of the main parameters giving rise to the different variants of the problem are the accessibility of knowledge about the network topology, the availability of collision detection mechanisms, the wake-up mode, the topology classes considered, and the use of randomness. The paper reviews the literature on time-efficient broadcasting algorithms for radio networks under a variety of models and assumptions.

Original languageEnglish
Title of host publicationDistributed Computing and Internet Technology - 4th International Conference, ICDCIT 2007, Proceedings
PublisherSpringer Verlag
Number of pages18
ISBN (Print)9783540771128
StatePublished - 2007
Externally publishedYes
Event4th International Conference on Distributed Computing and Internet Technology, ICDCIT 2007 - Bangalore, India
Duration: 17 Dec 200720 Dec 2007

Publication series

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


Conference4th International Conference on Distributed Computing and Internet Technology, ICDCIT 2007


Dive into the research topics of 'Time-efficient broadcasting in radio networks: A review'. Together they form a unique fingerprint.

Cite this