欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
针对最小连通支配集问题设计了一种具有较高能量效率的启发式算法．算法首先把网络中所有的节点作为最小连通支配集的一个初始解，然后利用启发式修剪策略剔除冗余节点从而减小最小连通支配集的大小，直到没有冗余节点存在．文中将算法分成集中式和分布式两种情况进行了详细讨论．仿真结果表明，由于实现简便，该算法与其他已有算法相比较，在算法复杂性和算法稳定运行时间上有一定的优势．
英文摘要：
A new energy efficient heuristic algorithm is proposed for the minimum connected dominating set problem. The algorithm starts with an original solution containing all nodes of the network, and then reduces the size of the connected dominating set （CDS） by removing some redundant nodes using a heuristic policy until there are no redundant nodes. Both the centralized and distributed versions of this algorithm are discussed. The simulation results show that the presented algorithms are superior to other existing approaches in complexity and steady running time.
同期刊论文项目
同项目期刊论文
期刊信息
位置：