关键词: 测距定位, 最小二乘法, 遗传算法, 定位精度

Abstract: In the localization system including multi-nodes，range based localization measures are universal，but the distance is always contaminated due to determinate and incidental factors and the localization precision is affected.This paper proposes a localization algorithm based on Least Square（LS） and Genetic Algorithm（GA）.This algorithm first fits the initial position with LS and orders the relative errors which are difference between measure distance and the distance of the initial position and nodes，then eliminates obviously abnormal data according to determinate proportion，finally locates the object with GA.Simulated experiment indicates that this method is easy to realize and effectively improves localization precision.

Key words: range based localization, least square, genetic algorithm, localization precision