电子与信息学报
電子與信息學報
전자여신식학보
Journal of Electronics & Information Technology
2015年
10期
2418-2423
,共6页
程超%钱志鸿%付彩欣%刘晓慧
程超%錢誌鴻%付綵訢%劉曉慧
정초%전지홍%부채흔%류효혜
无线传感器网络%遗传算法%归一化加权%DV-Hop(Distance Vector-Hop)定位算法%判断选择
無線傳感器網絡%遺傳算法%歸一化加權%DV-Hop(Distance Vector-Hop)定位算法%判斷選擇
무선전감기망락%유전산법%귀일화가권%DV-Hop(Distance Vector-Hop)정위산법%판단선택
Wireless Sensor Network (WSN)%Genetic algorithm%Normalized weighted%Distance Vector-Hop (DV-Hop) localization algorithm%Judgment selection
针对DV-Hop (Distance Vector-Hop)定位算法存在较大定位误差的问题,该文提出了一种基于误差距离加权与跳段算法选择的遗传优化DV-Hop定位算法,即WSGDV-Hop定位算法。改进算法用基于误差与距离的权值处理锚节点的平均每跳距离;根据判断的位置关系选择适合的跳段距离计算方法;用改进的遗传算法优化未知节点坐标。仿真结果表明,WSGDV-Hop定位算法的性能明显优于DV-Hop定位算法,减小了节点定位误差、提高了算法定位精度。
針對DV-Hop (Distance Vector-Hop)定位算法存在較大定位誤差的問題,該文提齣瞭一種基于誤差距離加權與跳段算法選擇的遺傳優化DV-Hop定位算法,即WSGDV-Hop定位算法。改進算法用基于誤差與距離的權值處理錨節點的平均每跳距離;根據判斷的位置關繫選擇適閤的跳段距離計算方法;用改進的遺傳算法優化未知節點坐標。倣真結果錶明,WSGDV-Hop定位算法的性能明顯優于DV-Hop定位算法,減小瞭節點定位誤差、提高瞭算法定位精度。
침대DV-Hop (Distance Vector-Hop)정위산법존재교대정위오차적문제,해문제출료일충기우오차거리가권여도단산법선택적유전우화DV-Hop정위산법,즉WSGDV-Hop정위산법。개진산법용기우오차여거리적권치처리묘절점적평균매도거리;근거판단적위치관계선택괄합적도단거리계산방법;용개진적유전산법우화미지절점좌표。방진결과표명,WSGDV-Hop정위산법적성능명현우우DV-Hop정위산법,감소료절점정위오차、제고료산법정위정도。
For the problem of larger location error in Distance Vector-Hop (DV-Hop) localization algorithm, a genetic optimization DV-Hop localization algorithm based on error distance weighted and hop algorithm selection is proposed, namely WSGDV-Hop localization algorithm. The average every hop distance of anchor nodes is weighted by the error and the distance, the hop distance calculation method between unknown nodes to anchor nodes is selected by position judgment, and the calculated unknown nodes coordinates are optimized by improved genetic algorithm. The simulation results show that WSGDV-Hop localization algorithm achieves better performance than DV-Hop localization algorithm, the node location error is reduced, and the location accuracy is increased.