Multimedia Tools and Applications

, Volume 78, Issue 5, pp 5941–5967 | Cite as

Similarity based image selection with frame rate adaptation and local event detection in wireless video sensor networks

  • Christian SalimEmail author
  • Abdallah Makhoul
  • Rony Darazi
  • Raphaël Couturier


Wireless Video Sensor Networks (WVSNs7unding environmental information. Those sensor nodes can locally process the information and then wirelessly transmit it to the coordinator and to the sink to be further processed. As a consequence, more abundant video and image data are collected. In such densely deployed networks, the problem of data redundancy arises when information are gathered from neighboring nodes. To overcome this problem, one important enabling technology for WVSN is data aggregation, which is essential to be cost-efficient. In this paper, we propose a new approach for data aggregation in WVSN based on images and shot similarity functions. It is deployed on two levels: the video-sensor node level and the coordinator level. At the sensor node level the proposed algorithms aim at reducing the number of frames sensed by the sensor nodes and sent to the coordinator. At the coordinator level, after receiving shots from different neighbouring sensor nodes, the similarity between these shots is computed to eliminate redundancies and to only send the frames which meet a certain condition to the sink. The similarity between shots is evaluated based on their color, edge and motion information. We evaluate our approach on a live scenario and compare the results with another approach from the literature in terms of data reduction and energy consumption. The results show that the two approaches have a significant data reduction to reduce the energy consumption, thus our approach tends to overcome the other one in terms of reducing the energy consumption related to the sensing process, and to the transmitting process while guaranteeing the detection of all the critical events at the node and the coordinator levels.


Wireless video sensor networks Shot similarity Video aggregation Frames similarity Event detection 



This project has been performed in cooperation with the Labex ACTION program (contract ANR-11-LABX-0001-01) and this work is partially funded with support from the National Council for Scientific Research in Lebanon CNRS-L, the Hubert Curien CEDRE programme n40283YK, and the Agence Universitaire de la Francophonie AUF-PCSI programme.


  1. 1.
    Akyildiz IF, Melodia T, Chowdhury KR (2008) Wireless multimedia sensor networks: applications and testbeds. Proc IEEE 96(10):1588–1605CrossRefGoogle Scholar
  2. 2.
    Akyildiz IF, Melodia T, Chowdhury KR, Kaushik R (2007) A survey on wireless multimedia sensor networks. Comput Netw 51(4):921–960CrossRefGoogle Scholar
  3. 3.
    Alippi C, Anastasi G, Francesco M, Roveri M (2010) An adaptive sampling algorithm for effective energy management in wireless sensor networks with energy-hungry sensors. IEEE Trans Inst Meas 59(2):335–344CrossRefGoogle Scholar
  4. 4.
    Alaei M, Barcelo-Ordinas JM (2010) A method for clustering and cooperation in wireless multimedia sensor networks. Patent Appl Publ 10:3145–3169Google Scholar
  5. 5.
    Alaei M, Barcelo-Ordinas JM (2010) A method for clustering and cooperation in wireless multimedia sensor networks. Sensors 10(1):3145–3169CrossRefGoogle Scholar
  6. 6.
    Bahi JM, Makhoul A, Medlej M (2014) An optimized in-network aggregation scheme for data collection in periodic sensor networks. ADHOC-NOW 11:153–166Google Scholar
  7. 7.
    Benzerbadj A, Kechar B (2013) Redundancy and criticality based scheduling in wireless video sensor networks for monitoring critical areas. Procedia Comput Sci 21:234–241CrossRefGoogle Scholar
  8. 8.
    Canny J (1986) A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell PAMI-8(6):679–698CrossRefGoogle Scholar
  9. 9.
    Choi J, Han S, Kim S, Chang S, Yoon E (2007) A spatial-temporal multiresolution cmos image sensor with adaptive frame rates for tracking the moving objects in region-of-interest and suppressing motion blur. JSSC 42(12)CrossRefGoogle Scholar
  10. 10.
    Dai R, Akyildiz IF (2009) A spatial correlation model for visual information in wireless multimedia sensor networks. IEEE Trans Multimedia 11(6):1148–1159CrossRefGoogle Scholar
  11. 11.
    Jbeily T, Alkubeily M, Hatem I (2015) A new symmetric-object oriented approach for motion estimation in wireless multimedia sensor networks. IJSR 4(11)Google Scholar
  12. 12.
    Jiang B, Ravindran B, Cho H (2013) Probability-based prediction and sleep scheduling for energy-efficient target tracking in sensor networks. IEEE Trans Mobile Comput 12(4):735–747CrossRefGoogle Scholar
  13. 13.
    Kyrkou C, Laoudias C, Theocharides T, Panayiotou CG, Polycarpou M (2016) Adaptive energy-oriented multitask allocation in smart camera networks. IEEE Embed Syst Lett 8(2):37–40CrossRefGoogle Scholar
  14. 14.
    Liang Y, Peng W (2010) Minimizing energy consumptions in wireless sensor networks via two-modal transmission. SIGCOMM Comput Commun Rev 40(1):12–18CrossRefGoogle Scholar
  15. 15.
    Luo W, Lu Q, Xiao Q (2012) Distributed collaborative camera actuation scheme based on sensing-region management for wireless multimedia sensor networks. Distrib Sens Netw 12:1–14Google Scholar
  16. 16.
    Newell A, Akkaya K (2011) Distributed collaborative camera actuation for redundant data elimination in wireless multimedia sensor networks. Ad Hoc Netw 45(4)CrossRefGoogle Scholar
  17. 17.
    Nguyen HT, Worring M, Dev A (2000) Detection of moving objects in video using a robust motion similarity measure. IEEE Trans Image Processing, pp 1–4Google Scholar
  18. 18.
    Pham C, Makhoul A, Saadi R (2011) Risk-based adaptive scheduling in randomly deployed video sensor networks for critical surveillance applications. JNCA 34(2)CrossRefGoogle Scholar
  19. 19.
    Politis I, Tsagkaropoulos M, Kotsopoulos S (2008) Optimizing video transmission over wireless multimedia sensor networks. IEEE GLOBECOM, pp 1–6Google Scholar
  20. 20.
    Prieto SM, Allen AR (2003) A similarity metric for edge images. IEEE Trans Pattern Anal Mach Intell 25(10):1265–1273CrossRefGoogle Scholar
  21. 21.
    Priyadarshini SB, Acharya BM, Das DS (2013) Redundant data elimination and optimum camera actuation in wireless multimedia sensor network (wmsn). IJERT 2(6)Google Scholar
  22. 22.
    Qin Z, Wang L, Ma C, Xu J, Lu B (2013) An overlapping clustering approach for routing in wireless sensor networks. IJDSN 2013:867385Google Scholar
  23. 23.
    Rasheed Z, Shah M (2005) Detection and representation of scenes in videos. IEEE Trans Multimedia 7:1097–1105CrossRefGoogle Scholar
  24. 24.
    Sahasrabudhe N, West JE, Machiraju R, Janus M (1999) Structured spatial domain image and data comparison metrics. pp 97–515Google Scholar
  25. 25.
    Sarisaray-Boluk P, Akkaya K (2015) Performance comparison of data reduction techniques for wireless multimedia sensor network applications. Hindawi Publ Corp 15:1–15Google Scholar
  26. 26.
    Shahab MB, Usman MA, Shin SY (2017) Bandwidth adaptation by squeezing idle traffic in browsers an active window detection based approach for next generation networks. IEEE Commun Lett 21(2):310–313CrossRefGoogle Scholar
  27. 27.
    Spagnolo P, Orazio T, Leo M, Distante A (2006) Moving object segmentation by background subtraction and temporal analysis. Image Vis Comput 24(5):411–423CrossRefGoogle Scholar
  28. 28.
    Stewart R, Trahan K, Chesavage D, Casey S, Rome M, Kokinakes C (2003) Surveillance system and method with adaptive frame rate. Patent Appl Publ 21:234–241Google Scholar
  29. 29.
    Stricker MA, Orengo M (1995) Similarity of color images. Proc SPIE 2420:381–392CrossRefGoogle Scholar
  30. 30.
    Usman MR, Usman MA, Shin S (2015) Subjective quality assessment for impaired videos with varying spatial and temporal information 9:1574–1579,07Google Scholar
  31. 31.
    Usman MA, Usman MR, Shin SY (2016) A no reference method for detection of dropped video frames in live video streaming. pp 839–844Google Scholar
  32. 32.
    Usman MA, Usman MR, Shin SY (2018) An intrusion oriented heuristic for efficient resource management in end-to-end wireless video surveillance systems. pp 1–6Google Scholar
  33. 33.
    Yao Y, Giannakis GB (2005) Energy-efficient scheduling for wireless sensor networks. IEEE Trans Commun 53(8):1–10CrossRefGoogle Scholar
  34. 34.
    Zeng X, Hu W, Li W, Zhang X, Xu B (2008) Keyframe extraction using dominant-set clustering. IEEE Int Conf Multimedia Expo 1(1):1285–1288Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Femto-st instituteUniversity Bourgogne Franche-ComtéBelfortFrance
  2. 2.TICKET LabAntonine UniversityHadat-BaabdaLebanon

Personalised recommendations