Energy-Efficient and Robust Tensor-Encoder for Wireless Camera Networks in Internet of Things

With the development of Internet of Things (IoT), wireless camera networks have been widely deployed owing to its low-cost of deployment and maintenance as well as flexibility. However, it is challenging for wireless camera networks to provide energy-efficient and robust video transmissions, since the multihop wireless communications have limited bandwidth and low link quality. Besides, the camera nodes are usually battery-powered. State-of-the-art coding schemes adopt complex predictive encoding methods, thus leading to high complexity and power consumption. In this paper, we propose a novel tensor-encoder (i.e., being a randomly generated mask) for energy-efficient and robust video transmissions over unreliable wireless networks. First, we adopt a novel algebraic framework, i.e., the low-tubal-rank tensor model, to capture the strong spatiotemporal correlations within video data. Secondly, we design a mask-encoder, modeled as a mask-sampling process, that dramatically reduces the transmission burden. Then, we propose an alternating minimization algorithm as the corresponding mask-decoder. Thirdly, we prove that the proposed decoder guarantees exponential convergence to the global optima. For an <inline-formula><tex-math notation="LaTeX">$n\times n\times t$</tex-math></inline-formula> video stream with tubal-rank <inline-formula><tex-math notation="LaTeX">$r\ll n$</tex-math></inline-formula>, the required sampling complexity is <inline-formula><tex-math notation="LaTeX">$O(nr^2t\;\log^3\;n)\ll n^2t$</tex-math></inline-formula> and the computational complexity is <inline-formula><tex-math notation="LaTeX">$O(n^2rt\;\log^2\; n)$</tex-math></inline-formula>. Finally, based on synthetic data, real-world data and our wireless camera network testbed, we compare the proposed scheme with existing methods and obtain high quality video transmissions at a compression ratio of 20 percent.

[1]  Xiaodong Wang,et al.  Low-Tubal-Rank Tensor Completion Using Alternating Minimization , 2016, IEEE Transactions on Information Theory.

[2]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[3]  Shaojie Tang,et al.  Canopy closure estimates with GreenOrbs: sustainable sensing in the forest , 2009, SenSys '09.

[4]  Misha Elena Kilmer,et al.  Third-Order Tensors as Operators on Matrices: A Theoretical and Computational Framework with Applications in Imaging , 2013, SIAM J. Matrix Anal. Appl..

[5]  Tommaso Melodia,et al.  Multi-view Wireless Video Streaming Based on Compressed Sensing: Architecture and Network Optimization , 2015, MobiHoc.

[6]  Xinbing Wang,et al.  Delay and Capacity Tradeoff Analysis for MotionCast , 2011, IEEE/ACM Transactions on Networking.

[7]  Jieping Ye,et al.  Tensor Completion for Estimating Missing Values in Visual Data , 2013, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Xue Liu,et al.  Data Loss and Reconstruction in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[9]  Dina Katabi,et al.  A cross-layer design for scalable mobile video , 2011, MobiCom.

[10]  Ping-Chun Hsieh,et al.  QoE-Optimal Scheduling for On-Demand Video Streams over Unreliable Wireless Networks , 2015, MobiHoc.

[11]  Martin Slanina,et al.  Robustness of compressed high definition video to transmission packet loss , 2010, Proceedings ELMAR-2010.

[12]  Anastasis A. Sofokleous,et al.  Review: H.264 and MPEG-4 Video Compression: Video Coding for Next-generation Multimedia , 2005, Comput. J..

[13]  Tommaso Melodia,et al.  Video Transmission Over Lossy Wireless Networks: A Cross-Layer Perspective , 2015, IEEE Journal of Selected Topics in Signal Processing.

[14]  Andrew V. Knyazev,et al.  Angles between subspaces and their tangents , 2012, J. Num. Math..

[15]  Avinash C. Kak,et al.  A predictive duty cycle adaptation framework using augmented sensing for wireless camera networks , 2014, TOSN.

[16]  Iain E. G. Richardson,et al.  H.264 and MPEG-4 Video Compression: Video Coding for Next-Generation Multimedia , 2003 .

[17]  Anastasios Kyrillidis,et al.  Multi-Way Compressed Sensing for Sparse Low-Rank Tensors , 2012, IEEE Signal Processing Letters.

[18]  Athanasios V. Vasilakos,et al.  CDC: Compressive Data Collection for Wireless Sensor Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[19]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[20]  Wen Hu,et al.  Real-Time and Robust Compressive Background Subtraction for Embedded Camera Networks , 2016, IEEE Transactions on Mobile Computing.

[21]  Yunhao Liu,et al.  CitySee: Urban CO2 monitoring with sensors , 2012, 2012 Proceedings IEEE INFOCOM.

[22]  Xiaodong Wang,et al.  Adaptive Sampling of RF Fingerprints for Fine-Grained Indoor Localization , 2015, IEEE Transactions on Mobile Computing.

[23]  Moritz Hardt,et al.  Understanding Alternating Minimization for Matrix Completion , 2013, 2014 IEEE 55th Annual Symposium on Foundations of Computer Science.

[24]  Misha Elena Kilmer,et al.  Novel Methods for Multilinear Data Completion and De-noising Based on Tensor-SVD , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[25]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[26]  M. Kilmer,et al.  Factorization strategies for third-order tensors , 2011 .

[27]  Xiaodong Wang,et al.  LS-Decomposition for Robust Recovery of Sensory Big Data , 2018, IEEE Transactions on Big Data.

[28]  Yunhao Liu,et al.  Sea Depth Measurement with Restricted Floating Sensors , 2007, 28th IEEE International Real-Time Systems Symposium (RTSS 2007).

[29]  Zemin Zhang,et al.  Exact Tensor Completion Using t-SVD , 2015, IEEE Transactions on Signal Processing.