无线传感网络改进的最小生成树算法

• 作者: 张林 张洁 王锦彪 马发民
• 来源期刊: 河南科学
• 关键词: 机场噪声检测 集中式近似算法 DVC算法 改进的最小生成树算法
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 数学与信息科学
• 页码范围: 541-547
• 页数: 7页
• 分类号: TP301
• 语种: 中文

摘要

机场噪声检测是近些年来一直困扰我们的一个难题,其中一个关键点是如何解决最小连通覆盖集问题,目前国外解决该问题新的方法有集中式近似算法、令牌驱动、圆周覆盖等,国内有DVC算法、重构Voronoi划分等.研究了在同时满足网络的覆盖性与连通性的前提下,如何选择最少数目工作节点的问题,为得到已知机场区域的最小连通覆盖集,在集中式近似算法的基础上,提出一种改进的最小生成树算法,用来确保该覆盖集连通所需的辅助节点,最后通过实验对设计的算法性能进行评估.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张洁	商洛学院数学与计算机应用学院	16	24	3.0	4.0
2	王锦彪	中国民航大学计算机科学与技术学院	16	88	6.0	9.0
3	张林	商洛学院数学与计算机应用学院	53	106	5.0	6.0
4	马发民	商洛学院数学与计算机应用学院	7	23	3.0	4.0