无线传感网络改进的最小生成树算法 优先出版.pdf

《无线传感网络改进的最小生成树算法 优先出版.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、网络出版时间：2017-05-0413:45:35网络出版地址：http://kns.cnki.net/kcms/detail/41.1084.N.20170504.1345.018.html第35卷第4期河南科学Vol.35No.42017年4月HENANSCIENCEApr.2017文章编号：1004-3918（2017）04-0541-07无线传感网络改进的最小生成树算法1211马发民，王锦彪，张林，张洁（1.商洛学院数学与计算机应用学院，陕西商洛726000；2.中国民航大学计算机科学与技术学院，天津300000）摘要：机

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

3、献标识码：ATheMinimalSpanningTreeAlgorithmImprovedforWirelessSensorNetworks1211MAFamin，WANGJinbiao，ZHANGLin，ZHANGJie（1.InstituteofMathematicsandComputerApplication，ShangluoUniversity，Shangluo726000，ShaanxiChina；2.CollegeofComputerScienceandTechnology，CivilAviationUniversit

4、yofChina，Tianjin300000，China）Abstract：Inrecentyears，airportnoisedetectionhasbeenadifficultproblemtroublingus，howtosolveminimalconnectedcoversetisakeypoint.Presently，tosolvethisproblem，newmethodsadoptedatabroadincludecentralizedVoronoitessellation（CVT），tokendriveandper

5、imetercoverage，whileathomeDVCalgorithmandreconstructionofVoronoidivisionareapplied.Thispaperconductsaresearchontheproblemofhowtoselecttheleastnumberofworknodesonthebasisofsatisfyingthecoverageandconnectivityofthenetwork.Meanwhile，inordertogaintheminimalconnectedcovers

6、etinagivenairportarea，animprovedminimalspanningtreealgorithmisproposedbasedoncentralizedVoronoitessellationtoensurethesecondarynodesneededfortheconnectivityofthecoverset.Finally，thealgorithmperformancedesignedinthispaperisassessedthroughexperiments.Keywords：airportnoi

7、sedetection；centralizedVoronoitessellation（CVT）；DVCalgorithm；improvedminimalspanningtreealgorithm随着科技和经济的发展，飞机愈来愈成为重要的交通工具，机场的数量也在急剧增加，而机场噪声愈来愈影响人们的日常生活，如何去检测机场噪声则成了人们研究的重要课题，在机场噪声检测中如何延长传感网络的生存时间在噪声检测中起了重要作用，降低功耗可以延长网络生存时间，能更持久地进行全天候机场噪声监测.噪声监测节点被高密度部署在机场中，仅将最少量的节点处于

8、工作状态进行噪声采集与传输，即更好地解决最小连通覆盖集问题，可以降低整个机场噪声监测无线传感网络的功耗，对于民航机场噪［1］［2］［3］［3］声监测与评价具有重要的意义.目前，国外如集中式贪婪算法、令牌驱动、圆周覆盖、面积阈值、时间［4］［5］［6