【摘 要】
：
栅栏覆盖是当前无线传感器网络研究的一个重要研究热点.给定一个移动传感器集合与传感器的初始位置和半径,最小化最大传感器移动距离的栅栏覆盖问题的目标是计算这些传感器的
【机 构】
：
福州大学数学与计算机科学学院; 福州大学物理与信息工程学院;
【基金项目】
：
国家自然科学基金项目(61772005,61300025)资助;福建省自然科学基金项目(2017J01753)资助
论文部分内容阅读
栅栏覆盖是当前无线传感器网络研究的一个重要研究热点.给定一个移动传感器集合与传感器的初始位置和半径,最小化最大传感器移动距离的栅栏覆盖问题的目标是计算这些传感器的新位置,使得给定的栅栏能够被完全覆盖且传感器移动距离的最大值达到最小.对于传感器感知范围不同的情况,该问题已被证明多项式时间可解.设计了一个基于贪心策略的算法,计算了所有传感器在栅栏上可达的覆盖最左端点与最右端点,并依据这两个端点从左到右选择覆盖栅栏的传感器.本文证明该算法可在O(nlognlog(M+dmax))时间返回最优解,其中为栅栏长度,dmax为传感器到栅栏的最大距离.最后,通过实验对比了所设计算法与已有算法的实际性能.实验表明,本文算法的解与最优解一致,并且运行时间优于已有算法.
其他文献
本文以中国传统文化为切入点,选取最能代表金庸武侠小说创作成就的"射""天""笑""倚""神"等经典作品,从中分析文本所体现出的缔结在金庸心头的英雄、身世、情爱三种传统文化情
"‘复盘’乃围棋术语,其意为下完一盘棋后把棋子重新摆一遍,以总结此盘棋的教训。人的学习能力强弱、实际的表现多半是在实践中反复提炼出来的经验,复盘就是一个反复提炼的过
针对当前商务活动多样化与多边化等问题,本文首先论证了语用顺应论对翻译有着强大的解释力,然后从Verschuren的动态语境观分析合同翻译应顺应的层面,从而提出合同的翻译应顺
<正>笔者在临床中运用龙胆泻肝汤加减治疗肝经湿热所致的 生殖器疱疹、带状疱疹、阴囊湿疹等皮肤病,取得了良好疗 效,现介绍如下。 一般资料:80例患者中,生殖器疱疹16例,其中
本文从理论与现实的需要出发,通过对学困生的学习方法进行指导和对影响学生学习的各种心理因素进行系统的指导与训练,以提高学困生的心理调控能力与学习能力,从而实现高效率
经济的发展带来了消费观念和消费习惯的改变。职校生作为一个特殊的消费群体,他们的消费现状在某种程度上折射出当今职校生的生活状态和道德品质素养。目前学校对学生的消费
<正>依托无边界数字化医院建设,利用"互联网+医疗"是技术核心;切实以"患者为中心"是所有工作的理念核心。
在新型城镇化的背景下,失地农民城市化问题愈加严重,解决失地农民问题的有效途径是提出完善的失地农民城市化保障机制。完善的保障机制有利于推进城乡一体化的进程,对于社会
荆轲形象是在史学观念的基础上建构和发展起来的 ,读者接受过程中由于偏离了史学的轨道 ,使得人物形象的壮美意蕴、人格意蕴和道德文化意蕴显出对立和消解的特征 ,造成了对文
微藻作为保健食品资源的开发具有效率高、投资少、易于生产和加工、营养丰富而均衡、有重要的生理保健功能等优点,可制成各种功能性食品、特效食品添加剂和保健药品。开发微