The 1st International ICST Workshop on Network Coding in Wireless Relay Network

Research Article

Efficient Retransmission with Network Coding for Multiple Flows in Wireless Networks

  • @INPROCEEDINGS{10.1109/ChinaCom.2011.6158325,
        author={Zhiheng Zhou and Liang Zhou and Feng Gang},
        title={Efficient Retransmission with Network Coding for Multiple Flows in Wireless Networks},
        proceedings={The 1st International ICST Workshop on Network Coding in Wireless Relay Network},
        publisher={IEEE},
        proceedings_a={NRN},
        year={2012},
        month={3},
        keywords={wireless network network coding retranmission},
        doi={10.1109/ChinaCom.2011.6158325}
    }
    
  • Zhiheng Zhou
    Liang Zhou
    Feng Gang
    Year: 2012
    Efficient Retransmission with Network Coding for Multiple Flows in Wireless Networks
    NRN
    IEEE
    DOI: 10.1109/ChinaCom.2011.6158325
Zhiheng Zhou1,*, Liang Zhou1, Feng Gang1
  • 1: University of Electronic Science and Technology of China
*Contact email: miharry0606@gmail.com

Abstract

Recently, network coding technique has emerged as a promising data transport paradigm for communication networks. In wireless networks, when network coding is applied to data recovery, an intermediate node is able to simultaneously delivery multiple loss packets destined to different destinations with a single retransmission. However, in existing retransmission scheme with opportunistic network coding for multiple unicast flows, only native packets are used in coding process. In addition, destination nodes usually erase the encoded packets they cannot decode. In this paper, we propose an efficient retransmission approach that employs opportunistic network coding for multiple unicast flows. Our approach enables nodes to exploit the potential benefits of encoded packets to create more coding opportunities. Moreover, we present a redistribution algorithm to further reduce the number of retransmissions. Simulation results for wheel networks indicate that significant performance improvement in term of the average number of retransmissions, compared with existing schemes that can be achieved.