Dynamic clustering underwater acoustic network routing method based on two-dimensional virtual grids

Abstract

For a planar network composed of underwater isomorphic sensor nodes, the invention provides energy balanced underwater acoustic communication that sensor network clustering is planned by Sink nodes in a unified manner. An algorithm is as follows: on the basis of the mutual positions of the underwater sensor nodes, a grid system capable of covering the whole sensor network and composed of small grids is fictitious; some small grids in the grid system are defined as acquisition grids; some small grids in the grid system are defined as cluster head grids; a sensor node network is covered by the grid system; the nodes under different grids perform different functions; and the Sink nodes perform residual energy calculation of the nodes based on received data, appoint the moving direction of the grid system, and change the functions of the nodes. By means of the method disclosed by the invention, the node energy consumption can be effectively saved; energy balance can be realized; and thus, the network survival time is prolonged.

Description

[0001] Technical field: [0002] The invention belongs to the technical field of underwater acoustic sensor network communication, and specifically relates to an underwater acoustic sensor network routing method for the purpose of global energy optimization according to predetermined clustering rules. According to the remaining energy of each node, the Sink node uniformly determines the cluster head position during each round of transmission, and other nodes are directly clustered according to the pre-allocated virtual grid, which solves the broadcast storm problem caused by the cluster head broadcast in the sensor network The collision problem when entering a cluster with a node effectively saves energy consumption and improves routing efficiency. [0003] Background technique: [0004] The ocean is an important base for human beings to maintain survival and reproduction and for society to achieve sustainable development. Exploiting the ocean and developing the ocean economy ...

AI Technical Summary

Problems solved by technology

[0007] (2) Dynamics, the topology of the underwater acoustic sensor network may cause sensor nodes to fail due to failure or power exhaustion, resulting in real-time changes in the communication environment;

[0008] (3) The battery energy is limited. In the underwater environment, it is unrealistic for nodes to replenish energy by replacing the battery. Therefore, how to use energy more efficiently and extend the network life cycle as much as possible is a big challenge.

The ideal situation is that the geographic location information of each underwater node is known to each other, and the forwarding node can choose an ideal forwarding path by itself, but it is difficult to achieve underwater

The reason is that GPS cannot be used for positioning underwater, so nodes can only calculate their positions through positioning algorithms, which requires each node to exchange position information regularly, which seriously consumes the energy of nodes and has a huge impact on network survival time

Images