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

王建平(JIAN-PING WANG) ； 陳偉(WEI CHEN) ； 張樹靜(SHU-JING ZHANG) ； 左現剛(XIAN-GANG ZUO) ； 余周(ZHOU YU)

《Journal of Information Science and Engineering》 35卷5期 (2019/09) Pp. 1011-1027

https://doi.org/10.6688/JISE.201909_35(5).0005

摘要

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.

關鍵字

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