2) Span 则利用控制集 ( dominating set) 的方 法,将 Ad Hoc网络中的部分结点定义为控制结点, 这些结点在电能充足的情况下不会进入睡眠模式, 而其余结点在无通信任务时处...
基于174个网页-相关网页
connected dominating set 连通支配集 ; 连通控制集 ; 为连通支配集 ; 的连通支配集
minimum dominating set 最小支配集 ; 为最小支配集
minimum connected dominating set 最小连通支配集 ; 的最小连通支配集 ; 支配集 ; 算法
minimal dominating set 极小支配集
Edge Dominating Set 边支配集
minimum edge dominating set 支配集
Weighted Edge Dominating Set 加权边支配集
We use distributed minimum dominating set algorithm to construct a hierarchical architecture for mobile Ad hoc networks; We propose a concept of the relativity of mobile nodes in Ad hoc networks, and cluster the network by the GM-BFS algorithm finally.
采用连通图中极小支配集概念对平面分布的Ad hoc网络进行层次划分；提出移动节点之间的相关度概念，利用GM-BFS算法来实现Ad hoc网络的簇结构生成。
参考来源 - 期刊学术社区·2,447,543篇论文数据，部分数据来源于NoteExpress
以上来源于: WordNet
Minimizing retransmission nodes in broadcasting is equivalent to minimizing connected dominating set in graph theory, and finding a minimum connected dominating set is NP-complete for graphs.
广播过程中最小化参与转发节点数问题与图论中求解最小连通支配集问题等价，而在任意图中求解最小连通支配集是NP完全问题。
The node that can logically communicate with the nodes in other clusters has the ability to be gateway, and the set of these nodes is defined as gateway dominating set relative to cluster-head.
逻辑上能和其他簇内节点通信的节点都可以做网关，这些节点相对于簇首节点称为网关支配集。
应用推荐