-
题名无线传感网络改进的最小生成树算法
被引量:1
- 1
-
-
作者
马发民
王锦彪
张林
张洁
-
机构
商洛学院数学与计算机应用学院
中国民航大学计算机科学与技术学院
-
出处
《河南科学》
2017年第4期541-547,共7页
-
基金
国家自然科学基金项目(60472121)
商洛学院自然科学研究项目(15SKY007)
-
文摘
机场噪声检测是近些年来一直困扰我们的一个难题,其中一个关键点是如何解决最小连通覆盖集问题,目前国外解决该问题新的方法有集中式近似算法、令牌驱动、圆周覆盖等,国内有DVC算法、重构Voronoi划分等.研究了在同时满足网络的覆盖性与连通性的前提下,如何选择最少数目工作节点的问题,为得到已知机场区域的最小连通覆盖集,在集中式近似算法的基础上,提出一种改进的最小生成树算法,用来确保该覆盖集连通所需的辅助节点,最后通过实验对设计的算法性能进行评估.
-
关键词
机场噪声检测
集中式近似算法
DVC算法
改进的最小生成树算法
-
Keywords
airport noise detection
centralized Voronoi tessellation(CVT)
DVC algorithm
improved minimal spanning tree algorithm
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-