Localization is one of the most important issues associated with underwater acoustic sensor networks, especially when sensor nodes are randomly deployed. Given that it is difficult to deploy beacon nodes at predetermined locations, localization schemes with a mobile beacon on the sea surface or along the planned path are inherently convenient, accurate, and energy-efficient. In this paper, we propose a new range-free Localization with a Mobile Beacon (LoMoB). The mobile beacon periodically broadcasts a beacon message containing its location. Sensor nodes are individually localized by passively receiving the beacon messages without inter-node communications. For location estimation, a set of potential locations are obtained as candidates for a node’s location and then the node’s location is determined through the weighted mean of all the potential locations with the weights computed based on residuals.
References
[1]
Mohamed, N.; Jawhar, I.; Al-Jaroodi, J.; Zhang, L. Sensor network architectures for monitoring underwater pipelines. Sensors 2011, 11, 10738–10764.
[2]
Yang, X.; Ong, K.G.; Dreschel, W.R.; Zeng, K.; Mungle, C.S.; Grimes, C.A. Design of a wireless sensor network for long-term, in-situ monitoring of an aqueous environment. Sensors 2002, 2, 455–72.
[3]
Sozer, E.M.; Stojanovic, M.; Proakis, J.G. Underwater acoustic networks. IEEE J. Ocean. Eng. 2000, 25, 72–83.
Cheng, W.; Thaeler, A.; Cheng, X.; Liu, F.; Lu, X.; Lu, Z. Time-Synchronization Free Localization in Large Scale Underwater Acoustic Sensor Networks. Proceedings of the 29th IEEE ICDCS, Montreal, QC, Canada, 22–26 June 2009; pp. 80–87.
[8]
Cui, J.H.; Zhou, Z.; Bagtzoglou, A. Scalable Localization with Mobility Prediction for Underwater Sensor Networks. Proceedings of the 2nd ACM International Workshop on UnderWater Networks, Montreal, QC, Canada, 14 September 2007; pp. 2198–2206.
[9]
Mirza, D.; Schurgers, C. Motion-Aware Self-Localization for Underwater Networks. Proceedings of the 3rd ACM International Workshop on UnderWater Networks, San Francisco, CA, USA, 15 September 2008; pp. 51–58.
[10]
Mirza, D.; Schurgers, C. Collaborative Localization for Fleets of Underwater Drifters. Proceedings of the IEEE OCEANS, Vancouver, BC, Canada, 30 September–4 October 2007; pp. 1–6.
[11]
Chandrasekhar, V.; Seah, W. An Area Localization Scheme for Underwater Sensor Networks. Proceedings of the IEEE OCEANS Asia Pacific Conference, Sydney, Australia, 16–19 May 2006; pp. 1–8.
[12]
Zhou, Y.; He, J.; Chen, K.; Chen, J.; Liang, A. An area localization Scheme for large scale Underwater Wireless Sensor Networks. Proceedings of the WRI International Conference on Communications and Mobile Computing, Kunming, China, 6–8 January 2009; pp. 543–547.
[13]
Erol, M.; Vieira, L.; Gerla, M. Localization with DiveNRise (DNR) Beacons for Underwater Acoustic Sensor Networks. Proceedings of the 2nd ACM International Workshop on UnderWater Networks, Montreal, QC, Canada, 14 September 2007; pp. 97–100.
[14]
Erol, M.; Vieira, L.F.M.; Caruso, A.; Paparella, F.; Gerla, M.; Oktug, S. Multi Stage Underwater Sensor Localization Using Mobile Beacons. Proceedings of the 2nd International Conference on Sensor Technologies and Applications, Cap Esterel, France, 25–31 August 2008; pp. 710–714.
[15]
Erol, M.; Vieira, L.; Gerla, M. AUV-Aided Localization for Underwater Sensor Networks. Proceedings of the International Conference on Wireless Algorithms, Systems and Applications, Chicago, IL, USA, 1–3 August 2007; pp. 44–54.
[16]
Luo, H.; Guo, Z.; Dong, W.; Hong, F.; Zhao, Y. LDB: Localization with directional beacons for sparse 3D underwater acoustic sensor networks. J. Netw. 2010, 5, 28–38.
[17]
Syed, A.A.; Heidemann, J. Time Synchronization for High Latency Acoustic Networks. Proceedings of the 25th IEEE International Conference on Computer Communications, Barcelona, Spain, 23–29 April 2006; pp. 1–12.
[18]
Syed, A.A.; Ye, W.; Heidemann, J. T-Lohi: A New Class of MAC Protocols for Underwater Acoustic Sensor Networks. Proceedings of the 27th IEEE International Conference on Computer Communications, Phoenix, AZ, USA, 13–18 April 2008; pp. 231–235.
[19]
Won, T.-H.; Park, S.-J. Design and implementation of an omni-directional underwater acoustic micro-modem based on a low-power micro-controller unit. Sensors 2012, 12, 2309–2323.
[20]
Lurton, X. An Introduction to Underwater Acoustics—Principles and Applications; Springer, Praxis Publishing: Berlin, Germany, 2002.
[21]
Broch, J.; Maltz, D.A.; Johnson, D.B.; Hu, Y.C.; Jetcheva, J.G. A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. Proceedings of the ACM International Conference on Mobile Computing Networking, Dallas, TX, USA, July 1998; pp. 85–97.
[22]
Isik, M.T.; Akan, O.B. A three dimensional localization algorithm for underwater acoustic sensor networks. IEEE Trans. Wirel. Commun. 2009, 8, 4457–4463.
[23]
Cheng, W.; Teymorian, A.Y.; Ma, L.; Cheng, X.; Lu, X.; Lu, Z. Underwater Localization in Sparse 3D Acoustic Sensor Networks. Proceedings of the 27th IEEE International Conference on Computer Communications, Phoenix, AZ, USA, 13–18 April 2008; pp. 798–806.
