LDB: Localization with Directional Beacons for Sparse 3D Underwater Acoustic Sensor Networks

In this paper, we propose a novel distributed localization scheme LDB, a 3D localization scheme with directional beacons for Underwater Acoustic Sensor Networks (UWA-SNs). LDB localizes sensor nodes using an Autonomous Underwater Vehicle (AUV) as a mobile beacon sender. Mounted with a directional transceiver which creates conical shaped directional acoustic beam, the AUV patrols over the 3D deployment volume with predefined trajectory sending beacons with constant interval towards the sensor nodes. By listening two or more beacons sent from the AUV, the nodes can localize themselves silently. Through theoretical analysis, we provide the upper bound of the estimation error of the scheme. We also evaluate the scheme by simulations and the results show that our scheme can achieve a high localization accuracy, even in sparse networks.

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

[2]  Jongmin Shin,et al.  Localization of Sensor Nodes in Underwater Acoustic Sensor Networks Using Two Reference Points , 2008, 2008 International Conference on Information Networking.

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

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

[5]  Zhou Shengli,et al.  Prospects and problems of wireless communication for underwater sensor networks , 2008 .

[6]  Jens M. Hovem,et al.  Underwater acoustics: Propagation, devices and systems , 2007 .

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

[8]  Peter I. Corke,et al.  Data collection, storage, and retrieval with an underwater sensor network , 2005, SenSys '05.

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

[10]  John S. Heidemann,et al.  T-Lohi: A New Class of MAC Protocols for Underwater Acoustic Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[11]  Siyuan Liu,et al.  UDB: Using Directional Beacons for Localization in Underwater Sensor Networks , 2008, 2008 14th IEEE International Conference on Parallel and Distributed Systems.

[12]  T. Austin,et al.  Autonomous Docking Demonstrations with Enhanced REMUS Technology , 2006, OCEANS 2006.

[13]  A.J. Healey,et al.  An integrated GPS/INS navigation system for small AUVs using an asynchronous Kalman filter , 1998, Proceedings of the 1998 Workshop on Autonomous Underwater Vehicles (Cat. No.98CH36290).

[14]  M. C. Vuran,et al.  – Draft – ( DO NOT DISTRIBUTE ) Wireless Sensor Networks : A Survey Revisited , 2005 .

[15]  B. Allen,et al.  Development of the REMUS 600 autonomous underwater vehicle , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

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

[17]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

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

[19]  Shengli Zhou,et al.  Prospects and Problems of Wireless Communication for Underwater Sensor , 2008 .

[20]  Milica Stojanovic,et al.  When underwater acoustic nodes should sleep with one eye open: idle-time power management in underwater sensor networks , 2006, WUWNet '06.

[21]  Stefano Chessa,et al.  Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards , 2007, Comput. Commun..

[22]  Dario Pompili,et al.  Three-dimensional and two-dimensional deployment analysis for underwater acoustic sensor networks , 2009, Ad Hoc Networks.

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

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

[25]  Gul A. Agha,et al.  Resilient Localization for Sensor Networks in Outdoor Environments , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

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

[27]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[28]  Yun.  An integrated GPS/INS navigation system for small AUVs using an asynchronous Kalman filter , 2004 .

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

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

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

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

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

[34]  Mario Gerla,et al.  The Meandering Current Mobility Model and its Impact on Underwater Mobile Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[35]  K. Mackenzie.  Nine‐term equation for sound speed in the oceans , 1981 .

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

[37]  R.J. Komerska,et al.  Long-Endurance Test Results of the Solar-Powered AUV System , 2006, OCEANS 2006.