首页> 外文期刊>Parallel and Distributed Systems, IEEE Transactions on >Reliable Broadcast in Radio Networks with Locally Bounded Failures
【24h】

Reliable Broadcast in Radio Networks with Locally Bounded Failures

机译:具有局部故障的无线电网络中的可靠广播

获取原文
获取原文并翻译 | 示例

摘要

This paper studies the reliable broadcast problem in a radio network with locally bounded failures. We present a sufficient condition for achievability of reliable broadcast in a general graph subject to Byzantine/crash-stop failures. We then consider the problem of reliable broadcast in an infinite grid (or finite toroidal) radio network under Byzantine and crash-stop failures. We present bounds on the maximum number of failures that may occur in any given neighborhood without rendering reliable broadcast impossible. For the Byzantine failure model, we describe an algorithm which is optimal for the grid network model, as it tolerates faults up to a previously established upper bound for this model. Our results indicate that it is possible to achieve reliable broadcast if slightly less than one-fourth fraction of nodes in any neighborhood are faulty. We also show that reliable broadcast is achievable with crash-stop failures if slightly less than half the nodes in any given neighborhood may be faulty.
机译:本文研究了具有局部故障的无线电网络中的可靠广播问题。我们提出了在受拜占庭/崩溃停止故障影响的通用图中可靠广播的可实现性的充分条件。然后,我们考虑在拜占庭式和崩溃停止故障下在无限网格(或有限环形)无线电网络中可靠广播的问题。我们给出了在任何给定邻域中可能发生的最大故障数的界限,而不会导致无法进行可靠的广播。对于拜占庭式故障模型,我们描述了一种最适合网格网络模型的算法,因为它可以容忍高达该模型先前确定的上限的故障。我们的结果表明,如果在任何邻居中略少于四分之一的节点出现故障,就有可能实现可靠的广播。我们还表明,如果在任何给定邻域中略少于一半的节点可能有故障,则可以实现可靠的广播,并具有崩溃停止故障。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号