• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Parallel and Distributed Systems, IEEE Transactions on >Order-Optimal Information Dissemination in MANETs via Network Coding
【24h】

Order-Optimal Information Dissemination in MANETs via Network Coding

机译：通过网络编码在MANET中优化订单的信息传播

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Motivated by various applications in mobile ad-hoc networks (MANETs) that require nodes to share their individual information to each other, we study the multi-message dissemination problem in a MANET, which is to distribute multiple messages to all mobile nodes in the network in parallel. The objective is to minimize the stopping time, i.e., the time taking for all nodes to receive a copy of the whole messages. We consider an intrinsically one-sided protocol based on random linear network coding (RLNC), where all packets forwarded are in the form of random linear combinations of packets received so far. Its supreme performance is demonstrated theoretically for two cases, low mobility and high mobility, according to the node velocity. In particular, we show that, under general settings, our derived upper bounds of the stopping time match the established lower bound in both cases, although the effects of mobility in the two cases are significantly different. Thus, we conclude that RLNC achieves order optimality for fast information dissemination in MANETs.
机译：受移动自组织网络（MANET）中要求节点彼此共享各自信息的各种应用的启发，我们研究了MANET中的多消息分发问题，该问题是将多个消息分发到网络中的所有移动节点。在平行下。目的是最小化停止时间，即所有节点接收整个消息的副本所花费的时间。我们考虑一种基于随机线性网络编码（RLNC）的本质上单方面的协议，其中，所有转发的数据包均采用到目前为止已接收到的数据包的随机线性组合的形式。理论上，根据节点速度，可在低迁移率和高迁移率两种情况下证明其最高性能。尤其是，我们表明，在一般情况下，尽管两种情况下的移动性影响明显不同，但在两种情况下，我们得出的停止时间的上限与确定的下限相匹配。因此，我们得出结论，RLNC实现了MANET中快速信息分发的顺序最优性。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号