Energy-efficient and load-balanced clustering routing protocol for wireless sensor networks using chaotic genetic algorithm

A wireless sensor and chaotic genetic technology, applied in the field of wireless sensor network load balancing routing protocol CRCGA, can solve problems such as ignoring the minimization of network energy consumption, ignoring network load balancing, and reducing the overall performance of the network

Inactive Publication Date: 2020-11-20
吉林建筑科技学院
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the existing methods rarely consider the minimization of network energy consumption, and usually igno...

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 and load-balanced clustering routing protocol for wireless sensor networks using chaotic genetic algorithm
  • Energy-efficient and load-balanced clustering routing protocol for wireless sensor networks using chaotic genetic algorithm
  • Energy-efficient and load-balanced clustering routing protocol for wireless sensor networks using chaotic genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] The present invention will be further described in detail below in conjunction with the accompanying drawings.

[0017] The wireless sensor network load balance routing protocol CRCGA based on chaotic genetic algorithm of the present invention is composed of four parts, namely system model, cluster routing and cluster maintenance. The system model provides a model for protocol implementation, including network model and energy model. Clustering routing uses chaotic genetic algorithm for selection, crossover and mutation to find the optimal CH and routing path at the same time, avoiding local optimum and improving convergence speed. Cluster maintenance considers energy and load balance to calculate the round cycle, avoiding frequent clustering, and further reducing network energy consumption.

[0018] The system model is composed of a network model and an energy model, wherein the network model has the following properties: after deployment, all nodes including the BS ca...

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 a clustering routing protocol for a wireless sensor network, in particular to CRCGA (an Energy-efficient and load-balanced clustering routing protocol for wireless sensor networks using a chaotic genetic algorithm). The method comprises the following steps of: simultaneously selecting an optimal cluster head and finding an optimal path by using the chaotic genetic algorithm, and encoding the optimal cluster head and the optimal path into a single chromosome. When a fitness function is constructed, energy consumption minimization and load balancing are considered, and anew termination judgment condition is introduced, so that the algorithm is converged quickly. Moreover, the cluster is maintained by adopting the self-adaptive round cycle considering energy and loadbalance, and the routing path is correspondingly updated, so that the network energy consumption is reduced, and the network life cycle is prolonged.

Description

technical field [0001] The present invention relates to a wireless sensor network clustering routing protocol, in particular to a chaotic genetic algorithm-based wireless sensor network load balancing routing protocol CRCGA (Energy-efficient and load-balanced clustering routing protocol for wireless sensor networks using a chaoticgenetic algorithm), the The protocol uses a chaotic genetic algorithm to simultaneously select the optimal cluster head and find the optimal path, and encode them into a single chromosome. When constructing the fitness function, the minimization of energy consumption and load balancing are considered, and a new termination judgment condition is introduced to make the algorithm converge quickly. In addition, clusters are maintained using an adaptive round cycle that considers energy and load balancing, and routing paths are updated accordingly, thereby further reducing network energy consumption and prolonging the network life cycle. Background techn...

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/32H04W40/24H04W40/02H04L12/721G06N3/12
CPCG06N3/126H04L45/14H04W40/02H04W40/248H04W40/32Y02D30/70
Inventor 胡黄水王宏志王出航姚美琴刘清雪王婷
Owner 吉林建筑科技学院
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