Browse > Article
http://dx.doi.org/10.7776/ASK.2014.33.5.341

An Energy-Efficient Clustering Scheme in Underwater Acoustic Sensor Networks  

Lee, Jae-Hun (경북대학교 IT대학 전자공학부)
Seo, Bo-Min (경북대학교 IT대학 전자공학부)
Cho, Ho-Shin (경북대학교 IT대학 전자공학부)
Publication Information
The Journal of the Acoustical Society of Korea / v.33, no.5, 2014 , pp. 341-350 More about this Journal
Abstract
In this paper, an energy efficient clustering scheme using self organization method is proposed. The proposed scheme selects a cluster head considering not only the number of neighbor nodes but also the residual battery amount. In addition, the network life time is extended by re-selecting the cluster heads only in case the current cluster head's residual energy falls down below a certain threshold level. Accordingly, the energy consumption is evenly distributed over the entire network nodes. The cluster head delivers the collected data from member nodes to a Sink node in a way of multi-hop relaying. In order to evaluate the proposed scheme, we run computer simulation in terms of the total residual amount of battery, the number of alive nodes after a certain amount of time, the accumulated energy cost for network configuration, and the deviation of energy consumption of all nodes, comparing with LEACH which is one of the most popular network clustering schemes. Numerical results show that the proposed scheme has twice network life-time of LEACH scheme and has much more evenly distributed energy consumption over the entire network.
Keywords
Self-organization; Clustering; Underwater acoustic sensor networks;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Korea Institute of Ocean Science & Technology, http://www.kiost.ac/, 2012.
2 S. J. Park, S. H. Park, S. K. Kim, and C. H. Kim, "Underwater communication and oceanic sensor networks," J. KIISE 28, 79-88 (2010).
3 F. Salva-Garau and M. Stojanovic, "Multi-cluster protocol for ad hoc mobile underwater acoustic networks," in Proc. OCEANS 2003, 1, 91-98 (2003).
4 K. T. Kim and H. S. Cho, "A Self-organized Network Topology Configuration in Underwater Sensor Networks" (in Korean), J. Acoust. Soc. Kr. 32, 86-94 (2013).   DOI
5 R. Govindan, J. M. Hellerstein, W. Hong, S. Madden, M. Franklin, and S. Shenker, "The sensor network as a database," USC Tech. Rep. 2002.
6 W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in Proc. 33rd Annual Hawaii Int. Conf. on Sys. Sci. Hawaii, 1-10 (2000).
7 O. Younis and S. Fahmy, "HEED: a hybrid, energy-efficient, distributed clustering approach for Ad-hoc sensor networks," IEEE Trans. Mobile Computing, 3, 366-379 (2004).   DOI   ScienceOn
8 G. Yang, M. Xiao, E. Cheng, and J. Zhang, "A cluster-head selection scheme for underwater acoustic sensor networks," in Proc. CMC 2010, 188-191 (2010).
9 J. Rice, "Telesonar signaling and seaweb underwater wireless networks," in Proc. NATO Symposium New Info Processing Techniques for Military Systems, 1-13 (2001).
10 I. F. Akyildiz, D. Pompili, and T. Melodia, "Underwater acoustic sensor networks: research challenges," J. Ad. Hoc. Networks 3, 257-279 (2005).   DOI   ScienceOn
11 J. Rice, "Seaweb acoustic communication and navigation networks," in Proc. International Conference of Underwater Acoustic Measurements: Technologies and Results, 1-7 (2005).
12 M. Grund, L. Freitag, J. Preisig, and K. Ball, "The PLUSNet underwater communications system: acoustic telemetry for undersea surveillance," in Proc. OCEANS 2006, 1-5 (2006).
13 C. Benton, J. Kenney, R. Nitzel, D.R. Blidberg, S. Chappell, and S. Mupparapu, "Autonomous undersea systems network (AUSNet)-protocols to support Ad-Hoc AUV communications," in Proc. IEEE/OES Autonomous Underwater Vehicle 2004, 83-87 (2004).
14 J. Rice, B. Creber, C. Fletcher, P. Baxley, K. Rogers, K. McDonald, D. Rees, M. Wolf, S. Merriam, R. Mehio, J. Proakis, K. Scussel, D. Porta, J. Baker, J. Hardiman, and D. Green, "Evolution of seaweb underwater acoustic networking," in Proc. MTS/IEEE OCEANS 2000, 2007-2017 (2000).