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

QG-OLSR routing method based on quantum genetic strategy

A quantum genetic and genetic algorithm technology, applied in the field of QG-OLSR routing based on quantum genetic strategy, can solve the problems of non-universality and inapplicability of MPR collective network performance, etc.

Inactive Publication Date: 2017-05-10
TIANJIN UNIVERSITY OF TECHNOLOGY
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, many quantum genetic algorithms proposed before are not universal, they only solve specific problems, and are not suitable for the selection of MPR sets in the OLSR routing of mobile ad hoc networks and the improvement of the entire network performance.

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
  • QG-OLSR routing method based on quantum genetic strategy
  • QG-OLSR routing method based on quantum genetic strategy
  • QG-OLSR routing method based on quantum genetic strategy

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0070] The method designed in this embodiment uses quantum crossover and quantum NOT gate mutations to ensure the global convergence of the selection of the MPR set, and uses quantum revolving gates to update. The main operations involved are encoding and initialization, selection of the initial population, gene chain crossover and Mutation, gene chain renewal and repair strategy.

[0071] The QG-OLSR routing method based on the quantum genetic strategy in this embodiment mainly includes the following key steps:

[0072] 1. QGA basic principle model structure:

[0073] Section 1.1. The basic genetic algorithm adopts a proportional selection strategy.

[0074] 1.2. In the basic genetic algorithm, the order is low, the data of the pattern whose definition length is short and the fitness exceeds the average fitness value increases exponentially, and the data of the pattern whose fitness is less than the average fitness value decreases exponentially.

[0075] 1.3. The quantum ge...

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 QG-OLSR routing method based on a quantum genetic strategy. A mobile ad hoc network has the characteristics of mobility, self-organization, multi-hop, distributed control and the like, so that a routing algorithm thereof must quickly adapt to frequent changes of a network topology structure and must continuously keep routing information with high instantaneity, high accuracy and little redundant information for each node, and the network resources can be saved to the uttermost. Compared with the existing quantum genetic algorithm, the method improves the quantum genetic algorithm, and optimizes the selection of an MPR node at first in combination with the characteristics of an OLSR routing protocol, thereby overcoming the shortcomings of the traditional method during the selection of an MPR set and proving the convergence and the global optimal solution of the algorithm. As been checked and proved, by adoption of the method, the redundant information in the network can be effectively reduced, and the data transmission efficiency in network topology is improved.

Description

【Technical field】 [0001] The invention relates to communication technology, and specifically provides a QG-OLSR routing method based on a quantum genetic strategy. 【Background technique】 [0002] A mobile ad hoc network is a wireless network used to connect mobile devices. It consists of a group of logically equivalent nodes with wireless transceivers. It does not depend on any basic settings. The mobile ad hoc network has the characteristics of simple system, flexible networking, strong robustness, no center, and multi-hop. Compared with the traditional centered network structure, the mobile ad hoc network can be established at a lower cost. Large network connectivity space. figure 1 It is a schematic diagram of the MPR set of the OLSR routing protocol adopted in the mobile ad hoc network. Each node in the MPR set is a neighbor node of the source node. Through the MPR set, the source node can propagate information to all its two-hop neighbor nodes . The set of MPR nodes ...

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
CPCH04W40/10H04W84/18Y02D30/70
Inventor 张德干葛辉马震赵德新刘冰
Owner TIANJIN UNIVERSITY OF TECHNOLOGY
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