基于跳数区域划分的DV-Hop改进算法.pdfVIP

第27卷 第7期 传 感 技 术 学 报 Vol_27 No．7 2014年 7月 CHINESEJOURNALOFSENSORSANDACTUATORS July2014 ImprovedDV—HopAlgorithm BasedonRegionalDivision ofHopCount XIAShaobo ，ZOUJianmei，ZHUXiaoli，LIANLqu凡 (CollegeofComputerandCorrespondence，ShandongTVUniversity，Jinan250014，China) Abstract：DV—Hopnodelocalizationalgorithm usesthehop countmultipliedbytheaverageperhop distanceto estimatethedistancebetweennodes．Theaccuracyofestimationisrelatedtothetopologyofthenetwork，thenode densityandthenodecommunicationradiusparameters．AimingatthedefectexistinginDV—Hopalgorithm process， and inordertoreducethepositioningerroraswell，thispaperputsforwardtheimprovedDV—hopalgorithm basedon regionaldivisionofhopcount．TheRSSIlocationtechnology andthehop—limitationmechanism wasintroduced，the combinationofthebeacon nodesoptimized，the three．sided measurementadopted severaltimes，and finally，the centroidmethodusedtodeterminethecoordinatesoftheunknownnodes．TheMATLAB simulationtestsshow that thisimprovedalgorithm，comparedwithotheralgorithms，caneffectivelyreducethepositioningerrorandimprovethe positioningaccuracyinthesameenvironment． Keywords：wirelesssensornetwork；location；nodelocalization；limithop；regionofhopcount EEACC：6150P doi：10．3969／j．issn．1004—1699．2014．07．019 基于跳数区域划分的DV—Hop改进算法术 夏少波 ，邹建梅 ，朱晓丽，连丽君 (山东广播电视大学计算机与通信学院，济南 250014) 摘 要 ：DV—Hop节点定位算法使用跳数乘以平均每跳跳距估算节点间的距离，而平均每跳跳距的估算精确度与网络的拓扑 结构、节点密度 、节点通信半径等参数都有关系。针对DV—Hop算法过程存在的不足，为减少定位误差 ，本文提出了一种基于 跳数区域划分的DV—Hop改进算法，引入了RSSI测距技术和限跳机制，优化参与定位的信标节点组合，采用多次三边测量法， 最后用质心法确定未知节点坐标。MATLAB仿真测试表明，在相同的检测环境下，改进后 的算法与其他改进算法相 比，能更 有效地降低定位误差，提高定位精度。 关键词 ：无线传感器网络；定位；节点定位；限跳；跳数区域 中图分类号 ：TP393 文献标识码 ：A 文章编号 ：1004—1699(2014)07—0964—06 无 线 传 感 器 网络 WSN (WirelessSensor 之为信标节点，其他大部分节点是构造简单、预先并 Network)是继互联 网后又一种新型的信息获取系 不知道 自身位置信息的节点，称之为未