机场噪声监测无线传感网络最小连通覆盖集研究
李国
蒿培培
1.中国民航大学计算机科学与技术学院 天津3003002.中国民航大学计算机科学与技术学院 天津300300
摘要：针对机场噪声监测无线传感网络中的最小连通覆盖集问题,设计了一种基于目标区域Voronoi划分的集中式近似算法,用于分析完全覆盖目标区域所需的最低要求的节点集;为了更好地调整噪声监测节点的感知半径Rs与通信半径Rc的比值关系,在通信半径小于两倍感知半径时,提出了一种基于最小生成树的连通算法用以确保CVT算法构造的覆盖集连通所需的辅助节点.理论分析与仿真实验表明,与现有常用的集中式贪婪算法和DVC算法相比,CVT(+MST)算法的性能在时间复杂性和连通覆盖集大小等两方面都较优.
关键词：噪声监测无线传感网络最小连通覆盖Voronoi划分最小生成树
分类号：TP393(计算技术、计算机技术)
资助基金：国家自然科学基金(61139002)中国民航局科研项目(MHRD201101)
论文发表日期：2014-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 747-750,770 )
英文信息