Connectivity Repair for Maritime Wireless Sensor Networks with Obstacles

Maritime wireless sensor network (MWSN) plays a crucial role in current communication networks and has aroused great concern. However, its connectivity faces instability due to the susceptibility of the network topology to environmental factors, and obstacles such as sea surface reefs can hinder network connection repairs. To address this issue, we propose an obstacle-avoiding MWSN connectivity repair algorithm. The algorithm focuses on minimizing energy consumption by transforming the problem into a minimum-energy solution model, thereby facilitating connection repair with minimal energy expenditure. Initially, the algorithm determines the optimal deployment path according to the visual communication conditions among nodes and the distribution characteristics of obstacles. Subsequently, it identifies the optimal deployment position by setting the optimal deployment distance as the radius and the deployment position as the center of the circle. Finally, it chooses the optimal mobile node sequence by considering the moving distance index based on the optimal deployment position. This process enables the corresponding mobile nodes to move to the deployment position, successfully restoring network connectivity while ensuring minimal energy consumption. The simulation experiments indicate that the proposed algorithm can effectively reduce the energy consumption of mobile nodes and maximize the life cycle of wireless sensor networks.