基于SVM的WSN移动节点定位算法.pdfVIP

第38卷 第22期 计 算 机 工 程 2012年 11月 V0l-38 NO．22 ComputerEngineering November2012 · 网络与通信 · 文章缩号：1000—_3428(2012)22—0076—04 文献标识码：A 中圈分类号：TP393 基于SVM 的WSN移动节点定位算法 汤文华，傅 明 (长沙理工大学计算机与通信工程学院，长沙 410114) 摘 要：针对现有移动传感器网络定位存在错误率较高的问题，提出一种基于向量机技术的网络定位算法。该算法通过向量机技术建立节 点测量向量与其位置的关系，节点根据新观察到的信息过滤掉不符合要求的取值范围。使节点持有其之前的运动轨迹样本点集 ，通过牛顿 插值的方法计算其位置方向并更新节点样本点集，样本点通过向量机计算和纠正其坐标位置，从而实现节点的预测定位。仿真实验结果表 明，与传统算法相比，该算法在锚节点较少、节点运动速度较快的情况下能保持较低的定位错误率。 关奠词：移动传感器网络；定位 ；支持向量机；牛顿插值；锚节点；错误率 LocalizationAlgorithm 0fM obileNodesinW SN Based0nSVM TANG W en-hua．FU M ing (SchoolofComputerCommunicationEngineering，ChangshaUniversityofScienceandTechnology,Changsha410114，China) [Abstract]Aimingattheproblemoftheprevailinghighererrorratefortheexistingmobilesensornetworklocalization，thispaperpresentsanew networklocalizationalgorithm basedonvectormachinetechnology．Thisalgorihtm buildstherelationshipbetweenthenodehop—vectorandthe locationbyhtevectormachinetechnologyandthenodesfilterhtevalueswhichcannotaccordwiht demands．Thenodesholdhtesamplepointsetof hteiroriginaltrajectories，calculateandcorrecthteirorientationbyNewtoninterpolationmehtodtoupgradehteirsamplepointset，anddetermines hteirlocationcoordinatesbyvectormachinestoachievehtepredictedlocalizationofhtenodes．Simulationexperimentalresultsshow htatnew algorithm hasaloweren_0rratewhencomparedwithotheralgorithmsandstillkeepsarelativelylow errorrateespeciallyinhtecaseoflessanchor nodesandfastermovementspeed． [Keywords]mobilesensornewtork；localization；Suppo~VectorMachine(SVM)；Newtoninterpolation；nachornodes；errorrate DOI：1O．3969~．issn．1000．3428．2012．22．018 了基于MonteCarlo方法的精准定位算法，该算法在基于 1 概述 无线传感器 网络(WirelessSensorNetwork