• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>9th ACM/IEEE international conference on information processing in sensor networks 2010 >Routing Without Routes: The Backpressure Collection Protocol
【24h】

Routing Without Routes: The Backpressure Collection Protocol

机译：没有路由的路由：背压收集协议

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

摘要

Current data collection protocols for wireless sensor networks are mostly based on quasi-static minimum-cost routing trees. We consider an alternative, highly-agile approach called backpressure routing, in which routing and forwarding decisions are made on a per-packet basis. Although there is a considerable theoretical literature on backpressure routing, it has not been implemented on practical systems to date due to concerns about packet looping, the effect of link losses, large packet delays, and scalability. Addressing these concerns, we present the Backpressure Collection Protocol (BCP) for sensor networks, the first ever implementation of dynamic backpressure routing in wireless networks. In particular, we demonstrate for the first time that replacing the traditional FIFO queue service in backpressure routing with LIFO queues reduces the average end-to-end packet delays for delivered packets drastically (75% under high load, 98% under low load). Further, we improve backpressure scalability by introducing a new concept of floating queues into the backpressure framework. Under static network settings, BCP shows a more than 60% improvement in max-min rate over the state of the art Collection Tree Protocol (CTP). We also empirically demonstrate the superior delivery performance of BCP in highly dynamic network settings, including conditions of extreme external interference and highly mobile sinks.
机译：当前用于无线传感器网络的数据收集协议主要基于准静态最小成本路由树。我们考虑一种称为背压路由的替代方法，该方法非常灵活，其中路由和转发决策是在每个数据包的基础上做出的。尽管有大量有关反压路由的理论文献，但是由于担心数据包循环，链路丢失的影响，大数据包延迟和可伸缩性，迄今为止尚未在实际系统上实现。针对这些问题，我们提出了用于传感器网络的背压收集协议（BCP），这是无线网络中动态背压路由的第一个实现。特别是，我们首次展示了用LIFO队列替换背压路由中的传统FIFO队列服务，可显着减少已交付数据包的平均端到端数据包延迟（高负载下为75％，低负载下为98％）。此外，我们通过将浮动队列的新概念引入反压框架来提高反压可伸缩性。在静态网络设置下，与最先进的收集树协议（CTP）相比，BCP的最大-最小速率提高了60％以上。我们还通过经验证明了BCP在高度动态的网络设置中（包括极端外部干扰和高度移动接收器的情况）的卓越交付性能。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号