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

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

Active Publication Date: 2011-11-09
NANJING UNIV OF POSTS & TELECOMM
View PDF0 Cites 35 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It is generally believed that the loss of population diversity and excessive selection pressure lead to premature convergence, but if the selection pressure is insufficient, the convergence speed of the algorithm will be slow, and if the diversity of individuals is not enough, the algorithm will easily fall into local optimum, so the evolution of genetic algorithm The process is also a process of pursuing the balance between the convergence of the group and the diversity of individuals

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
  • 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
no application Login to View More
IPC IPC(8): H04W40/10H04W84/18
CPCY02B60/50Y02D30/70
Inventor 陈志李帅岳文静章韵史倢彭娅骆平崔华梁小芮朱起蕊
Owner NANJING UNIV OF POSTS & TELECOMM
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com