• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Sensor, Mesh and Ad Hoc Communications and Networks Workshops, 2009. SECON Workshops '09 >Quantitative Measurement of Routing Restoration Strategies for Multi-hop Wireless Networks
【24h】

Quantitative Measurement of Routing Restoration Strategies for Multi-hop Wireless Networks

机译：多跳无线网络路由恢复策略的定量测量

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

摘要

The ability to recover from failures and maintain an acceptable level of service degradation despite failures is a crucial aspect in the design of multi-hop wireless networks. This paper investigates routing restoration solutions in the event of node failures. In particular, we consider three strategies, namely global restoration, end-to-end restoration and local restoration, which can support a range of tradeoffs between the restoration latency and network throughput after restoration. To quantitatively evaluate the impact of node failures during and after routing restoration, we define two performance degradation indices, transient disruption index (TDI) and throughput degradation index (THI). We formulate the optimal routing restoration schemes under these three strategies as linear programming problems and implement their solutions in the ns-2 simulator. Extensive performance evaluations are performed to study the impact of node failures in multi-hop wireless network under these three routing restoration strategies. To the best of our knowledge, this is the first work that quantitatively compares the optimal route restoration strategies in multi-hop wireless networks in terms of performance degradation during and after restoration.
机译：从故障中恢复并保持可接受的服务降级水平（尽管出现故障）的能力是多跳无线网络设计中的关键方面。本文研究了节点故障时的路由恢复解决方案。特别是，我们考虑了三种策略，即全局还原，端到端还原和本地还原，它们可以支持还原延迟和还原后网络吞吐量之间的一系列权衡。为了定量评估路由恢复期间和之后节点故障的影响，我们定义了两个性能下降指标，即瞬态中断指数（TDI）和吞吐量下降指标（THI）。我们将这三种策略下的最佳路由恢复方案表述为线性规划问题，并在ns-2仿真器中实现其解决方案。在这三种路由恢复策略下，进行了广泛的性能评估以研究多跳无线网络中节点故障的影响。据我们所知，这是第一项在恢复过程中和恢复后性能下降方面定量比较多跳无线网络中最佳路由恢复策略的工作。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号