WSN中的质心定位算法研究.pdfVIP

第27卷第 1期 计算机应用与软件 V01．27No．1 2010年 1月 ComputerApplicationsandSoftware Jan．2010 WSN中的质心定位算法研究 邓彬伟 ， 黄光明 (华中师范大学信息技术系 湖北 武汉 430079) (黄石理工学院电气与电子信息二[：程学院 湖北 黄石 435003) 摘 要 节点定位是无线传感器网络 (WSN)中的关键技术之一。通过对质心定位算法的分析，提 出了一种改进的质心算法 (CSA)—— 以距离未知节点最近的锚节点为基准找出差异性最大的估计点，采用三角质心和多边质心计算估计点坐标提高定位精 度。通过MATLAB仿真表明算法是有效可行的。 关键词 定位 非测距定位 质心定位算法 无线传感器网络 STUDY oN CENTRoID LoCALISATIoN ALGoRITHM oFW SN DengBinwei- HuangGuangming (DepantmentofInformationTechnology，HuazhongNormalUniversity，Wuhan430079，Hubei，China) 。(SchoolofElectricandElectronicInformationEngineering，HuangshiInstituteofTechnology，Huangshi435003，Hubei，China) Abstract Inwirelesssensornetworks(WSN)，nodelocalisationisoneofthekeytechniques．Centroidlocalisationalgorithm isanalysed andanimprovedCentroidalgorithmwithselectiveanchornodelocalisationalgorithm(CSA)forWSNisproposedinthispaper，i．e．，themost discrepantestimationnodesareselectedbythenearestreferenceanchornodearoundadistanceunknownnode，thetrianglecentroidandthe polygoncentroidareemployedtocalculatethecoordinatesoftheestimationnodestoimprovelocatingprecision．MATLAB simulationresultsil— lustratethatouralgorithm isvalidandfeasible． Keywords Location Range—freelocating Centroidlocationalgroithm Wirelesssensornetworks(WSN) 精度 ；去中心化场强加权多跳质心定位算法对单跳质心算法 0 引 言 进行多跳扩展以改善定位比率，并加入场强加权过程和去中心 化过程以提高定位精度 。基于 RSSI的无线传感器网络加权 无线传感器网络有别于其它传统的无线和有线网络，它基 质心定位算法用信标节点对未知节点的不同影响力来确定加权 于传感器节点和环境的交互广泛应用于包括搜索 、救援 、灾害救 因子以提高定位精度 。这些算法都从节点密度以及通过能 助和 目标跟踪等各种应用环境 而网络节点 自身定位是大多数 量测量获得新的信息来达到提高定位精度的目的。 应用的基础和前提 。