Optimal target coverage method for heterogeneous sensor network based on quantum brainstorming

A heterogeneous sensor and brainstorming technology, applied in network topology, network planning, electrical components, etc., can solve problems such as joint sensing probability failure, slow convergence speed, and poor optimization results.

Active Publication Date: 2017-11-24
HARBIN ENG UNIV
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] The present invention proposes a new heterogeneous method aiming at the disadvantages of poor optimization results, slow convergence speed and failure when the joint sensing probability is higher in the existing method when solving the problem of the optimal equivalent working sensor distribution in target coverage. Optimal Target Coverage Method for Sensor Networks: Optimal Target Coverage Method for Heterogeneous Sensor Networks Based on Quantum Brainstorming

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 target coverage method for heterogeneous sensor network based on quantum brainstorming
  • Optimal target coverage method for heterogeneous sensor network based on quantum brainstorming
  • Optimal target coverage method for heterogeneous sensor network based on quantum brainstorming

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The present invention will be further described below in conjunction with accompanying drawing:

[0041] In order to solve the problem of optimal equivalent working sensor distribution in target coverage, the present invention proposes brainstorming ideas and quantum computing for the shortcomings of poor optimization results, slow convergence speed, and failure when joint sensing probability is higher in existing methods Combined Binary Quantum Brainstorming-Based Optimal Target Coverage Method. This method first proposes a quantum scheme, and then proposes a binary quantum brainstorming method, and establishes a heterogeneous sensor network model in a three-dimensional space based on the sensor probability perception model and a heterogeneous sensor network model in a three-dimensional space, and then solves the joint perception probability constraint. The optimal target coverage problem under .

[0042] The present invention is achieved through the following technic...

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

For the disadvantages that the existing method is poor in optimizing result and slow in convergence speed and loses efficacy while the joint perceptive probability is relatively high when the problem of optimal equivalent working sensor distribution in target coverage is solved, the invention provides a novel optimal target coverage method for a heterogeneous sensor network. By means of the optimal target coverage method provided by the invention, the disadvantage that the current brainstorming optimization algorithm cannot be applied to a discrete problem can be solved; and the application range of the brainstorming algorithm is expanded. A simulation result shows that: compared with the existing classical target coverage method, the convergence speed and the convergence precision of the optimal target coverage method in the invention are relatively superior; therefore, the effectiveness of the optimal target coverage method in the invention is proved; under same conditions, when the joint perceptive probability constraint is relatively strict, the traditional method can lose efficacy; but, the method in the invention still is feasible. According to the optimal target coverage method provided by the invention, scheme exchange in a brainstorming process is reflected in the generation mode of a new scheme in a fusion manner; and, compared with scheme exchange of the original brainstorming algorithm, the scheme exchange is relatively wide, and is closer to a real brainstorming process.

Description

technical field [0001] The invention relates to a method for optimal target coverage of a heterogeneous sensor network based on quantum brainstorming, and the method relates to the field of coverage control of the heterogeneous sensor network. Background technique [0002] Coverage control is an important research content of heterogeneous sensor networks. In heterogeneous sensor networks, the technology that satisfies user perception needs through optimal allocation of space resources is called coverage control technology. It is the basic technology of the heterogeneous sensor network, which can directly reflect the perceived service quality of the heterogeneous sensor network to the environment. According to different configuration methods of heterogeneous sensor network nodes, that is, whether nodes need to know their own location information, coverage control can be divided into two categories: deterministic coverage and random coverage. According to different objects 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): H04W16/18H04W84/18
CPCH04W16/18H04W84/18
Inventor 高洪元侯阳阳刘丹丹刁鸣程建华李亮李晋李佳刘子奇
Owner HARBIN ENG 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