一种基于RSSI的三角形质心改进算法.pdfVIP

第 23卷 第 3期 电子设计工程 2015年 2月 V01．23 No．3 ElectronicDesignEnginee Feb．2015 一 种基才RSSI的三角形质心改进算法 于 泉．徐保 国 (江南大学 物联 网工程学院，江苏 无锡 214122) 摘要 ：针对传统质心算法定位精度低 、对环境依赖性强等 问题 ，提 出一种基于 RSSI的质心定位改进算法，先确定未 知节点所在 的三角形 。连接三边 中点划分 16或 10个 区域 ，得到小三角形的外心 ，通过 比较外心的适应度值 ，确定未 知节点所在 区域 ．减小 了三角形 的面积 ，提高 了定位精度 。利用 matlab仿真结果表 明，改进的三角形质心定位算法的 性能更好 ．具有一定的实用价值 。 关键词 ：无线传感器 网络 ；RSSI；质心算法 ；P兀’测试 ；maflab仿真 中图分类号 ：TN92 文献标识码 ：A 文章编号 ：1674—6236(2015)03—0001-04 Animprovedtriangleeentroidalgorithm basedonRSS YUQuan，XUBao—guo (SchooloftheInternetofThingsEngineering，JiangnanUniversity，Wuxi214122，China) Abstract：FortraditionalCentmidalgorithm problem suchaslowprecisionandstrongdependencetotheenvironment，We putsforwardakindofcentroid localization algorithm basedon RSSI．Fimfly，determine theunknownnodeStriangle， connectingthetrilateralmidpointdividedinto16or10regions，getsmalltriangularexternal，bycomparingthefitnessvalueof theexternal，determinetheunknownnodesarea，reducehteareaofatriangle．Thepositioningprecisionisimproved．Using thematlabsimulationresultsshow thattheimprovedtrianglecentroidlocalizationalgorithm perfomr anceisbetter，Itishasa certainpracticalvalue． Keywords：WirelessSensorNetwork (WSN)；ReceivedSignal Indicator (RSS1)；centroidalgorithm；PITtest；matlab simulation 无线传感器 网络在环境监测、目标跟踪等方面 ，无线传 络连通性无需测距的质心定位算法，主要思路举例体现，假 感器网络应用广泛 ，其 中定位是无线传感器 网络基本功能， 设未知节点 F在 A1．． 为锚节点组成 的多边形 中，锚节点坐 没有节点位置信息 ，监测或跟踪的信息也变得没有意义。 标分别为 (-，Y1)～( ，)，则未知节点 F坐标为 ： 无线传感器网络节点定位研究受到 国内外学者 的广泛关 Xl+X2+Xn