Energy-efficient routing algorithm based on genetic algorithm

A genetic algorithm and algorithm technology, applied in the field of high-energy-efficiency routing algorithms, to achieve the effect of extending the life cycle

Inactive Publication Date: 2018-11-23
BEIJING INFORMATION SCI & TECH UNIV
View PDF5 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Overcoming the deficiencies of existing technologies, providing an energy-efficient routing algorithm based on genetic algorithms, which solves the problem of rational utilization of energy absorption, and has advantages over existing algorithms in terms of energy utilization efficiency

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
  • Energy-efficient routing algorithm based on genetic algorithm
  • Energy-efficient routing algorithm based on genetic algorithm
  • Energy-efficient routing algorithm based on genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] Road loss model: For an ideal omnidirectional antenna, the free space loss is: where L FS is the path loss (in dB), P t is the signal power of the transmitting antenna, P r is the signal power of the receiving antenna, f is the frequency of the radio wave (in MHz), d is the distance between the transmitting and receiving antennas (in km), and c is the speed of light (3*10 8 m / s).

[0027] On the basis of formula (1), the energy balance item is added to obtain the cost function shown in formula (2): where C(i, k) represents the cost function of node i at time k, L FS is the path loss, ζ and α are two constants, B(i, k) represents the remaining energy of node i at time k, B max (i) represents the battery capacity of node i, E h (i, k) is the absorbed energy of node i at time k. It can be seen that formula (2) increases on the basis of formula (1) The purpose of this energy balance item is to take into account the real-time remaining energy and absorbed energy o...

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 relates to an energy-efficient routing algorithm based on a genetic algorithm, which is characterized in that: in an energy harvesting wireless sensor network, establishing a fitness function considering absorption energy, residual energy, consumption energy and waste energy of a node, searching a global optimal path by using the genetic algorithm, and considering energy balance andenergy waste based on the minimum path loss. The energy-efficient routing algorithm has the advantages in energy utilization compared to a fitness function considering only minimum path energy consumption, a fitness function partially considering the path energy consumption and the absorption energy and residual energy of the node on the path, and a fitness function partially considering the pathenergy consumption and the waste energy of all nodes in the network, and can better extend the life cycle of the network.

Description

technical field [0001] The invention relates to a high-energy-efficiency routing algorithm based on a genetic algorithm, which can be used to solve a route with high energy utilization rate in an energy collection type wireless sensor network, so as to achieve the goal of prolonging the network life cycle. Background technique [0002] The energy-harvesting wireless sensor network is a multi-hop network composed of transmission nodes, source nodes and base stations. The nodes in the network can absorb energy from the outside and store it in the battery for use by the nodes. In energy-harvesting wireless sensor networks, although there is energy absorption, energy is still very precious. Optimizing routing protocols and prolonging network life have always been a research hotspot. [0003] Most of the research on routing optimization in wireless sensor networks generally considers reducing the energy consumption of nodes as much as possible. AODV is one of the most widely used...

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/04H04W40/10
CPCH04W40/04H04W40/10Y02D30/00Y02D30/70
Inventor 姚彦鑫郭杰
Owner BEIJING INFORMATION SCI & TECH UNIV
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