JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14]


Journal of Information Science and Engineering, Vol. 35 No. 5, pp. 1011-1027


A Clustering Algorithm of Underwater Acoustic Sensor Networks based on Hierarchical 3D Mesh


JIAN-PING WANG1,2, WEI CHEN2,+, SHU-JING ZHANG1, XIAN-GANG ZUO1 AND ZHOU YU1
1Henan Institute of Science and Technology
Xinxiang, 453003 P.R. China

2Wuhan University of Technology
Wuhan, 430070 P.R. China
E-mail: xunji2002@163.com; greatchen@whut.edu.cn+; 827227274@qq.com;
zxg2002@163.com; 2254590656@qq.com


Underwater acoustic sensor networks (UASNs) are important technical means to explore the ocean realm. As a strategic measure, clustering techniques balance the network energy and survival time obviously. This paper proposes a clustering algorithm for UASNs. First, an UASN structure of hierarchical 3D mesh is defined, and an energy consumption model is built. Second, the algorithm based on the designed framework is presented, including the basic clustering messages, the setup phase and the data transmission phase. Finally, experiment of the algorithm based on WOSS and MATLAB is implemented, and compared with DS-VBF, IAR, and GEDAR in terms of the average end-to-end delay, the survival rate, the number of survival nodes, the number of clusters, and the coverage ratio. Results demonstrate that a tradeoff between clustering performance and network survival is achieved and the algorithm is suitable for UASNs.


Keywords: underwater acoustic sensor networks (UASNs), layered 3D mesh, clustering algorithm, time to live (TTL), DS-VBF, IAR, GEDAR

  Retrieve PDF document (JISE_201905_05.pdf)