...
首页> 外文期刊>Mobile computing and communications review >Nullspace-Based Stopping Conditions for Network-Coded Transmissions in DTNs
【24h】

Nullspace-Based Stopping Conditions for Network-Coded Transmissions in DTNs

机译:DTN中网络编码传输的基于空空间的停止条件

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

摘要

In a challenged network environment, where end-to-end connectivity may be a rare occurrence, delay-tolerant routing protocols must strike a balance between the increased robustness and reliability that comes with message replication and the resulting high bandwidth and storage overhead. Network coded routing, in which a node combines messages from different sources, has been shown to increase reliability in the presence of link failures with small additional overhead. A drawback of network coded routing is the lack of a natural stopping condition to control the dissemination of data. We describe an enhanced coding router that uses the mathematical structure of the orthogonal complement, or nullspace, as an improved stopping condition to eliminate redundant transmissions, and an additional technique to balance multiple coded data flows. These changes are incorporated into the DTN2 Reference Implementation and evaluated in two types of experiments. In a simple data-mule scenario, our EBR router comes very close to perfect efficiency. In a more complicated scenario with segmented communities and occasional nodes moving between them, our solutions show a drastic improvement in delivery rates.
机译:在充满挑战的网络环境中,端到端连接可能很少发生,容错路由协议必须在消息复制所带来的增强的鲁棒性和可靠性与由此产生的高带宽和存储开销之间取得平衡。网络编码的路由(其中一个节点合并了来自不同来源的消息)已被证明可以在存在链路故障的情况下以较小的额外开销提高可靠性。网络编码的路由的缺点是缺乏自然的停止条件来控制数据的分发。我们描述了一种增强的编码路由器,该路由器使用正交补码或零空间的数学结构作为消除冗余传输的改进停止条件,以及一种平衡多个编码数据流的附加技术。这些更改已合并到DTN2参考实现中,并在两种类型的实验中进行了评估。在简单的数据m场景中,我们的EBR路由器非常接近完美的效率。在更复杂的情况下,由于社区的分割和节点之间的偶尔移动,我们的解决方案显示出交付率的显着提高。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号