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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
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
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
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 Eureka
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Social media
Try Eureka
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