...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>LIPIcs : Leibniz International Proceedings in Informatics >Broadcasting in an Unreliable SINR Model
【24h】

Broadcasting in an Unreliable SINR Model

机译：以不可靠的SINR模型进行广播

获取原文
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We investigate distributed algorithms for broadcasting in unreliable wireless networks. Our basic setting is the signal to noise and interference ratio (SINR) model, which captures the physical key characteristics of wireless communication. We consider a dynamic variant of this model in which an adversary can adaptively control the model parameters for each individual transmission. Moreover, we assume that the network devices have no information about the geometry or the topology of the network and do neither know the exact model parameters nor do they have any control over them. Our model is intended to capture the inherently unstable and unreliable nature of real wireless transmission, where signal quality and reception depends on many different aspects that are often hard to measure or predict. We show that with moderate adaptations, the broadcast algorithm of Daum et al. [DISC 13] also works in such an adversarial, much more dynamic setting. The algorithm allows to broadcast a single message in a network of size n in time O(D·polylog(n+R)), where D is the diameter and R describes the granularity of the communication graph.
机译：我们研究了在不可靠的无线网络中广播的分布式算法。我们的基本设置是信噪比（SINR）模型，该模型捕获了无线通信的物理关键特性。我们考虑该模型的动态变体，其中对手可以自适应地控制每个单独传输的模型参数。此外，我们假设网络设备不具有有关网络的几何形状或拓扑的信息，并且既不知道确切的模型参数也不对其具有任何控制权。我们的模型旨在捕获实际无线传输固有的不稳定和不可靠特性，其中信号质量和接收取决于许多不同方面，这些方面通常很难测量或预测。我们证明，通过适度的调整，Daum等人的广播算法。 [DISC 13]也可以在这种对抗性，动态性更高的环境中工作。该算法允许在时间为O（D·polylog（n + R））的大小为n的网络中广播单个消息，其中D是直径，R描述通信图的粒度。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号