一种混合无线传感器网络定位算法.pdfVIP

102 传感器与微系统(TransducerandMicrosystemTechnologies) 2013年 第32卷 第 1O期 计 算 与 测 试 ；}【 一 种混合无线传感器 网络定位算法 王 亮，吴健学 (武汉邮电信息科学研究院 烽火学院实验中心。湖北 武汉 430070) 摘 要：针对无线传感器网络定位的要求，将传统的近似三角形内点测试 (APIT)算法与几何质心算法结 合，提出了一种全新的无线定位算法。先利用已知节点构成的内点三角形集合约束待定位节点，再通过约 束三角形的接收信号强度指示(RSSI)权重几何质心估计待定位节点的位置 ，通过对多个约束三角形的质 心坐标求平均定位未知节点。对于在约束三角形集合之外的少数待定位节点采用改进的DV—Hop算法求 坐标，通过Matlab仿真证明：算法的精度相对于APIT算法得到了提高，具有一定的实用价值。 关键词：无线传感器网络；定位算法；近似三角形内点测试；DV-Hop；几何质心算法 ；接收信号强度指 示 ；Matlab仿真 中图分类号：TP393 文献标识码：A 文章编号：1000-9787(2013)10-0102-04 A mixedwirelesssensornetworkslocalization algorithm WANGLiang．WUJian—xue (LaboratoryCentreofFiberhomeInstitute，WuhanResearchInstituteofPostsand 。 Telecommunications，Wuhan430070，China) Abstract：AimingatpositioningrequirementsofWSNs，anew kindofwirelesslocalizationalgorithm combining traditionalAPITandgeometriccentroidalgorithm isgiven．UsesetofinnerpointtrianglesformedbyknowDnodes torestrain nodestobepositioning，then estimateitslocationbyrestrainingRSS1weightgeometriccentroid of triangle，andthelocationsofunknownnodeswillbeconfimr edbyaveragingallthecoordinatesof thesecentroides． Forsomefew unknown nodeswhich areoutoftheserestrain trianglescan be confimr edby modified DV—Hop algorithm togetcoordinate．Matlabsimulationshowsthattheprecisionofthisalgorithm isimprovedcomparedwith APITalgorithm ，andithaspracticalvalue． Keywords：wirelesssensornetworks(WSNs)；localizationalgorithm；APIT；DV—Hop；geometriccentroid algorithm ；RSSI；Matlabsimulation 0 引 言 Matlab仿真表明：此算法提高了定位精度，具有一定的实用 作为物联网的边缘网络，无线传感器网络具有各种基 价值。 本的感知功能，物联网的处理单元能通过无线网络将各节 1 问题描述与算法流程 点传感器采集的数据进行分析处理和传输 ，而在