无线传感器网络中的连通支配集求解算法

• 作者: 高文宇
• 来源期刊: 科技与创新
• 关键词: 无线传感器网络 连通支配集 仿真
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 博士论坛
• 页码范围: 47-49
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.01.020

摘要

连通支配集在无线传感器网络中有着重要的作用,通过对连通支配集的深入分析得到了关于连通支配集的一个新特性,即最小连通支配集是图的一棵包含最多叶子节点的生成树中的非叶子节点的集合.根据这个结论设计了一种全新的连通支配集求解算法,即通过建立一棵含叶子节点较多的生成树来寻找一个较小的连通支配集.仿真实验表明,新算法较前人的算法有明显的改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高文宇	广东商学院信息学院	19	173	7.0	12.0