• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >Collision-free path coloring with application to minimum-delay gathering in sensor networks
【24h】

Collision-free path coloring with application to minimum-delay gathering in sensor networks

机译：无冲突路径着色及其在传感器网络中的最小延迟收集中的应用

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

摘要

Efficient data gathering is an important challenge in sensor networks. In this paper we address the problem of gathering sensed data to the sink of a sensor network minimizing the time to complete the process. We present optimal time data gathering algorithms for any sensor network topology, in the half-duplex with directional antennas model, when each sensor has one data packet to be gathered and merging of packets is not allowed at intermediate nodes. Our results improve on existing approximation algorithms. We approach the gathering problem by obtaining optimal solutions to a path coloring problem in graphs.
机译：高效的数据收集是传感器网络中的一项重要挑战。在本文中，我们解决了将感测数据收集到传感器网络接收器的问题，从而最大限度地减少了完成该过程的时间。在具有定向天线模型的半双工模式中，当每个传感器有一个要收集的数据包并且中间节点不允许合并数据包时，我们提出了适用于任何传感器网络拓扑的最佳时间数据收集算法。我们的结果改进了现有的近似算法。我们通过获取图形中路径着色问题的最佳解决方案来解决收集问题。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号