无线传感器网络中一种改进DVHop节点定位方法.pdfVIP

第35卷第6期 信息与控制 V01．35．ND．6 2006年12月 InfbnnationandContI_ol Dec．．2006 文章编号：1002JD411(2006)06m787JD6 无线传感器网络中一种改进DV·Hop节点定位方法 刘克中1’2，王 殊1，胡富平1，许昌春1 (1．华中科技大学电子与信息工程系，湖北武汉430074；2．武汉理工大学航运学院，湖北武汉430063) 摘要：基于无线传感器网络中的典型range-free定位算法DV-H叩的特点，提出了该算法的一种改进策 略．主要原理是将共线度概念引入到导标节点选择阶段，并在此基础上提出了一种基于网络局部拓扑的自适 应共线度阈值确定方法．改进算法的特点在于不仅考虑了导标节点之间的拓扑关系，而且考虑了未知节点与 导标节点之间的关系．仿真结果表明，改进算法与原算法相比，对不规则网络拓扑表现出了较好的可靠性和鲁 棒性，尤其是在导标节点比例较低及网络拓扑稀疏的情况下． 关键词：定位策略；分布式计算；普适计算；无线传感器网络 中图分类号：TP393 文献标识码：A An for LocaHzation WirelessSe璐orNetworks DV-Hop Algorithm ImproVed LIU Shul，HU Ke—zhon91”，WANGFu—pin91，XUChang·chunl (1．Dep口n脚眦矿毋e以ron缸。蒯删台册n￡i帆E增i聊e打昭，胁‘彻b昭‰i唧s匆0，据，黜。蒯‰矗肋f啊‘， 430063，劬im) 黜∞430074，铂i”；2．讹咖砌nCo魄e，耽h∞踟觇n妙矿扎如M如gy，耽^Ⅱn ontIlech啪cteristicsof schemeforthis localization Abstract：Based DV-H叩，animpmved typicalrange—fbe inwirelesssensornetworkis main ofme scheⅡleistointroduce algoritllm principleimpmved proposed．The concept intotheselectionofbeacon metllodfor thresholdvalue nodes．FurthenIlore，a 《coUine耐tydegree phase detemining netwDrk of basedonthelocalized is Not the relationof adaptivecollinearitydegree topologyproposed．oIlly topolog)r beaconnodesbutalsotherelationbetweenunknownnodesandbeaconnodesareconsideredintlle