Aggregation node location method based on improved discrete difference algorithm

A convergence node, discrete differential technology, applied in the directions of location-based services, electrical components, wireless communications, etc., can solve the problems of falling into local minimum, premature convergence, etc.

Active Publication Date: 2016-09-21
CHONGQING TECH & BUSINESS UNIV
View PDF3 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 "pre

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
  • Aggregation node location method based on improved discrete difference algorithm
  • Aggregation node location method based on improved discrete difference algorithm
  • Aggregation node location method based on improved discrete difference algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The embodiment of the present application provides a method for locating sink nodes based on an 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 of the original difference algorithm And the technical problem of falling into 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.

[0040] In order to better understand the above technical solution, the above technical solution will be described in detail below in conjunction with the accompanying drawings and specific implementation manners.

[0041] A sink node location method based on improved discrete difference algorithm, such as figure 1 shown, including the following steps:

[0042] S1: Network environment setting and node deployment: grid division is perfor...

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 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...

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): H04W4/02H04W64/00H04W84/18
CPCH04W4/02H04W64/00H04W84/18
Inventor 李明
Owner CHONGQING TECH & BUSINESS UNIV
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