Abstract
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.
This work is supported in part by the NSF CAREER Grant No.0644190.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Akyildiz, I.F., Pompili, D., Melodia, T.: Challenges for efficient communication in underwater acoustic sensor networks. ACM SIGBED Review 1(1), 3–8 (2004)
Albowitz, J., Chen, A., Zhang, L.: Recursive position estimation in sensor networks. In: Proceedings of IEEE ICNP, Nov. 2001, pp. 35–41. IEEE Computer Society Press, Los Alamitos (2001)
Austin, T.C., Stokey, R.P., Sharp, K.M.: PARADIGM: a buoy-based system for auv navigation and tracking. In: Proceedings of MTS/IEEE Oceans, IEEE Computer Society Press, Los Alamitos (2000)
Bechaz, C., Thomas, H.: GIB system: The underwater GPS solution. In: Proceedings of 5th Europe Conference on Underwater Acoustics (May 2000)
Biswas, P., Ye, Y.: Theory of semidefinite programming relaxation for sensor network localization. To appear in mathematical programming
Biswas, P., Ye, Y.: Semidefinite programming for ad hoc wireless sensor network localization. In: Proceedings of IPSN, Apr. 2004, pp. 46–54 (2004)
Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine, 28–34 (2000)
Chintalapudi, K.K., et al.: Ad-hoc localization using range and sectoring. In: Proceedings of IEEE Infocom, Mar. 2004, pp. 2662–2672. IEEE Computer Society Press, Los Alamitos (2004)
Cui, J.-H., et al.: Challenges: building scalable mobile underwater wireless sensor networks for aquatic applications. IEEE Network, Special Issue on Wireless Sensor Networking, 12–18 (May 2006)
Garcia, J.E.: Ad hoc positioning for sensors in underwater acoustic networks. In: Proceedings of MTS/IEEE Oceans, pp. 2338–2340. IEEE Computer Society Press, Los Alamitos (2004)
He, T., et al.: Range-free localization schemes for large scale sensor networks. In: Proceedings of 9th annual internatonal conference on mobile computing and networking, Sep. 2003, pp. 81–95 (2003)
Frampton, K.D.: Acoustic self-localization in a distributed sensor network. IEEE Sensors Journals 6, 166–172 (2006)
Kong, J., et al.: Building underwater ad-hoc networks and sensor networks for large scale real-time aquatic application. In: Proceedings of IEEE Military Communications Conference (MILCOM’05), Atlantic City, New Jersey, Oct. 2005, pp. 1535–1541. IEEE Computer Society Press, Los Alamitos (2005)
Mahajian, A., Walworth, M.: 3-D position sensing using the differences in the Time-of-Flights from a wave source to various receivers. IEEE Transactions on Robotics and Automation 17, 91–94 (2001)
Moore, D., et al.: Robust distributed network localization with noisy range measurements. In: Proceedings of Sensys, Nov. 2004, pp. 50–61 (2004)
Nagpal, R., Shrobe, H., Bachrach, J.: Organizing a global coordinate system from local inforamtion on an ad hoc sensor network. In: Proceedings of IPSN (Apr. 2003)
Nichulescu, D., Nath, B.: DV based positioning in ad hoc networks. Telecommunication Systems, 267–280 (Oct. 2003)
Niculescu, D., Nathi, B.: Ad hoc positioning system (APS). In: Proceedings of IEEE Globecom, Nov. 2001, pp. 2926–2931. IEEE Computer Society Press, Los Alamitos (2001)
Wu, H., Wang, C., Tzeng, N.-F.: Novel self-configurable positioning technique for multihop wireless networks. IEEE/ACM Transaction on Networking, 609–621 (Jun. 2005)
Xie, P., Lao, L., Cui, J.-H.: VBF: vector-based forwarding protocol for underwater sensor networks. In: Proceedings of IFIP Networking (May 2006)
Zhang, Y., Cheng, L.: A distributed protocol for multi-hop underwater robot positioning. In: Proceedings of IEEE International Conference on Robotics and Biomimetics, Aug. 2004, pp. 480–484. IEEE Computer Society Press, Los Alamitos (2004)
Zhou, Z., Cui, J.-H., Zhou, S.: Localization for large-scale underwater sensor networks. UCONN CSE Technical Report: UbiNet-TR06-04 (Dec. 2006), http://www.cse.uconn.edu/~jcui/publications.html
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 IFIP International Federation for Information Processing
About this paper
Cite this paper
Zhou, Z., Cui, JH., Zhou, S. (2007). Localization for Large-Scale Underwater Sensor Networks. In: Akyildiz, I.F., Sivakumar, R., Ekici, E., Oliveira, J.C.d., McNair, J. (eds) NETWORKING 2007. Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet. NETWORKING 2007. Lecture Notes in Computer Science, vol 4479. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72606-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-72606-7_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72605-0
Online ISBN: 978-3-540-72606-7
eBook Packages: Computer ScienceComputer Science (R0)