Algorithmic aspects of radio communication

Authors:
Andrzej Pelc
Affiliations:
Universite du Quebec en Outaouais, Gatineau, PQ, Canada
Venue:
Proceedings of the fifth international workshop on Foundations of mobile computing
Year:
2008

Citing 0
Cited 2

Decomposing broadcast algorithms using abstract MAC layers

Proceedings of the 6th International Workshop on Foundations of Mobile Computing
Decomposing broadcast algorithms using abstract MAC layers

Ad Hoc Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider communication in radio networks modeled either as arbitrary graphs, or as collections of points in the plane, equipped with given ranges of reachability. We survey results concerning the time of broadcasting and gossiping in such networks under different communication scenarios, emphasizing trade-offs between time of communication and the amount of knowledge about the network that is available to nodes.