基于BADV-Hop的无线传感器网络节点定位方法.pdf

《基于BADV-Hop的无线传感器网络节点定位方法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、118传感器与微系统(TransducerandMicrosystemTechnologies)2014年第33卷第1O期DOI：10．13873／J．1000--9787(2014)10--0118--03基于BADV·Hop的无线传感器网络节点定位方法白伟，李凤英，郑海洋，刘亚红，冯海林(1．宁夏师范大学数学与计算机科学学院。宁夏固原756000；2．西安电子科技大学理学院，陕西西安710071)摘要：针对无线传感器网络(WSNs)节点的定位误差较大的问题，提出一种蝙蝠算法(BA)和DV-Hop

2、算法融合(BADV-Hop)的定位算法。首先测量未知节点与锚节点之间的距离，然后采用DV—Hop算法初步确定未知节点的坐标，再采用BA校正DV．Hop算法的定位误差，最后在Maflab2012平台上对算法性能进行仿真分析。实验结果表明：相对于DV—Hop算法，BADV—Hop算法提高了传感器的节点定位精度。关键词：无线传感器网络；DV—Hop算法；节点定位；蝙蝠算法中图分类号：TP393文献标识码：A文章编号：1000-9787(2014)10--0118-03Nodelocalizationmet

3、hodofWSNsbasedonBADV—HopBAIWei，LIFeng．ying，ZHENGHa1．yang，LIUYa．hong，FENGHa1．1in(1．CollegeofMathematicsandComputerScience，NingxiaNormalUniversity，Guyuan756000，China；2．SchoolofScience，XidianUniversity，Xi’an710071，China)Abstract：Aimingatproblemofbigerroro

4、fnodelocalizationofwirelesssensornetworks(WSNs)，proposealocalizationalgorithmwhichisthefusionofbatalgorithm(BA)andDV—Hopalgorithm(BADV·Hop)．Firstly，distancebetweenunknownnodeandanchornodeismeasured，andthenthecoordinateofunknownnodesisdeterminedbyusingD

5、V—Hopalgorithm，thenBAisusedtocorrectlocalizationerrorofDV—Hopalgorithm，finally，simulationanalysisiscarriedoutonalgorithmcharacteristicsonMaflab2012platform．ResultsshowthatcomparedwithDV·Hopalgorithm，BADV—Hopalgorithmcanimprovelocalizationprecisionofnod

6、e．Keywords：wirelesssensornetworks(WSNs)；DV—Hopalgorithm；nodelocalization；batalgorithm(BA)0引言遗传算法等，以提高了WSNs的节点定位精度。但是这节点的位置信息是无线传感器网络(wirelesssensor些算法存在着易陷入局部最优、缩小搜索空间等问题，影响networks。WSNs)成功应用前提和基础，其可以完成网络拓WSNs的传感器节点定位精度。扑自管理、提高节点间路由效率等，因此，传感器节点定位蝙蝠算法(b

7、atalgorithm，BA)是一种通过模拟蝙蝠回一直是WSNs研究中的重点和难点。声定位行为的新型群智能算法，相对于其他算法，其在迭代目前，WSNs定位算法分为两类：基于测距(range—寻优方面具有很大优势，且需要调整参数较少。为了减based)的定位算法和免测距(range—free)定位算法。少WSNs节点的定位误差，以获得更加理想的传感器节点Range—based定位算法首先利用计算节点间的距离，然后根定位结果，本文提出一种基于BA校正DV·Hop(BADV—据三边(三角、多边)测量法确定

8、未知节点的位置，其需额Hop)算法的传感器节点定位方法，并在Matlab2012平台外硬件设备来测量节点间距离，成本高和能耗大，对WSNs上对算法性能进行仿真分析。仿真结果表明：在相同条件生存时间产生不利影响；Range．free定位算法根据节点下，BADV．Hop算法提高了传感器节点的定位精度，具有定间的通信估计出节点间距离，再确定未知节点的位置，主要的实用价值。有质心定位算法、DV．Hop算法、APIT算法，该类算法功耗1DV-Hop算法和BA小、成本低，引起了人