欢迎来到天天文库
浏览记录
ID:36836416
大小:3.05 MB
页数:61页
时间:2019-05-16
《无线传感器网络无需测距的高效定位算法的研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、摘要摘要无线传感器网络一般是由数目众多的廉价传感器节点组成。这些传感器节点具有感知,计算和无线通信等能力。在许多无线传感器网络应用中,例如环境监测,灾难救援,地理路由等,传感器节点的位置信息十分重要。但是为每个传感器节点装置GPS接收器的代价巨大,一般只为其中小部分的节点安置GPS接收器(这些节点称为锚节点),其他节点(称为未知节点)的位置开始时是不知道的,它们利用锚节点信息来估计自己的位置。因此传感器节点的定位问题在许多无线传感器网络应用中是一个非常重要的问题。已提出的定位算法大体可以分为基于测距的和无需测距的。尽管基于测距的定位算法的定位精度较好,但是这类定位算法需要传
2、感器节点装置额外的硬件,费用过高。而无需测距的定位算法不需要额外的硬件条件,是解决定位问题的一个比较经济适用的方法。怎么克服无需测距的定位算法定位精度不高的缺点是本文的主要任务。如果传感节节点能得到更多有利于定位的信息,显然可以做到在已有算法的基础上提高定位的精度。但是更多有利信息的获取不应该是通过为传感器节点装置额外的硬件实现的,否者无需测距的定位算法将失去经济适用的特点。因此在不需要为传感器节点装置额外硬件的前提下,充分发掘现有硬件条件下能够获取到的信息并加以充分利用是本文研究的主要内容。同时传感器节点的能量是有限的,怎样减小定位算法的计算开销从而节省能量也是我们的研究
3、内容。主要从以下几个方面展开了深入的研究,概括如下:第一,传统的定位算法要么利用一跳内锚节点的信息进行定位,这时由于一跳内的锚节点数目较少,定位的精度不好;要么利用整个传感器网络中锚节点的信息进行定位,但是为了获取整个网络锚节点的信息,算法的通信开销非常大,且受到不规则网络拓扑的影响较大。因此,在两跳邻居范围内收集锚节点信息是一个折衷的方法:这时未知节点收集信息不需要在整个网络中广播信息:收集的信息只来自于未知节点的局部区域,信息不会受到整个网络拓扑的影响而失真;同时比在一跳范围内收集信息能获得更多的有利信息进而提高定位精度。第二,很多传统的定位算法并没有考虑到实际环境中通
4、信模型的不规则带来的影响,即使有些算法描述了不规则通信模型给算法带来的影H向,但是没有针对所带来的影响而专门改进或者扩展算法使之能更加适用于实际应用。在传感器网络的实际应用中,由于无线信号受到周围环境的影n向,一些定位算法根本无法被某些未知节点所执行,或者定位算法的性能会变得很差。我们利用接收信号强度来比较接收节点到发送节点的相对距离,并依此选择部分邻居锚节点进行定位,第l章绪论从而减小了不规则通信模型对算法的影响,使算法能更加适应实际应用。同时我们还在设计了一个简单的方法,较大程度地减小了原有算法的计算量。第三,接收信号强度,作为一个现有硬件条件下能够轻易测得,但是在早前
5、的无需测距的定位算法中没有被充分利用的信息,如果能够加以利用,必然能够提高现有算法的定位精度。本文在仔细研究了不规则通信模型下接收信号强度与距离之间的关系后,基于一个移动锚节点设计了一个更加精确的使用接收信号强度的算法。关键词:无线传感器网络定位无需测距锚节点信号强度IlAbstractAwirelesssensornetwork(WSN)usuallyconsistsofalargenumberofinexpensivesensornodeswiththeabilityofsensing,computingandwirelesscommunicating.InmanyWS
6、Napplications,suchasenvironmentalmonitoring,disasterrescueandgeographic—baserouting,thelocationinformationofsensornodesiscrucial.OwingtohighcostofGlobalPositioningSystem(GPS)receivers,onlyasmallportionofsensornodesareequippedwithGPSreceiversandthesenodesarecalledanchornodes.111eremainingno
7、des,calledunknownnodes,arelocation·unawareinitially,andneedtobelocalizedwiththeassistanceoftheanchornodes.Therefore,alocalizationproblem,whichsolvesthelocationinformationoflocation—unawarenodes,isaveryfundamentalandessentialissueinmanyWSNapplications.Existingl
此文档下载收益归作者所有