Seminario Interdipartimentale
di Algoritmica
Monday,
June 9, 2008, 12:00 noon
Algorithmic aspects
of radio communication
Andrzej Pelc,
Universite' du Quebec en Outaouais, Canada
DI
- Department of
Computer Science,
Via Salaria 113
Seminar Room, third floor
Abstract:
We
consider communication in radio networks modeled either as arbitrary
graphs or as collections of points in the plane equipped with given
rangesof 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.