In underwater sensor networks (UWSNs), determining the location of every sensor is important. The process of estimating the location of each node in a sensor network is known as localization. While various localization algorithms have been proposed for terrestrial sensor networks, there are relatively few localization schemes for UWSNs. Since the sensor nodes are in underwater, they are prone to a high dynamic environment due to sea waves. The position of the underwater sensor nodes keep changing due to external factors and harsh physical environment. In this paper we propose a sweeper scheme for localization of sensor nodes and also a mobility prediction scheme which helps in calculating the position of the sensor nodes at regular intervals. A key advantage of our scheme is that it can handle network Dynamics efficiently with the assistance of a localization service. Moreover, the scheme does not need a multiple-sink under water sensor network architecture for data gathering. © 2010 IEEE.