connected dominating set的意思|示意

连通支配集 Ps22Pdf 关键词 : 计算机网络 ; 无线自组网络 ; 连通支配集 ; 路由协议 [gap=609]Key words: computer network; Ad hoc network; connected dominating set; routing protocol

连通控制集 ...管理；连通控制集；移动ad hoe网络；中继区；类XTC方法 [gap=1109]Key words：topology management；connected dominating set；MANET；relay region；XTC—like method ...

为连通支配集 一般来说，为了保证网络中的所有节点收到广 播，前向节点集必须为连通支配集（CDS，Connected Dominating Set）。利用支配 集构成MANTET虚拟骨干子网是一种行之有效的策略。

的连通支配集 无线传感器网络中的连通支配集求解算法 - docin.com豆丁网 无线传输距离的限制, 节点采用多跳的通信方式构成一个连通 的网络。为了提高广播传输的效率、节能等,连通支配集(Con- nected Dominating Set,CDS) 被广泛应用在无线网络中用以构建 无线网络的虚拟骨干网。然而在简单连通图中求解最小连通支 配集是一个