关键词: 无线传感器网络, 三维节点定位, 降维, 栅格扫描, 质心算法

Abstract: The paper proposed a method to solve the shortcomings of the current Wireless Sensor Network (WSN) three-dimensional localization algorithm in terms of accuracy and complexity. The raster scan was used to resolve the projection cross domain of the neighboring anchor nodes on the two coordinate planes, and got the corresponding positions of the unknown nodes on the two coordinate planes, thus ultimately realizing the three-dimensional position estimate. Finally, the locations of the unknown nodes in three-dimension were estimated. The simulation result shows that when 200 sensor nodes were deployed randomly confined to the space of 100m*100m*100m, the coverage ratio of unknown nodes reached 99.1%, and the relative error decreased to 0.5533. The use of projection reduced the complexity of the algorithm efficiently.

Key words: Wireless Sensor Network (WSN), three-dimensional localization, dimension reduction, grid scan, centroid algorithm