无线传感器网络无需测距的节点定位算法研究

来源 :江西理工大学 | 被引量 : 0次 | 上传用户:assofour
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
科技的进步使无线传感器网络技术得到了飞速发展,它是多种信息技术的综合。无线传感器网络的应用使网络世界与现实世界很好地结合起来。经过不断地深入研究,其必将在越来越多的领域中得到很好地利用。节点定位技术对无线传感器网络的应用非常重要,森林防火、目标跟踪等应用中都需要对目标物进行定位。没有定位技术的无线传感器网络是无意义的,就不能够传送以及感知信息。为更好的实现对无线传感器网络的应用,节点定位算法必须综合考虑耗能、开销、时间复杂度等因素的影响。目前大部分的定位算法是对基于测距(range-based)和无需测距(range-free)算法的研究。前者算法定位精度较高,但是需要增加硬件设备的花销,不适用大规模无线传感器网络的应用;后者算法虽然定位精度相对较低,但是不需要测量距离,开销和耗能较小,比较适合大规模无线传感器网络。本文主要是针对无需测距算法的研究,具体工作如下:(1)APIT算法比较简单,在节点密度较高的情况下误差较小。经过对算法误差分析,本文提出一种基于在二维空间下的改进算法,算法主要思想是在判断未知节点是否在三角形内部时加入了角度判断,利用角度求和判断节点位置。通过理论分析和仿真实验可得:改进算法可以克服APIT算法在节点密度较低情况下误差较高的缺点,并且随着节点密度的增高,改进算法比经典算法的定位精度相对较高。(2)三维DV-Hop算法在估计两点间距的时候常常采用的是直线距离,而实际距离往往是曲线距离,产生较大误差,本文提出三维A-DV-Hop算法,即对平均跳距进行改进,此算法是将未知节点平均每跳距离值由未知节点到锚节点平均跳距和到最近锚节点平均跳距的平均值代替。实验表明算法能够提高定位精度。(3)当锚节点距离未知节点越远,累积误差越大。本文提出三维LH-DV-Hop算法,即对跳数阈值进行设定。在计算未知节点到锚节点距离时超过跳数阈值的锚节点不参与到计算中。改进算法能够在不增加网络成本的情况下减小定位误差,提高定位精度。
其他文献
农民住房抵押以有限抵押为基本理念,但现有制度设计存在"房地一体"与"房地分离"的路径分歧和配套制度缺失或法理悖论等问题。这些问题的产生与有限抵押的设计理据存在偏差不
近来,许多嵌入式应用都涉及到嵌入式网络问题,应用中使用了多个微控制器,它们之间相互通信.这样做是因为系统的控制是分布式的,或者是因为远程传感器和执行器需要连接到主控
肺炎支原体(MP)是儿童呼吸道感染的常见病因,为了解儿童哮喘MP感染的状况,我们对822例哮喘患儿进行了血清肺炎支原体IgM抗体的测定,现将结果报告如下。
小型、微型企业(以下统称“小微企业”)在我国经济中占据着举足轻重的地位,对于我国的经济发展起着不可替代的作用。近年来,随着国家对小微企业的大力发展与扶持,以及西部崛
《刑法修正案(七)》第13条新增“利用影响力受贿罪”,将非国家工作人员受贿行为纳入该罪名的调整范围,这对于遏制与预防贿赂犯罪,进一步推进反腐败斗争具有重要意义。但是,刑法修正
腹腔镜胆囊切除术(LC)应用于临床10余年,已成为世界范围内治疗良性胆囊疾患的首选方法之一.随着腹腔镜技术的提高,微型腹腔镜开始应用临[1,2].我们从2000年开展微型腹腔镜胆
电气安装是一个系统工程,其质量不仅影响工程项目的交付使用,还会影响到人民生命财产问题,因此必须引起足够的重视,及时发现问题,及时解决问题,才能从根本上保证工程项目的质量。本
在明代初、中期的画坛上,由于受到特殊政治环境、经济环境、文化环境、地理环境等复杂因素的综合影响,北宗山水画极为兴盛,先后涌现出了王履、戴进、吴伟、唐寅、仇英等伟大