无线传感器网络dv-hop定位算法的优化研究

《无线传感器网络dv-hop定位算法的优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、单位代码：１０２９３密级：公开．Ｗ考也《像硕女化＇Ｊ．‘，‘‘论文题目－：无线传感器网络ＤＶＨｏｄ定位算法的优化研巧学号１２１３０１２１１８姓名秦鹏指导解培中专业学位类别工程硕±类型全日制专业（领域）电子与通信工程论文提交曰期２０１６年４月南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研巧工作及取得的研究成果。尽我所知，除了文中特别加Ｗ标注和致谢的地方外论文中不包含其他人己经发表或撰写过。的研究成果，也不包含为获得南京邮电大学或其它

2、教育机构的学位或证书而使用过的材料与我同工作的同志对本研究所做的任何贡献巧己在论文中作了明确的说明并表示了谢意。一本人学位论文及涉及相关资料若有不实，愿意承担切相关的法律责任。ｚＭ．斗‘芝：春朋多程日期研究生签名：南京邮电大学学位论文使用授权声明本人授权南京邮电大学可Ｗ保留并向国家有关部口或机构送交论文的复印件和电了文档允许论文被客阅和借阅：可将学位论文的全部或部分内容编入有关数据库进行检索；；可、Ｌ义粟用影印、缩巧或扫描等复制手段化存汇编本学位论文。本文电文档的内容和纸质论文的内容相－－致。论文的公布（包括刊登）授权南京邮电大学研巧生院办理。设

3、密学位论义化解密后适用本授权－１５。■作义硏究生签名：奉鹏程导师签名：日期：心（（＞呵OptimizationStudyonDV-HopLocalizationAlgorithminWirelessSensorNetworkThesisSubmittedtoNanjingUniversityofPostsandTelecommunicationsfortheDegreeofMasterofEngineeringByPengchengQinSupervisor:Prof.PeizhongXieApril2016摘要近年来，与无线传感器网络定位技术相关的应用越来越多，从

4、而对无线传感器网络定位算法的研究也就显得很重要了，本文重点研究了无线传感器网络中基于非测距的DV-Hop定位算法，并提出了如下3种优化方案来提高节点定位精度：（1）针对节点分布不均匀引起的误差，本文提出基于区域划分锚节点移动的DV-Hop定位算法。即在定位过程中，先将目标区域平均划分成4个子区域，然后引入可移动的锚节点，通过3种不同的移动方法对锚节点进行移动再部署，使锚节点覆盖的范围尽可能大，最后再用传统DV-Hop算法进行定位。其中，3种不同移动方法分别为：锚节点均匀部署、锚节点按密度部署、锚节点按间隔阈值部署；（2）针对传统最小二乘法计算过程中带来的误差，本文提出基于自适应权

5、重与学习因子同步变化的粒子群优化的DV-Hop定位算法。即用未知节点最短跳数的倒数对估计距离与实际距离的差值进行加权，并将平方后的值作为粒子群的适应度函数，同时引入自适应权重和同步变化的学习因子思想来克服粒子在寻优过程中容易陷入局部最优值、早熟收敛等问题，并用改进后的粒子群算法求解未知节点的位置；（3）将前两种算法进行结合，本文提出了基于APMAN-AdaCPSO优化的DV-Hop定位算法，利用AdaCPSO算法对APMAN-DV-Hop算法的定位结果进行优化。上面3种优化算法均在MATLAB平台下进行了仿真，仿真结果表明，改进算法的定位误差均比原始的DV-Hop算法要小，提高了

6、节点的定位精度。关键词:无线传感器网络，DV-Hop算法，移动锚节点，自适应权重，粒子群算法IAbstractInrecentyears,theapplicationsaboutwirelesssensornetworkarebecomingmoreandmore,soitisveryimportanttostudythelocalizationalgorithminwirelesssensornetwork.ThethesismainlystudiestheDV-Hoplocalizationalgorithm,whichisoneoftherange-freealgorith

7、minwirelesssensornetwork,andproposesthefollowingthreeoptimizationsolutionstoimprovethenodepositioningaccuracy:(1)Inordertoreducethenodepositioningerrorcausedbyunevendistribution,thethesisproposesanewDV-Hopalgorithmbasedonareapartitionandmobil