A New Centralized localization Algorithm for Wireless Sensor Network

In most sensor network applications, the information gathered by sensors will be meaningless without the location of the sensor nodes. Node localization has been a topic of active research in recent years. Accurate self-localization capability is highly desirable in wireless sensor network (WSN). This paper proposes a new centralized localization algorithm for WSN. Given the distances between a sensor and its a few 1-hop neighbors, the proposed algorithm can estimate the sensor's position with genetic algorithm(GA). The sensor doesn't have to neighbor to anchors. The localization accuracy is very high. Four example problems are used to evaluate the performance of the proposed algorithm. Simulation results show that our algorithm can achieve higher accurate position estimation than semi-definite programming with gradient search localization (SDPL) [11] and simulated annealing based localization (SAL)[13].