一种基于跳数比的无线传感器网络定位算法.pdfVIP

第22卷 第 12期 传 感 技 术 学 报 V01．22 No．12 2009年 12月 CHINESE JOURNAL OF SENSORSAND ACTUATORS Dec．2009 AnImprovedLocalizationAlgorithm BasedonRatioofHop inW SN DINGJiangpeng，CHEN Shu (SchoolofInformationScienceandEngineering，ShandongUniversity，Jinan250100，China) Abstract~Inwirelesssensornetworks，thenode—localizationisvitalandpromisingtoawidescopeofappli— cations．BasedonthecharacteristicsofDV-HopinWSN，animprovedschemeforthistypicalrange-freelo— calizationalgorithm inwirelesssensornetwork isproposed．Themainprincipleoftheimprovedschemeis tointroduceratioofhopasratioofdistancein thethirdphaseoflocalization，then estimateslocationsof unknownnodesinthegeometricalmethod．Inaddition，theintroducedRSSImakesratioofhopmoreaccu— rateinone-hoprange．Simulationresultdemonstratesthattheimprovedalgorithm ismorereliableand morerobustthanthetraditionalDV-Hop localizationalgorithms． Keywords：W SN；localization；algorithm basedonratioofhop；RSSI EEACC ：6210C；6150P 一 种基于跳数比的无线传感器网络定位算法 丁江鹏，陈 曙 (山东大学信息科学与工程学院，济南 250100) 摘 要：无线传感器网络节点定位至关重要，有着广泛的应用前景。在传统的DV-Hop定位算法的基础上，提出了一种基于 跳数 比值的定位改进算法。该算法用跳数比值替代距离比值 ，并在单跳距离中引入 RSSI进一步精确跳数比值 ，根据节点间 的几何关系估算节点位置 ，提高了定位精度 ，减少了定位过程中的能量消耗。仿真结果表明，该算法比DV-Hop定位算法拥 有更好的定位精度和定位鲁棒性。 关键词：无线传感器网络；节点定位；跳数比值估算法；RSSI 中图分类号 ：TP393 文献标识码 ：A 文章编号 ：1OO4—1699(2009)12-1823-05 在无线传感器网络中，节点位置信息对网络的 多采用与距离无关 的定位算法来计算节点的位 监测任务至关重要，事件发生的位置或获取信息的 置[5]。其中DV-Hop定位算法是典型的与距离无 节点位置是传感器节点监测消息中的重要组成部 关的定位算法之一，其基本思想是将待定位节点到 分[。此外，节点的位置信息还是 目标跟踪l2]、辅助 锚节点之间的距离用网络平均每跳距离和待定位节 路由[3等其他关键技术和应用研究的重要基础。然 点到锚节点间跳数的乘积来表示，使用三边定位法 而WSN节点受到成本、能量和体积等方面的限制， 或最大似然估计法获得未知节点位置信息。 其计算和通信能力十分有限而且大量节点的部署往 针对DV-Hop改进算法的研究，已取得了一些研 往无法人为控制，因此设计高效的节点定位算法_4 究成果_6{]，但改进算法依然存在缺陷，如：定位精度 就显得十分重要 。