基于定向扩散的最小连通支配集构造算法

• 作者: 常晋义 李克清 王加年
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 无线传感器网络 区域覆盖 最小连通支配集 定向扩散 轮换调度
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 学术论文
• 页码范围: 91-97
• 页数: 7页
• 分类号: TN953
• 字数: 5786字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2008.11.013

摘要

针对区域覆盖算法未考虑节点的通信梯度问题,利用定向扩散路由在构造以sink节点为根的有向路由树时形成的递增梯度序列,提出了一种基于定向扩散的最小连通支配集构造算法.在路由信息扩散的同时逐级挑选出互不相邻的传感器节点构造出一个最大支撑集,然后在相邻层次的支撑集节点间寻找中间节点将独立集节点连通起来,最终得到一个近似的最小连通支配集.理论及仿真实验结果表明,该算法构造的连通支配集最小且计算耗时少,能多重有效覆盖热点区域,从而延长无线传感器网络的寿命.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李克清	常熟理工学院计算机科学与工程学院	38	206	8.0	12.0
2	常晋义	常熟理工学院计算机科学与工程学院	88	429	12.0	16.0
3	王加年	常熟理工学院计算机科学与工程学院	13	65	5.0	8.0