Information Gathering in Ad-Hoc Radio Networks
Data Structures and Algorithms
2019-11-19 v2
Abstract
In the ad-hoc radio network model, nodes communicate with their neighbors via radio signals, without knowing the topology of the graph. We study the information gathering problem, where each node has a piece of information called a rumor, and the objective is to transmit all rumors to a designated target node. We provide an O(n^1.5*polylog(n)) deteministic protocol for information gathering in ad-hoc radio networks, significantly improving the trivial bound of O(n^2).
Keywords
Cite
@article{arxiv.1909.03636,
title = {Information Gathering in Ad-Hoc Radio Networks},
author = {Marek Chrobak and Kevin Costello and Leszek Gasieniec},
journal= {arXiv preprint arXiv:1909.03636},
year = {2019}
}