浅论一种基于RSSI的DV—HOP加权算法

来源 :东方教育 | 被引量 : 0次 | 上传用户:fzh5569
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘要:无线网络传感器如今应用到许多领域。WSN中定位信息十分重要,主要的定位方法有两种,其中基于距离的定位算法对设备要求比较高,无法广泛实施。另一种算法虽然对设备要求比较低,但是对环境要求高,只有在理想环境下才能实现高精度定位。综合以上两种算法,提出一种新的算法:一种基于RSSI的DV-HOP加权算法。
  关键词:DV-HOP,定位,RSSI,无限传感器网络
  1.概括
  一、一个无线传感器网络由许多传感器节点组成,这些节点能够传感,计算和无线通信。由于它的功能全面和低消耗的特点,无线传感器网络得到广泛应用。在许多领域里,像国防,军事,环境监测,交通管理,长距离控制危险区域等一系列领域,无线传感器网络已经将其重要性发挥出来。
  二、位置信息在无线网络传感器中尤其重要,当一个异常的情况发生时,就需要传感器节点能检测出事件需要节点的位置信息来确定事件发生的位置,并且把相关信息发送给基站。因此,位置信息会嵌入在节点报告信息,WSN能否正常工作完全依赖于位置信息,实际上,节点在自由撒布的时候经常会受到不同因素的破坏(飞机撒布),对于高成本,一般只有很少一部分節点配备全球定位系统(GPS),这部分节点由于带有GPS所以能马上获得位置信息,其他的节点不能获得这类信息,所以如何获得未知节点的位置信息,被称作定位研究,定位研究已经成为WSN的热门研究课题。
  三、最近几年出现了很多传感器网络定位算法,他们的大多数假设网络包括一部分已知的锚节点,它们通过全球定位系统或者人为的配置来确定自身的位置,其他未知节点也不知道他们自身的位置信息,已知节点通过估计未知的信息来做到自身定位,当一个未知节点知道三个及以上节点的位置信息,从而就能通过三边测量算法来进行定位,这些算法在理论上来说能得到比较好的结果,然而,其实际效果却没有理论结果那么好,基于信号强度(rssi)的算法是现有算法最简单,使用最广泛的一种。本文将提出基于RSSI的DV-HOP加权算法,一种RSS与DV-HOP结合的算法来实施未知节点的定位。
  2.相关工作
  定位算法无论是否需要测量节点间的真实距离总的来说分为两类:测距和非测距定位算法。基于测距的算法需要测量真实的距离或者确定邻近节点的位置信息,根据所获得的信息来获得相关的位置。而基于距离无关的算法是通过用估算距离来代替实际的距离从而达到定位的效果。
  距离相关的定位算法:
  TOA,TDOA,AOA是几种比较普遍的基于测距的算法。因为需要额外的设备来提供其运算,所以在大规模的传感器应用中成本会非常的高。RSSI是最基础的方法,他可以通过理论或者假设的方式将信号强度转化为定位运算所需要的估计距离,由于它的实施容易而且成本低,所以它应用的最广泛,,在基于RSSI方法里,发送端传送的能量是可以知道的,接受端能够计算接收信号的损耗。
  距离无关的算法:
  三角形测试中质心估计法,等分法,dv-hop,amorphous等是最常用的基于距离无关的算法,在质心估计法中,锚点在周期间隙把包括位置信息光束发送到邻近,接受节点推断最接近哪一个锚点,节点的位置就是能接受到信号锚点的质心,算法简单,但需要很多锚点,apit是由三个锚点来组成,如果未知节点在三角形内,它的位置就可知,在定位策略中每一个节点进行多次的APT测试,然后使用三角形相交区域的重心作为它的位置,同等法是不带有定位相关帧GPS算法,因为没有锚点存在,每一个节点在得到邻近节点的距离和邻近节点之间的距离后,在它自己的同等区域来建立一个本地相关帧,然后与邻近节点进行通信来扩展本地相关帧。
  DV-HOP是由D.NICLLESCU和B.NATH提出来的,锚点产生包括位置信息和初始位为1的标志的数据包,来确定它们的跳数。这些数据包在无线网络传感器中到处都是,当他们经过邻近节点转发,跳数自动加一。在这种方式下,任何的节点都能根据网络传输情况确定跳数。同时锚点能计算来知其他节点的跳数。每跳的平均距离可以由相应的公式来计算,而且它将以广播的形式,使每一个未知节点收到,节点可以根据每跳的平均距离计算出它与已知节点的距离。得到三个或以上距离的时候,节点的位置就可以决定,这种算法结合了RSSI和DV-HOP.
  3.基于RSSI的DV-HOP算法
  DV-HOP算法能够计算出离锚点很远未知节点的位置。而且它不需要额外信息。然而,每跳平均距离的误差很大。由于一个未知节点只能通过一条路经得到跳数,所以它需要通过每跳平均距离来计算自身的位置。DV-HOP算法分以下步骤:首先,锚点广播包括位置信息和初始位为1的标志的数据包,当信号传输到另一个节点,跳数自动加一,所以每个节点将可以计算出离锚点的距离,锚点接受到另一锚点的信号后可以计算平均每跳的距离。在计算出平均距离后,锚点将把它广播到其他节点,未知节点得到平均每跳距离后计算出到锚点的距离。
  4.总结
  定位算法的评价的一个重要标准是位置和精度。根据以前的定位算法,本文提出了rssi和dv-hop结合的方法。在这种新的算法中,离锚节点最近的未知节点采用rssi测量来代替dv-hop算法。使用这种算法可以使误差减少许多。然而任何事物都有两面性。算法的限制是锚点的邻近节点不能校正。所以如何实现对更多的节点定位以及提高定位的精度是接下来对这门算法所需要研究的问题。
  参考文献:
  [1]田晓宁,关维国, 边大伟.一种基于改进跳数和平均跳距的DV-Hop定位算法[J].辽宁工业大学学报(自然科学版),2012(06):13-16.
  [2]张丹,姚念民,马宝英.无线传感器网络中基于关键节点的路由算法研究[J].小型微型计算机系统,2014(05):95-98.
  [3]任红建,朱玲玲,杨爱琴.基于RSSI测距和DV-HOP误差修正的WSN节点定位[J].计算机测量与控制,2012(10): 269-272.
  [4]张海利.无线传感网络中基于APIT的三维定位及求精方法[D].南昌航空大学,2012.
  [5]周彦,文宝,李建勋.无线传感器网络节点近点加权质心定位方法[J].计算机工程与应用,2012(01):91-93+97.
其他文献
摘要:策展人现象在中国艺术界的出现仅十余年,近些年来得到社会的普遍关注,独立策展人对社会产生的影响以及其发展状况都非常值得我们关注。博物属于国家拨款的、体制内的单位,博物馆策展人的发展及在工作中的侧重点和独立策展人有一定区别,同时也有重合之处。将独立策展人与博物馆策展人进行比较研究,有助于读者更加了独立策展人的特点和工作状况。本文试讲从历史沿革、工作侧重点这两个方面对独立策展人和博物馆策展人进行比
期刊
摘要:蜡染作为传统手工工艺,早在古代中国就已开始使用,后来遍布全球,在不同地区不同国家呈现出不同的风格特色。文化创意产品不只是一种商品,更是艺术和文化与产品相结合的艺术诞生品,本文主要针对将蜡染应用于广西文创旅游纪念品并且促进广西文化的传播、经济的发展以及满足消费者精神需求进行研究。  关键词:传统手工艺;民俗文化;交互  蜡染作为传统手工工艺,早在古代中国就已开始使用,后来遍布全球,在不同地区不
期刊
摘要:受市场经济的影响,军营人际关系中非正式群体的作用越来越明显,出现了组织功能弱化的倾向。特别是以种种机缘形成的非正式群体成为游离于正式群体之外的“交际圈”,而且通过正常渠道得不到的一些正当的或非正当的需要,甚至出现“有事不对组织讲,无话不在圈内谈”等非正常现象。如果不对军营人际关系中非正式群体的作用加以解读,很难有效针对军营新型人际关系做出科学的判断,采取正确的手段。因此,有必要对此加以分析。
期刊
摘要:本文阐述了学校近三年“80后”母亲礼仪培训效果不理想的现状,分析了传统礼仪培训产生困境的原因,提出翻转课堂符合“80后”母亲礼仪培训需要的观点。“80后”母亲礼仪培训的翻转课堂教学过程为:课前,学员观看教学视频,做好课前练习,完成知识的传递;课中,学员解决疑问,习得礼仪动作要领,完成知识的内化;课后,学员反思课堂学习,进行恰当的迁移,完成知识的升华。翻转课堂的实施促进了学员学习的个性化,增强
期刊
演讲又叫讲演或者演说,是指在公众场所,以有声语言为主要手段,以体态语言为辅助手段,针对某个具体问题,鲜明完整地发表自己的见解和主张,阐明事理或抒发感情,进行宣传鼓动的一种语言交际活动。演讲作为三年制士官高职语言基础的一个重点教学环节,穿插在基层文化工作、政治、语言实践课中。近年来为了培养学员的语言能力,虽然加大了演讲在整个课程中的比重,但是教学效果依然不理想。学员的学习兴趣不高,演讲的主题选择不严
期刊
摘要:对于一个合格的网络管理员来说,深入理解与领会网络流量的特殊性是了解客户网络行为、更好开展网络管理工作的基础,而行之有效的方式就是对网络力量进行采集与分析,这样就能够更为直观的了解到各类网络流量信息,其实际意义是巨大的。本文主要对几种流量采集技术的优缺点进行了合理分析,并着重介绍了现阶段实用性较强的NetFlow技术,并对其在网络管理中的应用进行重点介绍。  关键词:流量采集;网络流量;Net
期刊
摘要:高校毕业生人事档案是反映高校毕业生综合素质的最重要的依据。但是就目前毕业生人事档案管理工作来看,还存在不少的问题。本文深入分析了加强高校毕业生人事档案管理的必要性以及现状,并针对如何解决这些问题的对策进行了探讨。  关键词:毕业生人事档案现状对策  一、高校毕业生人事档案工作目前存在的弊端  1.高校毕业生档案归档范围守旧、教条,内容不全,不能为用人单位反映大学生在校全貌。目前素质教育已成为
期刊
摘要:繁忙嘈杂的都市生活,把人们本应属于自然的属性,渐渐消耗磨平。高速发展的电子科技,使我们足不出户尽享天下事。人们对现实给予的压力产生了抵触,越来越多的人想要走出城市的喧嚣。将人们从这种状态中解放出来,贴近自然,用闲暇时间来调整心态,勇于面对现实给予的压力,感受别样的生活方式成了一种农业的“流行”“回归”。针对以上问题,本论文提出了在互联网大平台下“回归”的建议与对策。  关键词:农业;APP;
期刊
摘要:本文通过对现代物流的发展趋势的研究,叙述了现代物流对国际贸易的影响,通过加强其服务流程,强化产品的出口竞争机制,和不发达地区的有效合作等方式发挥国际供应链的有效机制。同时提出促进我国物流业健康发展的有效策略,和如何形成我国物流业良性的管理模式。  关键词:现代物流;国际贸易往来;对策;探究  当前经济处在疲软状态,经济泡沫化的态势经常出现,很多企业为节约成本大力降低企业的生产技术成本,在产品
期刊
摘要:在网络技术发展迅速的今天,水下三维传感器网络是当前三维无线传感器网络研究的一个热点领域 ,设计出一种适用于水下三维空间的无线传感器网络路由能够加速生产力,并且为环保做出贡献。利用水下三维无线传感器,部署在不同深度的水体中,基于通信链路,组网,协同执行监视任务的静态或动态水下传感器节点组成的一个三维水下无线传感器网络。作用范围包括包括海洋环境数据采集,海水污染监测,海洋灾害预警,船舶导航,水下
期刊