计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2014年
8期
15-20,26
,共7页
无线传感器网络%DV-Hop定位算法%加权平均跳距%坐标修正%定位精度%覆盖率
無線傳感器網絡%DV-Hop定位算法%加權平均跳距%坐標脩正%定位精度%覆蓋率
무선전감기망락%DV-Hop정위산법%가권평균도거%좌표수정%정위정도%복개솔
Wireless Sensor Network (WSN)%DV-Hop localization algorithm%weighted average hop distance%coordinate modification%localization accuracy%coverage rate
在传统DV-Hop算法中,未知节点仅接收最近锚节点估计的平均跳距,增加了平均跳距估计误差,导致定位误差较大.针对该问题,提出一种改进的DV-Hop算法.该算法在计算未知节点到各锚节点的跳数和距离时,对未知节点接收的多个锚节点的跳段距离进行加权,获得较优平均跳距.同时修正定位得到的未知节点坐标,将已定位的未知节点升级为锚节点,并参与到其他未知节点的定位中.Matlab仿真结果表明,改进算法的定位精度比传统DV-Hop算法提高了10.26％ ～15.38％,较冯江等人提出的改进算法(计算机工程,2012年第19期)提高了2.0％ ～3.78％.覆盖率比传统DV-Hop算法提高了8.6％ ～12.7％,较张静等人提出的改进算法(计算机应用,2011年第7期)提高了约1.3％.
在傳統DV-Hop算法中,未知節點僅接收最近錨節點估計的平均跳距,增加瞭平均跳距估計誤差,導緻定位誤差較大.針對該問題,提齣一種改進的DV-Hop算法.該算法在計算未知節點到各錨節點的跳數和距離時,對未知節點接收的多箇錨節點的跳段距離進行加權,穫得較優平均跳距.同時脩正定位得到的未知節點坐標,將已定位的未知節點升級為錨節點,併參與到其他未知節點的定位中.Matlab倣真結果錶明,改進算法的定位精度比傳統DV-Hop算法提高瞭10.26％ ～15.38％,較馮江等人提齣的改進算法(計算機工程,2012年第19期)提高瞭2.0％ ～3.78％.覆蓋率比傳統DV-Hop算法提高瞭8.6％ ～12.7％,較張靜等人提齣的改進算法(計算機應用,2011年第7期)提高瞭約1.3％.
재전통DV-Hop산법중,미지절점부접수최근묘절점고계적평균도거,증가료평균도거고계오차,도치정위오차교대.침대해문제,제출일충개진적DV-Hop산법.해산법재계산미지절점도각묘절점적도수화거리시,대미지절점접수적다개묘절점적도단거리진행가권,획득교우평균도거.동시수정정위득도적미지절점좌표,장이정위적미지절점승급위묘절점,병삼여도기타미지절점적정위중.Matlab방진결과표명,개진산법적정위정도비전통DV-Hop산법제고료10.26％ ～15.38％,교풍강등인제출적개진산법(계산궤공정,2012년제19기)제고료2.0％ ～3.78％.복개솔비전통DV-Hop산법제고료8.6％ ～12.7％,교장정등인제출적개진산법(계산궤응용,2011년제7기)제고료약1.3％.
