Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2010, Vol. 11 Issue (7): 544-554    DOI: 10.1631/jzus.C0910475
    
Retransmission in the network-coding-based packet network
Zheng Wang1, Hui-fang Chen*,1,2, Lei Xie1,2, Kuang Wang1,2
1 Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, China 2 Zhejiang Provincial Key Laboratory of Information Network Technology, Hangzhou 310027, China
Download:   PDF(0KB)
Export: BibTeX | EndNote (RIS)      

Abstract  In this paper, retransmission strategies of the network-coding-based packet network are investigated. We propose two retransmission strategies, the packet-loss-edge-based retransmission strategy (PLERT) and the minimum retransmission strategy (MRT), which focus on optimizing the retransmission efficiency without the constraint on the encoding field size. We compared the performances of the proposed retransmission strategies with the traditional automatic repeat-request (ARQ) strategy and the random retransmission strategy. Simulation results showed that the PLERT strategy works well when the packet loss rate is small. Among these retransmission strategies, the performance of the MRT strategy is the best at the cost of the high complexity that is still polynomial. Furthermore, neither of the proposed strategies is sensitive to the encoding field size.

Key wordsGeneration      Network coding      Packet network      Retransmission     
Received: 03 August 2009      Published: 06 July 2010
CLC:  TN915  
Fund:  Project  supported  by  the  Science  and  Technology  Department  of Zhejiang Province, China (Nos. 2008C13081 and 2008C01050-2), the
Natural   Science   Foundation   of   Zhejiang   Province,   China   (No.Y10540720), and the Zhejiang Provincial Foundation for Returnees
Cite this article:

Zheng Wang, Hui-fang Chen, Lei Xie, Kuang Wang. Retransmission in the network-coding-based packet network. Front. Inform. Technol. Electron. Eng., 2010, 11(7): 544-554.

URL:

http://www.zjujournals.com/xueshu/fitee/10.1631/jzus.C0910475     OR     http://www.zjujournals.com/xueshu/fitee/Y2010/V11/I7/544


Retransmission in the network-coding-based packet network

In this paper, retransmission strategies of the network-coding-based packet network are investigated. We propose two retransmission strategies, the packet-loss-edge-based retransmission strategy (PLERT) and the minimum retransmission strategy (MRT), which focus on optimizing the retransmission efficiency without the constraint on the encoding field size. We compared the performances of the proposed retransmission strategies with the traditional automatic repeat-request (ARQ) strategy and the random retransmission strategy. Simulation results showed that the PLERT strategy works well when the packet loss rate is small. Among these retransmission strategies, the performance of the MRT strategy is the best at the cost of the high complexity that is still polynomial. Furthermore, neither of the proposed strategies is sensitive to the encoding field size.

关键词: Generation,  Network coding,  Packet network,  Retransmission 
[1] Feng WEI, Wei-xia ZOU. Suboptimal network coding subgraph algorithms for 5G minimum-cost multicast networks[J]. Front. Inform. Technol. Electron. Eng., 2018, 19(5): 662-673.
[2] Ji-ying XIANG. Non-ideal space division multiple access and its application   [J]. Front. Inform. Technol. Electron. Eng., 2018, 19(3): 357-366.
[3] Ali Darvish Falehi, Ali Mosallanejad. Dynamic stability enhancement of interconnected multi-source power systems using hierarchical ANFIS controller-TCSC based on multi-objective PSO[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(3): 394-409.
[4] Chao MA , Zi-bin DAI , Wei LI , Hai-juan ZANG. A highly efficient reconfigurable rotation unit based on an inverse butterfly network[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(11): 1784-1794.
[5] Xiu-xiu WEN, Hui-qiang WANG , Jun-yu LIN , Guang-sheng FENG , Hong-wu LV , Ji-zhong HAN. Performance analysis and optimization for chunked network coding based wireless cooperative downloading systems[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(10): 1601-1613.
[6] Lei-lei KONG , Zhi-mao LU , Hao-liang QI, Zhong-yuan HAN. A machine learning approach to query generation in plagiarism source retrieval[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(10): 1556-1572.
[7] J. A. Laghari, H. Mokhlis, M. Karimi, A. H. A. Bakar, Hasmaini Mohamad. A new technique for islanding operation of distribution network connected with mini hydro[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(5): 418-427.
[8] Rongrit Chatthaworn, Surachai Chaitusaney. An approach for evaluating the impact of an intermittent renewable energy source on transmission expansion planning[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(10): 871-882.
[9] Rong Li, Xin Ding, Jun-hao Yu, Tian-yi Gao, Wen-ting Zheng, Rui Wang, Hu-jun Bao. Procedural generation and real-time rendering of a marine ecosystem[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(7): 514-524.
[10] Shan Cheng, Min-you Chen, Rong-jong Wai, Fang-zong Wang. Optimal placement of distributed generation units in distribution systems via an enhanced multi-objective particle swarm optimization algorithm[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(4): 300-311.
[11] Jun-peng Zhan, Chuang-xin Guo, Qing-hua Wu, Lu-liang Zhang, Hong-jun Fu. Generation maintenance scheduling based on multiple objectives and their relationship analysis[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(11): 1035-1047.
[12] Mahdi Samadi, Mohammad Hossein Javidi, Mohammad Sadegh Ghazizadeh. Modeling the effects of demand response on generation expansion planning in restructured power systems[J]. Front. Inform. Technol. Electron. Eng., 2013, 14(12): 966-976.
[13] Reza Ebrahimi, Mehdi Ehsan, Hassan Nouri. U-shaped energy loss curves utilization for distributed generation optimization in distribution networks[J]. Front. Inform. Technol. Electron. Eng., 2013, 14(11): 887-898.
[14] Xiao-hong Tan, Rui-min Shen, Yan Wang. Personalized course generation and evolution based on genetic algorithms[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(12): 909-917.
[15] A-qun Zhao, Man-gui Liang. A new forwarding address for next generation networks[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(1): 1-10.