Wireless sensor network routing method for modeling quantum genetic algorithm

A wireless sensor and genetic algorithm technology, applied in the field of routing selection, can solve the problems of slow algorithm convergence and algorithm falling into local optimum, and achieve the effects of fast convergence ability, increased diversity, and reduced scale

A wireless sensor and genetic algorithm technology, applied in the field of routing selection, can solve the problems of slow algorithm convergence and algorithm falling into local optimum, and achieve the effects of fast convergence ability, increased diversity, and reduced scale

CN102238686AActive Publication Date: 2011-11-09NANJING UNIV OF POSTS & TELECOMM
0 Cites 35 Cited by

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Wireless sensor network routing method for modeling quantum genetic algorithm
  • Wireless sensor network routing method for modeling quantum genetic algorithm
  • Wireless sensor network routing method for modeling quantum genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] 1. Architecture

[0032] The structure of routing selection design in the present invention includes hierarchical model management of nodes and routing algorithm based on quantum genetics.

[0033] The method of hierarchical model management of nodes is as follows: adopting a hierarchical management model combining centralized management and distributed management to manage nodes. Each cluster selects a cluster head as an intermediate manager, adopts a centralized structure between nodes and cluster heads, and distributes management between cluster heads. This structure can effectively organize large-scale sensor nodes and is easy to implement. The constructed model mainly consists of 3 parts:

[0034] 1. Cluster head node. The main function of the cluster head is to divide the scope of nodes at the same level, so as to better realize the division of labor and cooperation between nodes.

[0035] 2. Convergence nodes. The sink node records and manages the state infor...

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 provides a route selection method for a modeling quantum genetic algorithm in a wireless network. In the method, a hierarchical node management model is established through interaction among convergence nodes, cluster head nodes, inter-cluster nodes and end nodes, and the energy state management of each target node is realized. The route selection method for a node comprises the following steps of: firstly, reading the state information, and optimizing the initial popularization in the quantum genetic algorithm; then, calculating the optimal route between the source node and the target node by using the full coherency, the dynamic quantum revolving door and other strategies through the characteristics such as efficient searchability, parallel quantum calculation and the like of the quantum genetic algorithm. The overall energy consumption of the network is kept to be minimized to the furthest extent, and the life of the wireless sensor network is prolonged.

Description

technical field [0001] The invention relates to a routing selection method in a wireless sensor network, which mainly uses node hierarchical management and quantum genetic algorithm to solve the routing selection problem of sensor nodes, and belongs to the application fields of wireless sensor network, quantum mechanics, genetic algorithm and artificial intelligence. Background technique [0002] A wireless sensor network is a multi-hop self-organizing network system formed by a large number of cheap micro sensor nodes deployed in the monitoring area through wireless communication. sent to observers. The distributed distribution, adaptability and intelligence of wireless sensor network nodes make the sensor network have strong information acquisition and processing capabilities, and are widely used in many fields such as environmental prediction and forecasting systems, medical care, and military battlefield intelligence acquisition. In these specific fields, these network ...

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
09 Nov 2011
Publication
CN102238686A
IPC
H04W40/10; H04W84/18
CPC
Y02B60/50; Y02D30/70
Inventors
陈志; 李帅