Dynamic source routing method based on genetic-bacterial foraging optimization strategy

An optimization strategy, a technology of bacterial foraging, applied in the field of communication, can solve the problem of not considering the limited resources of nodes

Inactive Publication Date: 2018-02-16
TIANJIN UNIVERSITY OF TECHNOLOGY
View PDF2 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to solve the problem that the limited node resources are not considered in the original dynamic source routing algorithm, optimize and improve on the basis of the existing dynamic source routing algorithm, and design a genetic-bacteria foraging optimization (GA-BFO) ) policy dynamic source routing (DSR) method

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
  • Dynamic source routing method based on genetic-bacterial foraging optimization strategy
  • Dynamic source routing method based on genetic-bacterial foraging optimization strategy
  • Dynamic source routing method based on genetic-bacterial foraging optimization strategy

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0068] A dynamic source routing method based on a genetic-bacteria foraging optimization strategy, characterized in that the method mainly includes the following key steps:

[0069] 1. Coding and creation and selection of initial population:

[0070] 1.1. Use node sequence coding, that is, for a given path from source node to destination node, the node sequence number on the path is the chromosome code, and a node sequence is a chromosome, that is, a path corresponds to an individual set as is the t-th generation individual, where t represents the t-th generation, when t is 0, it represents the first generation, and i represents the i-th path; for each node, its physical ID number R is used as its node identification, and the network The node identification in the sequence is given in advance and remains unchanged; the number of nodes in the sequence is the individual Chromosome length is L i , the node serial number is x=1,2,...,L i ;According to the DSR routing discov...

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 dynamic source routing method based on a genetic-bacterial foraging optimization strategy. The method proposes a genetic-bacterial foraging optimization algorithm to perform route selection aiming at a DSR (Dynamic Source Routing) protocol and comprehensively considering node energy information, that is, after searching out multiple routes to a destination node, coding initialization is carried out on a path, a GA algorithm is firstly started, and the solving speed is fast by using the GA algorithm, and multiple groups of optimized paths are quickly searched out, thatis the location of the maximum probability of an optimal path, and the location is used as the initial position distribution of the flora of a BFO (Bacterial Foraging Optimization) algorithm; and in order to make up for the shortcoming of the low solving precision of the GA algorithm, the optimal path is searched out by using the characteristic that the BFO algorithm can search out an extreme value very easily. The optimization strategy proposed by the method improves the route selection efficiency and precision without changing the complexity of the DSR, and the characteristic that the convergence of the algorithm achieves the global optimal solution is proved. A simulation experiment shows that the method is feasible and applicable, and also has good experiment results.

Description

【Technical field】 [0001] The invention belongs to the technical field of communication, and in particular relates to a dynamic source routing (DSR) method based on a genetic-bacteria foraging optimization (GA-BFO) strategy. 【Background technique】 [0002] Mobile Ad Hoc Networks (MANET) is a kind of centerless multi-hop wireless communication network self-organized by several wireless mobile terminals. It has the characteristics of flexible and convenient networking and low cost. It helps mobile users realize network services and broadens the application range of mobile communication networks. For emergency or temporary occasions such as military battlefields, emergency disaster relief, and field investigations where it is inconvenient to deploy communication facilities, mobile ad hoc networks play an important role because it is the only optional communication support method. Mobile ad hoc network supports free networking of wireless terminals, which basically realizes the ...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/721H04W40/02
CPCH04L45/14H04W40/02
Inventor 张德干张捷汤雅梦刘思刘晓欢
Owner TIANJIN UNIVERSITY OF TECHNOLOGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap