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

Energy efficient routing method based on harmony search

An energy-effective and harmonious technology, applied in the direction of reducing energy consumption, advanced technology, electrical components, etc., can solve the problems of overall energy imbalance and prolong the service life of the network, so as to avoid energy holes, strong flexibility and prolong the service life Effect

Inactive Publication Date: 2020-02-14
TIANJIN UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Aiming at the problem of excessive energy consumption caused by different frequencies of use of different nodes in the wireless sensor network, the present invention provides an energy efficient harmonic multi-hop adaptive routing algorithm
The present invention solves the problem of unbalanced overall energy by adding energy considerations to the next hop node in the selection of the next hop route, avoids the phenomenon of local energy voids, mobilizes the vitality of each node, and thus prolongs the use of the network cycle

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 method based on harmony search

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The present invention is mainly aimed at an energy efficient multi-hop routing algorithm. Considering that the traditional wireless sensor network routing algorithm often only considers the energy consumption of a single data transmission or even the delay of data transmission in the process of path planning, and fails to achieve energy balance from a global perspective. In view of this defect, the present invention combines the energy consumption of multi-hop paths and considers the remaining energy of the next hop node, so as to further balance the energy distribution of the overall network and make a reasonable global plan. The overall schematic diagram of the scheme is as follows figure 1 As shown, the relevant prerequisites and specific steps are as follows:

[0020] 1 Prerequisites for Harmony Multi-Hop Routing Algorithm

[0021] When the algorithm designed by the present invention is in use, several conditions must be satisfied:

[0022] (1) The number of node...

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 method based on harmony search, which comprises the following steps of: searching N paths which can be directly reached between a source node and adestination node; starting from a source node, generating a random number P1 between 0 and 1 randomly; if the random number P1 is smaller than the memory bank value probability HCMR, selecting a nexthop node corresponding to Ns from the generated HMS when the next hop node is selected, and after selection is completed, determining the position of the next hop node through a roulette method; calculating an objective function for measuring the energy consumption condition of the generation path in the whole network; and comparing the target function value of the newly generated path with theminimum target function value in the harmony memory bank, and if the generated new solution is smaller than the optimal solution in the harmony memory bank, updating the newly generated path to the harmony memory bank HM.

Description

technical field [0001] The invention relates to an energy efficient routing method, belonging to the technical field of wireless sensor networks. Background technique [0002] In a wireless sensor network, the perception layer usually deploys a large number of low-power sensor nodes to collect data, and transmits the data to the gateway node through multiple hops for the next step of data forwarding or processing, so as to realize the needs of the area. Monitor for a longer period of time. The application of wireless sensor network is very extensive, which greatly improves the intelligence of sensor network. [0003] In wireless sensor networks, if we want to prolong the service life of the whole network, we must start with limiting the energy consumption of each node. In the current research, especially in the deployment of outdoor sensor networks, the environment of the deployment area is random, and it is difficult to replace the battery after the node is put into opera...

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/10H04W40/04
CPCH04W40/04H04W40/10Y02D30/00Y02D30/70
Inventor 王宝亮彭程
Owner TIANJIN UNIV
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