无线传感器网络中DV-HOP定位算法研究与改进

来源 :桂林理工大学 | 被引量 : 0次 | 上传用户:chinajolly66
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着社会科技与日俱进的发展趋势,无线传感器网络技术的在人类生活应用中显得愈发重要。不论是在环境监测领域、军事领域、工业控制领域、医疗领域,还是在灾害监测预报、公共安全和城市智能交通领域,都可以发现无线传感器网络的身影。而在诸多的应用领域,传感器节点自身位置的获取都是至关重要的,无线传感器网络对所有信息的采集与分析,都建立在节点对自身位置的准确获取上,如果节点位置无法获得,则所有获取到的信息都是毫无意义的,所以节点定位技术一直是无线传感器网络中最大的研究热点之一。DV-Hop定位算法作为应用最为广泛的无线传感器节点定位算法之一,拥有无需测距、简单易实现、可扩展性强等优点,但其也存在节点定位精度低的缺陷。本文通过对DV-Hop定位算法进行误差来源分析,提出了两种不同的优化算法以提高其定位精度:(1)基于双通信半径与跳距改进的DV-HOP定位算法(DCRC-DH)。传统DV-Hop定位算法,通过信标节点的泛洪获取到整个网络中所有节点间的跳数信息,并依此求得网络中各信标节点的平均跳距信息,未知节点保存的自身平均跳距来自于距离其最近的信标节点,并通过跳数与跳距相乘的方式得到信标节点与未知节点间的估计距离。这种获取距离的方式导致了DV-Hop定位算法存在较大的定位误差。本文采取了构建双通信半径传感器节点的方式,并在此基础上引入信任度的机制,采取信任度加权的方式重新定义了未知节点平均跳距信息的获取方法,从而精确了未知节点与信标节点的距离,提升了DV-Hop算法定位精度。(2)基于改进粒子群算法优化的DV-HOP定位算法(IPSO-DH)。传统的DV-Hop定位算法在得到最小跳数和跳距信息后,通常采用固定的计算方法来获取未知节点的坐标信息。由于节点间的估计距离往往存在误差,从而导致节点坐标计算结果不够精确。本文使用改进的PSO算法替代了传统计算的方法。通过对粒子群算法的惯性权重和学习因子的改进,很大程度上避免了粒子陷入“早熟”造成无法获得全局最优位置。通过改进后的粒子群优化算法对DV-Hop定位算法进行改进,很大程度上减少了未知节点坐标计算误差带来的算法定位误差。由于本文提出的两种改进算法分别针对DV-Hop定位算法的不同阶段,所以最后将本文所提出的两种改进方式进行融合汇总,提出一种融合后的改进算法。DV-Hop算法误差产生的主观原因一般情况下有信标节点与未知节点的比例、节点间跳数信息、平均跳距信息和节点坐标计算方法四个方面,除信标节点与未知节点的比例选取之外,新的算法将另外三个方面逐一进行了改进,改进后的算法定位性能优于融合前的两种优化算法。
其他文献
高光谱遥感图像在传统遥感图像的基础上大大提高了遥感图像的光谱分辨率,使得高光谱图像能够获得地物的连续光谱曲线,为地物的识别和分类提供了丰富的光谱信息。高光谱图像在
极端降雨、台风等造成的水涝不仅限制了海南油茶的种植,还会直接影响油茶的生长和产量。亚精胺(C7H22N3,Spd),是一种提高植物对环境胁迫抗性的生物活性物质,是植物在调节自身生长发育过程中重要的生理代谢调节物质。本研究旨在揭示外源亚精胺对水淹胁迫下不同品种油茶生理生化及抗性的影响,评估外源亚精胺对提高油茶耐水淹能力的效果。本研究以两个海南本地油茶品种海林一号(C.oleifera“Hailin
四元数神经网络(QVNN)是实值神经网络(RVNN)及复值神经网络(CVNN)的一种拓展形式,在四维图像、机器人及人体图像等领域有着广泛的应用.本文在已有结论的基础上,研究了两类四
重金属盐虽然在工业生产中发挥了重要的作用,但因其毒性会造成严重的环境污染。同时,重金属离子会和蛋白质螯合,使蛋白质变性。蛋白质作为机体内第一营养要素通过转变成氨基
相比于发达西方国家,我国物流业起步相对较晚。虽然近些年取得了长足发展,但是物流业整体运行效率偏低。据相关资料统计发现,在运输、配送、仓储、装卸搬运、流通加工和信息
针对现有的超声图像中甲状腺结节检测与识别方法存在无法精确定位、检测准确率不高的问题,研究基于多任务深度学习的甲状腺超声图像中结节的自动检测和性质识别问题,提出并构
随着人工智能技术的发展,孤独症评估方式也悄然发生着改变。传统的问卷量表评估方法,缺乏客观量化的评价指标而依赖于临床治疗师的专业经验。不仅需要培训专业的观察人员,经
随着国家清洁能源战略的持续推进,包括风电、光伏等在内的可再生能源发电量在电网的占比逐渐增加,电网的抵御风险的能力随之下降,因此,火电机组承担的电网调频任务对电网运行安全显得尤为重要。对于火电机组而言利用自身蓄热来响应电网一次、二次调频的需求,其效果总是不尽理想。随着电网考核和激励政策的出台,火电机组不得不采用主蒸汽调节阀门深度节流的方式运行,但是这种汽机主汽门节流运行的方式不可避免地会对机组经济性
随着我国经济水平的快速提升,轨道交通以及其他隧道工程建设呈“井喷”发展。土压平衡盾构是城市隧道施工中应用最多的工法,土压平衡盾构特点是利用切削下的土体作为开挖面的
新兴的忆阻交叉阵列由于非线性、非易失性、低功耗和高集成度等优点,在神经形态计算系统(Neuromorphic Computing Systems,NCS)中具有很好的应用前景。但是大多数大型神经网