Browse > Article
http://dx.doi.org/10.7840/kics.2012.37C.12.1328

A Hierarchical Underwater Acoustic Sensor Network Architecture Utilizing AUVs' Optimal Trajectory Movements  

Nguyen, Thi Tham (울산대학교 전기컴퓨터공학과)
Yoon, Seokhoon (울산대학교 전기컴퓨터공학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.37C, no.12, 2012 , pp. 1328-1336 More about this Journal
Abstract
Compared to terrestrial RF communications, underwater acoustic communications have several limitations such as limited bandwidth, high level of fading effects, and a large underwater propagation delay. In this paper, in order to tackle those limitations of underwater communications and to make it possible to form a large underwater monitoring systems, we propose a hierarchical underwater network architecture, which consists of underwater sensors, clusterheads, underwater/surface sink nodes, autonomous underwater vehicles (AUVs). In the proposed architecture, for the maximization of packet delivery ratio and the minimization of underwater sensor's energy consumption, a hybrid routing protocol is used. More specifically, cluster members use Tree based routing to transmit sensing data to clusterheads. AUVs on optimal trajectory movements collect the aggregated data from clusterhead and finally forward the data to the sink node. Also, in order to minimize the maximum travel distance of AUVs, an Integer Linear Programming based algorithm is employed. Performance analysis through simulations shows that the proposed architecture can achieve a higher data delivery ratio and lower energy consumption than existing routing schemes such as gradient based routing and geographical forwarding. Start after striking space key 2 times.
Keywords
Underwater Acoustic Sensor Network; AUV; Delay Tolerant Network;
Citations & Related Records
연도 인용수 순위
  • Reference
1 LinkQuest Inc, Underwater Modem Specifi cations, Jan. 2012. from http://www.link-quest.com/html/models1.htm
2 J. Heidemann, M. Stojanovic, and M. Zorzi, "High bandwidth underwater optical communication", Appl. Opt., vol. 47, no. 02, pp. 277-283, Jan. 2008   DOI
3 D. Pompili, T. Melodia, and I. F. Akyildiz, "A Distributed CDMA Medium Access Control for Underwater Acoustic Sensor Networks," In Proc. of Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net), Corfu, Greece, Jun. 2007.
4 C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, "Directed diffusion for wireless sensor networking," IEEE/ACM Trans. Network., vol. 11, no. 01, pp. 2-16, Feb. 2003.   DOI   ScienceOn
5 G. G. Finn, "Routing and addressing problems in large metropolitan-scale internetwork," Tech. rep. ISVRR-87-180, Info. Sci. Inst. (ISI), Mar. 1987.
6 H. Frey, "Scalable Geographic Routing Algorithms for Wireless Ad Hoc Networks," IEEE Network Mag.; vol. 18, no. 4, pp. 18-22, Jul.-Aug. 2004.   DOI   ScienceOn
7 D. R. Yoerger, M. Jakuba, A. M. Bradley, and B. Bingham, "Techniques for deep sea near bottom survey using an autonomous underwater vehicle," Int. J. Robot. Res., vol. 26, no. 01, pp. 41-54, Jan. 2007.   DOI
8 D. A. Paley, F. Zhang, and N. E. Leonard, "Cooperative control for ocean sampling: The glider coordinated control system," IEEE Trans. Control Syst. Technol., vol. 16, no. 04, pp. 735-744, Jul. 2008.   DOI   ScienceOn
9 S. Yoon, K. A. Azad, H. Oh, and S. Kim, "AURP: an AUV-Aided Underwater Routing Protocol for underwater acoustic sensor networks," Sensors, vol. 12, no. 2, pp. 1827-1845, Feb. 2012.   DOI   ScienceOn
10 C. E. Perkins and P. Bhagwat, "Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers," in Proc. ACM SIGCOMM, pp. 234-244, London, U.K., Sep. 1994.
11 P. Jacquet, "Optimized link state routing protocol," draft-ietf-manetolsr- 05.txt, Internet Draft, IETF MANET Working Group, Nov. 2000.
12 Imdat Kara and T. Bektas, "Integer linear programming formulation of the generalized vehicle routing problem," presented at the 5th EURO/INFORMS Joint International Meeting, Turkey Jul. 2003.
13 N. Christofides, A. Mingozzi, and P. Toth, "Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations," Mathematical Programming, vol. 20, no. 01, pp. 255-282, Dec. 1981.   DOI
14 C. E. Miller, A. W. Tucker, and R. A. Zemlin, "Integer programming formulation of traveling salesman problems," J. ACM, vol. 7, no. 04, pp. 326-329, Oct. 1960.   DOI
15 T. Bektas, "The multiple traveling salesman problem: an overview of formulations and solution procedures," Omega: Int. J. Manage. Sci., vol. 34, no 03, pp. 209-219, Jun. 2006.   DOI   ScienceOn
16 L. Berkhovskikh and Y. Lysanov, Fundamental of Ocean Acoustics, Springer: Berlin, Heidelberg, 1982.
17 A.F. Harris and M. Zorzi, "Modeling the underwater acoustic channel in ns2," in Proc. NSTools, Nantes, France, Oct. 2007.
18 R. Urick, Principles of Underwater Sound, McGraw-Hill, 1983.
19 I. F. Akyildiz, D. Pompili, and T. Melodia, "Underwater acoustic sensor networks: research challenges," Ad Hoc Networks (Elsevier), vol. 3, no. 03, pp. 257-279, May. 2005.   DOI   ScienceOn
20 Underwater Modem Datasheet, WFS Technologies, Oct. 2012, from : http://www.wfs-tech.com/index.php/products/seatooth/
21 Underwater Modem Product Brochure, Ambalux Corporation, Oct. 2012, from: http://ambalux.com/gdresources/media/AMB_1013_Brochure.pdf
22 E.O. Connell, W.B. Lyons, C. Sheridan, and E. Lewis, "Development of a fibre optic sensor for the detection of harmful algae bloom and in particular domoic acid", in Proc. IEEE Instrum. and Meas. Technol. Conf. (IMTC'07), pp. 1-4, Warsaw, Poland, May. 2007.
23 J. Heidemann, W. Ye, J. Wills, A. Syed, and Y. Li, "Research challenges and applications for underwater sensor networking", in Proc. IEEE Wireless Commun. and Network. Conf. (WCNC'06), pp. 228-235, Apr. 2006.
24 H. Lee and H. Choi, "The R&D trends of underwater sensor network for network-based underwater surveillance", in Proc. Symposium of KICS, pp. 311-312, Pyung-chang, South Korea, Feb. 2011.
25 M. Grasmueck, G. P. Eberli, D. A. Viggiano, T. Correa, G. Rathwell, and J. Luo, "Autonomous Underwater Vehicle (AUV) mapping reveals coral mound distribution, morphology, and oceanography in deep water of the Straits of Florida", Geogr. Res. Lett., vol. 33, no. L23616, Dec. 2006
26 A. Kavas, "Comparative analysis of WLAN, WiMAX and UMTS technologies", in Proc. PIER, pp. 150-157, Aug. 2007.
27 S. Roy, T. M. Duman, V. McDonald, and J. G, Proakis, "High-rate communication for underwater acoustic channels using multiple transmitters and space time coding: Receiver structures and experimental results", IEEE J. Ocean. Eng., vol. 32, no. 03, pp. 663-688. Jul. 2007   DOI   ScienceOn