Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Underwater wireless sensor network security routing control method based on quantum genetic algorithm

A quantum genetic algorithm and wireless sensor technology, applied in the field of underwater wireless sensor network security routing control, can solve problems such as the inability to achieve the optimal global energy consumption, the positional relationship between nodes and cluster heads is not considered, and the end-to-end transmission delay is large.

Inactive Publication Date: 2020-04-24
SHANDONG JIAOTONG UNIV
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Underwater wireless sensor network security routing control method based on quantum genetic algorithm
  • Underwater wireless sensor network security routing control method based on quantum genetic algorithm
  • Underwater wireless sensor network security routing control method based on quantum genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0097] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0098] Such as figure 1 As shown, the flow chart of the quantum genetic algorithm-based underwater wireless sensor network security routing control method of the present invention is provided, which is specifically implemented through the following steps:

[0099] a). Establish an underwater clustering network model, assuming that n underwater nodes are evenly distributed in the L×L two-dimensional underwater environment, and the nodes n i ∈N, node set n nodes are evenly divided into k clusters, each cluster has n / k nodes, which contains 1 cluster head and n / k–1 member nodes; the distance between nodes is a single hop, and they can communicate directly. The position of the nodes is known and fixed, and the distance between each node and the sink node is calculated as D(i) R→B , the average distance between each node and the sink node is:

[0100] ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an underwater wireless sensor network security routing control method based on a quantum genetic algorithm. The method comprises the following steps: a) establishing an underwater clustering network model; b) establishing member node and cluster head node energy models, energy parameters and trust models; c) calculating the optimal cluster head number; d) determining an optimal cluster head by adopting a quantum genetic algorithm, including: d-1) chromosome coding; d-2) selecting an initial population; d-3) carrying out population measurement; (d-4) making fitness evaluation; (d-5) updating the population; (d-6) selecting an optimal cluster head; and e) carrying out self-clustering, and establishing routing and data communication. The quantum genetic algorithm is used in the cluster head selection stage, the multi-objective optimization problem can be solved, the average energy consumption of global nodes can be effectively averaged, the overall service life ofthe network is prolonged, the adaptability is achieved, node malicious behaviors are evaluated through trust values, the safety of the network is guaranteed, and the wide application value is achieved.

Description

technical field [0001] The invention relates to a method for controlling safe routing of an underwater wireless sensor network, and more specifically, relates to a method for controlling safe routing of an underwater wireless sensor network based on a quantum genetic algorithm. 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, n...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04W16/22H04W40/10H04W40/22H04W84/18
CPCH04W16/225H04W40/10H04W40/22H04W84/18Y02D30/70
Inventor 杨光戴礼娥毛玉明
Owner SHANDONG JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products