一种无线传感器网络分步求精节点定位算法.pdfVIP

第29卷 第2期 仪 器 仪 表 学 报 V01．29No．2 2008年2月 ChineseJournalofScientificInstrument Feb．20()8 一 种无线传感器 网络分步求精节点定位算法 许 磊 。石 为人 (重庆大学 自动化学院 重庆 400044) 摘 要：传感器网络由于资源受限，定位算法需要综合考虑算法开销 、网络构建成本 、定位精度等多方面因素。本文针对Boun— dingBox定位算法定位精度过于依赖于锚节点密度的问题 ，提出一种锚节点数量适中的无线传感器网络分步求精定位算法 (SRBB)0该算法利用锚节点位置信息 ，结合多边测距定位方法分步求精 ，并可有效识别出网络中的孤节点 ，消除其对定位过程 的影响。算法原理简单 ，便于实现，仿真实验表明，SRBB可利用适量的锚节点达到较高的定位精度，算法开销适中。 关键词：无线传感器网络；定位；多边测距 ；分步求精 中图法分类号：TP393．05 文献标识码 ：A 国家标准学科分类代码：510．99 Stepwiserefinementlocalizationalgorithm forwirelesssensornetwork XuLei．ShiWeiren (DepartmentofAutomation，ChongqingUniversity，Chongqing400044，China) Abstract：Localizationalgorithmsinwirelesssensornetworkneedtoconsidercombinationoflocationaccuracy，cost ofnetworkconstructionandcostsofcommunicationandcomputationduetoitsrestrictedresource．A stepwiserefine— mentlocalizationalgorithm isproposedwithamoderatenumberofanchornodesinthispaper．Basedonthelocation informationofanchornodes，theroughlocationofeachnodeisgainedinthefirstphase，whilethelocationaccuracy wouldbeiterativelyrefinedusingweightedmultilaterationinthesecondphase．Orphannodesthatcannotbelocal— izedaredisposedinthesetwophasesinordertoeliminatetheirinfluenceonthelocation accuracy．Thealgorithm canbeimplementedeasily．Simulationresultsshow thatitcan reacharelativehJgh locationaccuracylevelwith a moderatenumberofanchornodesandcostsmodestly． Keywords：wirelesssensornetwork；localization；weightedmuhilateration；stepwiserefinement 装置(如：GPS)会极大地增加网络构建成本；又 由于节点 1 引 言 存在硬件资源的限制 (如 ：成本 、能量和体积等)，其他研 究领域采用的定位方法(如：机器人领域)目前也难以移 无线传感器网络 (WSN)是部署在监测区域内大量 植、应用于WSN。研究低功耗、高精度的节点定位算法 的、具有无线通信与计