Constant-Length Labeling Schemes for Deterministic Radio Broadcast
The 31st ACM on Symposium on Parallelism in Algorithms and Architectures, Volume abs/1710.03178, 2019.
broadcast feasibility labeling scheme radio network
Broadcast is one of the fundamental network communication primitives. One node of a network, called the source, has a message that has to be learned by all other nodes. We consider broadcast in radio networks, modeled as simple undirected connected graphs with a distinguished source. Nodes communicate in synchronous rounds. In each round,...More
PPT (Upload PPT)
Best Paper of SPAA, 2019