Aggregation node location method based on improved discrete difference algorithm

Abstract

The present invention provides an aggregation node location method based on an improved discrete difference algorithm. The influence of the isomerism of nodes and the reliability of the routing path in real engineering on aggregation node location is fully considered, an adaptive zoom factor is introduced into the improved discrete difference algorithm to allow the algorithm to maintain high global search capability at the initial stage and maintain high global local search capability at the later period; an adaptive variation mechanism is introduced, an appropriate variation strategy is selected according the trend of the population evolution in the evolution process to maintain the diversity of the population and avoid falling into the local optimum so as to improve the global optimization capability of the discrete difference algorithm, rapidly converging the algorithm and solve the technical problems of the precocity convergence and falling into the local minimum of the original difference algorithm at the discrete variable optimization, and therefore the optimized aggregation node location disposition is obtained, the data communication reliability is enhanced, and the network service quality is improved.

Description

technical field [0001] The invention relates to the technical field of wireless sensor networks, in particular to a method for locating a sink node based on an improved discrete difference algorithm. Background technique [0002] In recent years, with the development of micro-electromechanical technology and the decline of hardware prices, the application range of wireless sensor networks has been expanding, and it has been widely used in environmental monitoring, smart home, disaster emergency and military fields. In these applications, a wireless sensor network system usually consists of sensor nodes and sink nodes (also known as sink nodes). The sensor node is responsible for sensing the changes of the physical world parameters and transmitting the collected data to the sink node through single-hop or multi-hop. Compared with the sensor nodes, the sink node has stronger storage capacity and computing processing capacity. It is responsible for processing the information s...

AI Technical Summary

Problems solved by technology

[0005] This application provides a convergence node location method based on the improved discrete difference algorithm, and introduces an adaptive scaling factor and an adaptive mutation mechanism in the improved discrete difference algorithm to solve the "premature" convergence and trapping of the original difference algorithm The technical problem of the local minimum, so as to obtain the optimized location of the sink node, enhance the reliability of data communication, and improve the quality of network service

Images