3D Underwater Sensor Network Localization

We transform the 3D underwater sensor network (USN) localization problem into its 2D counterpart by employing sensor depth information and a simple projection technique. We first prove that a nondegenerative projection preserves network localizability. We then prove that given a network and a constant k, all of the geometric k-lateration localization methods are equivalent. Based on these results, we design a purely distributed bilateration localization scheme for 3D USNs termed as underwater sensor positioning (USP). Through extensive simulations, we show that USP has the following nice features: (1) improved localization capabilities over existing 3D methods, (2) low storage and computation requirements, (3) predictable and balanced communication overhead, and (4) robustness to errors from the underwater environment.

[1]  Reda A. Ammar,et al.  Efficient surface gateway deployment for underwater sensor networks , 2008, 2008 IEEE Symposium on Computers and Communications.

[2]  Dario Pompili,et al.  Challenges for efficient communication in underwater acoustic sensor networks , 2004, SIGBED.

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

[4]  Xiuzhen Cheng,et al.  Latency-Optimized and Energy-Efficient MAC Protocol for Underwater Acoustic Sensor Networks: A Cross-Layer Approach , 2010, EURASIP J. Wirel. Commun. Netw..

[5]  Jun-Hong Cui,et al.  R-MAC: An Energy-Efficient MAC Protocol for Underwater Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[6]  Brian D. O. Anderson,et al.  A Theory of Network Localization , 2006, IEEE Transactions on Mobile Computing.

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

[8]  Peng Xie,et al.  An FEC-based Reliable Data Transport Protocol for Underwater Sensor Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[9]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[10]  Matthew J. Hahn.  Undersea navigation via a distributed acoustic communications network , 2005 .

[11]  Brian D. O. Anderson,et al.  Localization in sparse networks using sweeps , 2006, MobiCom '06.

[12]  Miodrag Potkonjak,et al.  Location Discovery in Ad-hoc Wireless Sensor Networks , 2004 .

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

[14]  Qilian Liang,et al.  Optimum Cluster Size for Underwater Acoustic Sensor Networks , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[15]  Jun-Hong Cui,et al.  Scalable Localization with Mobility Prediction for Underwater Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[16]  Mario Gerla,et al.  Localization with Dive'N'Rise (DNR) beacons for underwater acoustic sensor networks , 2007, Underwater Networks.

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

[18]  Jun-Hong Cui,et al.  Surface-Level Gateway Deployment for Underwater Sensor Networks , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[19]  Christoph M. Hoffmann,et al.  Geometric constraint solver , 1995, Comput. Aided Des..

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

[21]  Wei Cheng,et al.  Route recovery in vertex-disjoint multipath routing for many-to-one sensor networks , 2008, MobiHoc '08.

[22]  Liang Cheng,et al.  A Distributed Protocol for Multi-hop Underwater Robot Positioning , 2004, 2004 IEEE International Conference on Robotics and Biomimetics.

[23]  T. Austin,et al.  PARADIGM: a buoy-based system for AUV navigation and tracking , 2000, OCEANS 2000 MTS/IEEE Conference and Exhibition. Conference Proceedings (Cat. No.00CH37158).

[24]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[25]  Xiuzhen Cheng,et al.  Silent Positioning in Underwater Acoustic Sensor Networks , 2008, IEEE Transactions on Vehicular Technology.

[26]  Curt Schurgers,et al.  Motion-aware self-localization for underwater networks , 2008, Underwater Networks.

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

[28]  Xiao-Hua Zhu,et al.  Diurnal Cycle of Sound Scatterers and Measurements of Turbidity Using ADCP in Beppu Bay , 2000 .

[29]  Xiuzhen Cheng,et al.  Underwater Acoustic Sensor Networks: Target Size Detection and Performance Analysis , 2008, 2008 IEEE International Conference on Communications.

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