首页> 外文会议>International Conference on Network Protocols >Trading routing diversity for better network performance
【24h】

Trading routing diversity for better network performance

机译:交易路由多样性以获得更好的网络性能

获取原文

摘要

Most sensor networks employ distributed and dynamic routing protocols. The flexibility that each node can choose the best forwarder from a diverse candidate set could offer excellent routing performance when the network is highly dynamic. However, it sacrifices routing predictability since it is possible that routing loops are frequently formed. Can we increase the network predictability by controlling the network? As a step towards solving this problem, we introduce FlexCut, a flexible approach for cutting off wireless links, which essentially limits the candidate forwarder set of each node. Unlike existing SDN solutions, FlexCut introduces flexible control over existing distributed and dynamic routing protocols. FlexCut can trade arbitrary amounts of routing diversity for better network performance by exposing to network operators a parameter which quantifies the aggressiveness. We propose novel algorithms, both centralized and distributed, to cut off user-defined number of links so that loops can be alleviated while routing flexibility can be preserved to the largest extent. We evaluate FlexCut extensively by both testbed experiments and simulations. Results show that FlexCut improves the performance by 40% ~ 90% compared with a baseline algorithm in terms of our optimization goal. Results also show that FlexCut can improve the network performance of a sensor network by 20% ~ 35%, 30% ~ 50%, 25% respectively, in terms of packet delivery ratio, transmission delay and radio duty cycle.
机译:大多数传感器网络采用分布式和动态路由协议。每个节点可以从各种候选集中选择最佳转发器的灵活性可以在网络高度动态时提供出色的路由性能。然而,它牺牲了路由预测性,因为可以经常形成路由环。我们可以通过控制网络来提高网络可预测性吗?作为解决这个问题的步骤,我们引入了FlexCut,一种用于切断无线链路的灵活方法,其基本上限制了每个节点的候选转发器集。与现有的SDN解决方案不同,FlexCut对现有的分布式和动态路由协议引入灵活控制。 FlexCut可以通过揭示网络运营商来交易任意路由多样性,以便通过向网络运营商提供量化攻击性的参数来进行更好的网络性能。我们提出了集中式和分布式的小说算法,以切断用户定义的链接数量,以便在路由灵活性的同时可以将环路缓存到最大程度。我们通过测试的实验和模拟广泛地评估FlexCut。结果表明,与我们的优化目标方面,FlexCut与基线算法相比,在与基线算法相比将性能提高了40%〜90%。结果还表明,可以FlexCut 20%〜35%,30%〜50%,分别改善的传感器网络的网络性能的25%,在分组传送率,传输延迟和无线电占空比条款。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号