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

ComputerEngineeringandApplications计算机工程与应用 2014，50 17 125 基于BADV-Hop的传感器节点定位方法 谭爱平 ～，陈 浩 ，吴伯桥 TANAiping ，CHEN Hao，WU Boqiao 1．湖南大学 信息科学与工程学院，长沙 410082 2．湖南工业职业技术学院，长沙 410208 1．SchoolofInformationScienceandEngineering，HunanUniversity,Changsha410082，China 2．HunanIndustryPolytechnic，Changsha410208，China TANAiping，CHEN Hao，W U Boqiao．NodeslocalizationmethodofwirelesssensornetworksbasedonBat-DVHop algorithm．ComputerEngineeringandApplications，2014，50 17 ：125—129． Abstract：Inordertoreducenodelocalizationerrorofwirelesssensornetwork。anovelsensornodelocalizationmethod isproposedbasedonBatAlgorithm andtheDV-Hopalgorithm BA-DVHop ．InthethirdstageofDVHopalgorithm，bat algorithm isusedtotakeplacetheleastsquaremethodtocalculatetheunknownnodeinordertoreducethepositioning error，andbatalgorithm isimprovedtoavoidfallingintolocaloptimum，finally,thesimulationanalysisisusedtotestper— fomr anceonMatlab2012platform．ComparedwithDV-Hopalgorithm ，BADV-Hopalgorithm canimprovethelocaliza— tionaccuracyofwirelesssensornetworkandhashighapplicationvalue，SOthesimulationresultshaveverifiedtheeffec— tivenessofBA—DVHopalgorithm ． Keywords：wirelesssensornetwork；batalgorithm；nodelocalization；DV-Hopalgorithm 摘 要：为了减少无线传感器网络节点的定位误差，提出蝙蝠算法 BA 和DV-Hop算法相融合的传感器节点定位方 法 BA．DVHop 。在DVHop算法的第三阶段，利用蝙蝠算法代替最小二乘法来计算未知节点的坐标，以降低定位误 差，对蝙蝠算法算法进行改进，避免算法陷入局部最优，最后在Matlab2012平台上对算法性能进行仿真分析。相对 于DV-Hop算法，BADV-Hop算法提高了传感器的节点定位精度，具有较高的应用价值，仿真结果验证 了BA—DVHop 的有效性。 关键词 ：无线传感器网络；蝙蝠优化算法；节点定位；DV-Hop算法 文献标志码：A 中图分类号：TP393 doi：10．3778~．issn．1002．8331．1403．0094 1 引言 持，功耗低 ，成为当前主要研究方向 。DV-Hop算法实 节点定位技术是无线传感器网络 WirelessSensor 现比较简单 ，只需要少量的锚节点就可以实现对未知节 Newtork，WSN 的关键技术 ，在军事、环境监测和医疗 点的定位，备受关注，但是精度有待提高 。为此，学者 卫生等领域有着广泛的应用前景，因此提高传感器节点 们提 出一些改进的DV-Hop算法 ，如文献[7]将RSSI策 精度成为WSN研究中的热点 。 略引入到DV-Hop算法节点距离计算中，减小节点间误 由于WSN具有巨大的应用价值，因此 ，国内外专家 差，提高定位精度；文献[8]在DV-Hop算法中引入介质 和学者对其展开了一系列的研究 ，当前传感器节点定位 访问机制来调节距离误差 ；文献[9】通过 引入最佳调整 算法分为：距离有关和距离无关的定位算法 。距离有 因子对每个锚节点计算的距离进行修正，从而减小了平 关定位算法由于受到外界环境因素的干扰比较大，所以 均跳距的计算误差。采用遗传算法、模拟退火