Journal of Zhejiang University-SCIENCE A

, Volume 7, Issue 5, pp 684–695 | Cite as

Error resilient concurrent video streaming over wireless mesh networks

  • Li Dan-jue 
  • Zhang Qian 
  • Chuah Chen-nee 
  • Yoo Ben S.J. 


In this paper, we propose a multi-source multi-path video streaming system for supporting high quality concurrent video-on-demand (VoD) services over wireless mesh networks (WMNs), and leverage forward error correction to enhance the error resilience of the system. By taking wireless interference into consideration, we present a more realistic networking model to capture the characteristics of WMNs and then design a route selection scheme using a joint rate/interference-distortion optimization framework to help the system optimally select concurrent streaming paths. We mathematically formulate such a route selection problem, and solve it heuristically using genetic algorithm. Simulation results demonstrate the effectiveness of our proposed scheme.

Key words

Wireless mesh network Concurrent video streaming Interference 

CLC number



Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Alasti, M., Sayrafian Pour, K., Ephremides, A., Farvardin, N., 2001. Multiple description coding in networks with congestion problem. IEEE Trans. on Information Theory, 47(3):891–902. [doi:10.1109/18.915641]CrossRefGoogle Scholar
  2. Apostolopoulos, J.G., Tan, W., Wee, S.J., Wornell, G.W., 2002. Modeling Path Diversity for Multiple Description Video Communication. IEEE ICASSP.Google Scholar
  3. Back, T., Fogel, D., Michalewicz, Z., 1997. Handbook of Evolutionary Computation. Oxford University Press, New York.CrossRefMATHGoogle Scholar
  4. Begen, A.C., Altunbasak, Y., Eregun, O., Ammar, M.H., 2005. Multi-path selection for multiple description video streaming over overlay networks. EURASIP Signal Processing: Image Communication, 20(1):39–60. [doi:10.1016/j.image.2004.09.002]Google Scholar
  5. Chou, P., Mohr, A.E., Wang, A., Mehrotra, S., 2000. FEC and Pseudo-ARQ for Receiver-driven Layered Multicast of Audio and Video. IEEE Proc. Data Compression Conference.Google Scholar
  6. Draves, R., Padhye, J., Zill, B., 2004. The Architecture of the Link Quality Source Routing Protocol. Technical Report MSR-TR-2004-57, Microsoft Research.Google Scholar
  7. Iannaccone, G., Chuah, C.N., Mortier, R., Bhattacharyya, S., Diot, C., 2002. Analysis of Link Failures in an IP Backbone. Proc. ACM SIGCOMM Internet Measurement Workshop.Google Scholar
  8. Jain, K., Padhey, J., Padmanabhan, V.N., Qiu, L., 2003. Impact of Interference on Multi-hop Wireless Network Performance. Proc. of ACM MOBICOM. San Diego, CA.Google Scholar
  9. Johnson, D.B., Maltz, D.A., Hu, Y.C., Jetcheva, J.G., 2001. The Dynamic Source Routing Protocol for Mobile Ad hoc Networks.
  10. Lee, Y.C., Altunbasak, Y., Mersereau, R.M., 2002. A Two-state Multiple Description Video Coder with Drift-preventing Motion Compensated Prediction. IEEE ICIP.Google Scholar
  11. Li, D., Chuah, C.N., Cheung, G., Ben Yoo, S.J., 2005. MUVIS: Multi-source video streaming server over WLANs. Journal of Communications and Networks-Special Issue on Toward the Next Generation Mobile Communications, 7(2):144–156.Google Scholar
  12. Mao, S., Lin, S., Panwar, S.S., Wang, Y., Celebi, E., 2003. Video transport over ad hoc networks: Multistream coding with multipath transport. IEEE Journal on Selected Areas in Communications, 21(10)Google Scholar
  13. Mao, S., Kompella, S., Hou, Y.T., Sherali, H.D., Midkiff, S.F., 2005. Routing for Multiple Concurrent Video Sessions in Wireless Ad hoc Networks. Proceedings of the 2005 International Conference on Communications. Seoul, Korea.Google Scholar
  14. Michalewicz, Z., 1996. Genetic Algorithms+Data Structures=Evolution Programs (3rd revision). Springer-Verlag.Google Scholar
  15. Richardson, I.E.G., 2003. H.264 and MPEG-4 Video Compression. John Wiley & Sons.Google Scholar
  16. Setton, E., Zhu, X., Girod, B., 2005. Congestion-optimized Scheduling of Video over Wireless Ad hoc Networks. IEEE ISCAS. Kobe, Japan.Google Scholar
  17. Wang, Z., Crowcroft, J., 1999. Quality-of-service routing for supporting multimedia applications. IEEE Journal on Selected Areas in Communications, 17(8):1488–1505.CrossRefGoogle Scholar
  18. Xu, X., Wang, Y., Panwar, S.P., Ross, K.W., 2004. A Peer-to-peer Video-on-Demand System Using Multiple Description Coding and Server diversity. IEEE ICIP. Singapore.Google Scholar

Copyright information

© Zhejiang University 2006

Authors and Affiliations

  • Li Dan-jue 
    • 1
  • Zhang Qian 
    • 2
  • Chuah Chen-nee 
    • 1
  • Yoo Ben S.J. 
    • 1
  1. 1.Electrical and Computer Engineering DepartmentUniversity of CaliforniaDavisUSA
  2. 2.Department of Computer ScienceHong Kong University of Science and TechnologyHong KongChina

Personalised recommendations