Optimal deployment method of large-scale industrial wireless sensor network based on differential evolution algorithm

A differential evolution algorithm and sensor network technology, applied in wireless communication, network topology, network planning, etc., to achieve the effect of improving optimization performance, simple algorithm implementation, and balancing local development capabilities

Inactive Publication Date: 2011-04-13
SHANGHAI UNIV
View PDF3 Cites 32 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Related work has shown that the deployment of IWSNs nodes is a type of NP-hard problem, and traditional deterministic optimization methods cannot efficiently solve this type of problem.
[0006] However, the basic DE algorithm uses real codes, which can only search in continuous space, so the basic DE algorithm cannot be directly used to solve discrete combinatorial optimization problems

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
  • Optimal deployment method of large-scale industrial wireless sensor network based on differential evolution algorithm
  • Optimal deployment method of large-scale industrial wireless sensor network based on differential evolution algorithm
  • Optimal deployment method of large-scale industrial wireless sensor network based on differential evolution algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] Preferred embodiments of the present invention are described below in conjunction with the accompanying drawings, see figure 1 with figure 2 , the optimal deployment method for large-scale industrial wireless sensor networks based on differential evolution algorithm, the operation steps are as follows:

[0036] (1) According to the scale of the industrial wireless sensor network monitoring site, the size of obstacles, the power of wireless sensor nodes and the location of monitoring equipment, the monitoring area is automatically coordinated according to a certain accuracy, and a three-dimensional space model is generated, such as 50×50×20, 100×100×10, 100×100×50, etc., the more grids are divided, the higher the accuracy. However, too dense grid division will increase the amount of calculation, so it is necessary to divide it reasonably according to the actual situation of the industrial site, which not only ensures the accuracy of node layout, but also reduces the am...

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 optimal deployment method of a large-scale industrial wireless sensor network based on differential evolution algorithm, which ensures the system reliability through carrying out optimization deployment on nodes, and relates to two fields of industrial wireless sensor network and intelligent computation. The method comprises the following steps of: carrying out automatic coordination on spaces according to actual spaces of industrial sites, obstacles, wireless sensor power and accurate requirement; and using the total number of nodes and minimum load standard difference of cluster heads as targets, wherein a node deployment model is established for restriction conditions based on the redundancy requirement, '1' represents arrangement of the cluster heads corresponding to mesh points, and '0' represents no arrangement. The invention provides a new binary differential evolution algorithm for optimizing and solving the model. By using a new probability prediction operator, the population is updated by a generated binary variation individual. The method can ensure the system reliability, and can reduce the construction cost of the system at the same time, balances the system energy consumption and prolongs the network life cycle through the optimization deployment of the nodes.

Description

technical field [0001] The invention relates to two major fields of industrial wireless sensor networks and intelligent computing, and in particular to a method for optimal deployment of large-scale industrial wireless sensor networks based on a differential evolution algorithm. Background technique [0002] As industrial systems continue to become larger and more complex, the scale of industrial control systems continues to expand, and their installation and wiring costs are also increasing. According to statistics, the market share of industrial sensors in 2001 was 11 billion US dollars, and its installation and use costs (mainly wiring costs) exceeded 100 billion US dollars. Therefore, the low-cost and easy-to-use characteristics of Wireless Sensor Networks (WSNs) have attracted widespread attention in the industry. Internationally renowned control system companies, such as Emerson, Honeywell, and General Electric, have all launched Research and development of Industrial...

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): H04W16/18H04W84/18
Inventor 王灵付细平付敬奇
Owner SHANGHAI 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