基于前进跳距期望的异构WSNs非测距定位算法.pdfVIP

基于前进跳距期望的异构 WSNs非测距定位算法 ·93· 基于前进跳距期望的异构 WSNs非测距定位算法 张得生 ，张 锐 (1．黄淮学院 信息工程学院，河南 驻马店 463000；2．驻马店职业技术学院，河南 驻马店 463000) 摘要：无线传感网络(WSNs，wirelesssensornetworks)中传感节点的传输范围直接决定节点的通信区域， 对定位精度有直接的影响。为此，针对异构WSNs，提 出基于前进跳距期望的非测距定位算法。首先， 分析传统推导前进跳距期望 (EHP，expectedhopprogress)方法的不足 ，并证实 了EHP值只依赖锚节点 的传输范围是不准确的；然后，采用新方法推导了EHP，并结合泰勒级数展开以及加权最小二乘算法估 计未知传感节点位置 ；最后 ，以降低误差为 目的，迭代修正未知传感节点位置的估计值 ，从而提高定位精 度。仿真结果表明，与传统的非测距定位算法相比，提出的算法的定位精度得到有效提升。 关键词 ：无线传感网；定位 ；非测距 ；前进跳距期望；传输范围；定位修正 中图分类号：TN915 文献标识码 ：A 文章编号：1000—8829(2016)09—0093—05 ExpectedHopProgress--BasedRange--FreeLocalizationAlgorithm in Heter0geneOusW SNs ZHANG De—sheng ，ZHANG Rui (1．SchoolofInformationEngineering，HuanghuaiUniversity，Zhumadian463000，China； 2．ZhumadianVocationalandTechnicalCollege，Zhumadian463000，China) Abstract：Inwirelesssensornetworks(WSNs)，thetransmissioncapabilitydeterminesdirectlynodecommuni— cationarea，soiteffectsonlocalization accuracy．Therefore，forheterogeneousWSNs，the expectedhop pro— gress—basedrange—freelocalizationalgorithm isproposed．Firstly，sho~ageofthetraditionalmethodofdeducing theEHP(expectedhopprogress)isanalyzed，anditisshownthatEHPdependsonlyanchornodetransmission capabilityisnotaccurate．Then，EHPisdeducedbynew method，andthepositionofunknownsensornodesis estimatedbyTaylorseriesexpansionandweightedleastsquaresalgorithm．Finally，withthepurposeofdecrea— singtheerrors，theestimatedlocationsofunknown sensornodesare iterativelycorrected．Simulationresults show thattheaccuracyofproposedalgorithm isbetterthanthemostrepresentativerange-·freelocalizationalgo-- rithms． Keywords：wirelesssensornetworks；localization；rang—free；expectedhop progress；transmission capability； correctioninlocaliza