Underwater wireless sensor network topology control method based on genetic algorithm

Abstract

The invention discloses an underwater wireless sensor network topology control method based on a genetic algorithm. The method comprises the following steps: a) constructing an underwater network model; b) establishing member node and cluster head node energy models and energy parameters; c) calculating the optimal cluster head number; d) determining an optimal cluster head by adopting a genetic algorithm, including the substeps: d-1) performing chromosome coding; d-2) selecting an initial population; d-3) constructing a fitness function; d-4) constructing a selection operator, a crossover operator and a mutation operator; d-5) calculating an individual fitness value; d-6) selecting an optimal cluster head; e) self-clustering and carrying out data communication. According to the underwaterwireless sensor network topology control method, the genetic algorithm is used in the cluster head selection stage, the multi-objective optimization problem can be solved, the energy and distance factors can be effectively balanced, the energy consumption of each node can be effectively balanced, and the overall energy consumption of the network is reduced, so the lifetime of the whole network isprolonged.

Description

technical field [0001] The invention relates to a topology control method of an underwater wireless sensor network, more specifically, a genetic algorithm-based topology control method of an underwater wireless sensor network. Background technique [0002] The development of marine resources and the protection of marine rights and interests are getting more and more attention. Underwater Wireless Sensor Networks (UWSNs) is proposed based on the application in the underwater environment. UWSNs have the characteristics of low cost, self-organization, and distribution, and can provide technical support in applications such as marine environment monitoring, resource development, disaster warning, and marine military activities. Therefore, UWSNs are widely used in the field of marine technology. As a branch of wireless sensor networks, UWSNs are roughly the same as terrestrial wireless sensor networks in terms of architecture, network layering, and supporting technologies. Howev...

AI Technical Summary

Problems solved by technology

Electromagnetic waves and optical signals are severely attenuated in water as transmission media and are not suitable for long-distance transmission. Therefore, underwater acoustic signals are usually used as transmission media, but there are problems of low transmission rate and large end-to-end transmission delay.

(2) Restricted by the underwater acoustic channel

Underwater sensor nodes are unable to perform charging and power replacement, so energy consumption is the primary concern of UWSNs

(4) The network topology is unknown and variable

However, it is necessary to determine the area to which the current node belongs in each round, which increases the calculation amount of the node and increases the calculation burden of the node, resulting in additional energy consumption

At the same time, the LEACH algorithm does not consider the relationship between nodes and cluster heads. For underwater sensor networks, the transmission energy consumption increases significantly with the increase of the distance between the sender and receiver, and it is impossible to achieve the optimal global energy consumption.

However, the selection of cluster heads determines the performance of UWSNs and is a multi-objective global optimization problem

The defects of the LEACH protocol make it unsuitable for UWSNs with extremely limited energy

Images