RUS  ENG
Full version
JOURNALS // Informatics and Automation // Archive

Informatics and Automation, 2025 Issue 24, volume 4, Pages 1206–1250 (Mi trspy1396)

This article is cited in 2 papers

Digital Information Telecommunication Technologies

Stochastic dynamic model of an underwater wireless sensor network based on a modified Louvain clustering algorithm

A. Maevskyab, V. Ryzhovb, T. Fedorovab, I. Pechaikoa, N. Burovc

a Research and Production Enterprise for Underwater Technologies «Okeanos»
b Saint Petersburg State Marine Technical University
c Saint Petersburg State University of Aerospace Instrumentation (SUAI)

Abstract: This paper presents an innovative approach to clustering and routing in Underwater Wireless Sensor Networks (UWSNs), based on a modified Louvain algorithm that considers sensor distances, the probability of successful message delivery, and the current energy levels of the nodes. The proposed method incorporates a dynamic reclustering mechanism driven by real-time monitoring of energy resources, allowing the network to adapt to environmental changes and sensor status by redistributing roles and restructuring clusters accordingly. The developed algorithm is designed to enhance energy efficiency, minimize data loss, and reduce the number of retransmissions in the context of limited bandwidth in underwater acoustic communication channels. A TDMA-based MAC protocol is also implemented to prevent collisions by assigning independent time slots to sensors, thereby eliminating interference. The approach addresses key resource management challenges in UWSNs by reducing energy consumption, improving data delivery reliability, shortening overall message transmission time, and extending the network’s autonomous operation. The model takes into account the three-dimensional spatial deployment of sensors and optimizes the placement of reference nodes to avoid bottlenecks and excessive energy drain. The primary goal of the study is to construct a network topology that minimizes energy costs and message loss while ensuring efficient routing of data to reference nodes and onward to a mobile sink. The flexibility and adaptability of the proposed solution make it well-suited for real-world underwater applications such as environmental monitoring and ocean exploration.

Keywords: underwater wireless sensor networks, clustering algorithms, Louvain algorithm.

UDC: 004.942

Received: 29.05.2025

DOI: 10.15622/ia.24.4.8



© Steklov Math. Inst. of RAS, 2026