Underwater acoustic sensor networks (UWASN) is being actively researched for its broad spectrum of potential applications. Submarine or whale tracking can also be greatly leveraged by UWASN. These applications require localization of sensor nodes. We propose a novel scheme that minimizes the influence of node mobility inherent to underwater environment. We evaluate our method analytically, and show that it performs robustly in various network settings and environment.