Unlock instant, AI-driven research and patent intelligence for your innovation.

WSN cluster routing method and device for improved genetic tabu search in deep mine tunnel

A technology of genetic tabu search and genetic algorithm, which is applied in the field of WSN cluster routing based on improved genetic tabu search, can solve the problems of unable to balance the energy consumption of each node and short network life cycle

Active Publication Date: 2022-02-08
NANHUA UNIV
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of this application is to provide a WSN clustering routing method, device, equipment and readable storage medium based on improved genetic tabu search to solve the problem that the current wireless sensor network routing scheme cannot balance the energy loss of each node, resulting in network The problem of short life 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
  • WSN cluster routing method and device for improved genetic tabu search in deep mine tunnel
  • WSN cluster routing method and device for improved genetic tabu search in deep mine tunnel
  • WSN cluster routing method and device for improved genetic tabu search in deep mine tunnel

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0072] Next, an embodiment of the WSN clustering route method based on improved genetic cosmic can be introduced, see figure 2 Embodiments include:

[0073] S201, periodically elect the cluster head node of the wireless sensor network;

[0074] S202, using the genetic algorithm, the transmission path transmitted from the target cluster head node to the base station from the target cluster head node is optimized to obtain the first transmission path;

[0075] S203, with the chromosome group obtained by the first transmission path through the cross-mutation as the initial value, and store the first transmission path into the tabo, using a taboo search algorithm, from the target cluster head node via a non-target cluster head The node is transmitted to the transmission path of the base station for optimization, obtain the second transmission path;

[0076] S204, controlling the target cluster head node routing in accordance with the second transmission path.

[0077] To avoid certain...

Embodiment 2

[0089] See image 3 , According to the second embodiment comprises:

[0090] S301,, periodically, for a wireless sensor network each node generates a random number within a random preset range, and the calculated threshold value of the node election in accordance with the formula election threshold; if the random number is less than the threshold value election, the the node elected as cluster head node;

[0091] Specifically, the present embodiment is directed to each node generates a random number between [0,1], if the random number is smaller than the threshold value H election (n) , The election of the head node for the cluster nodes. In particular, the present embodiment considers the nodes in each round cluster head node election where energy consumption and power consumption to the node from the base station to balance network. Among them, the electoral threshold H (n) The calculated (i.e., at the election threshold equation) shown in the following formula:

[0092]

[009...

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

This application discloses a wireless sensor network clustering routing method, device, equipment and readable storage medium based on improved genetic tabu search. It fails due to excessive energy consumption, periodically selects nodes to act as cluster head nodes, and uses genetic algorithm and tabu search algorithm to optimize the transmission path between the target cluster head node and the base station, in which the genetic algorithm iteration ensures global convergence , the tabu search algorithm iteratively ensures diversity and local convergence. The combination of the two has good global and local search capabilities, and the balance of energy consumption of each node in the network is taken into account during the optimization process to ensure the network survival cycle. Finally, the target cluster head node is controlled to route according to the optimal transmission path, which realizes the purpose of reducing the energy loss of network nodes and improving the life cycle of the entire network.

Description

Technical field [0001] The present application relates to a technical field of wireless transmission of the monitoring data, in particular, it relates to WSN (Wireless Sensor Networks, wireless sensor networks) based on improved Genetic Tabu Search cluster routing method, apparatus, and equipment-readable storage medium. Background technique [0002] One of the main non-coal mine disaster in the mining process ground pressure disasters, if not properly controlled prevention, will likely cause a major security incidents, and thus establish a sound safety monitoring system is very necessary. Mine disaster monitoring current to the main pressure monitoring artificial or wired, needs a lot of manpower and material costs, and difficult to expand. [0003] Wireless sensor network is a self-organizing network, real-time monitoring objects, and has a strong survivability, flexible and easy to extend, monitor deployed in complex and harsh and even dangerous environments advantage. Wireles...

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 Patents(China)
IPC IPC(8): H04W40/08H04W40/18H04W84/18
CPCH04W40/08H04W40/18H04W84/18Y02D30/70
Inventor 余修武李莹刘永余齐豪彭国文李向阳李睿余昊雷林
Owner NANHUA UNIV