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

118 传感器与微系统(TransducerandMicrosystemTechnologies) 2014年 第33卷 第 1O期 DOI：10．13873／J．1000--9787(2014)10--0118--03 基于BADVH·op的无线传感器 网络节点定位方法 白 伟 ，李凤英 ，郑海洋 ，刘亚红 ，冯海林 (1．宁夏师范大学 数学与计算机科学学院。宁夏 固原756000； 2．西安电子科技大学 理学院，陕西 西安 710071) 摘 要：针对无线传感器网络(WSNs)节点的定位误差较大的问题 ，提出一种蝙蝠算法(BA)和 DV-Hop 算法融合(BADV-Hop)的定位算法。首先测量未知节点与锚节点之间的距离，然后采用DV—Hop算法初步 确定未知节点的坐标 ，再采用BA校正DV．Hop算法的定位误差，最后在Maflab2012平台上对算法性能进 行仿真分析。实验结果表明：相对于DV—Hop算法，BADV—Hop算法提高了传感器的节点定位精度。 关键词：无线传感器网络；DV—Hop算法；节点定位；蝙蝠算法 中图分类号：TP393 文献标识码：A 文章编号：1000-9787(2014)10--0118-03 NodelocalizationmethodofW SNsbasedonBADV—Hop BAIWei，LIFeng．ying ，ZHENG Ha1．yang ，LIU Ya．hong ，FENG Ha1．1in (1．CollegeofMathematicsandComputerScience，NingxiaNormalUniversity，Guyuan756000，China； 2．SchoolofScience，XidianUniversity，Xi’an710071，China) Abstract：Aimingatproblem ofbigerrorofnodelocalizationofwirelesssensornetworks(WSNs)，proposea localizationalgorithmwhichisthefusionofbatalgorithm (BA)andDV—Hopalgorithm (BADV·Hop)．Firstly， distancebetweenunknown nodeandanchornode ismeasured，and then the coordinateof unknown nodes is determinedbyusingDV—Hopalgorithm ，thenBA isusedtocorrectlocalizationerrorof DV—Hopalgorithm，finally， simulationanalysisiscarriedoutonalgorithm characteristicsonMaflab2012platform．Resultsshowthatcompraed withDV·Hopalgorithm，BADV—Hopalgorithm canimprovelocalizationprecisionof node． Keywords：wirelesssensornetworks(WSNs)；DV—Hopalgorithm；nodelocalization；batalgorithm(BA) 0 引 言 遗传算法等，以提高了WSNs的节点定位精度 。但是这 节点的位置信息是无线传感器 网络 (wirelesssensor 些算法存在着易陷入局部最优、缩小搜索空间等问题，影响 networks。WSNs)成功应用前提和基础 ，其可 以完成网络拓 WSNs的传感器节点定位精度 。 扑自管理、提高节点间路由效率等，因此