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

摘要：

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

关键词：机场噪声检测、集中式近似算法、DVC算法、改进的最小生成树算法

所属期刊栏目：35

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金项目60472121;商洛学院自然科学研究项目15SKY007

在线出版日期：2017-06-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：541-547