A Novel Localization Scheme for Underwater 3D Acoustic Sensor Network

Abstract:

The localization of Underwater Sensor Networks(UWSNs) faces great challenges with the special underwater environment. In this page, the depth information is considered to use for localization. A novel localization scheme named U-iTPS is designed for UWSNs. Nodes do not rely on special hardware or time synchronization and depend on time difference of arrival (TDoA) signals measured locally to detect range differences from themselves to four anchors and then locate themselves in U-iTPS. U-iTPS is energy conservation because it does not rely on the node degree and the number of anchors, in which the node does not need communication each other and only listen to the beacon packets. After intensive experiment and theoretical analysis, U-iTPS show better performance such as low storage, computation and communication with other schemes, and also show good robustness in the underwater environment.

• Periodical: Applied Mechanics and Materials (Volumes 241-244)
• Pages: 1038-1043
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.241-244.1038
• Online since: December 2012
• Authors: Qi Ming Zhou, Bin Zhu
• Keywords: Acoustic Communication, Localization, U-iTPS, Underwater Sensor Network

References

[1] F. Akyildiz, D. Pompili, and T. Melodia. Underwater acoustic sensor networks: Research challenges. Ad Hoc Networks (Elsevier), VOL. 3(2005), p.257.

DOI: 10.1016/j.adhoc.2005.01.004

[2] J. -H. Cui, J. Kong, M. Gerla, and S. Zhou. Challenges: Building scalable mobile underwater wireless sensor networks for aquatic applications. IEEE Network, Special Issue on Wireless Sensor Networking, VOL. 20(2006), p.12.

DOI: 10.1109/mnet.2006.1637927

[3] J. Heidemann, Y. Li, A. Syed, J. Wills, and W. Ye. Research challenges and applications for underwater sensor networking. In Proc. of the IEEE Wireless Communications and Networking Conference (WCNC), (2006).

DOI: 10.1109/wcnc.2006.1683469

[4] J. Partan, J. Kurose, and B. N. Levine. A Survey of Practical Issues in Underwater Networks. In Proc. of ACM International Workshop on UnderWater Networks (WUWNet), pages 17–24, September (2006).

DOI: 10.1145/1161039.1161045

[5] X. Cheng, H. Shu, Q. Liang, and D. H. -C. Du, Silent positioning in underwater acoustic sensor networks, in: Vehicular Technology, IEEE Transactions on , Vol. 57( 2008), p.1756.

DOI: 10.1109/tvt.2007.912142

[6] P. Biswas and Y. Ye. Theory of semidefinite programming relaxation for sensor network localization. In Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, (2005), p.405.

[7] P. Biswas and Y. Ye. Semidefinite programming for ad hoc wireless sensor network localization. In Proceedings of IPSN, (2004), p.46.

[8] Kenneth and D. Frampton. Acoustic self-localization in a distributed sensor network. IEEE Sensors Journals, VOL. 6(2006), p.166.

[9] Mahajian and M. Walworth. 3D position sensing using the differences in the Time-of-Flights from a wave source to various receivers. IEEE Transactions on Robotics and Automation, VOL. 17(2001), p.91.

DOI: 10.1109/70.917087

[10] D. Moore, J. Leonard, D. Rus, and S. Teller. Robust distributed network localization with noisy range measurements. In Proceedings of Sensys, (2004), p.50.

DOI: 10.1145/1031495.1031502

[11] D. Niculescu and B. Nathi. Ad hoc positioning system (APS). In Proceedings of IEEE Globecom, (2001) p.2926.

[12] N. Bulusu, J. Heidemann, and D. Estrin. GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine, (200), p.28.

DOI: 10.1109/98.878533

[13] T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher. Range-free localization schemes for large scale sensor networks. In Proceedings of 9th annual international conference on mobile computing and networking, (2003), p.81.

DOI: 10.1145/938985.938995

[14] H. Wu, C. Wang, and N. -F. Tzeng. Novel self-configurable positioning technique for multihop wireless networks. IEEE/ACM Transaction on Networking, (2005), p.609.

DOI: 10.1109/tnet.2005.850202

[15] T. C. Austin, R. P. Stokey, and K. M. Sharp. PARADIGM: a buoy-based system for auv navigation and tracking. In IEEE Proceedings of Oceans, (2000).

DOI: 10.1109/oceans.2000.881376

[16] C. Bechaz and H. Thomas. GIB system: The underwater gps solution. In Proceedings of ECUA, (2001).

[17] J. E. Garcia. Ad hoc positioning for sensors in underwater acousticnetworks. In IEEE Proceedings of Oceans, (2004).

[18] Y. Zhang and L. Cheng. A distributed protocol for multi-hop underwater robot positioning. In IEEE Proceedings of International Conference on Robotics and Biomimetics, ( 2004).

DOI: 10.1109/robio.2004.1521826

[19] Z. Zhou, Jun-Hong Cui and Amvrossios Bagtzoglou, Scalable Localization with Mobility Prediction for Underwater Sensor Networks. INFOCOM 2008. The 27th Conference on Computer Communications. (2008), p.2198.

DOI: 10.1109/infocom.2008.287

[20] Wei Cheng, Amin Y. Teymorian, Liran Ma, Xiuzhen Cheng Xicheng Lu, Zexin Lu, Underwater Localization in Sparse 3D Acoustic Sensor Networks, INFOCOM 2008. The 27th Conference on Computer Communications. VOL. 13-18( 2008), p.236.

DOI: 10.1109/infocom.2008.56

[21] Zhong Zhou1, Jun-Hong Cui and Shengli Zhou, Localization for Large-Scale Underwater Sensor Networks . In UCONN CSE Technical. Report: UbiNet-TR06-04, (2006).

[22] F. Akyildiz, D. Pompili, and T. Melodia, Challenges for efficient　communication in underwater acoustic sensor networks, SIGBED Rev., VOL. 1( 2004).

DOI: 10.1145/1121776.1121779

[23] M. Hahn and J. Rice, Undersea navigation via a distributed acoustic communication network, in Proceedings of Turkish International Conference on Acoustics, ( 2005).

[24] Lanbo Liu, Shengli Zhou, and Jun-Hong Cui, Prospects and Problems of Wireless Communication for Underwater Sensor Networks, Wireless Communications and Mobile Computing, (invited), (2008).

DOI: 10.1002/wcm.654

[25] X. Cheng, A. Thaeler, G. Xue, D. Chen, TPS: A time-based positioning scheme for outdoor wireless sensor networks, IEEE INFOCOM, (2004).

DOI: 10.1109/infcom.2004.1354687

[26] Thaeler, M. Ding, X. Cheng, iTPS: An Improved Location Discovery Scheme for Sensor Networks with Long Range Beacons, Journal of Parallel and Distributed Computing, Special Issue on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks, (2004).

DOI: 10.1016/j.jpdc.2004.09.002

[27] Fang Liu, Xiuzhen Cheng, Dong Hua. TPSS: A Time-based Positioning Scheme for Sensor Networks with Short Range Beacons. Wireless Sensor Networks and Applications, ECTION II Network Management .Y. Li, M. Thai and W. Wu (Eds. ) , (2005), p.276.

DOI: 10.1007/978-0-387-49592-7_7

[28] Matlab. http: /www. mathworks. com(2012).

[29] Liao Jun'guo , Zhu Bin, He Yong . NLSBT: A Localization Scheme for Underwater 3D Acoustic Sensor Network. in: Networks Security Wireless Communications and Trusted Computing (NSWCTC), 2010 Second International Conference on Issue Date: 24-25, VOL. 2(2010).

DOI: 10.1109/nswctc.2010.201