燕山大学学报
燕山大學學報
연산대학학보
JOURNAL OF YANSHAN UNIVERSITY
2014年
6期
544-550,556
,共8页
邓成玉%王宇峥%谷晓英%潘红敏%刘永山
鄧成玉%王宇崢%穀曉英%潘紅敏%劉永山
산성옥%왕우쟁%곡효영%반홍민%류영산
无线传感器网络%细菌觅食算法%跳段校正%定位%RSSI%最小均方误差
無線傳感器網絡%細菌覓食算法%跳段校正%定位%RSSI%最小均方誤差
무선전감기망락%세균멱식산법%도단교정%정위%RSSI%최소균방오차
wireless sensor networks%bacterial foraging algorithm%hop processing%localization algorithm%RSSI%minimum mean square error
对目前应用较为广泛的DV-Hop定位算法进行了分析,针对其在跳段估计及位置计算中的不足,提出了一种基于细菌觅食算法(BFA)和跳段校正的定位算法BFA-HC。该算法首先根据接收信号强度指示(RSSI)阈值优化节点间的跳数,在此基础上基于最小均方误差准则计算锚节点的平均每跳距离,当未知节点获得3个或以上锚节点的距离后应用细菌觅食算法进行位置估计。仿真结果显示,BFA-HC 算法在不同网络规模、不同网络连通度及不同锚节点比例条件下均可以显著提高传感器网络节点的定位精度。
對目前應用較為廣汎的DV-Hop定位算法進行瞭分析,針對其在跳段估計及位置計算中的不足,提齣瞭一種基于細菌覓食算法(BFA)和跳段校正的定位算法BFA-HC。該算法首先根據接收信號彊度指示(RSSI)閾值優化節點間的跳數,在此基礎上基于最小均方誤差準則計算錨節點的平均每跳距離,噹未知節點穫得3箇或以上錨節點的距離後應用細菌覓食算法進行位置估計。倣真結果顯示,BFA-HC 算法在不同網絡規模、不同網絡連通度及不同錨節點比例條件下均可以顯著提高傳感器網絡節點的定位精度。
대목전응용교위엄범적DV-Hop정위산법진행료분석,침대기재도단고계급위치계산중적불족,제출료일충기우세균멱식산법(BFA)화도단교정적정위산법BFA-HC。해산법수선근거접수신호강도지시(RSSI)역치우화절점간적도수,재차기출상기우최소균방오차준칙계산묘절점적평균매도거리,당미지절점획득3개혹이상묘절점적거리후응용세균멱식산법진행위치고계。방진결과현시,BFA-HC 산법재불동망락규모、불동망락련통도급불동묘절점비례조건하균가이현저제고전감기망락절점적정위정도。
The widely used DV-Hop localization algorithm is analyzed. In view of the insufficient in the hop estimation and position calculation, BFA-HC (Bacterial Foraging Algorithm and Hop Correction) localization algorithm is proposed. The number of hops between adjacent nodes is corrected according to the threshold values of received signal strength indicator, then its average hop dis-tance of each anchor node is calculated based on the minimum mean square error criterion. Finally, the position of unknown node is calculated by bacterial foraging algorithm when it obtains Euclidean distance to three or more anchor nodes. Simulation results show that BFA-HP algorithm can greatly improve the location accuracy of the sensor network nodes under the conditions of different network sizes, different network connectivity and different proportion of anchor nodes.