井下无线传感器网络定位DV-Hop改进算法.pdf

第 35卷第O9期 VolJ35No．o9 2014年 09月 Sep．2014 doi：10．13436／j．mkjx．201409007 井下无线传感器网络定位DV—Hop改进算法术 王鸿铭 ，张麦玲 ，吴延 昌 (平顶山工业职业技术学 院，河南 平顶 山 467000) 摘 要 ：针对煤矿井下环境复杂 ．传统DV—Hop节点定位算法无法满足无线传感器网络定位 需求的问题 ，设计 了一种改进 的DV—Hop算法，引入分级节点和扩展信标节点，采用分级定位 ．通 过 已定位的未知节点作为信标节点参与定位运算，利用三角定理和 1跳距离对未知节点与信标节 点之 间的跳段距离进行修正。仿真结果表 明：改进算法有效提高了节点的定位精度 ．能够满足井下 传感器节点的定位需要 关键词 ：DV—Hop算法；分级节点；扩展信标节点；三角定理 ；无线传感器网络 C 中图分类号 ：TD655；TP39 文献标志码 ：A 文章编号 ：1003—0794(2014)09—0015—04 煤 M ImprovedDV-HopW irelessSensorNetworksLocalizationAlgorithm 矿 e Undergr0und0fCoalM ine 机 W ANG Hong-ming，ZHANGM ai-ling。W U Yan-chang 械一 (PingdingshanIndustrialCollegeofTechnology，Pingdingshan467000，China) Abstract：Inthecomplicatedenvironmentundergroundofcoalmine，thetraditionalDV—Hopwireless sensornetworks localization algorithm wasnotable tomeetthe localization demands，in orderto enhance itslocalizationaccuracyin such environment，thispaperintroducedthetermsoftheleveled node and the extended beacon node，and used the method of leveled localization，which letthe unknownnodethathad,beenlocatedjointhesubsequentunknownnodescalculation，thenmodifiedthe hopsdistancebetweentheunknownnodeandbeaconbytriangulartheorem andonehop distance．The improved algorithm mentions in thispaper，hasbeen proved which can enhance the localization accuracyeffectivelyandcanbeusedinthepositioningofundergroundsensornode． Keywords：DV-Hop；levelednode；extendedbeaconnode；triangulartheorem；wirelesssensornetworks 0 引言 定位算法 。在井下受限空间内，由于空间狭窄、环境 现 有 的节 点定位算 法 主要分 为基于 测距 复杂 ，基于测距 的定位算法 ，如 TOA(timeofar． (Range—based)定位算法和测距无关 (Range—flee) riva1