【摘 要】
：
覆盖问题是传感器网络研究中的一个基础课题,如何判定某个感兴趣的区域是否被一组给定的传感器节点覆盖,在传感器网络的许多监控应用领域中具有重要意义。提出了一种传感器网络中基于正三角形剖分的快速k-覆盖判定算法和最大k-覆盖问题的求解算法,新算法首先把感兴趣区域剖分为正三角形区域,从而将复杂的区域覆盖问题转化为简单的正三角形区域覆盖问题。理论分析与仿真实验表明,针对具有n个节点的传感器网络,新算法的计算
【机 构】
：
湖南大学计算机与通信学院,湖南大学软件学院,清华大学计算机科学与技术系
论文部分内容阅读
覆盖问题是传感器网络研究中的一个基础课题,如何判定某个感兴趣的区域是否被一组给定的传感器节点覆盖,在传感器网络的许多监控应用领域中具有重要意义。提出了一种传感器网络中基于正三角形剖分的快速k-覆盖判定算法和最大k-覆盖问题的求解算法,新算法首先把感兴趣区域剖分为正三角形区域,从而将复杂的区域覆盖问题转化为简单的正三角形区域覆盖问题。理论分析与仿真实验表明,针对具有n个节点的传感器网络,新算法的计算时间复杂度为O(n),低于已有算法O(nlogn)的计算时间复杂度。
其他文献
摘 要：加强党员队伍的建设是关系党的生死存亡和国家长治久安的重大战略课题，而党的执政能力建设又落实到每位普通党员的身上。形势和实践的发展总是不断给我们党提出新的考验，因此党员队伍建设的不断加强和改进是我们党不断前进的动力，是永葆党员队伍先进性的保证，只有这样才能使我们党不断提高执政能力，巩固执政地位。 关键词：党员；队伍；建设；探讨 永葆党员队伍的纯洁性和先进性建设是党的建设不能缺少的关键环节
哲学家进餐问题是计算机科学中反映同步与并发的经典示例,活性与无饥饿是求解此问题的基本要求.基于两个许可卡轮转的策略,已经给出了一个无饥饿解的Petri网模型.此模型中可能出现两种情况:一个哲学家正在进餐时,另一张许可卡也轮转到他手中,但此卡只能在进餐后传下去；当两个相邻的哲学家都持有许可卡,并都希望进餐时,被竞争的那根筷子不能确定分配给谁.针对这两种情况,对原模型作了修改,提高了系统的效率。
<红楼梦>"师楚"之维护理想、选择死亡的悲剧精神,具有广泛性、深刻性与独特性.<红楼梦>"师楚"之艺术传统,表现出感情深挚、追求创新、运用象征、打破传统、随意挥洒的特点.曹
在朱元璋统治期间,他多次实施荐举制度.荐举制度的实行在一定程度上推动了洪武文人文学创作的发展,但其负面效应最终阻碍了洪武文学的繁盛与兴旺.对于洪武文学的衰落和顿寂,
网格是新一代信息基础技术,其目的是实现资源共享。根据现有的基于HLA构建的分布式仿真系统存在的缺陷,利用网格技术的优势研究并提出了基于负载动态信息的作业迁移策略,将过载节点上的进程迁移到合适的其它节点上运行。以空地作战对抗系统为例,通过构建分布式仿真系统负载平衡模块实现了分布式动态调度,并阐述系统总体设计的实现方法。实验表明所提方案有效可行,系统动态性能得到明显改善,为提高分布仿真中资源利用效率和
作者简介：张莹莹（1987-），女，汉，江西景德镇人，助教，医学硕士，江西中医药大学岐黄国医书院，研究方向：中医临床基础（伤寒论）。 中图分类号：G625文献标志码：A文章编号：2095-9214（2016）02-0224-01 近年，中医药的发展受到全社会的关注，习近平主席曾把中医药比喻为打开中华文明宝库的钥匙。除了国家政策对中医药的大力支持外，笔者认为发展中医药还需从源头做起，即中医药的发
结合中国古代学者提出的学习理论精髓和现代心理学研究成果，从本体论、实践论、方法论三个层面对语言学习进行阐述，并说明一种新型的“行为-认知”教学法对指导外语教学、培养
表见代理应当是民法代理法的一项重要内容,也是我国合同法的一项重要制度,它旨在保护善意第三人的合法权益.但由于我国民法代理制度的不健全,合同法相关的规定又过于简单,导
通过引入Rank变换,提出了一种基于新的匹配基元的双目立体匹配算法,该算法首先是将灰度图像转换为Rank图像,在此基础上进行匹配,并结合汉明码距离约束条件,减少误匹配率,最后得出视差图。通过对比实验,表明采用这种新的匹配基元进行匹配,与直接采用灰度特征作为匹配基元的算法相比,该方法有更好的抗噪性和匹配准确性。
摘 要：普通班的提出是相对于重点班而言，是在我国现行考试制度及教育现状下由学校教育中教育管理者根据学生考试成绩而人为划分出来的一种班级形式，主要存在于我国基础教育阶段。包括了义务教育阶段同年级中大部分中等生和差生。在国家基础教育不断发展的今天，它以一种重要而被无视的姿态存在于教育中，在此教育处境下，教师对学生的教育无期待、学校教育资源公正的缺乏以及校领导功利性心理的盛行都严重地影响着普通班中学生的