Abstract
Wireless visual sensor networks (WVSNs) are composed of a large number of visual sensor nodes covering a specific geographical region. This paper addresses the target detection problem within WVSNs where visual sensor nodes are left unattended for long-term deployment. As battery energy is a critical issue it is always challenging to maximize the network’s lifetime. In order to reduce energy consumption, nodes undergo cycles of active-sleep periods that save their battery energy by switching sensor nodes ON and OFF, according to predefined duty cycles. Moreover, adaptive compressive sensing is expected to dynamically reduce the size of transmitted data through the wireless channel, saving communication bandwidth and consequently saving energy. This paper derives for the first time an analytical framework for selecting node’s duty cycles and dynamically choosing the appropriate compression rates for the captured images and videos based on their sparsity nature. This reduces energy waste by reaching the maximum compression rate for each dataset without compromising the probability of detection. Experiments were conducted on different standard datasets resembling different scenes; indoor and outdoor, for single and multiple targets detection. Moreover, datasets were chosen with different sparsity levels to investigate the effect of sparsity on the compression rates. Results showed that by selecting duty cycles and dynamically choosing the appropriate compression rates, the desired performance of detection can be achieved with adaptive CS and at the same time saving energy, where the proposed framework results in an 70% on average energy saving as compared to transmitting the captured image without CS.
Similar content being viewed by others
References
Akyildiz IF, Melodia T, Chowdhury KR (2007) A survey on wireless multimedia sensor networks. Comput Netw 51:921–960
Baraniuk R (2007) Compressive sensing. IEEE Signal Process Mag 24:118–121
Candes EJ (2006) Compressive sampling. In: Proceedings of the International Congress of Mathematicians, pp 118–124
Candes EJ, Wakin MB (2008) An introduction to compressive sampling. IEEE Signal Process Mag 25:21–30
Candes EJ, Recht B (2008) Exact matrix completion via convex optimization. CoRR, vol. abs/0805.4471
Cao Q, Yan T, Stankovic J, Abdelzaher T (2005) Analysis of target detection performance for wireless sensor networks. In: DCOSS05, pp 276–292
Caviar datasets (2001) Dataset: EC Funded CAVIAR project/IST 2001 37540, http://homepages.inf.ed.ac.uk/rbf/CAVIAR/
Cevher V, Sankaranarayanan A, Duarte M, Reddy D, Baraniuk R, Chellappa R (2008) Compressive sensing for background subtraction
Charfi Y, Canada B, Wakamiya N, Murata M (2009) Challenges issues in visual sensor networks. In: IEEE on wireless Communications, vol 16, pp 44–49
Cheng F, Chen Y (2006) Real time multiple objects tracking and identification based on discrete wavelet transform. Elsevier Pattern Recog J 39(6):1126–1139
Chou CT, Rana R, Hu W (2009). In: IEEE 34th Conference on Local Computer Networks (LCN). Zrich, Switzerland, pp 443–450
Davenport MA, Wakin MB, Baraniuk RG (2006) Detection and estimation with compressive measurements, Rice University, Department of ECE, Technical Report, Tech. Rep.
Demigha O, Hidouci WK, Ahmed T (2013) On energy efficiency in collaborative target tracking in wireless sensor network: A review. IEEE Communications Surveys Tutorials, vol 15
Donoho D (2006) Compressed sensing. IEEE Trans Inf Theory 52(4):1289–1306
Fayed S, Youssef SM, El-Helw A, Patwary M, Moniri M (2016) Adaptive compressive sensing for target tracking within wireless visual sensor networks-based surveillance applications. Multimed Tools Appl 75(11):6347–6371
Hormati A, Roy O, Lu YM, Vetterli M (2010) Distributed sampling of signals linked by sparse filtering: theory and applications. IEEE Trans Signal Process 58(3):1095–1109
Huang H C, Chang F C (2014) Robust image watermarking based on compressed sensing techniques. J Inf Hiding Multim Signal Process 5(2):275–285
Jiang H, Deng W, Shen Z (2013) Surveillance video processing using compressive sensing, arXiv preprint arXiv:1302.1942
Mahalanobis A, Muise R (2009) Object specific image reconstruction using a compressive sensing architecture for application in surveillance systems. IEEE Trans Aerosp Electron Syst 45(3):1167–1180
Medagliani P, Leguay J, Gay V, Lopez-Ramos M, Ferrari G (2010) Engineering energy-efficient target detection applications in wireless sensor networks. In: IEEE International Conference on Pervasive Computing and Communications (PerCom), pp 31–39
Medagliani P, Leguay J, Ferrari G, Gay V, Lopez-Ramos M (2012) Energy-efficient mobile target detection in wireless sensor networks with random node deployment and partial coverage. Pervasive Mob Comput 8(3):429–447
Mohanty P, Kabat MR, Patel MK (2012) Energy efficient transmission control protocol in wireless sensor networks. In: Wireless Networks and Computational Intelligence, ser, Communications in Computer and Information Science, vol 292. Springer, Berlin, pp 56–65
MuthuLakshmi MV (2013) Advanced leach protocol in large scale wireless sensor networks. Int J Sci Engineer Res 4(5):248–254
Patsakis C, Aroukatos NG (2014) Lsb and dct steganographic detection using compressive sensing. Ubiquit Int J Inform Hiding Multimedia Signal Process 5(4):20–32
Redondi A, Buranapanichkit D, Cesana M, Tagliasacchi M, Andreopoulos Y (2014) Energy consumption of visual sensor networks: Impact of spatio-temporal coverage. IEEE Trans Circuits Syst Video Technol 24(12):2117–2131
Romberg J (2008) Imaging via compressive sampling. IEEE Signal Process Mag 25:14–20
Soro S, Heinzelman W (2009) A survey on visual sensor networks. Hindawi publishing corporation, Advances in Multimedia 2009(640386):1–21
Tan R, Xing G, Wang J, So HC (2008) Collaborative target detection in wireless sensor networks with reactive mobility. In: 16th International Workshop on Quality of Service IWQoS, pp 150–159
Tropp J, Gilbert A (2007) Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans Inf Theory 53(12):4655–4666
Wang F, Liu J (2010) Networked wireless sensor data collection:issues, challenges, and approaches. IEEE Commun Surv Tutorials 99:1–15
Wang Y, Wang D (2013) Energy-efficient node selection for target tracking in wireless sensor networks, vol 2013
Wang E, Silva J, Carin L Compressive particle filtering for target tracking. In: IEEE/SP 15th Workshop on Statistical Signal Processing, SSP, September 2009, pp. 233–236
Wang Z, Arce GR, Sadler BM, Paredes JL, Ma X (2007) Compressed detection for pilot assisted ultra-wideband impulse radio. In: IEEE International Conference on Ultra-Wideband ICUWB, pp 393–398
Winkler T, Rinner B (2014) Security and privacy protection in visual sensor networks: A survey. ACM Comput Surv 47(1)
Wu Y, Lim J, Yang M (2013) Visual tracker bemchmark, https://sites.google.com/site/trackerbenchmark/benchmarks/v10
Yap FGH, Yen HH (2014) A survey on sensor coverage and visual data capturing/processing/transmission in wireless visual sensor networks. Sensors 14:3506–3527
Zhao M, Wang A, Zeng B, Liu L, Bai H (2014) Depth coding based on compressed sensing with optimized measurement and quantization. Ubiquit Int J Inform Hiding Multimedia Signal Process 5(3):475–484
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Fayed, S., Youssef, S., El-Helw, A. et al. Analytical framework for adaptive compressive sensing for target detection within wireless visual sensor networks. Multimed Tools Appl 77, 16533–16559 (2018). https://doi.org/10.1007/s11042-017-5227-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-017-5227-3