Multi-hop network routing protocol based on improved quantum genetic algorithm
A quantum genetic algorithm and multi-hop network technology, applied in the field of wireless sensor network routing discovery protocol, can solve the problems of shortening the network life cycle, wasting node energy, broadcast storms, etc., to prolong the network life cycle and reduce energy consumption.
Pending Publication Date: 2022-07-12
浙江骄美精科技有限公司
View PDF2 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, because intermediate nodes can communicate with each other, it may cause the same broadcast message or data packet to be transmitted back and forth between two nodes, causing a broadcast storm
[0005] Chinese patent CN111970743A proposes a load-balancing routing protocol for wireless sensor networks based on chaotic genetic algorithms, which considers the issues of energy consumption minimization and load balancing, and performs clustering reasonably, but the algorithm still uses the traditional two Point crossing, which makes the convergence speed of the algorithm too slow, increasing time cost and energy consumption
[0006] Chinese patent CN111065107A proposes a clustering method based on quantum genetic algorithms in wireless sensor networks. When the energy of the cluster head is too low, it will re-discover the route, but no appropriate strategy is taken to protect the low-energy nodes, that is, the energy is low or only high. Nodes with more than the threshold energy may also serve as cluster heads, which will lead to the need for route discovery just after the route discovery is completed, which is a serious waste of time and node energy, which greatly shortens the life cycle of the network
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0034] In order to make the objectives, technical solutions and advantages of the present invention clearer, the present invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention, but not to limit the present invention.
[0035] The specific implementation of the present invention will be described in detail below with reference to specific embodiments.
[0036] A multi-hop network routing protocol based on an improved quantum genetic algorithm provided by an embodiment of the present invention includes:
[0037] A system model, which provides a model for the implementation of the route discovery protocol;
[0038] A route discovery protocol, the route discovery protocol establishes a fitness function according to the state of the node by combining the quantum genetic algorithm on the basis of the AODV pro...
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
Login to View More Abstract
The invention is applicable to the technical field of wireless sensor network routing discovery protocols, and provides a multi-hop network routing protocol based on an improved quantum genetic algorithm, the multi-hop network routing protocol comprises a system model, a routing discovery protocol and a cluster protection, and the system model provides a model for implementation of the routing discovery protocol. In a route discovery process, on the basis of an on-demand planar distance vector routing protocol AODV of a wireless ad hoc network, cluster heads and routing paths are selected in combination with a quantum genetic algorithm; meanwhile, an improved scheme of a quantum genetic algorithm is provided, and on the basis of a quantum bit initialized population and a quantum revolving door updated population, a new rotation angle adjustment strategy is provided: a rotation angle is self-adapted; meanwhile, the problem of broadcast storm occurring in a traditional AODV routing discovery protocol is solved by using a repeated node addressing method; and a cluster protection strategy of residual energy parameter comparison is provided to reduce the network energy consumption and prolong the network life cycle.
Description
technical field [0001] The invention belongs to the technical field of wireless sensor network routing discovery protocols, in particular to a multi-hop network routing protocol based on an improved quantum genetic algorithm. Background technique [0002] With the rapid development of information technology in recent years, WSNs have been widely used in military, disaster prevention, environmental monitoring, intelligent transportation, smart home and other fields. However, because the node energy in WSNs is usually limited, and there is no node energy compensation measure in most networks, the rational use of node energy to improve the network life cycle of WSNs has always been an important research direction in wireless sensor networks. [0003] Low Energy Adaptive Clustering Hierarchy (LEACH: Low Energy Adaptive Clustering Hierarchy), a classic clustering routing protocol, in a circular manner, randomly selects a node as the cluster head in each cycle to ensure that each ...
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
Login to View More IPC IPC(8): H04W40/10H04W40/24H04W40/32G06N10/60G06N3/12
CPCH04W40/10H04W40/246H04W40/32G06N10/00G06N3/126Y02D30/70
Inventor吕昊李豪文王佳男
Owner浙江骄美精科技有限公司