1. Energy-Efficient Data Recovery via Greedy Algorithm for Wireless Sensor Networks
- Author
-
Shu Shen, Zou Zhiqiang, Ze-ting Li, and Ruchuan Wang
- Subjects
020203 distributed computing ,Article Subject ,Computer Networks and Communications ,Computer science ,business.industry ,Real-time computing ,General Engineering ,020206 networking & telecommunications ,02 engineering and technology ,Energy consumption ,lcsh:QA75.5-76.95 ,Data recovery ,Compressed sensing ,0202 electrical engineering, electronic engineering, information engineering ,lcsh:Electronic computers. Computer science ,Cluster analysis ,business ,Greedy algorithm ,Wireless sensor network ,Efficient energy use - Abstract
Accelerating energy consumption and increasing data traffic have become prominent in large-scale wireless sensor networks (WSNs). Compressive sensing (CS) can recover data through the collection of a small number of samples with energy efficiency. General CS theory has several limitations when applied to WSNs because of the high complexity of its [Formula: see text]-based conventional convex optimization algorithm and the large storage space required by its Gaussian random observation matrix. Thus, we propose a novel solution that allows the use of CS for compressive sampling and online recovery of large data sets in actual WSN scenarios. The [Formula: see text]-based greedy algorithm for data recovery in WSNs is adopted and combined with a newly designed measurement matrix that is based on LEACH clustering algorithm integrated into a new framework called data acquisition framework of compressive sampling and online recovery (DAF_CSOR). Furthermore, we study three different greedy algorithms under DAF_CSOR. Results of evaluation experiments show that the proposed sparsity-adaptive DAF_CSOR is relatively optimal in terms of recovery accuracy. In terms of overall energy consumption and network lifetime, DAF_CSOR exhibits a certain advantage over conventional methods.
- Published
- 2016