Subscribe

Issue No.12 - December (2009 vol.8)

pp: 1610-1621

Wei Cheng , The George Washington University, Washington

Liran Ma , Michigan Technological University, Houghton

Xiuzhen Cheng , The George Washington University, Washington

Xicheng Lu , National University of Defense Technology, Changsha

Amin Y. Teymorian , The George Washington University, Washington

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2009.80

ABSTRACT

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.

INDEX TERMS

Underwater sensor networks, projection, localizability study, 3D localization.

CITATION

Wei Cheng, Liran Ma, Xiuzhen Cheng, Xicheng Lu, Amin Y. Teymorian, "3D Underwater Sensor Network Localization",

*IEEE Transactions on Mobile Computing*, vol.8, no. 12, pp. 1610-1621, December 2009, doi:10.1109/TMC.2009.80REFERENCES

- [1] P. Xie and J.-H. Cui, “R-MAC: An Energy-Efficient MAC Protocol for Underwater Sensor Networks,”
Proc. Second Ann. Int'l Conf. Wireless Algorithms, Systems and Applications (WASA '07), pp.187-198, 2007.- [2] T.M.D. Pompili and I.F. Akyildiz, “Routing Algorithms for Delay-Insensitive and Delay-Sensitive Applications in Underwater Sensor Networks,”
Proc. ACM MobiCom, pp. 298-309, 2006.- [3] P. Xie and J.-H. Cui, “An FEC-Based Reliable Data Transport Protocol for Underwater Sensor Networks,”
Proc. 16th Int'l Conf. Computer Comm. and Networks (ICCC '07), pp. 747-753, 2007.- [4] Q. Ren, Q. Liang, and X. Cheng, “Latency Optimized MAC Protocol for Underwater Acoustic Sensor Networks: Cross-Layer Approach,”
Elsevier Ad Hoc Networks, to appear. - [5] S. Ibrahim, J.-H. Cui, and R. Ammar, “Surface Gateway Deployment for Underwater Sensor Networks,”
Proc. IEEE Military Comm. Conf. (Milcom '07), pp. 1-7, 2007.- [6] L. Zhao, Q. Liang, and X. Cheng, “Optimal Cluster Size for Underwater Acoustic Sensor Networks,”
J. Ocean Eng., to appear. - [7] Q. Liang and X. Cheng, “Underwater Acoustic Sensor Networks: Target Size Detection and Performance Analysis,”
Proc. IEEE Int'l Conf. Comm. (ICC '08), pp. 3151-3155, 2008.- [9] V. Chandrasekhar, W.K. Seah, Y.S. Choo, and H.V. Ee, “Localization in Underwater Sensor Networks: Survey and Challenges,”
Proc. First ACM Int'l Workshop Underwater Networks (WUWNet '06), pp. 33-40, 2006.- [10] M.P.F. Koushanfar, S. Slijepcevic, and A. Sangiovanni-Vincentelli, “Location Discovery in Ad-Hoc Wireless Sensor Networks,”
AdHoc Wireless Networking, X. Cheng, X. Huang, and D.-Z. Du, eds., Kluwer, 2003.- [12] J. Partan, J. Kurose, and B.N. Levine, “A Survey of Practical Issues in Underwater Networks,”
Proc. First ACM Int'l Workshop Underwater Networks (WUWNet '06), pp. 17-24, 2006.- [14] D.K. Goldenberg, P. Bihler, Y.R. Yang, M. Cao, J. Fang, A.S. Morse, and B.D.O. Anderson, “Localization in Sparse Networks Using Sweeps,”
Proc. ACM MobiCom, pp. 110-121, 2006.- [15] V. Chandrasekhar and W.K.G. Seah, “Area Localization Scheme for Underwater Sensor Networks,”
Proc. IEEE OCEANS Asia Pacific Conf., pp. 1-8, 2006.- [16] C. Bechaz and H. Thomas, “GIB System: The Underwater GPS Solution,”
Proc. Fifth Europe Conf. Underwater Acoustics, 2000.- [17] T.C. Austin, R.P. Stokey, and K.M. Sharp, “Paradigm: A Buoy-Based System for auv Navigation and Tracking,”
Proc. MTS/IEEE OCEANS Conf. and Exhibition, vol. 2, pp. 935-938, 2000.- [18] M. Hahn and J. Rice, “Undersea Navigation via a Distributed Acoustic Communication Network,”
Proc. Turkish Int'l Conf. Acoustics, 2005.- [20] Z. Zhou, J.-H. Cui, and S. Zhou, “Localization for Large-Scale Underwater Sensor Networks,” UCONN CSE Technical Report UbiNet-TR06-04, 2006.
- [21] Y. Zhang and L. Cheng, “A Distributed Protocol for Multi-Hop Underwater Robot Positioning,”
Proc. IEEE Int'l Conf. Robotics and Biomimetics (ROBIO '04), pp. 480-484, 2004.- [22] Z. Zhou, J.-H. Cui, and A. Bagtzoglou, “Scalable Localization with Mobility Prediction for Underwater Sensor Networks,”
Proc. IEEE INFOCOM, pp. 2198-2206, 2008.- [26] W. Cheng, X. Cheng, X. Lu, Z. Lu, J. Su, B. Wang, and Y. Liu, “Route Recovery in Vertex-Disjoint Multipath Routing for Many-to-One Sensor Networks,”
Proc. ACM MobiHoc, pp. 209-220, 2008.- [27] “Matlab—High-Level Technical Computing Language,” http://www.mathworks.com/productsmatlab, 2009.
- [28] D. Moore, J. Leonard, D. Rus, and S. Teller, “Robust Distributed Network Localization with Noisy Range Measurements,”
Proc. Second Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), pp. 50-61, 2004.- [29] “Underwater Acoustics Technical Guides—Speed of Sound in Seawater,” http://www.npl.co.uk/accoustics/techguides/ soundseawaterspeedsw.pdf, 2009.
- [30] http:/www.sensorsone.co.uk, 2009.
- [32] W. Cheng, A.Y. Teymorian, L. Ma, X. Cheng, X. Lu, and Z. Lu, “Underwater Localization in Sparse 3d Acoustic Sensor Networks,”
Proc. IEEE INFOCOM, pp. 236-240, 2008. |