In this paper, we propose an efficient range-free localization algorithm based on shortest path information. The proposed method is a kind of range-free localization algorithm which only uses the proximity information between sensor nodes. In the proposed method, an efficient distance vector based on shortest path information is proposed. The proposed method is applied to various kinds of network topologies. The simulation results demonstrate that the proposed method shows excellent and robust location estimation results.