Skip to main content
SpringerLink
Log in

Multipath Routing of Multiple Description Coded Images in Wireless Networks

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Multiple description coding (MDC) generates multiple decodable bitstreams for a source to combat information loss. In this paper, multipath routing problem for two-description coded images is investigated for traditional and coded wireless networks without and with coding capability at intermediate nodes, respectively. Firstly, we formulate an interference-aware MDC multipath routing for traditional networks by employing a time-division link scheduling method to eliminate wireless interference, and ultimately obtain an optimal path selection corresponding to the minimum achievable distortion. Secondly, for coded networks, we evaluate practical wireless network coding (NC) in delivering descriptions of multiple unicast sessions. While NC increases maximum supporting flow rate of MDC descriptions in wireless networks, possible undecodability of NC mixed information is alleviated by MDC. To minimize achievable distortion, a proposed interference-and-coding-aware MDC multipath routing strikes a good balance between minimizing side effect of wireless interference avoidance and maximizing NC opportunity. Simulation results validate the effectiveness of the two proposed schemes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Goyal V. Multiple description coding: Compression meets the network. IEEE Signal Processing Magazine, 2001, 18(5): 74-93.

    Article  Google Scholar 

  2. Ahlswede R, Cai N, Li S R, Yeung R W. Network information flow. IEEE Transactions on Information Theory, 2000, 46(4): 1204-1216.

    Article  MATH  MathSciNet  Google Scholar 

  3. Katti S, Rahul H, Hu W et al. XORs in the air: Practical wireless network coding. IEEE/ACM Transactions on Networking, 2008, 16(3): 497-510.

    Article  Google Scholar 

  4. Vaishampayan V A. Design of multiple description scalar quantizers. IEEE Transactions on Information Theory, 1993, 39(3): 821-834.

    Article  MATH  Google Scholar 

  5. Puri R, Ramchandran K. Multiple description source coding using forward error correction codes. In Conference Record of the 33rd Asilomar Conference on Signals, Systems, and Computers, Oct. 1999, Vol.1, pp.342-346.

  6. Servetto S, Ramchandran K, Vaishampayan V, Nahrstedt K. Multiple description wavelet based image coding. IEEE Transactions on Image Processing, 2000, 9(5): 813-826.

    Article  Google Scholar 

  7. Goyal V, Kovacevic J. Generalized multiple description coding with correlating transforms IEEE Transactions on Information Theory, 2001, 47(6): 2199-2224.

    Article  MATH  MathSciNet  Google Scholar 

  8. Vaishampayan V A, Sloane N J A, Servetto S D. Multiple description vector quantization with lattice codebooks: Design and analysis. IEEE Transactions on Information Theory, 2001, 47(5): 1718-1734.

    Article  MATH  MathSciNet  Google Scholar 

  9. Wang D, Canagarajah N, Redmill D et al. Multiple description video coding based on zero padding. In Proc. the 2004 Int. Symp. Circuits and Systems, May 2004, Vol.2, pp.205-208.

  10. Bai H, Zhu C, Zhao Y. Optimized multiple description lattice vector quantization for wavelet image coding. IEEE Transactions on Circuits and Systems for Video Technology, 2007, 17(7): 912-917.

    Article  Google Scholar 

  11. Lin C, Zhao Y, Zhu C. Two-stage diversity-based multiple description image coding. IEEE Signal Processing Letters, 2008, 15: 837-840.

    Article  Google Scholar 

  12. Zhu C, Liu M. Multiple description video coding based on hierarchical B pictures. IEEE Transactions on Circuits and Systems for Video Technology, 2009, 19(4): 511-521.

    Article  Google Scholar 

  13. Xu Y, Zhu C, Zeng W, Li X J. Multiple description coded video streaming in peer-to-peer networks. Signal Processing: Image Communication, 2012, 27(5): 412-429.

    Google Scholar 

  14. Xu Y, Zhu C. End-to-end rate-distortion optimized description generation for H. 264 multiple description video coding. IEEE Transactions on Circuits and Systems for Video Technology, 2013, 23(9): 1523-1536.

    Article  Google Scholar 

  15. Liu M, Zhu C. Multiple description video coding using hierarchical B pictures. In Proc. the IEEE International Conference on Multimedia and Expo, July 2007, pp.1367-1370.

  16. Mao S, Hou Y, Cheng X et al. On routing for multiple description video over wireless ad hoc networks. IEEE Transactions on Multimedia, 2006, 8(5): 1063-1074.

    Article  Google Scholar 

  17. Mao S, Cheng X, Hou Y, Sherali H. Multiple description video multicast in wireless ad hoc networks. Mobile Networks and Applications, 2006, 11(1): 63-73.

    Article  Google Scholar 

  18. Kompella S, Mao S, Hou Y, Sherali H. Cross-layer optimized multipath routing for video communications in wireless networks. IEEE Journal on Selected Areas in Communications, 2007, 25(4): 831-840.

    Article  Google Scholar 

  19. Mao S, Cheng X, Hou Yet al. On joint routing and server selection for MD video streaming in ad hoc networks. IEEE Trans. Wireless Communications, 2007, 6(1): 338-347.

  20. Mao S, Hou Y, Sherali H, Midkiff S. Multimedia-centric routing for multiple description video in wireless mesh networks. IEEE Network, 2008, 22(1): 19-24.

    Article  Google Scholar 

  21. Xu Y, Zhu C. Multi-description multipath video streaming in wireless ad hoc networks. Signal Processing: Image Communication, 2012, 27(8): 836-848.

    MathSciNet  Google Scholar 

  22. Kim M, Lucani D, Shi X et al. Network coding for multi-resolution multicast. In Proc. the 24th IEEE Int. Conf. Computer Communications, Mar. 2010, pp.1810-1818.

  23. Shao M, Wu X, Sarshar N. Rainbow network flow with network coding. In Proc. the 4th Workshop on Network Coding, Theory and Applications, Jan. 2008.

  24. Ramasubramonian A, Woods J. Multiple description coding and practical network coding for video multicast. IEEE Signal Processing Letters, 2010, 17(3): 265-268.

    Article  Google Scholar 

  25. Walsh J, Weber S. A concatenated network coding scheme for multimedia transmission. In Proc. the 4th Workshop on Network Coding, Theory, and Applications, Jan. 2008, pp.91-96.

  26. Iwaza L, Kieffer M, Liberti L et al. Joint decoding of multiple-description network-coded data. In Proc. Int. Symp. Network Coding, July 2011.

  27. Xu Y, Zhu C. Joint multiple description coding and network coding for wireless image multicast. In Proc. the 5th Int. Conf. Image and Graphics, Sept. 2009, pp.819-823.

  28. Maza’ar H H, Elmahdy H N. Multiple description coding based network coding. International Journal of Computer Applications, 2010, 6(9): 35-40.

    Article  Google Scholar 

  29. Jain K, Padhye J, Padmanabhan V, Qiu L. Impact of interference on multi-hop wireless network performance. Wireless Networks, 2005, 11(4): 471-487.

    Article  Google Scholar 

  30. Sundararajan J K, Médard M, Koetter R, Erez E. A systematic approach to network coding problems using conflict graphs. In Proc. UCSD Workshop on Information Theory and Its Applications, Feb. 2006.

  31. Sengupta S, Rayanchu S, Banerjee S. An analysis of wireless network coding for unicast sessions: The case for coding-aware routing. In Proc. IEEE Int. Conf. Computer Communications , May 2007, pp.1028-1036.

    Google Scholar 

  32. Traskov D, Heindlmaier M, Médard M, Koetter R. Scheduling for network-coded multicast. IEEE/ACM Trans. Networking (TON), 2012, 20(5): 1479-1488.

    Article  Google Scholar 

  33. Gupta P, Kumar P. The capacity of wireless networks. IEEE Transactions on Information Theory, 2000, 46(2): 388-404.

    Article  MATH  MathSciNet  Google Scholar 

  34. Zhao F, Médard M. On analyzing and improving COPE performance. In Proc. Information Theory and Applications Workshop (ITA), Jan.31-Feb.5, 2010, pp.317-322.

  35. Zhao F, Médard M, Hundeboll M et al. Comparison of analytical and measured performance results on network coding in IEEE 802.11 ad-hoc networks. In Proc. Int. Symp. Network Coding, June 2012, pp.43-48.

  36. Tillo T, Olmo G. A novel multiple description coding scheme compatible with the JPEG 2000 decoder. IEEE Signal Processing Letters, 2004, 11(11): 908-911.

    Article  Google Scholar 

  37. Eppstein D. Finding the k shortest paths. SIAM Journal on Computing, 1999, 28(2): 652-673.

    Article  MathSciNet  Google Scholar 

  38. Bazaraa M, Jarvis J, Sherali H. Linear Programming and Network Flows. Wiley-Interscience, 2009.

  39. Boyd S, Vandenberghe L. Convex Optimization. Cambridge University Press, 2004.

Download references

Author information

Authors and Affiliations

  1. School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, China

    Yuan-Yuan Xu & Ce Zhu

  2. School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, Singapore

    Yuan-Yuan Xu

  3. Institute of Information and Communication Engineering, Zhejiang University, Hangzhou, 310027, China

    Lu Yu

Authors
  1. Yuan-Yuan Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ce Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lu Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuan-Yuan Xu.

Additional information

The research is partially supported by the Joint Research Fund for Overseas Chinese Scholars and Scholars in Hong Kong and Macao of the National Natural Science Foundation of China under Grant No. 61228102.

Electronic supplementary material

Below is the link to the electronic supplementary material.

ESM 1

(PDF 75 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, YY., Zhu, C. & Yu, L. Multipath Routing of Multiple Description Coded Images in Wireless Networks. J. Comput. Sci. Technol. 29, 576–588 (2014). https://doi.org/10.1007/s11390-014-1451-8

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-014-1451-8

Keywords

Search

Navigation