Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Wireless sensor network compressed sensing measurement matrix based on expander graph and reconfiguring method

A wireless sensor and compressed sensing technology, which is applied in wireless communication, network topology, electrical components, etc., can solve the problems of limited compressed sensing, difficult realization of random numbers, and inability to guarantee data collection compression, etc., to achieve reduced number, high recovery accuracy, The effect of saving communication loss between networks

Active Publication Date: 2012-02-15
哈尔滨工大正元信息技术有限公司
View PDF2 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, the measurement matrix commonly used in compressed sensing is a random measurement matrix, but the disadvantages of the random matrix are obvious: on the one hand, the randomly generated measurement matrix cannot guarantee the most effective data collection and compression, and the selection of data is blind. On the other hand, random numbers with a certain distribution are difficult to achieve in hardware devices
These deficiencies limit the application of compressive sensing in sensor networks and even the development of compressive sensing theory itself.

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
  • Wireless sensor network compressed sensing measurement matrix based on expander graph and reconfiguring method
  • Wireless sensor network compressed sensing measurement matrix based on expander graph and reconfiguring method
  • Wireless sensor network compressed sensing measurement matrix based on expander graph and reconfiguring method

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0017] Specific implementation mode one: combine Figure 1 to Figure 7 Describe this embodiment, the implementation steps of this embodiment are:

[0018] Step 1: Establish a bipartite graph G=(A, B), |A|=N, |B|=M, the number of left vertices in the left sub-graph corresponds to the number N of wireless sensor nodes, and the number of wireless sensor nodes in the right sub-graph The number of right vertices corresponds to the number of compressed sensing measurements M;

[0019] Step 2: Fix a finite field Then the left subgraph of the bipartite graph is a finite field defined in The set of polynomials whose upper degree does not exceed n-1 Each polynomial corresponds to a vertex of the left subgraph, so the number of vertices on the left is N=q n , the right subgraph is defined in The set of polynomials whose upper degree does not exceed m Each polynomial corresponds to a vertex of the right subgraph, so the number of vertices on the right is M=q m+1 ;in, A finit...

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 relates to a wireless sensor network compressed sensing measurement matrix based on an expander graph and a reconfiguring method, relates to compressed wireless sensing technology based on an expander graph theory, and reduces the requirements on sensor nodes. The method comprises the following steps of: 1, establishing a bipartite graph; 2, fixing a limited domain to obtain a left subgraph and right subgraph polynomial set; 3, generating a Parvaresh-Vardy code for a polynomial f0(Y) corresponding to any peak of a left subgragh; 4, corresponding two side peaks of the left subgragh and a right subgragh to obtain the expander graph meeting conditions; 5, generating an M*M wireless sensor network compressed sensing measurement matrix phi according to the established expander graph; 6, carrying out data acquisition by a tree-form routing topological structure according to the wireless sensor network compressed sensing measurement matrix phi; and 7, recovering the original signal d from observed data y according to the known observed data y and the wireless sensor network compressed sensing measurement matrix phi through a recovery algorithm so as to finally obtain a reconfigured original signal d. The invention is applied in various fields of remote control and the like.

Description

technical field [0001] The invention relates to a method in the technical fields of wireless sensor network, data restoration, compressed sensing, etc., and in particular relates to a compressed wireless sensing technology based on expansion graph theory. Background technique [0002] Wireless sensor network is the product of the combination of computing, communication and sensors. It integrates sensor technology, embedded computing technology, modern network and wireless communication technology, distributed information processing and other technologies. Micro-sensors cooperate to monitor, perceive and collect information of various environments or monitoring objects in real time, and the information is sent wirelessly and transmitted to user terminals in an ad hoc multi-hop network. Sensor networks have very broad application prospects, and have potential practical value in many important fields such as military defense, industry and agriculture, urban management, biomedic...

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): H04W84/18
Inventor 沈毅伍政华王强张淼
Owner 哈尔滨工大正元信息技术有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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