Underwater Sensor Networks (UWSN) are widely used in many applications, such as oceanic resource exploration, pollution monitoring, tsunami warnings and mine reconnaissance. In UWSNs, determining the location information of each sensor node is a critical issue, because many services are based on the localization results. In this paper, we introduce a novel underwater localization approach based on directional signals, which are transmitted by an Autonomous Underwater Vehicle (AUV). Our method utilizes directional beacons (UDB) to replace traditional omnidirectional localization which provides more accurate and efficient ways to locate the sensors themselves by simple calculations. The advantage of this novel scheme is that the communications between AUV and sensors are not necessary because the AUV broadcasts signals and sensors only need to passively listen to the signals. Since the energy consumption for transmissions in underwater environments is a nontrivial factor, our localizati...