In this paper,we revisit the synchronization problems for coupled harmonic oscillators in a dynamic proximity network. Unlike many existing algorithms for distributed control of complex dynamical networks that require explicit assumptions on the network connectivity, we show that the coupled harmonic oscillators can always be synchronized, without imposing any network connectivity assumption. Moreover, we also investigate the synchronization with a leader and show that all harmonic oscillators can asymptotically attain the position and velocity of the leader, again without any assumption on connectivity of the followers. Numerical simulation illustrates the theoretical results. (C) 2009 Published by Elsevier Ltd