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
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
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 ...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
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