UDB: Using Directional Beacons for Localization in Underwater Sensor Networks

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 omni-directional 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 localization scheme not only supports accurate positioning, but also reduces energy consumption of sensors. We evaluate our scheme by simulations. The results show that our new approach is very precise in a strap area. At the same time, we minimize the number of beacons issued from the AUV.

[1]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[2]  Yuan Li,et al.  Research challenges and applications for underwater sensor networking , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[3]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

[4]  Yang Xiao,et al.  Underwater Acoustic Sensor Networks , 2009 .

[5]  John S. Heidemann,et al.  Time Synchronization for High Latency Acoustic Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[6]  J. Gibson,et al.  Incorporating Realistic Acoustic Propagation Models in Simulation of Underwater Acoustic Networks: A Statistical Approach , 2006, OCEANS 2006.

[7]  Ahmed H. Tewfik,et al.  Performance analysis of directional beacon based position location algorithm for UWB systems , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[8]  Dario Pompili,et al.  Routing algorithms for delay-insensitive and delay-sensitive applications in underwater sensor networks , 2006, MobiCom '06.

[9]  W. Seah,et al.  An Area Localization Scheme for Underwater Sensor Networks , 2006, OCEANS 2006 - Asia Pacific.

[10]  Wei Cheng,et al.  Underwater Localization in Sparse 3D Acoustic Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[11]  Saurabh Bagchi,et al.  Location Estimation in Ad Hoc Networks with Directional Antennas , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[12]  Lee Freitag,et al.  An underwater network testbed: design, implementation and measurement , 2007, WuWNet '07.

[13]  Brian Neil Levine,et al.  A survey of practical issues in underwater networks , 2006, MOCO.

[14]  Jiang Li,et al.  On the Performance of Location-Centric Storage in Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[15]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[16]  Yunhao Liu,et al.  Sea Depth Measurement with Restricted Floating Sensors , 2007, 28th IEEE International Real-Time Systems Symposium (RTSS 2007).

[17]  Shengli Zhou,et al.  Localization for Large-Scale Underwater Sensor Networks , 2007, Networking.

[18]  A. Novikov,et al.  Chaotic Behavior and Pollution Dispersion Characteristics in Engineered Tidal Embayments: A Numerical Investigation 1 , 2007 .

[19]  Yunhao Liu,et al.  VIRE: Active RFID-based Localization Using Virtual Reference Elimination , 2007, 2007 International Conference on Parallel Processing (ICPP 2007).

[20]  R. Moses,et al.  Acoustic time delay estimation and sensor network self-localization: Experimental results , 2005 .

[21]  Winston Khoon Guan Seah,et al.  Localization in underwater sensor networks: survey and challenges , 2006, Underwater Networks.

[22]  Kai-Ten Feng LMA: Location- and Mobility-Aware Medium-Access Control Protocols for Vehicular Ad Hoc Networks Using Directional Antennas , 2007, IEEE Transactions on Vehicular Technology.

[23]  Edward J. Coyle,et al.  Effect of directional antennas on spatiotemporal sampling in clustered sensor networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[24]  Charalampos Tsimenidis,et al.  Node Discovery Protocol and Localization for Distributed Underwater Acoustic Networks , 2006, Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services (AICT-ICIW'06).

[25]  M. Gerla,et al.  AUV-Aided Localization for Underwater Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).