The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (2009 vol.8)
pp: 1610-1621
Amin Y. Teymorian , The George Washington University, Washington
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
Zexin Lu , National University of Defense Technology, Changsha
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
Amin Y. Teymorian, Wei Cheng, Liran Ma, Xiuzhen Cheng, Xicheng Lu, Zexin Lu, "3D Underwater Sensor Network Localization", IEEE Transactions on Mobile Computing, vol.8, no. 12, pp. 1610-1621, December 2009, doi:10.1109/TMC.2009.80
REFERENCES
[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.
[8] X. Cheng, H. Shu, Q. Liang, and D.H.-C. Du, “Silent Positioning in Underwater Acoustic Sensor Networks,” IEEE Trans. Vehicular Technology, vol. 57, no. 3, pp. 1756-1766, May 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.
[11] I.F. Akyildiz, D. Pompili, and T. Melodia, “Underwater Acoustic Sensor Networks: Research Challenges,” Elsevier's J. Ad Hoc Networks, vol. 3, no. 3, pp. 257-279, 2005.
[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.
[13] I.F. Akyildiz, D. Pompili, and T. Melodia, “Challenges for Efficient Communication in Underwater Acoustic Sensor Networks,” SIGBED Rev., vol. 1, no. 2, pp. 3-8, 2004.
[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.
[19] D. Niculescu and B. Nath, “Ad Hoc Positioning System (APS),” Proc. IEEE Global Telecomm. Conf. (GLOBECOM '01), vol. 5, pp.2926-2931, 2001.
[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.
[23] D. Mirza and C. Schurgers, “Motion-Aware Self-Localization for Underwater Networks,” Proc. Third ACM Int'l Workshop Wireless Network Testbeds, Experimental Evaluation and Characterization (WuWNeT '08), pp. 51-58, 2008.
[24] M. Erol, L.F. Vieira, and M. Gerla, “Localization with Dive'n'Rise (DNR) Beacons for Underwater Acoustic Sensor Networks,” Proc. ACM Int'l Workshop Underwater Networks (WUWNet '07), pp. 97-100, 2007.
[25] J. Aspnes, W. Whiteley, and Y.R. Yang, “A Theory of Network Localization,” IEEE Trans. Mobile Computing, vol. 5, no. 12, pp.1663-1678, Dec. 2006.
[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.
[31] W. Bouma, I. Fudos, C. Hoffmann, J. Cai, and R. Paige, “Geometric Constraint Solver,” Computer-Aided Design, vol. 27, no. 6, pp. 487-501, 1995, .
[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.
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool