采用入侵杂草优化算法的WSN定位精度提高方法.pdf

《采用入侵杂草优化算法的WSN定位精度提高方法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、liBROADcAsTlNGANDTRAN广S播M惠篓【本文献信息】张浩，吕真，连卫民，等．采用入侵杂草优化算法的WSN定位精度提高方法[J]．电视技术，2014，38(3)采用入侵杂草优化算法的WSN定位精度提高方法张浩，吕真，连卫民，王硕(河南牧业经济学院计算机系，河南郑州450044)【摘要】提高节点定位精度是无线传感器网络无需测距定位算法的关键问题之一。DV—Hop算法作为一种典型的无需测距定位算法也存在精度不高的问题。对此，提出了一种基于改进入侵杂草优化算法的新的定位算法。将算法中的目标函数设为节点定位误差，从考虑传感器节点定位问题转换为全局最

2、优化问题，并利用人工蜂群搜索机制对入侵杂草优化算法进行改进。利用仿真技术对不同算法进行比较，从结果可以表明，本文提出的改进算法能够有效提高算法的定位精度。【关键词】无线传感器网络；DV—Hop算法；入侵杂草优化算法；人工蜂群搜索机制；定位精度【中图分类号】TP393【文献标志码】ANodeLocalizationPrecisionMethodUsingImprovedInvasiveWeedOptimizationAlgorithmforWirelessSensorNetworksZHANGHao，L0Zhen，LIANWeimin，WANGShuoHe

3、nanInstit~eofAnimalHusbandryandEconomics，Zhengzhou450044，China)【Abstract1Improvethedegreeofnodelocalizationprecisionofrange—freelocalizationalgorithmsinwirelesssensornetworkisoneofthekeyissues．DV-Hopalgorithmisatypicalrange—freelocalizationalgorithm．Fortheproblemofthepoorlocating

4、precision，animprovedalgorithmbasedonimprovedinvasiveweedoptimization(IWO)algorithmisputforward．Firstly，thenodelocationerrorisusedastheobjectivefunction．Secondly，theproblemofnodelocalizationistransformedintoaglobaloptimizationproblem．Finally，searchingmethodofartificialbeecolonyisi

5、ntroducedtoimprovethelocatingperformanceofABCalgorithm．ComparingwithotherimprovedDV-Hopalgorithm，simulationresultsshowthattheimprovedalgorithmeffectivelyin—creasethenodelocationprecision．【Keywords】wirelesssensornetwork；DV—Hopalgorithm；invasiveweedoptimization；searchingmethodofart

6、ificialbeecolony；localizationprecision无线传感器网络(WirelessSensorNetwork，WSN)作析，将对未知节点坐标的计算转化为最优化求解，同时，通为一种全新的信息获取和处理技术在众多领域具有十分过确定目标函数，成功地引入了改进后的入侵杂草优化算广泛的应用前景⋯。同时无线传感器网络中的节点定位法来计算未知节点坐标，使得锚节点与未知节点之间的距技术作为传感器网络众多应用的前提具有重大的支撑作离误差大大减小，从而有效地提高了算法的定位精度。用。无需测距的定位算法作为一种典型的定位算法，1DV—Hop算法描述因

7、其在成本、功耗及环境定位精度方面的较强优势，而在大型WSN中备受关注。DV—Hop算法作为无需测距定DV—Hop算法的主体由3个步骤组成，具体如下：位算法的典型代表而成为这一领域的研究热点]。1)每个锚节点向处于通信范围内的邻居节点发出广播，通告其自身的位置信息。接收广播的节点收到数据后众多学者在对DV—Hop算法的研究中指出，为了满记录锚节点的最小跳数，同时对来自同一个锚节点的跳数足应用需求，需要进一步对该算法的定位精度进行提高。信息中较大的进行忽略，然后将此跳数值加1后再向邻居针对这一问题，文献[5—8]提出了一些改进方法：文献节点进行转发。[5]将

8、RSSI策略应用到在DV—Hop算法中计算节点间的2)每个锚节点根据所记录的其他