内蒙古大学艺术学院学报
內矇古大學藝術學院學報
내몽고대학예술학원학보
JOURNAL OF ART COLLEGE OF INNER MONGOLIA UNIVERSITY
2012年
4期
223-227
,共5页
无线传感器网络%平均跳距:%三角重组%DV—ttop定位算法%加权质心算法
無線傳感器網絡%平均跳距:%三角重組%DV—ttop定位算法%加權質心算法
무선전감기망락%평균도거:%삼각중조%DV—ttop정위산법%가권질심산법
Wireless sensor networks%average hop - distance%triangle restructuring%DV - Hop localization algorithm%weighted centroid algorithm
针对传统DV—Hop算法直接选取最近1个信标节点的平均跳距作为定位参数,在获知3个或更多信标节点的欧氏距离时利用三边测量法对未知节点硬性定位,导致定位误差较大和覆盖率降低的问题,提出了1种基于三角重组位置修正的DV—Hop混合定位算法。仿真结果表明,与传统的DV—Hop算法相比,改进算法无需附加额外特定硬件开销,有效地提高节点定位精度和覆盖率,充分证明其有效性、实用性和可行性。
針對傳統DV—Hop算法直接選取最近1箇信標節點的平均跳距作為定位參數,在穫知3箇或更多信標節點的歐氏距離時利用三邊測量法對未知節點硬性定位,導緻定位誤差較大和覆蓋率降低的問題,提齣瞭1種基于三角重組位置脩正的DV—Hop混閤定位算法。倣真結果錶明,與傳統的DV—Hop算法相比,改進算法無需附加額外特定硬件開銷,有效地提高節點定位精度和覆蓋率,充分證明其有效性、實用性和可行性。
침대전통DV—Hop산법직접선취최근1개신표절점적평균도거작위정위삼수,재획지3개혹경다신표절점적구씨거리시이용삼변측량법대미지절점경성정위,도치정위오차교대화복개솔강저적문제,제출료1충기우삼각중조위치수정적DV—Hop혼합정위산법。방진결과표명,여전통적DV—Hop산법상비,개진산법무수부가액외특정경건개소,유효지제고절점정위정도화복개솔,충분증명기유효성、실용성화가행성。
A novel mixed DV - ttop localization algorithm based on correction in position of the triangle restructuring is brought fo ward, aiming at the traditional DV - Hop algorithm d/rectly chooses only the average hop distance of the closest anchor node as positio- ning parameter and forcing to determine the position of the unknown nodes by using the trilateral measuring method when the distance of three or more beacon nodes is learned , which will lead to larger error in position and reduce the fraction of coverage. The simulation resuits show that the improved algorithm can improve the positioning accuracy and the fraction of coverage effectively without increasing hardware consumption in nodes comparing with traditional DV - Hop algorithm, which has adequately proved its validity, practicability and feasibility.