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

APTEEN routing protocol optimization method based on genetic algorithm and optimization device thereof

A routing protocol and optimization method technology, applied in the field of communication, can solve the problems of underutilization of high-energy nodes, uneven energy consumption among clusters, and easy generation of energy hot spots, so as to reduce the repeated coverage area and reduce the energy consumption within the cluster. , Improve the effect of effective coverage area

Pending Publication Date: 2020-05-19
INNER MONGOLIA UNIVERSITY
View PDF11 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Aiming at the problems of the prior art, the present invention provides a genetic algorithm-based APTEEN routing protocol optimization method and its optimization device, which solves the problem that some high-energy nodes in the existing APTEEN routing protocol are not fully utilized, and the energy consumption between clusters is uneven, which is very It is easy to produce the phenomenon of energy hot spot, which will lead to the premature death of nodes and the problem of low cluster head coverage

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
  • APTEEN routing protocol optimization method based on genetic algorithm and optimization device thereof
  • APTEEN routing protocol optimization method based on genetic algorithm and optimization device thereof
  • APTEEN routing protocol optimization method based on genetic algorithm and optimization device thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0053] see figure 1 as well as figure 2 , the present invention provides a method for optimizing the APTEEN routing protocol based on a genetic algorithm, the optimization method optimizes the Apteen routing protocol, and can obtain the Apteen-FA routing protocol. Wherein, the APTEEN routing protocol optimization method based on genetic algorithm includes the following steps (steps S1-S5).

[0054] Step S1: Establish the energy consumption model of the routing protocol. Since the energy consumption of the Apteen routing protocol mainly comes from the consumption of transmitting and receiving data, the model formula of the energy consumption model of this embodiment is:

[0055]

[0056] in, ξfs and ξmp denote the power amplification coefficients of free space channel and multipath fading channel respectively. It can be seen that the energy consumption is mainly determined by the amount of transmitted data l and the transmission distance d. When the transmission distan...

Embodiment 2

[0088] see image 3 , the present embodiment provides a genetic algorithm-based APTEEN routing protocol optimization method, which increases the following steps on the basis of embodiment 1:

[0089] Step S6, judging whether the remaining energy of the cluster head reaches the average energy of the cluster in the energy consumption model;

[0090] When the remaining energy of the cluster head reaches the average energy of the cluster in the energy consumption model, execute step S7, first make the corresponding cluster head become a non-cluster head node, and then execute step S3.

[0091] Because system detection sometimes has many uncertain factors, such as the need to transmit information over a long distance in some special clustering situations, or a sudden surge in the amount of data to be transmitted, it can be known from the selection formula for the first selection of cluster heads , this formula is for the transmission consumption of l message data. If in a certain ...

Embodiment 3

[0093] This embodiment provides a genetic algorithm-based APTEEN routing protocol optimization method, which is simulated and analyzed on the basis of Embodiment 2, and the optimization method is tested and simulated on a Matlab simulation platform. see Figure 4 as well as Figure 5 , the experimental scenario is that 100 nodes are randomly distributed in an area of ​​100m*100m, the initial energy of the nodes is 0.125J, and in order to create an environment with non-uniform node energy, 10% of high-energy nodes are introduced, and the energy of high-energy nodes is equal to the energy of ordinary nodes 2 times, the coordinates of the base station are located at (50, 100), the data fusion degree is 60%, the coverage of each cluster and the size of the monitoring area of ​​the node are all the same, and when the monitoring area of ​​the node is crossed by the model boundary, the node is regarded as on the model boundary. When transmitting and receiving data, only the energy ...

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 discloses an APTEEN routing protocol optimization method based on a genetic algorithm and an optimization device thereof. The optimization method comprises the steps of establishing an energy consumption model of a routing protocol; selecting a cluster head for the first time according to the fitness Iof each node so as to determine the positions of all clusters in the system; removing non-cluster-head nodes covered by other current clusters from the nodes covered by the current cluster, and reselecting cluster heads in the cluster according to the fitness IIof each node; calculating the node degree of each node , and when the node degree of a non-edge node in the energy consumption model is not smaller than a first preset node degree and the node degree of an edge node is not smaller than a second preset node degree, enabling the corresponding node to be dormant, and subtracting the node degree of a neighbor node by 1; and enabling the corresponding non-cluster head nodes to enter the cluster according to the fitness III of each node. According to the invention, the life cycle and the effective coverage area of the network are prolonged; the coverage rate of the system is enhanced; and the transmission energy consumption, the network tail ductility and the transmission of redundant data volume are reduced.

Description

technical field [0001] The invention relates to an optimization method in the field of communication technology, in particular to an optimization method for an APTEEN routing protocol based on a genetic algorithm, and also to an optimization device for an APTEEN routing protocol based on a genetic algorithm. Background technique [0002] Wireless sensor networks (WSNs) are composed of many sensor nodes. These sensor nodes are mainly responsible for receiving, sending data and monitoring the surrounding environment data. Due to their excellent monitoring performance, WSNs have been widely used in military, ocean and other fields. Routing protocols are aimed at WSNs system control, using planned strategies to forward data packets from source nodes to destination nodes through the network. There are many well-known routing protocols, such as SPEED protocol, GEAR protocol, GAF protocol, LEACH and other protocols, but , due to the inability of sensor nodes to replenish energy, a ...

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 Applications(China)
IPC IPC(8): H04W24/06H04W40/10H04W40/32H04W84/18
CPCH04W24/06H04W40/10H04W40/32H04W84/18Y02D30/70
Inventor 王树彬汪明浩
Owner INNER MONGOLIA UNIVERSITY
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