热门搜词
建筑大数据
工程监管
大数据+
数据价值
建设领域
云计算
地下综合管廊
BIM技术
一带一路
建设工程
建筑业
建筑施工
建筑工程
海绵城市
装配式建筑
无线传感器已广泛应用于交通管制、环境监测、灾难预警、农田管理、战场指挥等经济活动及人类生活的各种领域。这些应用都离不开目标覆盖问题（Coverage Problem）。给出一组目标点或者一个目标区域，找出一组传感器使得它们的感知范围覆盖所有的目标点或者整个目标区域。这是关于无线传感器的一个基本问题。本项目是对最小连通传感器覆盖等 NP 难度优化问题的多项式时间近似算法的设计与分析。所选出的问题理论难度大，应用背景强。因此，研究结果对算法理论与无线传感器网络技术的发展均有重要意义。
