Efficient localization for large-scale underwater sensor networks

In this paper, we study the localization problem in large-scale underwater sensor networks. The adverse aqueous environments, the node mobility, and the large network scale all pose new challenges, and most current localization schemes are not applicable. We propose a hierarchical approach which divides the whole localization process into two sub-processes: anchor node localization and ordinary node localization. Many existing techniques can be used in the former. For the ordinary node localization process, we propose a distributed localization scheme which novelly integrates a 3-dimensional Euclidean distance estimation method with a recursive location estimation method. Simulation results show that our proposed solution can achieve high localization coverage with relatively small localization error and low communication overhead in large-scale 3-dimensional underwater sensor networks.

[1]  Chong Wang,et al.  Novel self-configurable positioning technique for multihop wireless networks , 2005, IEEE/ACM Transactions on Networking.

[2]  Anthony Man-Cho So,et al.  Theory of semidefinite programming for Sensor Network Localization , 2005, SODA '05.

[3]  Vinay Kolar,et al.  Dynamic Localization Protocols for Mobile Sensor Networks , 2004, ArXiv.

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

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

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

[7]  Ian F. Akyildiz,et al.  State of the art in protocol research for underwater acoustic sensor networks , 2006, MOCO.

[8]  Ying Zhang,et al.  Localization from connectivity in sensor networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[9]  Ajay Mahajan,et al.  3D position sensing using the differences in the time-of-flights from a wave source to various receivers , 2001, IEEE Trans. Robotics Autom..

[10]  Jiejun Kong,et al.  The challenges of building mobile underwater wireless networks for aquatic applications , 2006, IEEE Network.

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

[12]  P. Xie,et al.  Exploring Random Access and Handshaking Techniques in Large-Scale Underwater Wireless Acoustic Sensor Networks , 2006, OCEANS 2006.

[13]  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).

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

[15]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[16]  R. Zimmerman,et al.  Absolute positioning of an autonomous underwater vehicle using GPS and acoustic measurements , 2005, IEEE Journal of Oceanic Engineering.

[17]  Xiuzhen Cheng,et al.  A Range-Difference Based Self-Positioning Scheme for Underwater Acoustic Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[18]  Lixia Zhang,et al.  Recursive position estimation in sensor networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[19]  J.-E. Garcia.  Ad hoc positioning for sensors in underwater acoustic networks , 2004, Oceans '04 MTS/IEEE Techno-Ocean '04 (IEEE Cat. No.04CH37600).

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

[21]  Yinyu Ye,et al.  Semidefinite programming for ad hoc wireless sensor network localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

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

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

[24]  Xiang Ji,et al.  Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling , 2004, IEEE INFOCOM 2004.

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

[26]  J. Opderbecke,et al.  Underwater Vehicle Navigation Using Diffusion-Based Trajectory Observers , 2007, IEEE Journal of Oceanic Engineering.

[27]  D. Yoerger,et al.  Combined Doppler/LBL Based Navigation of Underwater Vehicles , 1999 .

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

[29]  Milica Stojanovic,et al.  A MAC protocol for ad-hoc underwater acoustic sensor networks , 2006, Underwater Networks.

[30]  Paulo Oliveira,et al.  Study and implementation of an EKF GIB-based underwater positioning system , 2004 .

[31]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[32]  Pierre Baldi,et al.  Battery Lifetime Estimation and Optimization for Underwater Sensor Networks , 2004 .

[33]  K.D. Frampton.  Acoustic self-localization in a distributed sensor network , 2006, IEEE Sensors Journal.

[34]  Gaurav S. Sukhatme,et al.  Ad-hoc localization using ranging and sectoring , 2004, IEEE INFOCOM 2004.

[35]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network , 2003, IPSN.

[36]  A. Savvides,et al.  Network localization in partially localizable networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[37]  Paul Tseng,et al.  Second-Order Cone Programming Relaxation of Sensor Network Localization , 2007, SIAM J. Optim..

[38]  V. Rodoplu,et al.  An energy-efficient MAC protocol for underwater wireless acoustic networks , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

[39]  Brian D. O. Anderson,et al.  Rigidity, computation, and randomization in network localization , 2004, IEEE INFOCOM 2004.

[40]  Peng Xie,et al.  VBF: Vector-Based Forwarding Protocol for Underwater Sensor Networks , 2006, Networking.

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

[42]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[43]  Jiejun Kong,et al.  Building underwater ad-hoc networks and sensor networks for large scale real-time aquatic applications , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

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

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

[46]  Dario Pompili,et al.  Three-dimensional routing in underwater acoustic sensor networks , 2005, PE-WASUN '05.

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