几何对无线网络中自组织通信的影响
分布式、并行与集群计算
2014-06-17 v2
摘要
本文探讨几何位置和网络密度知识对自组织网络中（分布式）无线通信效率的重要性。我们研究广播这一基本通信任务，并开发了可良好扩展的随机化算法，这些算法不依赖GPS信息，且其效率公式不依赖于几何网络的密度。我们考虑两种设置：节点自发唤醒和不自发唤醒。在前一种设置中，所有节点同时启动协议，我们的算法在SINR模型下以高概率（whp）在轮内完成广播，其中是通信图的直径，是站点数。在后一种设置中，只有包含原始消息的源节点在开始时活跃，我们开发了一个稍慢的算法，在whp下以轮工作。两种算法均基于一种新颖的分布式着色方法，该方法具有独立意义，并可能适用于SINR无线模型下的其他通信任务。
引用
@article{arxiv.1406.2852,
title = {On the Impact of Geometry on Ad Hoc Communication in Wireless Networks},
author = {Tomasz Jurdzinski and Dariusz R. Kowalski and Michal Rozanski and Grzegorz Stachowiak},
journal= {arXiv preprint arXiv:1406.2852},
year = {2014}
}