传感技术学报
傳感技術學報
전감기술학보
Chinese Journal of Sensors and Actuators
2015年
8期
1244-1248
,共5页
无线传感器网络%DV-Hop定位算法%临界RSSI%跳数%均衡系数%跳距重估
無線傳感器網絡%DV-Hop定位算法%臨界RSSI%跳數%均衡繫數%跳距重估
무선전감기망락%DV-Hop정위산법%림계RSSI%도수%균형계수%도거중고
wireless sensor networks%DV-Hop localization algorithm%critical RSSI%equilibrium coefficient%hop distance revaluation
为了减少传统DV-Hop定位算法对未知节点定位时产生的较大误差,提出了一种基于节点RSSI值与临界RSSI比例跳数修正和跳距重估的DV-HOP算法。首先,采取节点RSSI值与临界RSSI比例来修正跳数,得到修正后的跳数;然后利用修正后的跳数求解跳距均衡系数对平均跳距进行穷尽三角组合加权修正,得到修正后的跳距;最后,将修正后跳距与通信半径进行比较,偏差最大和最小的跳距不参与计算,再求剩余跳距值的均值得到平均每跳距离。仿真结果表明:在相同的网络环境下,与经典的DV-Hop算法相比,文中算法仅需要节点通信芯片具有RSSI指示功能,并不需要其它额外的硬件,有效降低了定位误差;与其他DV-Hop修正算法相比,该算法同样也具有降低定位误差的优势。
為瞭減少傳統DV-Hop定位算法對未知節點定位時產生的較大誤差,提齣瞭一種基于節點RSSI值與臨界RSSI比例跳數脩正和跳距重估的DV-HOP算法。首先,採取節點RSSI值與臨界RSSI比例來脩正跳數,得到脩正後的跳數;然後利用脩正後的跳數求解跳距均衡繫數對平均跳距進行窮儘三角組閤加權脩正,得到脩正後的跳距;最後,將脩正後跳距與通信半徑進行比較,偏差最大和最小的跳距不參與計算,再求剩餘跳距值的均值得到平均每跳距離。倣真結果錶明:在相同的網絡環境下,與經典的DV-Hop算法相比,文中算法僅需要節點通信芯片具有RSSI指示功能,併不需要其它額外的硬件,有效降低瞭定位誤差;與其他DV-Hop脩正算法相比,該算法同樣也具有降低定位誤差的優勢。
위료감소전통DV-Hop정위산법대미지절점정위시산생적교대오차,제출료일충기우절점RSSI치여림계RSSI비례도수수정화도거중고적DV-HOP산법。수선,채취절점RSSI치여림계RSSI비례래수정도수,득도수정후적도수;연후이용수정후적도수구해도거균형계수대평균도거진행궁진삼각조합가권수정,득도수정후적도거;최후,장수정후도거여통신반경진행비교,편차최대화최소적도거불삼여계산,재구잉여도거치적균치득도평균매도거리。방진결과표명:재상동적망락배경하,여경전적DV-Hop산법상비,문중산법부수요절점통신심편구유RSSI지시공능,병불수요기타액외적경건,유효강저료정위오차;여기타DV-Hop수정산법상비,해산법동양야구유강저정위오차적우세。
Traditional DV-Hop algorithm can cause greater positioning errors,To overcome such problem,this pa?per presents a improved algorithm which based on the ratio between node RSSI and the critical RSSI hop count cor?rection and hop distance revaluation. Firstly,we take the ratio of node RSSI and the critical RSSI to modify hops, and the correction hops will be attained;then the average hop distance will be corrected through weighted combina?tion of triangle. Finally,compared the hop distance with communication radius,the maximum and minimum hop dis?tance will not be applied to calculate,According to the above,we will get the average distance per hop by calculat?ing the average value among the remaining jump distance. The simulation results show that under the same network environment,compared with the classic DV-Hop algorithm,this proposed algorithm requires only node communica?tion chips with RSSI indicator and does not require additional hardware overhead,can effectively reduce the loca?tion error;compared with other DV-Hop correction algorithm,this algorithm also has the advantage of reducing the location error.