关键词: 接收的信号强度指示（RSSI）, 牛顿插值法, 蒙特卡洛盒, 遗传算法

Abstract: With the consideration of the problem that the Monte Carlo Box algorithm used for mobile anchor node has the drawback of low accuracy, this paper proposes an improved Monte Carlo Box Localization Algorithm which is based on RSSI. Firstly, this algorithm reduces the size of anchor box according to the RSSI value received by nodes. Secondly, in order to have a valid sample area furtherly, two Newton interpolation method is used for predicting node motion and moving speed. Thirdly, the number of samples required on the basis of the size of the sampling box is adaptively determined to avoid the collection of redundant sample. Finally, the idea of crossover and mutation in genetic algorithm is used to optimize the sampling process.Compared with the traditional MCB algorithm, experimental results show that under the situation of different anchor node density, the positioning accuracy of the improved scheme is always higher.

Key words: Received Signal Strength Indication（RSSI）, Newton interpolation, Monte Carlo Box（MCB）, genetic algorithm