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

Routing Without Routes: The Backpressure Collection Protocol

机译：无路由路由：Backressure Collection协议

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

摘要

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.
机译：无线传感器网络的当前数据收集协议主要基于准静态最小成本路由树。我们考虑一种名为BUCKFRESURE路由的替代，高度敏捷的方法，其中路由和转发决策是根据每包的基础进行的。虽然背部路由存在相当大的理论文献，但由于对数据包循环的担忧，链路损耗，大包延迟和可扩展性的效果，它尚未在实际系统上实现迄今为止。解决这些问题，我们为传感器网络提供了背压收集协议（BCP），首次实现了无线网络中动态背部路由的动态背部路由。特别是，我们首次演示在使用Lifo队列中替换在背压路由中的传统FIFO队列服务，减少了众所周知的数据包的平均端到端分组延迟（在高负载下75％，低负载下98％）。此外，我们通过将浮动队列的新概念引入背压框架来提高背压可扩展性。在静态网络设置下，BCP在最新的最新率（CTP）的状态下显示出超过60％的最大值提高。我们还经验证明了BCP在高度动态网络设置中的卓越交付性能，包括极端外部干扰和高度移动水槽的条件。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号