一种能量均衡的最小连通支配集构造算法

• 作者: 刘文军 张标 樊建席 鲁登月
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 无线传感器网络 极大独立集 连通支配集 能量均衡
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 443-447
• 页数: 5页
• 分类号: TP18
• 字数: 5359字
• 语种: 中文

摘要

针对无线传感器网络中没有固定的基础设施问题,提出一种能量均衡的最小连通支配集构造算法,该算法首先为网络构造一个极大独立集,然后选择最少的连接节点使极大独立集连通,并在使极大独立集连通时加入了修剪规则,使连通支配集规模更小,最后,针对网络拓扑变化导致连通支配集重构问题,提出了局部构造最小连通支配集算法.通过优先选择能量多、度数大的节点来构造连通支配集,并考虑了连通支配集重构问题,使网络中节点能量消耗更加均衡,从而有效地延长了网络寿命.理论分析和实验结果表明,与相关的分布式算法相比,本文算法产生的连通支配集在规模上更优,网络寿命更长.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	樊建席	苏州大学计算机科学与技术学院	22	147	7.0	11.0
2	张标	苏州大学计算机科学与技术学院	5	10	2.0	3.0
3	刘文军	苏州大学计算机科学与技术学院	5	58	3.0	5.0
4	鲁登月	苏州大学计算机科学与技术学院	1	8	1.0	1.0