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.
Similar content being viewed by others
References
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
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
Qin M, Zimmermann R (2005) Maximizing video sensor network lifetime through genetic clustering. USC Technical Report USC-CS-TR05-844, University of Southern California
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
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
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
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
Johnson DB, Maltz DA (1996) Dynamic source routing in ad hoc wireless networks. In: Mobile computing. Kluwer Academic Publishers, Dordrecht
Perkins C (2003) Ad hoc on-demand distance vector (AODV) routing. RFC 3561
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
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
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)
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
Video Stream Codec (2009) http://www.exefind.com/video-stream-codec/
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
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
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
Gurses E, Akan OB (2005) Multimedia communication in wireless sensor networks. Ann Télécommun 60(7–8):799–827
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
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
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
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
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
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
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
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
Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Introduction to algorithms. The MIT Press, Cambridge
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
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
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
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
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
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
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
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
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
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
NetTopo (2009) http://lei.shu.deri.googlepages.com/nettopo
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
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
Chen J, Li S, Sun Y (2007) Novel deployment schemes for mobile sensor networks. Sensor 7(11):2907–2911. doi:10.3390/S7112907
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
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
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Shu, L., Zhang, Y., Yu, Z. et al. Context-aware cross-layer optimized video streaming in wireless multimedia sensor networks. J Supercomput 54, 94–121 (2010). https://doi.org/10.1007/s11227-009-0321-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-009-0321-6