基于Voronoi图的无线传感器网络K覆盖算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:liff09020625
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对无线传感器网络(WSN)在随机高密度部署节点情况下的多重覆盖问题,提出一个基于Voronoi图的K覆盖算法。该算法利用邻居节点信息计算Voronoi覆盖邻居节点集,构建有向Voronoi覆盖关系图,通过调整关系图中的节点状态实现K覆盖。仿真结果表明,该算法能正确判断网络覆盖率,连通K覆盖的近似最小活动节点集数目少于CCP算法。
其他文献
建筑业的蓬勃发展催生了悬挑结构及异型结构呈现的井喷式发展,悬挑脚手架因其节省材料、搭设简便、具有良好的经济效益等方面的技术优势,逐渐成为我国建筑施工中的主要架体搭
针对多沙流域水电站中普遍存在的泥沙磨损现象,结合工程实例,利用野崎次男公式预测某电站水轮机泥沙磨损情况,并指出含沙量和水轮机过流流速是该电站泥沙磨损的关键影响因素,进而
随着科技的不断更新与发展,身边的事物也会随着时代变迁而改变。近年来,校园意外事件频频发生不仅引起了社会上的广泛关注,也让学校开始重视校园安全。而智能门禁就可以帮助
有24根主轴其转速为2400r/min、主电机容量达45kW的数控三座标立柱移动式铣床(见图1),由于主轴多、转速高、功率大,所以很容易产生过大的噪声,为此,进行降低噪声方面的研究是
实验教学是高校教学工作中的重要组成部分,实验教学方式对学生综合素质的提高以及自主能力和创新思维的培养均有着重要的作用。但由于实践中实验条件的限制和实验内容设计等原
人脸识别是计算机视觉和图像模式识别领域的一个重要技术。主分量分析(PCA)是最为常用的人脸图像特征提取方法,核主分量分析(KPCA)方法是对PCA方法的一种改进,基于ORL人脸数据库的计算机仿真实验结果证明了KPCA算法的有效性。
慢性肾功衰竭(尿毒症)是指多种原因引起的肾小球滤过率永久性的减退,导致血液中有毒物质、氮质滞留而产生的全身性症候群。临床上护理尤为重要。自1983年~1987年,我院共收治尿
病例女患,60岁。入院前4小时无明显诱突发上腹部刀割样剧痛,呈持续性,阵发性加剧,无明显的放散痛。恶心,呕吐多次,均为胃内容物。经对症治疗,无好转,我院门诊以腹膜炎(原因待
<正> 翻阅近年来各地涉及到酸、碱、盐知识的中考题,发现已由一一对应的单一命题方式向以实验为设计平台的综合命题方式倾斜,旨在考查学生分析问题、解决问题能力与创新思维
目的了解保山市献血员中主要民族的ABO、Rh血型分布,建立本地稀有血型献血员档案,满足无偿献血员的招募和临床用血需要。方法用微板法对ABO、Rh血型进行检测。抽取124名RhD阴