关键词: 无线传感器网络, 相对定位, 分簇

Abstract: Ranging accumulation error is one of the main factors affecting the performance of relative localization in wireless sensor network，and can be reduced through clustering effectively.A new clustering algorithm-EOK（Enhanced Overlapped K-hop） which is based on OK （Overlapped K-hop） clustering algorithm is proposed in this paper.It enhances the choosing mechanism of cluster nodes in OK，and presents a combination mechanism of neighbor cluster nodes.Clustering is more suitable for relative localization using EOK.In comparison with OK，simulation results show that EOK provides less number of cluster nodes and cluster’s distribution is well-proportioned.Moreover，it can reach a lower level of the communication cost in many network conditions.

Key words: wireless sensor network, relative localization, clustering