You are previewing Compressive Sensing for Wireless Networks.
O'Reilly logo
Compressive Sensing for Wireless Networks

Book Description

Compressive sensing is a new signal processing paradigm that aims to encode sparse signals by using far lower sampling rates than those in the traditional Nyquist approach. It helps acquire, store, fuse and process large data sets efficiently and accurately. This method, which links data acquisition, compression, dimensionality reduction and optimization, has attracted significant attention from researchers and engineers in various areas. This comprehensive reference develops a unified view on how to incorporate efficiently the idea of compressive sensing over assorted wireless network scenarios, interweaving concepts from signal processing, optimization, information theory, communications and networking to address the issues in question from an engineering perspective. It enables students, researchers and communications engineers to develop a working knowledge of compressive sensing, including background on the basics of compressive sensing theory, an understanding of its benefits and limitations, and the skills needed to take advantage of compressive sensing in wireless networks.

Table of Contents

  1. Cover Page
  2. Half Title
  3. Title Page
  4. Copyright Page
  5. Dedication
  6. Table of Contents
  7. Preface
  8. 1 Introduction
    1. 1.1 Motivation and objectives
    2. 1.2 Outline
  9. 2 Overview of wireless networks
    1. 2.1 Wireless channel models
      1. 2.1.1 Radio propagation
      2. 2.1.2 Interference channel
    2. 2.2 Categorization of wireless networks
      1. 2.2.1 3G cellular networks and beyond
      2. 2.2.2 WiMAX networks
      3. 2.2.3 WiFi networks
      4. 2.2.4 Wireless personal area networks
      5. 2.2.5 Wireless ad hoc networks
      6. 2.2.6 Wireless sensor networks
    3. 2.3 Advanced wireless technology
      1. 2.3.1 OFDM technology
      2. 2.3.2 Multiple antenna system
      3. 2.3.3 Cognitive radios
      4. 2.3.4 Scheduling and multiple access
      5. 2.3.5 Wireless positioning and localization
  10. Part I Compressive Sensing Technique
    1. 3 Compressive sensing framework
      1. 3.1 Background
      2. 3.2 Traditional sensing versus compressive sensing
      3. 3.3 Sparse representation
        1. 3.3.1 Extensions of sparse models
      4. 3.4 CS encoding and decoding
      5. 3.5 Examples
    2. 4 Sparse optimization algorithms
      1. 4.1 A brief introduction to optimization
      2. 4.2 Sparse optimization models
      3. 4.3 Classic solvers
      4. 4.4 Shrinkage operation
        1. 4.4.1 Generalizations of shrinkage
      5. 4.5 Prox-linear algorithms
        1. 4.5.1 Forward-backward operator splitting
        2. 4.5.2 Examples
        3. 4.5.3 Convergence rates
      6. 4.6 Dual algorithms
        1. 4.6.1 Dual formulations
        2. 4.6.2 The augmented Lagrangian method
        3. 4.6.3 Bregman method
        4. 4.6.4 Bregman iterations and denoising
        5. 4.6.5 Linearized Bregman and augmented models
        6. 4.6.6 Handling complex data and variables
      7. 4.7 Alternating direction method of multipliers
        1. 4.7.1 Framework
        2. 4.7.2 Applications of ADM in sparse optimization
        3. 4.7.3 Applications in distributed optimization
        4. 4.7.4 Applications in decentralized optimization
        5. 4.7.5 Convergence rates
      8. 4.8 (Block) coordinate minimization and gradient descent
      9. 4.9 Homotopy algorithms and parametric quadratic programming
      10. 4.10 Continuation, varying step sizes, and line search
      11. 4.11 Non-convex approaches for sparse optimization
      12. 4.12 Greedy algorithms
        1. 4.12.1 Greedy pursuit algorithms
        2. 4.12.2 Iterative support detection
        3. 4.12.3 Hard thresholding
      13. 4.13 Algorithms for low-rank matrices
      14. 4.14 How to choose an algorithm
    3. 5 CS analog-to-digital converter
      1. 5.1 Traditional ADC basics
        1. 5.1.1 Sampling theorem
        2. 5.1.2 Quantization
        3. 5.1.3 Practical implementation
      2. 5.2 Random demodulator ADC
        1. 5.2.1 Signal model
        2. 5.2.2 Architecture
      3. 5.3 Modulated wideband converter ADC
        1. 5.3.1 Architecture
        2. 5.3.2 Comparison with random demodulator
      4. 5.4 Xampling
        1. 5.4.1 Union of subspaces
        2. 5.4.2 Architecture
        3. 5.4.3 X-ADC and hardware implementation
        4. 5.4.4 X-DSP and subspace algorithms
      5. 5.5 Other architecture
        1. 5.5.1 Random sampling
        2. 5.5.2 Random filtering
        3. 5.5.3 Random delay line
        4. 5.5.4 Miscellaneous literature
      6. 5.6 Summary
  11. Part II CS-Based Wireless Communication
    1. 6 Compressed channel estimation
      1. 6.1 Introduction and motivation
      2. 6.2 Multipath channel estimation
        1. 6.2.1 Channel model and training-based method
        2. 6.2.2 Compressed channel sensing
      3. 6.3 OFDM channel estimation
        1. 6.3.1 System model
        2. 6.3.2 Compressive sensing OFDM channel estimator
        3. 6.3.3 Numerical algorithm
        4. 6.3.4 Numerical simulations
      4. 6.4 Underwater acoustic channel estimation
        1. 6.4.1 Channel model
        2. 6.4.2 Compressive sensing algorithms
      5. 6.5 Random field estimation
        1. 6.5.1 Random field model
        2. 6.5.2 Matrix completion algorithm
        3. 6.5.3 Simulation results
      6. 6.6 Other channel estimation methods
        1. 6.6.1 Blind channel estimation
        2. 6.6.2 Adaptive algorithm
        3. 6.6.3 Group sparsity method
      7. 6.7 Summary
    2. 7 Ultra-wideband systems
      1. 7.1 A brief introduction to UWB
        1. 7.1.1 History and applications
        2. 7.1.2 Characteristics of UWB
        3. 7.1.3 Mathematical model of UWB
      2. 7.2 Compression of UWB
        1. 7.2.1 Transmitter side compression
        2. 7.2.2 Receiver side compression
      3. 7.3 Reconstruction of UWB
        1. 7.3.1 Block reconstruction
        2. 7.3.2 Bayesian reconstruction
        3. 7.3.3 Computational issue
      4. 7.4 Direct demodulation in UWB communications
        1. 7.4.1 Transceiver structures
        2. 7.4.2 Demodulation
      5. 7.5 Conclusions
    3. 8 Positioning
      1. 8.1 Introduction to positioning
      2. 8.2 Direct application of compressive sensing
        1. 8.2.1 General principle
        2. 8.2.2 Positioning in WLAN
        3. 8.2.3 Positioning in cognitive radio
        4. 8.2.4 Dynamic compressive sensing
      3. 8.3 Indirect application of compressive sensing
        1. 8.3.1 UWB positioning system
        2. 8.3.2 Space-time compressive sensing
        3. 8.3.3 Joint compressive sensing and TDOA
      4. 8.4 Conclusions
    4. 9 Multiple access
      1. 9.1 Introduction
      2. 9.2 Introduction to multiuser detection
        1. 9.2.1 System model for CDMA
        2. 9.2.2 Comparison between multiuser detection and compressive sensing
        3. 9.2.3 Various algorithms of multiuser detection
        4. 9.2.4 Optimal multiuser detector
      3. 9.3 Multiple access in cellular systems
        1. 9.3.1 Uplink
        2. 9.3.2 Downlink
      4. 9.4 Multiple access in sensor networks
        1. 9.4.1 Single hop
        2. 9.4.2 Multiple hops
      5. 9.5 Conclusions
    5. 10 Cognitive radio networks
      1. 10.1 Introduction
      2. 10.2 Literature review
      3. 10.3 Compressive sensing-based collaborative spectrum sensing
        1. 10.3.1 System model
        2. 10.3.2 CSS matrix completion algorithm
        3. 10.3.3 CSS joint sparsity recovery algorithm
        4. 10.3.4 Discussion
        5. 10.3.5 Simulations
      4. 10.4 Dynamic approach
        1. 10.4.1 System model
        2. 10.4.2 Dynamic recovery algorithm
        3. 10.4.3 Simulations
      5. 10.5 Joint consideration with localization
        1. 10.5.1 System model
        2. 10.5.2 Joint spectrum sensing and localization algorithm
        3. 10.5.3 Simulations
      6. 10.6 Summary
  12. References
  13. Index