Skip to main content

2014 | OriginalPaper | Buchkapitel

14. Low-Complexity Video Streaming for Wireless Multimedia Sensor Networks

verfasst von : Scott Pudlewski, Tommaso Melodia

Erschienen in: The Art of Wireless Sensor Networks

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In recent years, there has been intense research and considerable progress in solving numerous wireless sensor networking challenges. However, the key problem of enabling real-time quality-aware multimedia transmission over wireless sensor networks is largely unexplored. The large amount of data generated by most multimedia applications (compared to traditional scalar sensor networks), along with the higher QoS requirements make it difficult to meet the low energy use requirements of practical sensor networks. We explore the use of compressed sensing (aka “compressive sampling”) to reduce the energy required to encode and transmit high quality video in a severely resource-constrained environment. In this chapter, we will examine some of the major challenges of wireless multimedia sensor network (WMSN) implementation. Specifically, we examine what it would take to develop a WMSN that has similar performance (and restrictions) as a traditional scalar wireless sensor network (WSN). We then examine how we can use the new paradigm of compressed sensing (CS) to solve many of these problems.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Fußnoten
1
For practical systems, \(C\) is a small constant between 5 and 10 [16].
 
2
The SSIM index [48] is preferred to the more widespread peak signal to noise ratio (PSNR), which has been recently shown to be inconsistent with human eye perception [48, 49].
 
Literatur
1.
Zurück zum Zitat I. Akyildiz, T. Melodia, K. Chowdhury, Wireless multimedia sensor networks: applications and testbeds. Proc. IEEE 96(10), 1588–1605 (2008) I. Akyildiz, T. Melodia, K. Chowdhury, Wireless multimedia sensor networks: applications and testbeds. Proc. IEEE 96(10), 1588–1605 (2008)
2.
Zurück zum Zitat S. Pudlewski, T. Melodia, A distortion-minimizing rate controller for wireless multimedia sensor networks. Comput. Commun. (Elsevier) 33(12), 1380–1390 (2010)CrossRef S. Pudlewski, T. Melodia, A distortion-minimizing rate controller for wireless multimedia sensor networks. Comput. Commun. (Elsevier) 33(12), 1380–1390 (2010)CrossRef
3.
Zurück zum Zitat I.F. Akyildiz, T. Melodia, K.R. Chowdhury, A survey on wireless multimedia sensor networks. Comput. Netw. (Elsevier) 51(4), 921–960 (2007)CrossRef I.F. Akyildiz, T. Melodia, K.R. Chowdhury, A survey on wireless multimedia sensor networks. Comput. Netw. (Elsevier) 51(4), 921–960 (2007)CrossRef
4.
Zurück zum Zitat S. Soro, W. Heinzelman, A survey of visual sensor networks. Adv. Multimedia 2009, Article ID 640386 (2009) S. Soro, W. Heinzelman, A survey of visual sensor networks. Adv. Multimedia 2009, Article ID 640386 (2009)
5.
Zurück zum Zitat A. Kansal, S. Nath, J. Liu, F. Zhao, SENSE-WEB: an infrastructure for shared sensing. IEEE MultiMedia 14(4), 8–13 (2007)CrossRef A. Kansal, S. Nath, J. Liu, F. Zhao, SENSE-WEB: an infrastructure for shared sensing. IEEE MultiMedia 14(4), 8–13 (2007)CrossRef
6.
Zurück zum Zitat A.T. Campbell, N.D. Lane, E. Miluzzo, R. Peterson, H. Lu, X. Zheng, M. Musolesi, K. Fodor, S.B. Eisenman, G.S. Ahn, The rise of people-centric sensing. IEEE Internet Comput 12(4), 12–21 (2008) A.T. Campbell, N.D. Lane, E. Miluzzo, R. Peterson, H. Lu, X. Zheng, M. Musolesi, K. Fodor, S.B. Eisenman, G.S. Ahn, The rise of people-centric sensing. IEEE Internet Comput 12(4), 12–21 (2008)
7.
Zurück zum Zitat Advanced Video Coding for Generic Audiovisual Services. ITU-T Recommendation H.264 (2005) Advanced Video Coding for Generic Audiovisual Services. ITU-T Recommendation H.264 (2005)
8.
Zurück zum Zitat T. Wiegand, G.J. Sullivan, G. Bjntegaard, A. Luthra, Overview of the H.264/AVC video coding standard. IEEE Trans. Circ. Syst. Video Technol. 13(7), 560–576 (2003) T. Wiegand, G.J. Sullivan, G. Bjntegaard, A. Luthra, Overview of the H.264/AVC video coding standard. IEEE Trans. Circ. Syst. Video Technol. 13(7), 560–576 (2003)
9.
Zurück zum Zitat J. Ostermann, J. Bormans, P. List, D. Marpe, M. Narroschke, F. Pereira, T. Stockhammar, T. Wedi, Video coding with H.264/AVC: tools, performance, and complexity. IEEE Circ. Syst. Mag. 4(1), 7–28 (2004)CrossRef J. Ostermann, J. Bormans, P. List, D. Marpe, M. Narroschke, F. Pereira, T. Stockhammar, T. Wedi, Video coding with H.264/AVC: tools, performance, and complexity. IEEE Circ. Syst. Mag. 4(1), 7–28 (2004)CrossRef
10.
Zurück zum Zitat T.Wiegand, G.J. Sullivan, J. Reichel, H. Schwarz, M. Wien, Joint Draft 11 of SVC Amendment. Doc. JVT-X201 (2007) T.Wiegand, G.J. Sullivan, J. Reichel, H. Schwarz, M. Wien, Joint Draft 11 of SVC Amendment. Doc. JVT-X201 (2007)
11.
12.
Zurück zum Zitat J. Hagenauer, Rate-compatible punctured convolutional codes (RCPC codes) and their applications. IEEE Trans. Commun. 36(4), 389–400 (1988)CrossRef J. Hagenauer, Rate-compatible punctured convolutional codes (RCPC codes) and their applications. IEEE Trans. Commun. 36(4), 389–400 (1988)CrossRef
13.
Zurück zum Zitat E.J. Candes, Compressive sampling. in Proceedings of the International Congress of Mathematicians (Madrid, 2006) E.J. Candes, Compressive sampling. in Proceedings of the International Congress of Mathematicians (Madrid, 2006)
15.
Zurück zum Zitat E. Candes, J. Romberg, T. Tao, Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 52(2), 489–509 (2006)CrossRefMATHMathSciNet E. Candes, J. Romberg, T. Tao, Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 52(2), 489–509 (2006)CrossRefMATHMathSciNet
16.
Zurück zum Zitat E.J. Candes, J. Romberg, T. Tao, Stable signal recovery from incomplete and inaccurate measurements. Commun. Pure Appl. Math. 59(8), 1207–1223 (2006)CrossRefMATHMathSciNet E.J. Candes, J. Romberg, T. Tao, Stable signal recovery from incomplete and inaccurate measurements. Commun. Pure Appl. Math. 59(8), 1207–1223 (2006)CrossRefMATHMathSciNet
17.
Zurück zum Zitat E. Candes, T. Tao, Near-optimal signal recovery from random projections and universal encoding strategies? IEEE Trans. Inf. Theory 52(12), 5406–5425 (2006)CrossRefMathSciNet E. Candes, T. Tao, Near-optimal signal recovery from random projections and universal encoding strategies? IEEE Trans. Inf. Theory 52(12), 5406–5425 (2006)CrossRefMathSciNet
18.
Zurück zum Zitat K. Gao, S.N. Batalama, D.A. Pados, B.W. Suter, Compressed sensing using generalized polygon samplers. in Proceedings of Asilomar Conference on Signals, Systems and Computers (Pacific Grove, 2010), pp. 1–5 K. Gao, S.N. Batalama, D.A. Pados, B.W. Suter, Compressed sensing using generalized polygon samplers. in Proceedings of Asilomar Conference on Signals, Systems and Computers (Pacific Grove, 2010), pp. 1–5
19.
Zurück zum Zitat K. Gao, S.N. Batalama, D.A. Pados, Compressive sampling with generalized polygons. IEEE Trans. Signal Process. 59(10), 4759–4766 (2011)CrossRefMathSciNet K. Gao, S.N. Batalama, D.A. Pados, Compressive sampling with generalized polygons. IEEE Trans. Signal Process. 59(10), 4759–4766 (2011)CrossRefMathSciNet
20.
Zurück zum Zitat M. Wakin, J. Laska, M. Duarte, D. Baron, S. Sarvotham, D. Takhar, K. Kelly, R. Baraniuk. An architecture for compressive imaging. in Proceedings of IEEE International Conference on Image Processing (ICIP) (2006), pp. 1273–1276 M. Wakin, J. Laska, M. Duarte, D. Baron, S. Sarvotham, D. Takhar, K. Kelly, R. Baraniuk. An architecture for compressive imaging. in Proceedings of IEEE International Conference on Image Processing (ICIP) (2006), pp. 1273–1276
21.
Zurück zum Zitat D. Takhar, J. Laska, M. Wakin, M. Duarte, D. Baron, S. Sarvotham, K. Kelly, R. Baraniuk, A new compressive imaging camera architecture using optical-domain compression. in Proceedings of SPIE Conference on Computational Imaging IV (San Jose, 2006), pp. 43–52 D. Takhar, J. Laska, M. Wakin, M. Duarte, D. Baron, S. Sarvotham, K. Kelly, R. Baraniuk, A new compressive imaging camera architecture using optical-domain compression. in Proceedings of SPIE Conference on Computational Imaging IV (San Jose, 2006), pp. 43–52
23.
Zurück zum Zitat Digital compression and coding of continuous-tone still images—requirements and guidelines. ITU-T Recommendation T.81 (1992) Digital compression and coding of continuous-tone still images—requirements and guidelines. ITU-T Recommendation T.81 (1992)
24.
Zurück zum Zitat N. Ahmed, T. Natarajan, K.R. Rao, Discrete cosine transform. IEEE Trans. Comput. C-23(1), 90–93 (1974) N. Ahmed, T. Natarajan, K.R. Rao, Discrete cosine transform. IEEE Trans. Comput. C-23(1), 90–93 (1974)
25.
Zurück zum Zitat D. Huffman, A method for the construction of minimum-redundancy codes. Proc. IRE 40(9), 1098–1101 (1952)CrossRef D. Huffman, A method for the construction of minimum-redundancy codes. Proc. IRE 40(9), 1098–1101 (1952)CrossRef
26.
Zurück zum Zitat S. Pudlewski, T. Melodia, On the performance of compressive video streaming for wireless multimedia sensor networks. in Proceedings of IEEE International Conference on Communications(ICC) (Cape Town, 2010) S. Pudlewski, T. Melodia, On the performance of compressive video streaming for wireless multimedia sensor networks. in Proceedings of IEEE International Conference on Communications(ICC) (Cape Town, 2010)
27.
Zurück zum Zitat K. Stuhlmuller, N. Farber, M. Link, B. Girod, Analysis of video transmission over lossy channels. IEEE J. Sel. Areas Commun. 18(6), 1012–1032 (2000)CrossRef K. Stuhlmuller, N. Farber, M. Link, B. Girod, Analysis of video transmission over lossy channels. IEEE J. Sel. Areas Commun. 18(6), 1012–1032 (2000)CrossRef
29.
Zurück zum Zitat Specification of the bluetooth system—version 1.1b, specification volume 1 & 2. Bluetooth SIG (2001) Specification of the bluetooth system—version 1.1b, specification volume 1 & 2. Bluetooth SIG (2001)
30.
Zurück zum Zitat Ieee std 802.11b-1999/cor 1–2001. (2001) Ieee std 802.11b-1999/cor 1–2001. (2001)
31.
32.
Zurück zum Zitat A. Graps, An introduction to wavelets. IEEE Comput. Sci. Eng. 2(2), 50–61 (1995)CrossRef A. Graps, An introduction to wavelets. IEEE Comput. Sci. Eng. 2(2), 50–61 (1995)CrossRef
33.
Zurück zum Zitat A. Bruckstein, D. Donoho, M. Elad, From sparse solutions of systems of equations to sparse modeling of signals and images. SIAM Rev. 51(1), 34–81 (2007)CrossRefMathSciNet A. Bruckstein, D. Donoho, M. Elad, From sparse solutions of systems of equations to sparse modeling of signals and images. SIAM Rev. 51(1), 34–81 (2007)CrossRefMathSciNet
34.
Zurück zum Zitat J. Romberg, Imaging via compressive sampling. IEEE Signal Process. Mag. 25(2), 14–20 (2008)CrossRef J. Romberg, Imaging via compressive sampling. IEEE Signal Process. Mag. 25(2), 14–20 (2008)CrossRef
35.
Zurück zum Zitat S. Boyd, L. Vandenberghe, Convex Optimization (Cambridge University Press, New York, 2004) S. Boyd, L. Vandenberghe, Convex Optimization (Cambridge University Press, New York, 2004)
36.
Zurück zum Zitat I.E. Nesterov, A. Nemirovskii, Interior-Point Polynomial Algorithms in Convex Programming (SIAM, Philadelphia, 1994)CrossRefMATH I.E. Nesterov, A. Nemirovskii, Interior-Point Polynomial Algorithms in Convex Programming (SIAM, Philadelphia, 1994)CrossRefMATH
38.
Zurück zum Zitat M.A.T. Figueiredo, R.D. Nowak, S.J. Wright, Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems. IEEE J. Sel. Topics Signal Process. 1(4), 586–598 (2007)CrossRef M.A.T. Figueiredo, R.D. Nowak, S.J. Wright, Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems. IEEE J. Sel. Topics Signal Process. 1(4), 586–598 (2007)CrossRef
39.
Zurück zum Zitat S. Pudlewski, T. Melodia, A. Prasanna, Compressed-sensing-enabled video streaming for wireless multimedia sensor networks. IEEE Trans. Mobile Comput. 99, 1 (2011) S. Pudlewski, T. Melodia, A. Prasanna, Compressed-sensing-enabled video streaming for wireless multimedia sensor networks. IEEE Trans. Mobile Comput. 99, 1 (2011)
40.
Zurück zum Zitat JPEG2000 Requirements and Profiles. ISO/IEC JTC1/SC29/WG1 N1271 (1999) JPEG2000 Requirements and Profiles. ISO/IEC JTC1/SC29/WG1 N1271 (1999)
41.
Zurück zum Zitat W. Sweldens, The lifting scheme: a new philosophy in biorthogonal wavelet constructions. in Proceedings of the SPIE Wavelet Applications in Signal and Image Processing III, Vol. 2569, ed. by A.F. Laine, M. Unser (1995), pp. 68–79 W. Sweldens, The lifting scheme: a new philosophy in biorthogonal wavelet constructions. in Proceedings of the SPIE Wavelet Applications in Signal and Image Processing III, Vol. 2569, ed. by A.F. Laine, M. Unser (1995), pp. 68–79
42.
Zurück zum Zitat L. Gan, T. Do, T.D. Tran, Fast compressive imaging using scrambled block hadamard ensemble. in Proceedings of European Signal Processing Conference (EUSICPO) (Lausanne, 2008) L. Gan, T. Do, T.D. Tran, Fast compressive imaging using scrambled block hadamard ensemble. in Proceedings of European Signal Processing Conference (EUSICPO) (Lausanne, 2008)
43.
Zurück zum Zitat M. Duarte, M. Davenport, D. Takhar, J. Laska, T. Sun, K. Kelly, R. Baraniuk, Single-pixel imaging via compressive sampling. IEEE Signal Process. Mag. 25(2), 83–91 (2008)CrossRef M. Duarte, M. Davenport, D. Takhar, J. Laska, T. Sun, K. Kelly, R. Baraniuk, Single-pixel imaging via compressive sampling. IEEE Signal Process. Mag. 25(2), 83–91 (2008)CrossRef
46.
Zurück zum Zitat J. Sturm, Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optim. Methods Softw. 11, 625–653 (1999)CrossRefMathSciNet J. Sturm, Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optim. Methods Softw. 11, 625–653 (1999)CrossRefMathSciNet
47.
Zurück zum Zitat D.L. Donoho, Y. Tsaig, I. Drori, J.-L. Starck, Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit (Stanford Technical report, 2006) D.L. Donoho, Y. Tsaig, I. Drori, J.-L. Starck, Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit (Stanford Technical report, 2006)
48.
Zurück zum Zitat Z. Wang, A. Bovik, H. Sheikh, E. Simoncelli, Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)CrossRef Z. Wang, A. Bovik, H. Sheikh, E. Simoncelli, Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)CrossRef
49.
Zurück zum Zitat S. Chikkerur, V. Sundaram, M. Reisslein, L.J. Karam, Objective video quality assessment methods: a classification, review, and performance comparison. IEEE Trans. Broadcast. 57(2), 165–182 (2011)CrossRef S. Chikkerur, V. Sundaram, M. Reisslein, L.J. Karam, Objective video quality assessment methods: a classification, review, and performance comparison. IEEE Trans. Broadcast. 57(2), 165–182 (2011)CrossRef
50.
51.
Zurück zum Zitat S. Low, D. Lapsley, Optimization flow control I basic algorithm and convergence. IEEE ACM Trans. Netw. 7(6), 861–874 (1999)CrossRef S. Low, D. Lapsley, Optimization flow control I basic algorithm and convergence. IEEE ACM Trans. Netw. 7(6), 861–874 (1999)CrossRef
52.
Zurück zum Zitat R. Tibshirani, Regression shrinkage and selection via the lasso. J. Roy. Stat. Soci. Ser. B (Methodol.) 58(1), 267–288 (1996) R. Tibshirani, Regression shrinkage and selection via the lasso. J. Roy. Stat. Soci. Ser. B (Methodol.) 58(1), 267–288 (1996)
53.
Zurück zum Zitat J. Tropp, Greed is good: algorithmic results for sparse approximation. IEEE Trans. Inform. Theory 50(10), 2231–2242 (2004)CrossRefMathSciNet J. Tropp, Greed is good: algorithmic results for sparse approximation. IEEE Trans. Inform. Theory 50(10), 2231–2242 (2004)CrossRefMathSciNet
54.
Zurück zum Zitat M. Asif, J. Romberg, Dynamic updating for \(ell_{1}\) minimization. IEEE J. Sel. Topics Signal Process. 4(2), 421–434 (2010)CrossRef M. Asif, J. Romberg, Dynamic updating for \(ell_{1}\) minimization. IEEE J. Sel. Topics Signal Process. 4(2), 421–434 (2010)CrossRef
56.
Zurück zum Zitat T. Do, Y. Chen, D. Nguyen, N. Nguyen, L. Gan, T. Tran, Distributed compressed video sensing. in Proceedings of IEEE International Conference on Image Processing (ICIP) (2009), pp. 1393–1396 T. Do, Y. Chen, D. Nguyen, N. Nguyen, L. Gan, T. Tran, Distributed compressed video sensing. in Proceedings of IEEE International Conference on Image Processing (ICIP) (2009), pp. 1393–1396
57.
Zurück zum Zitat V. Stankovic, L. Stankovic, S. Cheng, Compressive video sampling. in Proceedings of the European Signal Processing Conference (EUSIPCO) (Lausanne, 2008), pp. 2–6 V. Stankovic, L. Stankovic, S. Cheng, Compressive video sampling. in Proceedings of the European Signal Processing Conference (EUSIPCO) (Lausanne, 2008), pp. 2–6
58.
Zurück zum Zitat A. Wani, N. Rahnavard, Compressive sampling for energy efficient and loss resilient camera sensor networks. in Proceedings of IEEE Conference on Military Communication (MILCOM) (Baltimore, 2011) A. Wani, N. Rahnavard, Compressive sampling for energy efficient and loss resilient camera sensor networks. in Proceedings of IEEE Conference on Military Communication (MILCOM) (Baltimore, 2011)
59.
Zurück zum Zitat S. Pudlewski and T. Melodia, “A Rate-Energy-Distortion Analysis for Compressed-Sensing-Enabled Wireless Video Streaming on Multimedia Sensors”, in Proc. of IEEE Global Communications Conference (GLOBECOM), Houston, TX, December 2011 S. Pudlewski and T. Melodia, “A Rate-Energy-Distortion Analysis for Compressed-Sensing-Enabled Wireless Video Streaming on Multimedia Sensors”, in Proc. of IEEE Global Communications Conference (GLOBECOM), Houston, TX, December 2011
Metadaten
Titel
Low-Complexity Video Streaming for Wireless Multimedia Sensor Networks
verfasst von
Scott Pudlewski
Tommaso Melodia
Copyright-Jahr
2014
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-40066-7_14

Neuer Inhalt