Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

This is an Open Access publication published under CSC-OpenAccess Policy.
Publications from CSC-OpenAccess Library are being accessed from over 74 countries worldwide.
GPS-less Localization Protocol for Underwater Acoustic Networks
A.K. Othman
Pages - 34 - 48     |    Revised - 15-02-2008     |    Published - 30-02-2008
Volume - 2   Issue - 1    |    Publication Date - February 2008  Table of Contents
Underwater Acoustic Network, Protocol, Localization, Network Discovery, Network Scenarios
The problem of underwater positioning is increasingly crucial due to the emerging importance of sub-sea activities. Knowledge of node location is essential for many applications for which sensor networks can be used. At the surface, positioning problems have been resolved by the extended use of GPS, which is straightforward and effective. Unfortunately, using GPS in the sub-sea environment is impossible and positioning requires the use of special systems. One of the major challenges in the underwater acoustic networks (UANs) area of research is the development of a networking protocol that can cope with the management of a dynamic sub-sea network. We propose a scheme to perform node discovery, using only one seed node (primary seed) in a known position. The discovery protocol can be divided into two parts: First, building up the relative co-ordinate system. Second, involving more remote nodes becoming seed nodes for further discoveries. Four different algorithms have been investigated; (i) Farthest/Farthest Algorithm, (ii) Farthest/Nearest Algorithm, (iii) Nearest/Farthest Algorithm and (iv) Nearest/Nearest Algorithm. We investigated the performances of random and fixed (grid) network topologies. Different locations of primary seed node were exercised and statistics for node discovery will be reported.
CITED BY (25)  
1 Carneiro, J. H. C. C. (2015). localização de emissores acústicos em ambientes submarinos com redes de sensores móveis (doctoral dissertation, universidade federal do rio de janeiro).
2 Ramezani, H., Fazel, F., Stojanovic, M., & Leus, G. (2015). Collision Tolerant and Collision Free Packet Scheduling for Underwater Acoustic Localization.
3 Das, A. P., & Thampi, S. M. (2015, August). Secure communication in mobile underwater wireless sensor networks. In Advances in Computing, Communications and Informatics (ICACCI), 2015 International Conference on (pp. 2164-2173). IEEE.
4 Dell'Erba, R. (2015). Determination of Spatial Configuration of an Underwater Swarm with Minimum Data. Int J Adv Robot Syst, 12, 97.
5 Kulhandjian, H., & Melodia, T. (2014, September). A low-cost distributed networked localization and time synchronization framework for underwater acoustic testbeds. In Underwater Communications and Networking (UComms), 2014 (pp. 1-5). IEEE.
6 Ramezani, H., Fazel, F., Stojanovic, M., & Leus, G. (2014). Collision Tolerant Packet Scheduling for Underwater Acoustic Localization. arXiv preprint arXiv:1404.3881.
7 Han, G., Qian, A., Zhang, C., Wang, Y., & Rodrigues, J. J. (2014). Localization algorithms in large-scale underwater acoustic sensor networks: a quantitative comparison. International Journal of Distributed Sensor Networks, 2014.
8 Roee, D. (2013). Spatial reuse scheduling and localization for underwater acoustic communication networks.
9 Li Zuopeng, Caishao Bin, Zhang Jing, high Zhenguo, & Zhao Jing. (2012). Summary of underwater acoustic sensor network node localization technology. Small Computer Systems, 33 (3), 442-447.
10 Han, G., Qian, A., Li, X., Jiang, J., & Shu, L. (2013, August). Performance evaluation of localization algorithms in large-scale underwater sensor networks. In Communications and Networking in China (CHINACOM), 2013 8th International ICST Conference on (pp. 493-498). IEEE.
11 Kheirabadi, M. T., & Mohamad, M. M. (2013). Greedy routing in underwater acoustic sensor networks: a survey. International Journal of Distributed Sensor Networks, 2013.
12 Diamant, R., & Lampe, L. (2013). Underwater localization with time-synchronization and propagation speed uncertainties. Mobile Computing, IEEE Transactions on, 12(7), 1257-1269.
13 Tunaa, G., Gungorb, V. C., Dasc, R., & Gulezd, K. A Survey on Potential Applications of Underwater Acoustic Sensor Networks: Deployment Techniques, Localization Algorithms, and Research Challenges.
14 Debont, M., Jamshaid, K., Shihada, B., & Ho, P. H. (2012, August). Event localization in underwater wireless sensor networks using Monitoring Courses. In Communications in China (ICCC), 2012 1st IEEE International Conference on (pp. 769-774). IEEE.
15 Wang, S., & Hu, H. (2012). Wireless sensor networks for underwater localization: A survey. School of Computer Science and Electronic Engineering, University of Essex, Tech. Rep.
16 Kebkal, O., Kebkal, K., & Bannasch, R. (2012, May). Long-baseline Hydro-acoustic positioning using D-MAC communication protocol. In oceans, 2012-Yeosu (pp. 1-7). IEEE.
17 Li Zuopeng , Caishao Bin , Zhang Jing , high Zhenguo , & Zhao Jing . ( 2012 ) . Survey of underwater acoustic sensor network node localization . Computer Systems , 33 ( 3 ) , 442-447.
18 Han, G., Jiang, J., Shu, L., Xu, Y., & Wang, F. (2012). Localization algorithms of underwater wireless sensor networks: A survey. Sensors, 12(2), 2026-2061.
19 5. G. Liu and X. Chen, “A Positioning Research of Underwater Acoustic Sensor Networks Based on Support Vector Regression”, Engineering Future Computing, Communication, Control and Management Lecture Notes in Electrical Engineering, 2012, Volume 144, pp. 9-16.
20 M. E. Kantarci, H.T. Mouftah and S. Oktug, “A Survey of Architectures and Localization Techniques for Underwater Acoustic Sensor Networks”, Communications Surveys & Tutorials, IEEE, 13 (3) pp. 487 – 502, 2011.
21 R. Diamant and L. Lampe, “Underwater Localization with Time-Synchronization and Propagation Speed Uncertainties”, in Positioning Navigation and Communication (WPNC), 8th Workshop, Dresden , 7-8 April 2011, pp. 100 – 105.
22 H. P. Tan, R. Diamant, W. K.G. Seah and M. Waldmeyer, “A Survey Of Techniques and Challenges in Underwater Localization”, Ocean Engineering 38(14–15), pp. 1663–1676, October 2011
23 Penteado, D. (2010). redes acusticas subaquaticas na monitorac ao de correntes marítimas (doctoral dissertation, universidade federal do rio de janeiro).
24 K. Y. Foo and P. R. Atkins, “A Relative-Localization Algorithm Using Incomplete Pairwise Distance Measurements for Underwater Applications”, Journal on Advances in Signal Processing - Special Issue on Advances in Signal Processing for Maritime Applications Archive, Volume 2010, January 2010.
25 A. H. A. Hashim , A. N. Ahmed , A. B. Mahfouz and S. Khan, “A Context Transfer Approach to Enhance Mobile Multicast”, International Journal of Computer Science and Security (IJCSS), 2(4), pp. 9 – 17, 2008.
1 Google Scholar 
2 Academic Journals Database 
3 ScientificCommons 
4 CiteSeerX 
5 iSEEK 
6 Socol@r  
7 ResearchGATE 
8 Libsearch 
9 Bielefeld Academic Search Engine (BASE) 
10 Scribd 
11 WorldCat 
12 SlideShare 
14 PdfSR 
1 W. Figel, N. Shepherd, and W. Trammell, “Vehicle Location by a Signal Attenuation Method,” IEEE Trans. Vehic. Tech., vol. VT-18, pp. 105–110, Nov. 1969.
2 M. Hata and T. Nagatsu, “Mobile Location Using Signal Strength Measurements in a Cellular System,” IEEE Trans. Vehic. Tech., vol. VT-29, pp. 245–51, May 1980.
3 R. Fleming and C. Kushner, “Low-power, miniature, distributed position location and communication devices using ultra-wideband, non-sinusoidal communication technology,” Aetherwire Inc., Semi-Annual Tech. Rep., ARPA Contract J-FBI-94-058, July 1995.
4 J. Werb and C. Lanzl, “Designing a positioning system for finding things and people indoors,” IEEE Spectrum, 35(9), pp. 71–78, September 1998.
5 D. D. McCrady, L. Doyle, H. Forstrom, T. Dempsy, and M. Martorana, “Mobile ranging with low accuracy clocks,” IEEE Trans. Microwave Theory Tech., vol. 48, pp. 951–957, June 2000.
6 D. Niculescu, and B. Nath, “ Ad Hoc Positioning System (APS) Using AOA,” in Proc. of IEEE INFOCOM (Salt Lake City, UT), pp. 2037–2040, April 2003.
7 M. Hata and T. Nagatsu, “Mobile Location Using Signal Strength Measurements in a Cellular System,” IEEE Trans. Vehic. Tech., vol. VT-29, pp. 245–51, May 1980.
8 N. Bulusu., J. Heidemann, D. Estrin, and T. Tran, “Self-configuring localization systems: Design and experimental evaluation,” Trans. On Embedded Computing Sys. 3(1), pp. 24-60, 2004.
9 Y. Xu, J. Heidemann and D. Estrin, “Geography-informed Energy Conservation for Adhoc Routing,” in Proceeding of the 7th Annual International Conference on Mobile Computing and Networking, 2001.
10 M. J. Mc Glynn, and S. A Borbash, “Birthday Protocols for Low Energy Deployment and Flexible Neighbour Discovery in Ad Hoc Wireless Network,” in Proceeding of the 2nd ACM International Symposium on Mobile Ad Hoc Networking & Computing, 2001.
11 C. Law, A. K. Metha, and K.-Y. Siu, “Performance of a Bluetooth Scatternet Formation Protocol,” The 2nd ACM Annual Workshop on Mobile Ad Hoc networking and Computing (MobiHoc 2001), October 2001.
12 T. Salonidis, P. Bhagwat, and L. Tassiulas, “Proximity Awareness and Fast Connection Establishment in Bluetooth,” The 1st ACM Annual Workshop on Mobile Ad Hoc Networking and Computing (MobiHoc 2000), August 2000.
13 N. B. Priynatha, A. Chakraborty, and H. Balakrisnan, “The cricket Location-Support System,” in 6th ACM International Conference on Mobile Computing and Networking (ACM MOBICOM), August 2000.
14 L. Doherty, K. Pister, and L. Ghaoui, “Convex position estimation in wireless sensor networks,” in Proc. IEEE INFOCOM, April 2001.
15 A. Harter, and A. Hopper, “A New Location technique for the Active Office,” IEEE Personal Communication 4(5), pp. 42-47, October 1997.
16 R. Want, A. Hopper, V. Falcao, and J. Gibbsons, “The Active Badge location System,” ACM Transactions on Information System 10, pp. 91-102, January 1992.
17 G. Welch, G. Bishop, L. Vicci, S. Brumback, K. Kelel, and D. Colluci, “The HiBall Tracker: High-Performance Wide-Area Tracking for Virtual and Augmented Environments,” Symposium on Virtual Reality and Technology, 1999.
18 L. Guibas, D. Lin, J. C. Latombe, S LaVella, and R. Motwani, “Visibility-based pursuit evasion in a polynomial environment,” International Journal of Computational Geometry Application, 9(5), pp. 471-494, October 1999.
19 M. Charikar, S. Guha, D. Shmoys, and E. Tardos, “ A constant factor approximation algorithm for the k median,” in Proceeding of 31st Annual ACM Symposium on Theory of Computing (STOC), pp. 1-10, May 1999.
20 D. Shmoys, and F. A. Chudak, “Improved approximation algorithms for capacitated facility location problems,” in Proceedings of 5th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. S875-S876, 1999.
22 S. Capkun, M. Hamdi, and J. Hubaux, “GPS-free positioning in mobile ad hoc networks,” in Int. Conf. on System Sciences (HICSS-34) pp 3481-3490, Maui, Hawaii, January 2001.
Mr. A.K. Othman
- Malaysia