1 / 15

Compressed sensing in data collection

Compressed sensing in data collection. Yiying Zhao. Outline. Introduction Compressed sensing Network model Future work. 1. Introduction.

jolszewski
Download Presentation

Compressed sensing in data collection

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Compressed sensing in data collection Yiying Zhao

  2. Outline • Introduction • Compressed sensing • Network model • Future work

  3. 1. Introduction • Energy efficiency of data collection is one of the dominating issues of wireless sensor networks(WSNs), especially when considering data collection. Because data collection will cause serious traffic load at the sink node. • The newly developed technique, compressed sensing, provides another method that allowing network recover the signal with high probability from far fewer samples than original dimension.

  4. 2. Compressed sensing

  5. 2. Compressed sensing • When reconstruct signal from v, we solve the following problem • There are many methods to solve this problem, such as basis pursuit algorithm and matching pursuit algorithm.

  6. 3. Network model • In this model, I deploy node intentionally, which means I already know the connection among these nodes. I also neglect the transmission loss. It extremely simplifies the whole model. • The model contains ones sink node to collect data and other sensor nodes to gather data.

  7. 3. Network model • Step 1 • Divide the nodes set (apart from the sink node) into two sets, A and B. the sum of those nodes are n. • A set contains nodes which receive data less than k-1. • B set contains nodes receiving data more than k.

  8. 3.Network model

  9. 3. Network model

  10. 3. Network model

  11. 3. Network model • Step 3 • Reconstruction

  12. 3. Network model • In reconstruction part, we are about to recover the data transmit from H1, H2, H3. • In the part, we choose the matching pursuit algorithm.

  13. 3. Network model

  14. 4. Future work • 1. do some simulation • 2. take more factors into consideration

  15. Thank you

More Related