Improved multi-hop LEACH protocol based on chaotic genetic algorithm for wireless sensor networks (WSN)

A technology of chaotic genetics and routing protocol, which is applied in the field of WSN multi-hop LEACH routing protocol based on improved chaotic genetic algorithm, which can solve the problems of high energy consumption and uneven clustering.

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

[0003] The technical problem to be solved by the present invention is to solve the problems of uneven clustering and high energy consumption caused by LEACH random cluster head election, single-hop communicati

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
  • Improved multi-hop LEACH protocol based on chaotic genetic algorithm for wireless sensor networks (WSN)
  • Improved multi-hop LEACH protocol based on chaotic genetic algorithm for wireless sensor networks (WSN)
  • Improved multi-hop LEACH protocol based on chaotic genetic algorithm for wireless sensor networks (WSN)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] The WSN multi-hop LEACH routing protocol ICGA-LEACH based on the improved chaotic genetic algorithm of the present invention consists of four parts, namely system model, cluster head election, path finding and cluster maintenance. The system model provides a model for protocol implementation, specifically including a network model and an energy model. The cluster head election is based on the improved threshold function of LEACH to elect the cluster head, taking into account the remaining energy of the node, the ratio of the remaining energy of the node to the load, and the centrality of the node, so that the node located in the center of the cluster, with a small load and more energy becomes the cluster head. The probability is high. Finding the path is to use the chaotic genetic algorithm to find the globally optimal multi-hop routing path. Cluster maintenance takes into account energy and load balancing to adapt to the calculation round cycle.

[0015] The system m...

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 wireless sensor network (WSN) routing protocol, in particular to an improved multi-hop LEACH protocol based on chaotic genetic algorithm for wireless sensor networks (ICGA-LEACH) . The ICGA-LEACH considers the node residual energy, the ratio of the node residual energy to the load and the node centrality to define a cluster head election threshold function, so that the probability that nodes which are located in the center of the cluster, low in load and high in energy become cluster heads is high, therefore uniformly distributed clusters are formed, and the communication energy consumption in the clusters is reduced. In order to reduce inter-cluster communication energy consumption, a chaotic genetic algorithm is adopted to search for a globally optimal multi-hop routing path. Moreover, the cluster maintenance is carried out by adopting a self-adaptive round period, so that a large number of control messages generated by frequent clustering are reduced, andthe network energy consumption is further reduced. Therefore, the ICGA-LEACH improves the network energy efficiency while balancing the network load, and effectively prolongs the network life cycle.

Description

technical field [0001] The present invention relates to a wireless sensor network (WSN) routing protocol, especially WSN multi-hop LEACH routing protocol ICGA-LEACH (an improved multi-hop LEACH protocol based on chaotic genetic algorithm for wireless sensor networks) based on improved chaotic genetic algorithm, ICGA -LEACH selects the cluster head (CH) through a LEACH-like improved probability function, and then uses the chaos genetic algorithm to find the optimal cluster head and the optimal path according to the constructed fitness function. In addition, in order to further reduce network energy consumption and prolong network lifetime, energy and load balance are considered to adapt the calculation round time. Background technique [0002] As one of the most important and basic information collection technologies in the Internet of Things, wireless sensor network (WSN) is widely used to measure thermal, infrared, sonar and seismic signals in the surrounding environment th...

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/10H04W40/02H04W4/38H04W84/18H04L12/721G06N3/12
CPCG06N3/126H04L45/14H04W40/02H04W40/10H04W40/32H04W84/18H04W4/38Y02D30/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