© The Institution of Engineering and Technology
The sampling rate of the sensors in wireless sensor networks (WSNs) determines the rate of its energy consumption, since most of the energy is used in sampling and transmission. To save the energy in WSNs and thus prolong the network lifetime, the authors present a novel approach based on the compressive sensing (CS) framework to monitor 1-D environmental information in WSNs. The proposed technique is based on CS theory to minimise the number of samples taken by sensor nodes. An innovative feature of the proposed approach is a new random sampling scheme that considers the causality of sampling, hardware limitations and the trade-off between the randomisation scheme and computational complexity. In addition, a sampling rate indicator feedback scheme is proposed to enable the sensor to adjust its sampling rate to maintain an acceptable reconstruction performance while minimising the number of samples. A significant reduction in the number of samples required to achieve acceptable reconstruction error is demonstrated using real data gathered by a WSN located in the Hessle Anchorage of the Humber Bridge.
References
-
-
1)
-
Pati, Y., Rezaiifar, R., Krishnaprasad, P.: `Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition', Record of the 27th Asilomar Conf. on Signals, Systems and Computers, November 1993, 1, p. 40–44.
-
2)
-
J. Matoušek
.
On variants of the Johnson–Lindenstrauss lemma.
Random Struct. Algor.
,
2 ,
142 -
156
-
3)
-
Y. Yu ,
A. Petropulu ,
H. Poor
.
Measurement matrix design for compressive sensing based MIMO radar.
IEEE Trans. Signal Process.
,
11 ,
5338 -
5352
-
4)
-
R. Baraniuk ,
M. Davenport ,
R. DeVore ,
M. Wakin
.
A simple proof of the restricted isometry property for random matrices.
Construct. Approx.
,
3 ,
253 -
263
-
5)
-
S. Foucart ,
M. Lai
.
Sparsest solutions of underdetermined linear systems via q-minimization for 0
-
6)
-
Y. Lin ,
B. Zhang ,
W. Hong ,
Y. Wu
.
Along-track interferometric SAR imaging based on distributed compressed sensing.
Electron. Lett.
,
12 ,
858 -
860
-
7)
-
R. Tibshirani
.
Regression shrinkage and selection via the lasso.
J. R. Stat. Soc. B
,
1 ,
267 -
288
-
8)
-
J. Haupt ,
W. Bajwa ,
M. Rabbat ,
R. Nowak
.
Compressed sensing for networked data.
IEEE Signal Process. Mag.
,
2 ,
92 -
101
-
9)
-
M. Figueiredo ,
R. Nowak ,
S. Wright
.
Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems.
IEEE J. Sel. Top. Signal Process.
,
4 ,
586 -
597
-
10)
-
S.B. Chen ,
D. Donoho ,
M.A. Saunders
.
Atomic decomposition by basis pursuit.
SIAM Rev.
,
1 ,
129 -
159
-
11)
-
I.F. Akyildiz ,
W. Su ,
Y. Sankarasubramaniam ,
E. Cayirci
.
Wireless sensor networks: a survey.
Comput. Netw.
,
393 -
422
-
12)
-
D. Donoho
.
Compressed sensing.
IEEE Trans. Inf. Theory
,
2 ,
1289 -
1306
-
13)
-
D. Needell ,
R. Vershynin
.
Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit.
Found. Comput. Math.
,
3 ,
317 -
334
-
14)
-
S.G. Mallat ,
Z. Zhang
.
Matching pursuits with time-frequency dictionaries.
IEEE Trans. Signal Process.
,
12 ,
3397 -
3415
-
15)
-
Y. Liu ,
M. Wu ,
S. Wu
.
Fast OMP algorithm for 2d angle estimation in MIMO radar.
Electron. Lett.
,
6 ,
444 -
445
-
16)
-
Boyle, F.A., Haupt, J., Fudge, G.L., Yeh, C.-C.A.: `Detecting signal structure from randomly-sampled data', IEEE/SP 14th Workshop on Statistical Signal Processing, SSP ’07, 2007, p. 326–330.
-
17)
-
D. Donoho ,
Y. Tsaig ,
I. Drori ,
J. Starck
.
Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit.
IEEE Trans. Inf. Theory
,
2 ,
1094 -
1121
-
18)
-
M. Davies ,
R. Gribonval
.
Restricted isometry constants where p sparse recovery can fail for 0
-
19)
-
O. Michailovich ,
Y. Rathi ,
S. Dolui
.
Spatially regularized compressed sensing for high angular resolution diffusion imaging.
IEEE Trans. Med. Imag.
,
5 ,
1100 -
1115
-
20)
-
M. Rudelson ,
R. Vershynin
.
On sparse reconstruction from Fourier and Gaussian measurements.
Commun. Pur. Appl. Math.
,
8 ,
1025 -
1045
-
21)
-
Charbiwala, Z., Kim, Y., Zahedi, S., Friedman, J., Srivastava, M.B.: `Energy efficient sampling for event detection in wireless sensor networks', Proc. 14th ACM/IEEE Int. Symp. on Low Power Electronics and Design, ISLPED’09, 2009, New York, NY, USA, p. 419–424.
-
22)
-
Available at: http://users.ece.gatech.edu/~justin/l1magic/, 2009.
-
23)
-
Malioutov, D., Cetin, M., Willsky, A.: `Homotopy continuation for sparse signal representation', Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing (ICASSP 2005), 2005, 5, p. v/733–v/736.
-
24)
-
S. Kim ,
K. Koh ,
M. Lustig ,
S. Boyd ,
D. Gorinevsky
.
An interior-point method for large-scale l1-regularized least squares.
IEEE J. Sel. Top. Signal Process.
,
4 ,
606 -
617
-
25)
-
T. Cai ,
L. Wang ,
G. Xu
.
New bounds for restricted isometry constants.
IEEE Trans. Inf. Theory
,
9 ,
4388 -
4394
-
26)
-
Hamamoto, T., Nagao, S., Aizawa, K.: `Real-time objects tracking by using smart image sensor and FPGA', Proc. 2002 Int. Conf. on Image Processing, 2002, 3, p. III-441–III-444.
-
27)
-
Available at: http://www.bridgeforum.com/humber/hessle-anchorage-cal.php, 2009.
-
28)
-
D.L. Donoho ,
Y. Tsaig
.
Fast solution of ℓ1-norm minimization problems when the solution may be sparse.
IEEE Trans. Inf. Theory
,
11 ,
4798 -
4812
-
29)
-
E. Candès
.
The restricted isometry property and its implications for compressed sensing.
Comptes rendus-Mathématique
,
589 -
592
-
30)
-
W. Dai ,
O. Milenkovic
.
Subspace pursuit for compressive sensing signal reconstruction.
IEEE Trans. Inf. Theory
,
5 ,
2230 -
2249
-
31)
-
Dang, T., Bulusu, N., Hu, W.: `Lightweight acoustic classification for cane-toad monitoring', 2008 42nd Asilomar Conf. on Signals, Systems and Computers, 2008, p. 1601–1605.
-
32)
-
Chen, W., Wassell, I.J.: `Energy efficient signal acquisition via compressive sensing in wireless sensor networks', Sixth Int. Symp. on Wireless Pervasive Computing, ISWPC, 2011.
-
33)
-
D. Malioutov ,
S. Sanghavi ,
A. Willsky
.
Sequential compressed sensing.
IEEE J. Sel. Top. Signal Process.
,
2 ,
435 -
444
-
34)
-
R.G. Baraniuk
.
Compressive sensing [lecture notes].
IEEE Signal Process. Mag.
,
4 ,
118 -
121
-
35)
-
D. Needell ,
J.A. Tropp
.
CoSaMP: Iterative signal recovery from incomplete and inaccurate samples.
Appl. Comput. Harmon. Anal.
,
3 ,
301 -
321
-
36)
-
R. Ward
.
Compressed sensing with cross validation.
IEEE Trans. Inf. Theory
,
12 ,
5773 -
5782
-
37)
-
E.J. Candès ,
M.B. Wakin
.
An introduction to compressive sampling.
IEEE Signal Process. Mag.
,
2 ,
21 -
30
-
38)
-
X. Qu ,
X. Cao ,
D. Guo ,
C. Hu ,
Z. Chen
.
Combined sparsifying transforms for compressed sensing MRI.
Electron. Lett.
,
2 ,
121 -
123
-
39)
-
P. Garrigues ,
L.E. Ghaoui
.
A homotopy algorithm for the LASSO with online observations.
Adv. Neural Inf. Process. Syst.
,
489 -
496
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-wss.2011.0009
Related content
content/journals/10.1049/iet-wss.2011.0009
pub_keyword,iet_inspecKeyword,pub_concept
6
6