关键词: 无线传感器网络, 节点定位, 接收的信号强度指示（RSSI）加权质心测距, 遗传模拟退火（GASA）优化算法

Abstract: This paper proposes a wireless sensor networks localization algorithm which is based on the weighted centroid RSSI and GASA optimization to improve the situation of node localization in wireless sensor network where the positioning error problems frequently occur. In order to locate the own position of unknown nodes, it is assumed that there is a certain proportion of the known position of the anchor nodes in wireless sensor networks. Since, the distance between unknown nodes and anchor nodes can be calculated out by RSSI weighted centroid algorithm, an unknown location parameter mathematical model can be established. Then, the most optimal solution to obtain a position of unknown nodes is achieved with the help of GASA optimization algorithm. The simulation results show that when the number of anchor nodes is 30, the average positioning error of this algorithm is fewer than 10%, which is lower than that of RSSI weighted centroid algorithm which is about 20%~25.5%. In addition, the more nodes are, the less positioning errors are.

Key words: wireless sensor networks, node localization, Received Signal Strength Indicator（RSSI） weighted centroid distance, Genetic Algorithm-Simulated Annealing（GASA） optimization algorithm