Node localization is one of the key techniques of wireless sensor network.The classification of the localization algorithm is introduced

a MDS based iterative localization algorithm is discussed.In such iteration algorithm

the initial value is usually a random value.This algorithm has an advantage of high location precision

large quantity of but has the disadvantage of much iterative times and large quantity of computation

so it can hardly be used in wireless sensor networks node with limited hardware source.In order to solve this problem

an improvement algorithm is proposed by setting the centroid of the anchor nodes as the initial value for iterating.Simulation result shows that this algorithm need less iterative times

but has higher precision.This algorithm can be used in real localization system for wireless sensor networks.