无线传感器网络中多边定位的聚类分析改进算法精选.pdf

第 8期 电 子 学 报 Vo1．42 No．8 2014年 8月 AC_rA EI正CrR0NICASINICA Aug． 2014 无线传感器 网络中多边定位的聚类分析改进算法 孙大洋，钱志鸿，韩梦飞，王 雪 (吉林大学通信工程学院，吉林长春 130012) 摘 要：针对距离偏差对多边定位算法的影响，提出 一种改进的KCMuhilaterafion算法．将 K-means聚类方法 引入到无线传感器网络的定位问题中，通过聚类分析对误差较大的距离信息进行筛选．对剩余距离信息使用多边定位 法进行定位求解 ，作为最终结果 ．仿真实验表明，KC-Multilateration与原多边定位法相比在各种误差环境下均能有效降 低定位误差，且定位结果稳定 ．在由实际节点构成的实验环境中使用 RSSI值进行测距的进一步实验表明，在不增加任 何通信开销的前提下，改进算法定位误差更小，容错性更高，验证了KC—Mtdtilateration的有效性和实用性． 关键词： 多边定位法；K-means聚类；无线传感器网络 中图分类号： TP393 文献标识码： A 文章编号： 0372—2112(2014)08—160l一07 电子学报 URL：http：／／www．ejourna1．org．an DOI：10．3969／j．issn．0372—2112．2014．08．022 ImprovingMultilaterationAlgorithm byClusterAnalysisinW SN SUNDa-yang，QL Zhi—hong，HANMeng一 ，WANGXue (CollegeofConmo~icationEngineering，]ilinUniversity，Ch,~,chna，Jilin130012，China) Abstract： Toreducetheimpactofdistanceinformationerrors。animprovedmultilaterationalgorithm namde Kc_Multilatera． tionisproposed．ItisexploredthatK-meansclusteringmethodologyisemployedtowirelessesnsornetworklocalizationschemes．By clusteranalysis，KC-Multilatemfionalgorithm canfigureouthtedistancedatawhichalefarmolebeyondhteirtruevalue，andhten removeshtosedatafrom themeasurde distanceadat．Thenmultilateration isadoptedwiht hterestdistancedaat ，obtaininghtefinal results．SmiulationexperimentsindicatethathteproposedKC-MtdfilaterationCallreducelocationerrorseffectivelynadhasmoresta— blelocationresultsni avarietyoferrorenvironmentcomparingwiht theoriginalmultilaterationalgorithm．Furtherexperimentsbased onRSSInidicate htat htemi provedalgorithm hassmallerlocationerrorsnadstrongerperformanceoffaulttolerancewihtoutadding anycostsof