Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
Fast broadcasting and gossiping in radio networks
Journal of Algorithms
Hi-index | 0.00 |
This article presents an original tree-based broadcasting technique in known-topology radio networks. The main advantage of our strategy is it can be performed in asynchronous communication models using a protocol without acknowledgment. Considering this strategy, we introduce first results for the problem of finding a broadcasting solution which minimizes the time cost.