计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2014年
10期
92-97
,共6页
任明明%谢志军%金光%何加铭
任明明%謝誌軍%金光%何加銘
임명명%사지군%금광%하가명
无线传感器网络%定位%DV-Hop算法%多移动信标%非测距%误差
無線傳感器網絡%定位%DV-Hop算法%多移動信標%非測距%誤差
무선전감기망락%정위%DV-Hop산법%다이동신표%비측거%오차
Wireless Sensor Networks( WSN)%localization%DV-Hop algorithm%multi-mobile beacon%Range-free%error
针对传统DV-Hop定位算法严重依赖拓扑结构的问题,提出一种基于多移动信标和DV-Hop的定位算法MMB-DV-Hop。利用多个移动信标遍历整个DV-Hop定位网络,并且这些信标保持一定的相对位置关系,使用RSSI技术测距并为未知节点提供距离信息以辅助定位,从而有效结合基于测距和基于非测距2种算法的优势。仿真结果表明,与传统算法相比,该算法能减少约10%~15%的归一化平均定位误差,不仅降低对网络拓扑结构的依赖,而且减少了距离估计误差对定位精度的影响,从而提高平均定位精度。
針對傳統DV-Hop定位算法嚴重依賴拓撲結構的問題,提齣一種基于多移動信標和DV-Hop的定位算法MMB-DV-Hop。利用多箇移動信標遍歷整箇DV-Hop定位網絡,併且這些信標保持一定的相對位置關繫,使用RSSI技術測距併為未知節點提供距離信息以輔助定位,從而有效結閤基于測距和基于非測距2種算法的優勢。倣真結果錶明,與傳統算法相比,該算法能減少約10%~15%的歸一化平均定位誤差,不僅降低對網絡拓撲結構的依賴,而且減少瞭距離估計誤差對定位精度的影響,從而提高平均定位精度。
침대전통DV-Hop정위산법엄중의뢰탁복결구적문제,제출일충기우다이동신표화DV-Hop적정위산법MMB-DV-Hop。이용다개이동신표편력정개DV-Hop정위망락,병차저사신표보지일정적상대위치관계,사용RSSI기술측거병위미지절점제공거리신식이보조정위,종이유효결합기우측거화기우비측거2충산법적우세。방진결과표명,여전통산법상비,해산법능감소약10%~15%적귀일화평균정위오차,불부강저대망락탁복결구적의뢰,이차감소료거리고계오차대정위정도적영향,종이제고평균정위정도。
Due to the serious dependence on the topology of the network in DV-Hop algorithm,a DV-Hop localization algorithm based on multi-mobile beacon called MMB-DV-Hop is proposed in this paper. The algorithm incorporates Range-based and Range-free algorithms by introducing multi-mobile beacons into the DV-Hop positioning network,and the beacons keep a certain relative position while traversing the entire network and ranging with RSSI to provide information to unknown nodes to estimate locations. Simulation results show that the proposed algorithm has better locating performance in positioning accuracy by reducing the dependence on the topology of the network and the influence of distance estimation error on the positioning accuracy.