首页>
外国专利>
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.
展开▼