无线传感器网络中能量有效的最小连通支配集算法

• 作者: 于晓 付春
• 来源期刊: 西安石油大学学报（自然科学版）
• 学科: 工学
• 关键词: 无线传感器网络 最小连通支配集 剪枝算法
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 计算机及其应用
• 页码范围: 102-105
• 分类号: TP391.9
• 字数: 3037字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-064X.2012.05.023

摘要

提出了一种分布式最小连通支配集求解算法,对Rule K算法中的标记算法进行了优化,从而形成了连通支配集,并通过新的剪枝算法对连通支配集进行了有效缩减.模拟仿真结果表明:在增加算法复杂度的前提下,该算法求得的连通支配集比前算法更小.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于晓	西安石油大学计算机学院	15	67	4.0	8.0
2	付春	西安石油大学计算机学院	6	26	2.0	5.0