机场噪声监测无线传感网络最小连通覆盖集研究

• 作者: 李国 蒿培培
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 噪声监测 无线传感网络 最小连通覆盖 Voronoi划分 最小生成树
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 算法与分析
• 页码范围: 747-750,770
• 页数: 5页
• 分类号: TP393
• 字数: 3157字
• 语种: 中文
• DOI: 10.3969/j.issn1672-9722.2014.05.002

摘要

针对机场噪声监测无线传感网络中的最小连通覆盖集问题,设计了一种基于目标区域Voronoi划分的集中式近似算法,用于分析完全覆盖目标区域所需的最低要求的节点集;为了更好地调整噪声监测节点的感知半径Rs与通信半径Rc的比值关系,在通信半径小于两倍感知半径时,提出了一种基于最小生成树的连通算法用以确保CVT算法构造的覆盖集连通所需的辅助节点.理论分析与仿真实验表明,与现有常用的集中式贪婪算法和DVC算法相比,CVT(+MST)算法的性能在时间复杂性和连通覆盖集大小等两方面都较优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李国	中国民航大学计算机科学与技术学院	38	162	8.0	11.0
2	蒿培培	中国民航大学计算机科学与技术学院	3	11	2.0	3.0