关键词: 无线传感器网络, 节点自定位, 三维序列重心算法, 定位序列

Abstract: Node self-localization is one of the crucial techniques for Wireless Sensor Networks（WSN）.The traditional Sequence-Based Localization（SBL） only focuses on 2D networks.A new localization algorithm called 3D sequences and centroids algorithm for 3D WSN is presented which divides the localization space into distinct regions such as edge，face and body by the perpendicular faces of reference nodes’ pairs.It uses the triangular area enclosed by the centroids of the three “nearest” location regions and chooses the centroid of the triangular represented as location estimate of the unknown node.It doesn’t need any improvement in hardware.Simulation experiments prove that it can obviously improve the localization accuracy compared with SBL and can satisfy the need of localization for 3D WSN.

Key words: Wireless Sensor Networks（WSN）, node self-localization, 3D sequences and centroids algorithm, localization sequences