连通支配集算法及其改进

• 作者: 刘枫 唐林 张坤
• 来源期刊: 现代电子技术
• 关键词: 无线传感器网络 连通支配集}权值 冗余度
• 年，卷（期）: 2009,（16）
• 所属期刊栏目: 传感器技术
• 页码范围: 186-190
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2009.16.059

摘要

无线传感器网络中通常利用连通支配集以形成虚拟骨干网进行分层次的路由.分析现有的几种去冗余分布式连通支配集构造算法,针对它们冗余度大,计算复杂,提出了一种改进的连通支配集构造算法,利用节点的度以及编号构成的集合取代节点编号作为节点的权值,采用DRN算法的节点覆盖思想,并扩展为当遇到闭合环路的情况下,采用保留闭合环路中权值大的节点去冗余的方法,在保证整个网络连通的情况下减少了连通支配集节点的总数.最后通过Matlab仿真分析,证明了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘枫	西南大学计算机科学与信息学院	61	355	10.0	15.0
2	唐林		25	65	5.0	7.0
3	张坤		12	41	4.0	6.0