首页> 外国专利> UCDS: Unifying Connected Dominating Set Using Localized Two Hop Information with a Flexible Dominating Factor

UCDS: Unifying Connected Dominating Set Using Localized Two Hop Information with a Flexible Dominating Factor

机译:UCDS:使用具有灵活控制因子的本地化两跳信息统一连接的控制集

摘要

The present disclosure is directed to a method for forming a connected dominating set (CDS) for a graph. The method may include directing each node of the graph to broadcast a dominating factor and neighboring node information; identifying a dominating set based on the dominating factor of each node in comparison with dominating factors of neighboring nodes according to a dominating set rule definition; identifying a connecting set for connecting nodes according to a connecting set rule definition; and forming the CDS as a union of the dominating set and the connecting set.
机译:本公开针对一种用于形成图的连通支配集(CDS)的方法。该方法可以包括:引导图的每个节点广播主导因素和邻近节点信息;以及根据每个节点的控制因子,根据控制集规则定义,与相邻节点的控制因子进行比较,确定控制集;根据连接集规则定义,确定用于连接节点的连接集;并形成CDS作为主导集和连接集的并集。

著录项

  • 公开/公告号US2013089002A1

    专利类型

  • 公开/公告日2013-04-11

    原文格式PDF

  • 申请/专利权人 CHARLES D. YOUNG;ALAN D. AMIS;

    申请/专利号US201113267423

  • 发明设计人 CHARLES D. YOUNG;ALAN D. AMIS;

    申请日2011-10-06

  • 分类号H04L12/28;

  • 国家 US

  • 入库时间 2022-08-21 16:52:09

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号