无线网络中竞争管理的界
数据结构与算法
2012-10-04 v2 分布式、并行与集群计算
组合数学
摘要
局部广播问题假设无线网络中的进程逐个获得消息，这些消息必须传递给它们的邻居。在本文中，我们在两个经过充分研究的无线网络模型中证明了该问题的紧界：经典模型（其中链路可靠且冲突一致）和更近期的双图模型（引入了不可靠边）。我们的结果证明了经典设置中常用于局部广播的衰减策略是最优的。结果还建立了两个模型之间的分离，证明就这一原语而言，双图设置严格比经典设置更难。
引用
@article{arxiv.1206.0154,
title = {Bounds on Contention Management in Radio Networks},
author = {Mohsen Ghaffari and Bernhard Haeupler and Nancy Lynch and Calvin Newport},
journal= {arXiv preprint arXiv:1206.0154},
year = {2012}
}