DVHop定位算法的定位精度优化算法

《DVHop定位算法的定位精度优化算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、硕士学位论文DV—Hop定位算法的定位精度优化算法AlgorithmtoImprovetheAccuracyofDV·-HopAlgorithm作者学科、堂一姓名：专业：口可：完成日期．_2Q!曼!曼12墨大连理工大学DalianUniversityofTechnology大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的成果。尽我所知，除文中已经注明引用内容和致谢的地方外，本论文不包含其他个人或集体已经发表的研究成果，也不包含其他已申请学位或其他用途使用过

2、的成果。与我一同工作的同志对本研究所做的贡献均已在论文中做了明确的说明并表示了谢意。若有不实之处，本人愿意承担相关法律责任。学位论文题目：立业e塑茎亟箜壁垒整壅丛垡堕作者签名：————』拯p崮整一日期：—坦6一年—厶月—终日大连理工大学硕士学位论文摘要无线传感器网络(WirelessSensorNetworks，WSN)是近来世界上备受关注的一种多跳自组织数据采集型网络。它的独特特性使得围绕它产生了一系列的新的研究问题。其中无线传感器网络中节点的自身定位问题便是无线传感器网络研究领域中非常核心的一个问题，结点

3、位置信息不仅可以帮助我们在对数据进行分析的时候知道采集数据对应的地理位置，同时结点位置信息也是一些路由协议以及一些应用层协议所运行的基础。无线传感器网络中的定位算法有基于测距的和基于非测距的。基于测距的定位算法，能提供定位精度很高的定位效果，但是它需要结点有硬件配置；基于非测距的方式由于他的低成本比较推崇，但是这类方法的精度是个缺陷。DV．Hop是一个非常有代表性的定位算法，它是很多定位算法的思想依据。但是DV．Hop算法本身有些问题。本文提出了两个算法来对DV．Hop的定位精度进行提高。首先介绍的PAVC算

4、法主要是利用PAV算法对平均～跳距离进行修正，而后基于修正的平均一跳距离进行定位，通过这样的处理我们发现对于DV．Hop确实有定位精度的提高，但实验结果显示这样的提高有限而且这样的提高稳定性不是很好：一些基于非测距的方法尝试将接收信号强度(RSSI)的信息结合进来修复精度低的缺点，但是这类方式没有考虑到接受信号强度(RSSI)是一种对于无线电不规则性非常敏感的数据。基于著名的RIM(RadioIrregularityModel)模型，于是提出了第二个算法，一种新的RSSI修正方法MRIRC来减少无线电不规则性

5、对于RSSI的影响。MRIRC将每个节点周围的其他节点划分到不同的组里，每个组内的节点都在连续的角度内，不同的组有着不同的由于无线电不规则性而产生的RSSI偏振值，组内的节点我们认为无线电不规则性而产生的RSSI偏振值是一致的。通过这么做，给定一个不规则的偏振输入，MRIRC可以获得一个最大的连续跨越角度值，它保证在这个角度内的节点的RSSI受到的无线电不规则影响是非常接近的，而通过对不同的组的RSSI修正我们可以利用修正的RSSI结合基于非测距方式来提高定位精度。通过进行大量大规模节点网络的仿真实验，实验结

6、果显示MRIRC有着更高的精度比较于那些将RSSI和基于非测距方式结合而没有考虑到RSSI受到无线电不规则影响的算法。仿真结果显示，MRIRC对于DV．Hop的提高相对于PAVC对于DV．Hop的提高更加明显，而且这种优势相对于PAVC而言更加稳定。关键词：无线传感器网络定位算法；DV-Hop；PAV算法；RSSI；无线电不规则性DV．Hop定位算法的定位精度优化算法AlgorithmtoImprovetheAccuracyofDV-HopAlgorithmAbstractTheWirelessSensorN

7、etwork(WSN)isanewtypeofself-organizingmulti-hopdatacentricnetworksandoneofthehotresearchfieldsinrecentyears．Itsuniquefeatureshavearousedseriesofnewresearchissues．Localizationofnodesinthenetworkisaimportproblemintheseresearchissues，thelocalizationinformation

8、Canhelppeoplegetthepositionofthegatheringdataatthesametime，inaddition，someroutingprotocolorsomeapplicationarebasedonthelocalizationinformation，withoutthelocalizationinformation，alotofapplicationofWSNsa