›› 2014, Vol. 29 ›› Issue (4): 576-588.doi: 10.1007/s11390-014-1451-8

Special Issue: Artificial Intelligence and Pattern Recognition; Computer Graphics and Multimedia; Computer Networks and Distributed Computing

• Computer Networks and Distributed Systems • Previous Articles     Next Articles

Multipath Routing of Multiple Description Coded Images in Wireless Networks

Yuan-Yuan Xu1,2 (徐媛媛), Ce Zhu1 (朱策), Senior Member, IEEE, and Lu Yu3 (虞露)   

  1. 1. School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China;
    2. School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, Singapore;
    3. Institute of Information and Communication Engineering, Zhejiang University, Hangzhou 310027, China
  • Online:2014-07-05 Published:2014-07-05
  • About author:Yuan-Yuan Xu received her B.E. degree in biomedical engineering and M.E. degree in signal and information processing from Beijing Jiaotong University, in 2005 and 2007, respectively. She pursued her Ph.D. degree in information engineering in the School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, and has submitted her thesis. Her research interests include image and video coding, joint source network coding.
  • Supported by:

    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.

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.

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

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

[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.

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

[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.

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

[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.

[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.

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

[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.

[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.

[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.

[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.

[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.

[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.

[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.

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

[22] Kim M, Lucani D, Shi X et al. Network coding for multiresolution 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.

[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.

[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.

[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 codingaware routing. In Proc. IEEE Int. Conf. Computer Communications, May 2007, pp.1028-1036.

[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.

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

[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.

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

[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.
No related articles found!
Full text



[1] Gao Qingshi; Zhang Xiang; Yang Shufan; Chen Shuqing;. Vector Computer 757[J]. , 1986, 1(3): 1 -14 .
[2] Han Jianchao; Shi Zhongzhi;. Formalizing Default Reasoning[J]. , 1990, 5(4): 374 -378 .
[3] Andrew I. Adamatzky;. Identification of Nonstationary Cellular Automata[J]. , 1992, 7(4): 379 -382 .
[4] Zhang Bo; Zhang Ling;. On Memory Capacity of the Probabilistic Logic Neuron Network[J]. , 1993, 8(3): 62 -66 .
[5] Adelino Santos;. Cooperative Hypermedia Editing with CoMEdiA[J]. , 1993, 8(3): 67 -79 .
[6] Jiang Wenbin;. A Method for Minimization Design of Two-Level Logic Networks Using Multiplexer Universal Logic Modules[J]. , 1994, 9(1): 92 -96 .
[7] Lu Bo; Cai Shijie;. A Skeleton-Based Approach of Automatically Generating Some Chinese Typefaces[J]. , 1996, 11(1): 30 -38 .
[8] Xu Dianxiang; Zheng Guoliang;. Towards a Declarative Semantics of Inheritance with Exceptions[J]. , 1996, 11(1): 61 -71 .
[9] Ju Jiubin; Wang Yong; Yin Yu;. Scheduling PVM Tasks[J]. , 1997, 12(2): 167 -176 .
[10] Luo Junzhou; Gu Guanqun;. CIMS Network Protocol and Its Net Models[J]. , 1997, 12(5): 476 -481 .

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved