一种改进的APIT定位算法.pdfVIP

74 2015，51(3) ComputerEngineeringandApplications计算机工程与应用 @网络、通信、安全@ 一 种改进的APIT定位算法 陆 娴，彭 勇 LU Xian，PENG Yong 江南大学 物联网工程学院，江苏 无锡 214122 SchoolofInternetofThingsEngineering，JiangnanUniversity,Wuxi，Jiangsu214122，China LU Xian，PENG Yong．Im provedAPIT localization algorithm．Com puterEngineeringandApplications，2015，51 (3)：74．78． Abstract：Aimingattheproblem oflOW localizationaccuracyforAPIT localizationalgorithm inwirelesssensornetwork． an improvedAPIT algorithm isproposed．Theimprovedalgorithm presentsanew testmethodofpointstoovercomethe shortcom ingoflow localizationaccuracywhichiscausedbyInToOutandOutTolnerrors．Tofurtherimprovetheposition- ingaccuracy，thealgorithm adoptsthemedium linetoreducethelocalization areaoftriangle in traditionalAPIT algo— rithm．Theimprovedalgorithm haslow complexityandneverrequiresanyadditionalhardwaresupport．Simulationresults show thattheproposedalgorithm keepshighlocalizationaccuracyunderdifferentanchordensityandcommunicationradius． Therefore，itmeetstheneedsforthemostnodepositioninginwirelesssensornetworks． Keywords：WirelessSensorNetworks(WSNs)：ApproximatePoint—In—Triangulationtest(APIT)algorithm；medium line； ReceivedSignalStrengthIndicator(RSSI)technology；signalstrength 摘 要：针对无线传感器网络中APIT定位算法定位误差大的问题，提出了一种改进的APIT定位算法。该算法针对APIT 测试易产生InToOut和OutToln4~误而影响定位精度的问题，提出了新的内点测试方法；算法进一步通过中位线来缩减 传统APIT算法中的三角形定位区域，提高定位精度。改进算法复杂度低，不需要任何额外硬件的支持。仿真结果表明， 改进算法在不同锚节点密度和通信半径的网络中都具有较高的定位精度 ，满足于大多数无线传感器网络的定位需求。 关键词：无线传感器网络；近似三角形 内点测试法(APIT)算法；中位线；接收的信号强度指示(RSSI)技术；信号强度 文献标志码：A 中图分类号：TP393 doi：10．3778~．issn．1002．8331．1304—0242 1 引言 势，但是定位精度不及前者。 无线传感器 网络 (WirelessSensorNetwork)是 由 近似三角形 内点测试法 (ApproximatePoint．In．Tri— 大量的具有信息感知功能的传感节点通过无线通信方 angulationtest，APIT)是一种常见的距离无关定位算 式形成一个多跳的自组织网络系统u。节点定位技术是 法 ，该算法的基本思想简单 ，实现容易，并且定位功耗 WSNs的主要支撑技术之一 ，节点定位的本质 是通过 小、成本低 ，得到了广泛的应用和研究。但传统的APIT 被定位物体之间测量数据的相关性来确定其空间坐标