【摘 要】
：
扫描覆盖是当前移动传感器网络的一个重要覆盖技术,其主要通过规划移动传感器的巡逻路径对事件兴趣点(Points of Interest,POI)进行定期监测,从而以相对于普通覆盖方案更低廉
【机 构】
：
福州大学物理与信息工程学院,福州大学数学与计算机科学学院
【基金项目】
：
国家自然科学基金(Nos.61772005,61672005)
论文部分内容阅读
扫描覆盖是当前移动传感器网络的一个重要覆盖技术,其主要通过规划移动传感器的巡逻路径对事件兴趣点(Points of Interest,POI)进行定期监测,从而以相对于普通覆盖方案更低廉的成本实现对POI监控.研究最大价值路径扫描覆盖,即使用移动传感器扫描覆盖分布在一条路径上的POI集合,使得被覆盖POI的价值总和达到最大.首先设计了一个基于线性规划随机取整的近似算法,通过将问题松弛并刻画为一个线性规划,然后对线性规划最优解取整得到一个扫描覆盖方案.该算法可在O(mn^3.5L)时间内求解,并具有可证明的
其他文献
荀子对＂积＂的关注超越了在其之前的任何典籍。荀子之＂积＂涵具教育学意义、人性论意义、伦理学意义、政治学意义等多重意蕴。教育学意义之＂积＂深入探讨了学习的起点、终点、目的、过
《市场调研》课程作为高职院校营销专业的核心课,教学改革势在必行。本文通过分析《市场调研》课程教学改革的现状,发现在取得成绩的同时也面临考核困境、团队困境、教师实践
微弧氧化(MAO)技术是通过电解液中的高压放电作用在轻金属表面形成陶瓷膜的一种新工艺,原位生成的膜层具有硬度高、耐蚀性好、绝缘性优良且与基体冶金结合力强,是镁、铝等阀
<正>在今年的全路工作会议上,部党组提出了"运能充足,装备先进,安全可靠,管理科学,节能环保,服务优质,内部和谐"的和谐铁路建设任务目标。基层站段领导干部要创造性地完成建
文科专业的应用型人才培养改革,既关系到文科专业的转型升级和时代发展,更关系到人才培养的社会适应力。基于实践性、应用性导向,美国D大学公共政策专业构建了面对实践需求、
通过对老挝波宁砂锡矿地质特征进行分析,总结了该矿床的形成条件及找矿标志,对于该区域、外围及类似矿区的找矿勘查工作具有一定的指导作用。
屯堡文化是历经600余年积淀下来的目前国内具有唯一性的地域文化现象。面对现代化的猛烈冲击,屯堡文化的保护发展正面临一系列现实困境。文章认为屯堡文化变文化资源为文化资
文章依据恩格尔系数对中国中产阶层的现状进行描述性统计分析,并采用非参数角度的核密度估计对中产阶层的比重进行测度,最后将函数性数据分析方法引入中产阶层的变迁之中,进
把握干部成长规律是做好铁路干部教育培训工作的重要前提,也是促进铁路干部健康成长的必然要求。本文从研究铁路干部成长规律的视角,对我国铁路现代化建设关键阶段干部教育培
基于漏磁原理的管道内检测信号和管壁缺陷之间存在强非线性关系,导致缺陷(特别是小缺陷)识别和分析困难。针对内检测器漏磁信号中的缺陷识别问题,设计一种新的缺陷识别方法,