6th International ICST Conference on Communications and Networking in China

Research Article

Compressive Sensing Based Sparse Event Detection in Wireless Sensor Networks

  • @INPROCEEDINGS{10.1109/ChinaCom.2011.6158296,
        author={Wenjie Yan and qiang wang and Yi Shen},
        title={Compressive Sensing Based Sparse Event Detection in Wireless Sensor Networks},
        proceedings={6th International ICST Conference on Communications and Networking in China},
        publisher={IEEE},
        proceedings_a={CHINACOM},
        year={2012},
        month={3},
        keywords={compressive sensing sparse event detection wireless sensor networks game theory greedy algorithms},
        doi={10.1109/ChinaCom.2011.6158296}
    }
    
  • Wenjie Yan
    qiang wang
    Yi Shen
    Year: 2012
    Compressive Sensing Based Sparse Event Detection in Wireless Sensor Networks
    CHINACOM
    IEEE
    DOI: 10.1109/ChinaCom.2011.6158296
Wenjie Yan1, qiang wang1,*, Yi Shen1
  • 1: Harbin Institute of Technology
*Contact email: wangqiang@hit.edu.cn

Abstract

We investigate the compressive sensing theory(CS) for sparse events detection and reconstruction in energy-constrained large-scale wireless sensor networks(WSNs). In order to save more energy and prolong the lifetime of the network,we partition the nodes into C sets nearly uniformly in a purely distributed way by using game theory. In each specified time slot, we only wake up parts of the C sets nodes, and set the rest nodes to sleep for saving energy. Based on the proposed sleeping strategy and capitalizing on the spatial sparsity of the event in the local area, we apply compressive sensing theory to gather and reconstruct the sparse signals. The proposed algorithm for sparse events detection is able to efficiently reduce the number of sensors without introducing intensive computation and lose of detection resolution. Especially, the proposed algorithm is mainly based on the greedy algorithms, such as Orthogonal Matching Pursuit, Regularized Orthogonal Matching Pursuit and Subspace Pursuit algorithm. What is more important, based on the game theoretical sleeping strategy, compressive sensing algorithm shows a better detection resolution than the random sleeping strategy. Finally, extensive simulations confirm the performance and robustness of the proposed algorithm under noised environment.