论文部分内容阅读
针对最小连通支配集问题设计了一种具有较高能量效率的启发式算法．算法首先把网络中所有的节点作为最小连通支配集的一个初始解，然后利用启发式修剪策略剔除冗余节点从而减小最小连通支配集的大小，直到没有冗余节点存在．文中将算法分成集中式和分布式两种情况进行了详细讨论．仿真结果表明，由于实现简便，该算法与其他已有算法相比较，在算法复杂性和算法稳定运行时间上有一定的优势．