...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of Computing and Information Technology >Constant Time Queries for Energy Efficient Paths in Multi-hop Wireless Networks
【24h】

Constant Time Queries for Energy Efficient Paths in Multi-hop Wireless Networks

机译：多跳无线网络中节能路径的恒定时间查询

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

摘要

We investigate algorithms for computing energy efficient paths in ad-hoc radio networks. We demonstrate how advanced data structures from computational geometry can be employed to preprocess the position of radio stations in such a way that approximately energy optimal paths can be retrieved in constant time, i.e., independent of the network size. We put particular emphasis on actual implementations which demonstrate that large constant factors hidden in the theoretical analysis are not a big problem in practice.
机译：我们研究了用于计算ad-hoc无线电网络中节能路径的算法。我们展示了如何利用来自计算几何学的高级数据结构来预处理无线电台的位置，以便可以在恒定时间内（即与网络规模无关）检索大约能量最佳的路径。我们特别强调实际的实现，这些实践表明，隐藏在理论分析中的大常数因素在实践中并不是大问题。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号