无线传感器网络中基于DV-Hop节点定位算法的研究

来源 :兰州交通大学 | 被引量 : 4次 | 上传用户:JSHjanet
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络作为一种能采集、感知和监测信息的技术,在科研界得到了高度关注,已成为许多科研专家研究的焦点。作为一门多种学科融合的全新技术,无线传感器网络有着特别广泛的应用范围,对于大多数应用而言,都需要能确定所监测信息的具体位置,如果不知道监测事件的位置信息,无线传感器网络就会失去应用价值。因此,为了确定监测对象的具体位置,节点定位技术在无线传感器网络中扮演了关键角色,而节点定位的精确性对于无线传感器网络的应用显得相当重要。本文重点研究无线传感器网络中一种无需测距的定位技术——距离矢量-跳数(Distance Vector-Hop,DV-Hop)节点定位算法。通过对无线传感器网络定位技术的系统学习,在掌握了DV-Hop算法的定位原理之后,详细分析该算法在定位过程中存在的问题,并针对原始算法存在的不足提出相应的改进方案,具体内容如下:(1)为了降低DV-Hop算法的定位误差,针对该算法跳数获取和距离计算两阶段存在的问题提出相应的解决方案。在跳数获取阶段,通过节点间相互通信时获得的信号强度值确定跳数校正系数,使得节点间距离不同所对应的跳数信息不同,解决了原始算法将距离不同节点间的跳数值都认为相等的问题,从而有效的减小跳数获取带来的误差;在距离计算阶段,根据信标节点间距离产生的偏差通过均方误差最小化原理得到重估的平均跳距,再利用节点间的信号强度值构造加权因子给重估后的平均跳距赋予相应的权重,使得节点间的距离计算更加准确,同时也考虑了网络中所有信标节点的平均跳距信息,解决了原始算法在计算距离时只考虑了最先接收到信标节点跳距信息的问题。最后,通过节点位置坐标计算方法得到待测节点的位置。(2)为了能进一步提高DV-Hop算法的定位精度,针对该算法第三阶段待测节点坐标计算方面存在的不足提出改善方案。在跳数、跳距改进的基础上,引入人工免疫算法,由于该算法存在易陷入局部最优以及算法收敛速度较慢的问题,因此通过高斯变异的方式对其进行改进,以扩大搜寻最优解的范围,同时加快算法的收敛能力。通过改进的人工免疫算法代替传统算法的位置坐标计算方法进一步优化节点坐标,所得的最优解即为定位节点最终的坐标。最后,对本文的两种改进方案分别进行了性能分析,从节点通信半径、节点总数以及信标节点数等方面对改进算法、原始算法进行仿真验证,最终结果表明:本文跳数、跳距改进算法的定位效果明显优于原始算法,在这基础上,利用改进的人工免疫算法优化节点坐标定位精度能得到进一步的改善。
其他文献
目前,MEMS传感器的应用越来越广。近来国内外对传感器自校准技术都有研究,而通过集成微振动台去实现自校准已经是一种主流的技术。它摆脱了传统自校准技术对于仪器的依赖,克
近年来,制造业对零件寿命的研究设计已经不止步于纯粹的高耐久性,如何保证零件寿命与产品总体寿命保持一致,实现零件与产品同时报废、大量节省资源降低其成本,成为零件疲劳寿
吡咯喹啉醌(Pyrroloquinoline quinone,PQQ)是一种醌蛋白脱氢酶的辅酶,在微生物、动物和植物体中展现出多样的生物活性,广泛应用于保健品、化妆品、医药、农业和环境等领域。由
Turbo码由于其译码性能接近Shannon极限,成为信道编码领域的重点研究码型,并被广泛的应用于无线通信系统中。目前,Turbo码已被LTE-Advanced标准所采用作为信道编码方式,同时
如今的设备都十分关注寿命和可靠性,芯片温度的上升将会导致寿命大大降低,故障无法及时发现使得可靠性降低,常用的解决办法是通过休眠使得芯片在空闲期间尽快降温,通过故障诊
图像融合是指将多张具有相同场景的源图像信息融合成一幅综合、高质量的图像。根据源图像传感器的种类,图像融合可分为单模态图像融合和多模态图像融合,多模态图像融合是应用
地表水体是水资源的重要组成部分,对地表水体区域定量统计是分析水资源基本情况的有效手段。人工实地勘查作为传统的水体面积测量方法,不仅耗时费力,成本高,而且误差较大,但
在矿山深部施工和开采的过程中,由于开挖卸荷的作用使岩石内部高地应力所聚集的能量释放,使开挖的巷道发生失稳破坏,在极端情况下,大量的弹性能以动能的形式瞬间释放,导致岩
氮素是植物生长发育所必需的大量元素,大量施用氮肥能够提高农作物产量、有效解决人均耕地面积少带来的粮食安全问题。同时残留矿质氮进入大气、水体造成全球变暖、地下水硝
随着工业文明的推进,计算机技术、控制技术、智能制造等科学技术的快速发展,使得机器人加工在各个加工制造领域发挥了越来越重要的作用。机器人的柔性加工、智能化加工、数字