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

所属专题: Artificial Intelligence and Pattern Recognition Computer Graphics and Multimedia Computer Networks and Distributed Computing

• Special Section on Selected Paper from NPC 2011 • 上一篇    下一篇

无线网络中多描述编码图像通信的多路径选择方案

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
  • 出版日期:2014-07-05 发布日期:2014-07-05
  • 作者简介: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.
  • 基金资助:

    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.

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.

多描述编码(MDC)通过对一个信源编码生成多个描述来解决信息丢失的问题。 本文研究了在传统无线网络和可以进行网络编码的无线网络中多描述编码图像通信的多路径选择问题。首先,我们采用时分链路调度的方法来消除无线干扰,进而对传统网络中考虑无线干扰的多描述多路径选择问题进行了概括,最终得到了对应于最小图像失真的最佳路径选择方案。其次,对可进行网络编码的网络,我们评估了一种实用无线网络编码在多个单播通信中的有效性。网络编码能增加无线网络中多描述编码图像传输速率;由于网络编码混合信息可能造成的不能解码问题可以通过使用多描述编码得到缓解。为了减少图像传输失真,我们提出了一种既考虑无线干扰又考虑网络编码机会的多路径选择方案,来达到消除无线干扰带来的副作用和增加网络编码机会之间的平衡。仿真结果验证了本文两个方案的有效性。

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.

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 高庆狮; 张祥; 杨树范; 陈树清;. Vector Computer 757[J]. , 1986, 1(3): 1 -14 .
[2] 韩建超; 史忠植;. 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] 张钹; 张铃;. 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] 姜文彬;. A Method for Minimization Design of Two-Level Logic Networks Using Multiplexer Universal Logic Modules[J]. , 1994, 9(1): 92 -96 .
[7] 陆波; 蔡士杰;. A Skeleton-Based Approach of Automatically Generating Some Chinese Typefaces[J]. , 1996, 11(1): 30 -38 .
[8] 徐殿祥; 郑国梁;. Towards a Declarative Semantics of Inheritance with Exceptions[J]. , 1996, 11(1): 61 -71 .
[9] 鞠九滨; 王勇; 尹玉;. Scheduling PVM Tasks[J]. , 1997, 12(2): 167 -176 .
[10] 罗军舟; 顾冠群;. CIMS Network Protocol and Its Net Models[J]. , 1997, 12(5): 476 -481 .
版权所有 © 《计算机科学技术学报》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn
总访问量: