Author(s): ZOU Yuning, SHI Jun
Pages: 85-88
Year: 2010 Issue:  4
Journal: Electronic Component & Device Applications
Abstract: 介绍了连通支配集的基本概念,提出了一种改进型分布式连通支配集DRN算法.该算法可在一个节点u的N1(u)不能直接连通、但能通过一个编号比节点u大的节点连通时去除节点u的冗余,因而具有保留编号大的节点的支配集性质,可在不增加支配集节点数和通信开销的基础上,减少支配集节点的尺寸并保证网络的连通性.