The Journal of Supercomputing

, Volume 54, Issue 1, pp 94–121 | Cite as

Context-aware cross-layer optimized video streaming in wireless multimedia sensor networks

  • Lei Shu
  • Yan Zhang
  • Zhiwen Yu
  • Laurence T. Yang
  • Manfred Hauswirth
  • Naixue Xiong
Article

Abstract

The appearance of wireless multimedia sensor networks (WMSNs) requires a new generation transmission paradigm towards intelligent and ubiquitous communication. Video sensors are used in WMSNs to enhance the capability for event description. Multiple routing paths are often used for transmitting video streams. However, not every path found by multi-path routing algorithm is suitable for transmitting video, because a long routing path with a long end-to-end transmission delay may not satisfy the time constraint of the video. Furthermore, each video stream includes two kinds of information: image and audio streams. In different applications, image and audio streams play different roles, and the importance levels are different. Higher priority should be given to the more important stream (either the image stream or the audio stream) to guarantee the using of limited bandwidth and energy in WMSNs. In this paper, we propose a context-aware cross-layer optimized Multi-Path Multi-Priority (MPMP) transmission scheme, in which a Two-Phase geographic Greedy Forwarding (TPGF) multi-path routing protocol is used in network layer to explore the maximum number of node-disjoint routing paths, and a Context-Aware Multi-path Selection algorithm (CAMS) is used in transport layer to choose the maximum number of paths from all found node-disjoint routing paths for maximizing the gathering of the most valuable information to the base station. Simulation results show that the MPMP scheme can effectively maximize the gathering of the most valuable information and guarantee the end-to-end transmission delay.

Keywords

Context-aware Cross-layer Optimization Data gathering Video streaming Wireless multimedia sensor networks 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Holman R, Stanley J, Őzkan-Haller T (2003) Applying video sensor networks to nearshore environment monitoring. IEEE Pervasive Comput 2(4):14–21. doi:10.1109/MPRV.2003.1251165 CrossRefGoogle Scholar
  2. 2.
    Chu M, Reich J, Zhao F (2004) Distributed attention in large scale video sensor networks. In: Proceedings of the second IEE workshop on intelligent distributed surveillance systems, London, UK, February 2004 Google Scholar
  3. 3.
    Qin M, Zimmermann R (2005) Maximizing video sensor network lifetime through genetic clustering. USC Technical Report USC-CS-TR05-844, University of Southern California Google Scholar
  4. 4.
    Agathangelou D, Lo BPL, Wang JL, Yang GZ (2005) Self-configuring video-sensor networks. In: Proceedings of the 3rd international conference on pervasive computing (Pervasive 2005), Munich, Germany, May 2005, pp 29–32 Google Scholar
  5. 5.
    Little TDC, Konrad J, Ishwar P (2007) A wireless video sensor network for autonomous coastal sensing. In: Proceedings of the conference on coastal environmental sensing networks (CESN 2007), Boston, MA, USA, April 2007 Google Scholar
  6. 6.
    Gerla M, Xu K (2003) Multimedia streaming in large-scale sensor networks with mobile swarms. ACM SIGMOD Rec 32(4):72–76. doi:10.1145/959060.959073 CrossRefGoogle Scholar
  7. 7.
    Tsai J, Moors T (2006) A review of multipath routing protocols: from wireless ad hoc to mesh networks. In: Proceedings of the ACoRN early career researcher workshop on wireless multihop networking, Australia, 2006 Google Scholar
  8. 8.
    Johnson DB, Maltz DA (1996) Dynamic source routing in ad hoc wireless networks. In: Mobile computing. Kluwer Academic Publishers, Dordrecht Google Scholar
  9. 9.
    Perkins C (2003) Ad hoc on-demand distance vector (AODV) routing. RFC 3561 Google Scholar
  10. 10.
    Shu L, Zhou ZB, Hauswirth M, Phuoc DL, Yu P, Zhang L (2007) Transmitting streaming data in wireless multimedia sensor networks with holes. In: Proceedings of the sixth international conference on mobile and ubiquitous multimedia (MUM 2007), Oulu, Finland, December, 2007. doi:10.1145/1329469.1329472
  11. 11.
    Shu L, Zhang Y, Yang LT, Wang Y, Hauswirth M (2008) Geographic routing in wireless multimedia sensor networks. In: Proceedings of the 2nd international conference on future generation communication and networking (FGCN 2008), Hainan, China, December 2008. doi:10.1109/FGCN.2008.17
  12. 12.
    Shu L, Zhang Y, Yang LT, Wang Y, Hauswirth M, Xiong N (2009) TPGF: geographic routing in wireless multimedia sensor networks. Telecommun Syst 44(1–2) Google Scholar
  13. 13.
    Paul RS, Ali B, Dave B, Duncan MS, Jun Y, Nigel RS (2007) Semantic technologies and enhanced situation awareness. In: Proceedings of the first annual conference of the international technology alliance (ACITA 2007), MD, USA, September 2007 Google Scholar
  14. 14.
    Video Stream Codec (2009) http://www.exefind.com/video-stream-codec/
  15. 15.
    Shu L, Yang J, Zhang L, Xu H, Wu X, Hauswirth M (2007) Reward oriented packet filtering algorithm for wireless sensor networks. Wirel Commun Mobile Comput. doi:10.1002/wcm.549 Google Scholar
  16. 16.
    Chen M, Leung VCM, Mao S, Li M (2008) Cross-layer and path priority scheduling based real-time video communications over wireless sensor networks. In: Proceedings of the 68th IEEE vehicular technology conference (VTC 2008), Calgary, Alberta, Canada, September 2008 Google Scholar
  17. 17.
    Zhang L, Hauswirth M, Shu L, Zhou Z, Reynolds V, Han G (2007) Multi-priority multi-path selection for video streaming in wireless multimedia sensor networks. In: Proceedings of the fifth international conference on ubiquitous intelligence and computing (UIC 2007), Oslo, Norway, July 2007. doi:10.1007/978-3-540-69293-5_35
  18. 18.
    Gurses E, Akan OB (2005) Multimedia communication in wireless sensor networks. Ann Télécommun 60(7–8):799–827 Google Scholar
  19. 19.
    Akyildiz IF, Melodia T, Chowdhury KR (2007) A survey on wireless multimedia sensor networks. Comput Netw 51(4):921–960. doi:10.1016/j.comnet.2006.10.002 CrossRefGoogle Scholar
  20. 20.
    Misra S, Reisslein M, Xue G (2008) A survey of multimedia streaming in wireless sensor networks. IEEE Commun Surv Tutor 10(4):18–39. doi:10.1109/SURV.2008.080404 CrossRefGoogle Scholar
  21. 21.
    Akan ÖB (2007) Performance of transport protocols for multimedia communications in wireless sensor networks. IEEE Commun Lett 11(10):826–828. doi:10.1109/LCOMM.2007.061811 CrossRefGoogle Scholar
  22. 22.
    Shin J, Kumar R, Mohapatra D, Ramachandran U, Ammar M (2007) ASAP: a camera sensor network for situation awareness. In: Proceedings of the 11th international conference on principles of distributed systems (OPODIS 2007), Guadeloupe, French West Indies, December 2007 Google Scholar
  23. 23.
    Hyung SL, Hee YY, Jung H (2006) Context-aware cross-layered multimedia streaming based on variable packet size transmission. In: Proceedings of the international conference on computer science and its applications (ICCSA 2006), Glasgow, UK, May 2006 Google Scholar
  24. 24.
    Zeng K, Ren K, Lou W (2005) Geographic on-demand disjoint multipath routing in wireless ad hoc networks. In: Proceedings of the military communications conference (MILCOM 2005), Atlantic City, USA, October 2005 Google Scholar
  25. 25.
    Chen M, Leung VCM, Mao S, Yuan Y (2007) Directional geographical routing for real-time video communications in wireless sensor networks. Comput Commun. doi:10.1016/j.comcom.2007.01.016 Google Scholar
  26. 26.
    Li S, Wu Z (2005) Node-disjoint parallel multi-path routing in wireless sensor networks. In: Proceedings of the second international conference on embedded software and systems (ICESS 2005), Xi’an, China, December 2005 Google Scholar
  27. 27.
    Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Introduction to algorithms. The MIT Press, Cambridge MATHGoogle Scholar
  28. 28.
    Karp B, Kung HT (2000) GPSR: greedy perimeter stateless routing for wireless networks. In: Proceedings of the annual international conference on mobile computing and networking (MobiCom 2000), Boston, USA, August 2000 Google Scholar
  29. 29.
    Fang Q, Gao J, Guibas LJ (2004) Locating and bypassing routing holes in sensor networks. In: Proceedings of the 23rd conference of the IEEE communications society (INFOCOM 2004), Hong Kong, China, March 2004 Google Scholar
  30. 30.
    Hwang DY, Kwon EH, Lim JS (2006) EASR: an energy aware source routing with disjoint multipath selection for energy-efficient multihop wireless ad hoc networks. In: Proceedings of the fifth IFIP international conference on networking (NETWORKING 2006), Portugal, May 2006 Google Scholar
  31. 31.
    Wei W, Zakhor A (2006) Path selection for multi-path streaming in wireless ad hoc networks. In: Proceedings of the international conference on image processing (ICIP 2006), Atlanta, GA, September 2006 Google Scholar
  32. 32.
    Tsai JW, Moors T (2007) Interference-aware multipath selection for reliable routing in wireless mesh networks. In: Proceedings of the first IEEE international workshop on enabling technologies and standards for wireless mesh networking (MeshTech 2007), Pisa, Italy, October 2007 Google Scholar
  33. 33.
    Hou X, Tipper D, Kabara J (2004) Label-based multipath routing (LMR) in wireless sensor networks. In: Proceedings of the international symposium on advanced radio technologies (ISART 2004), Boulder, USA, March 2004 Google Scholar
  34. 34.
    Kuhn F, Wattenhofer R, Zollinger A (2003) Worst-case optimal and average-case efficient geometric ad-hoc routing. In: Proceedings of the fourth ACM international symposium on mobile ad hoc networking and computing (MobiHoc 2003), Annapolis, MD, USA, June 2003 Google Scholar
  35. 35.
    Kuhn F, Wattenhofer R, Zhang Y, Zollinger A (2003) Geometric ad hoc routing: of theory and practice. In: Proceedings of the 22nd ACM international symposium on the principles of distributed computing (PODC 2003), Boston, MA, USA, July 2003 Google Scholar
  36. 36.
    Leong B, Mitra S, Liskov B (2005) Path vector face routing: geographic routing with local face information. In: Proceedings of the 13th IEEE international conference on network protocols (ICNP 2005), Boston, MA, USA, November 2005 Google Scholar
  37. 37.
    Shu L, Wu C, Zhang Y, Chen J, Wang L, Hauswirth M (2008) NetTopo: Beyond simulator and visualizor for wireless sensor networks. In: Proceedings of the second international conference on future generation communication and networking (FGCN 2008), Sanya, Hainan, China, December 2008. doi:10.1109/FGCN.2008.18
  38. 38.
  39. 39.
    Chang SY, Chen C, Jiang CJ (2007) Minimum-delay energy-efficient source to multisink routing in wireless sensor networks. In: Proceedings of the 13th international conference on parallel and distributed systems (ICPADS 2007), Hsinchu, Taiwan, December 2007 Google Scholar
  40. 40.
    Chen J, Cao X, Xiao Y, Sun Y (2008) Simulated annealing for optimizations with wireless sensor and actuator networks. Electron Lett 44(20), September 2008 Google Scholar
  41. 41.
    Chen J, Li S, Sun Y (2007) Novel deployment schemes for mobile sensor networks. Sensor 7(11):2907–2911. doi:10.3390/S7112907 CrossRefGoogle Scholar
  42. 42.
    Cheng L, Chen C, Ma J, Shu J, Chen H, Yang LT (2009) Residual time aware forwarding for randomly duty-cycled wireless sensor networks. In: Proceedings of the 7th IEEE/IFIP international conference on embedded and ubiquitous computing (EUC 2009), Vancouver, Canada, August Google Scholar
  43. 43.
    Chen J, Cao K, Sun Y, Shen X (2009) Adaptive sensor activation for target tracking in wireless sensor networks. In: Proceedings of the 2009 international conference on communications (ICC 2009), Dresden, Germany, June 2009 Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Lei Shu
    • 1
  • Yan Zhang
    • 2
  • Zhiwen Yu
    • 3
  • Laurence T. Yang
    • 4
  • Manfred Hauswirth
    • 1
  • Naixue Xiong
    • 5
  1. 1.National University of IrelandGalwayIreland
  2. 2.Simula Research LaboratoryOsloNorway
  3. 3.School of Computer ScienceNorthwestern Polytechnical UniversityXi’anChina
  4. 4.St. Francis Xavier UniversityAntigonishCanada
  5. 5.Georgia State UniversityAtlantaUSA

Personalised recommendations