自组织无线网络中的信息收集
数据结构与算法
2019-11-19 v2
摘要
在自组织无线网络模型中，节点通过无线电信号与邻居通信，且不知晓图拓扑。我们研究信息收集问题：每个节点持有一段称为流言的信息，目标是将所有流言传输至一个指定的目标节点。我们给出了自组织无线网络中信息收集的一个 O(n^1.5*polylog(n)) 确定性协议，显著改进了 O(n^2) 的平凡上界。
引用
@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}
}