无线传感器网络中一种启发式最小连通支配集算法

• 作者: 于海斌 卞永钊 曾鹏
• 来源期刊: 信息与控制
• 关键词: 无线传感器网络 虚拟骨干 连通支配集 启发式算法
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 论文报告
• 页码范围: 355-359,364
• 页数: 6页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0411.2009.03.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于海斌	中国科学院沈阳自动化研究所	224	5627	34.0	66.0
2	曾鹏	中国科学院沈阳自动化研究所	122	1475	18.0	36.0
3	卞永钊	中国科学院沈阳自动化研究所	3	35	2.0	3.0