基于WSN的机场噪声监测点布局优化算法的研究-计算机科学与技术专业论文.docxVIP

万方数据 万方数据 Nanjing University of Aeronautics and Astronautics The Graduate School College of Computer Science and Technology Research on Layout Algorithm of Airport Noise Monitoring Points based on WSN A Thesis in Computer Science and Technology by Jingjing Xu Advised by Bing Chen Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Engineering January, 2014 万方数据 万方数据 承诺书 本人声明所呈交的硕士学位论文是本人在导师指导下进 行的研究工作及取得的研究成果。除了文中特别加以标注和致 谢的地方外，论文中不包含其他人已经发表或撰写过的研究成 果，也不包含为获得南京航空航天大学或其他教育机构的学位 或证书而使用过的材料。 本人授权南京航空航天大学可以将学位论文的全部或部 分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后适用本承诺书） 作者签名： 日期： 南京航 南京航空航天大学硕士学位论文 基于 基于 WSN 的机场噪声监测点布局优化算法的研究 万方数据 万方数据 万方数据 万方数据 摘 要 民航业的不断发展使得困扰民航已久的机场噪声问题愈发严重，有效地监测机场噪声是关 系民航业持续健康发展的关键。传感器网络被公认为是二十一世纪里最具影响力的改变世界十 大技术之一，而无线传感器网络技术更是广泛地应用于各种环境监测系统中。基于 WSN 的机 场噪声监测系统为细粒度机场噪声监测与控制提供了可能。采用 WSN 技术，机场噪声感知监 测点可以在广大的区域中立体分布，全天时、全天候地进行数据采集。 本文为监测机场周围噪声数据状况，根据机场内部噪声数据密集和机场周围居民小区附近 噪声数据离散的特点，提出针对机场内部二维环境的 SANE-IGAOD 监测点优化布局算法及针对 机场周围居民小区三维环境的 MANE-IGHKCA 监测点优化布局算法。 SANE-IGAOD 模型先将目标区域网格化，利用 INM 噪声预测软件来计算各个网格点在每个 飞机噪声事件发生时的预测到的噪声值，根据 SANE 的限值来确定各个网格点监测到的噪声事 件，再利用改进的遗传算法求得近似最优解，使得解集的传感器节点能覆盖所有的有效噪声事 件并且节点数目尽可能少。 MANE-IGHKCA 模型考虑机场附近环境复杂，需要进行三维全覆盖，因此考虑三维 WSN 的布局；首先将三维目标区域网格化，根据 MANE 的限值来确定各个网格点监测到的噪声事件， 采用 k 重覆盖的迭代贪婪启发式算法得到监测点的布局位置，使得部署的传感器节点能覆盖所 有的有效噪声事件且节点数目也尽可能少。 实验仿真结果表明两种监测点布局算法能获得较高的无线传感器网络覆盖质量，分别能保 证目标区域内用尽量少的监测点覆盖所有的飞机噪声事件。 关键词：WSN，机场噪声监测，噪声评价量，遗传算法，k 重覆盖算法 i ABSTRACT The continuous development of civil aviation industry makes the ariport noise issues which perplexes airline industry for a long time more jump severly and how to efficaciously monitor airport noise becomes a key to healthy and uninterruptedly developing civil aviation industry.Sensor network is considered to be one of the 21st century’s mose influential changes.So the use of WSN in airport noise monitoring is very meaningful which can achieve comprehensive data collecting. In order to monitor the noise datas near the airports ,by considering that the noise