• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Hypocomb: Bounded-Degree Localized Geometric Planar Graphs for Wireless Ad Hoc Networks
【24h】

Hypocomb: Bounded-Degree Localized Geometric Planar Graphs for Wireless Ad Hoc Networks

机译：Hypocomb：无线自组织网络的有界度本地化几何平面图

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

摘要

We propose a radically new family of geometric graphs, i.e., Hypocomb (HC), Reduced Hypocomb (RHC), and Local Hypocomb (LHC). HC and RHC are extracted from a complete graph; LHC is extracted from a Unit Disk Graph (UDG). We analytically study their properties including connectivity, planarity, and degree bound. All these graphs are connected (provided that the original graph is connected) planar. Hypocomb has unbounded degree while Reduced Hypocomb and Local Hypocomb have maximum degree 6 and 8, respectively. To our knowledge, Local Hypocomb is the first strictly localized, degree-bounded planar graph computed using merely 1-hop neighbor position information. We present a construction algorithm for these graphs and analyze its time complexity. Hypocomb family graphs are promising for wireless ad hoc networking. We report our numerical results on their average degree and their impact on FACE routing. We discuss their potential applications and pinpoint some interesting open problems for future research.
机译：我们提出了一个全新的几何图族，即Hypocomb（HC），Reduced Hypocomb（RHC）和Local Hypocomb（LHC）。 HC和RHC是从完整图形中提取的； LHC是从单位磁盘图（UDG）中提取的。我们通过分析研究它们的属性，包括连通性，平面性和度界。所有这些图都是平面连接的（假设已连接原始图）。 Hypocomb具有无限度，而Reduced Hypocomb和Local Hypocomb分别具有最大度6和8。据我们所知，局部hypocomb是仅使用一跳邻居位置信息计算的第一个严格局部化，度界平面图。我们为这些图提供一种构造算法，并分析其时间复杂度。 Hypocomb系列图有望用于无线ad hoc网络。我们报告其平均程度及其对FACE路由的影响的数值结果。我们讨论了它们的潜在应用，并指出了一些有趣的未解决问题，以供将来研究。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号