Reliability Gain of Network Coding in Lossy Wireless Networks

The capacity gain of network coding has been extensively studied in wired and wireless networks. Recently, it has been shown that network coding improves network reliability by reducing the number of packet retransmissions in lossy networks. However, the extent of the reliability benefit of network coding is not known. This paper quantifies the reliability gain of network coding for reliable multicasting in wireless networks, where network coding is most promising. We define the expected number of transmissions per packet as the performance metric for reliability and derive analytical expressions characterizing the performance of network coding. We also analyze the performance of reliability mechanisms based on rateless codes and automatic repeat request (ARQ), and compare them with network coding. We first study network coding performance in an access point model, where an access point broadcasts packets to a group of K receivers over lossy wireless channels. We show that the exp...

• Type: Conference
• Year: 2008
• Where: INFOCOM
• Authors: Majid Ghaderi, Donald F. Towsley, James F. Kurose
• Keywords: Access Point Models, Communications, Expected Number, INFOCOM 2008, Network Coding