关键词: 无线传感器网络, Bounding-Box算法, 极限分割, 估计矩形, 待选质心

Abstract: Aiming to the problem of low positioning accuracy, in Wireless Sensor Network（WSN）, for traditional Bounding-Box algorithm, the method of limit partition is proposed on the basis of Bounding-Box algorithm to improve the localization algorithm. The estimated rectangle produces a desired centroid after partition. While satisfying the conditions of partition, continue partitioning and producing a new desired centroid. If the termination condition is satisfied, the centroid coordinates of the last partition are chosen as the final position of the unknown node. The simulation results suggest that, in case of no additional communication overhead, the improved algorithm reduces the average relative positioning error of the algorithm to a certain extent.

Key words: Wireless Sensor Network（WSN）, Bounding-Box algorithm, limit partition, estimated rectangle, desired centroid