基于三角重组位置修正的DV-Hop混合定位算法  

A MIXED DV-HOP LOCALIZATION ALGORITHM BASED ON CORRECTION IN POSITION OF THE TRIANGLE RESTRUCTURING

作　　者：宋平平[1] 付学良[1] 马俊清[1] 

机构地区：[1]内蒙古农业大学计算机与信息工程学院,呼和浩特010018

出　　处：《内蒙古农业大学学报（自然科学版）》2012年第4期223-227,共5页Journal of Inner Mongolia Agricultural University(Natural Science Edition)

基　　金：国家自然科学基金项目(61063004);国家自然科学基金项目(50969005);内蒙古高校高等教育教学研究项目(Njzy08046)

摘　　要：针对传统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.

关 键 词：无线传感器网络 平均跳距 三角重组 DV-HOP定位算法 加权质心算法 

分 类 号：TP212.6[自动化与计算机技术—检测技术与自动化装置]