text: Retransmission based on packet acknowledgement (ACK NAK) is a fundamental error control technique employed in IEEE 802.11–2007 unicast network. However the 802.11–2007 standard falls short of proposing a reliable MAC-level recovery protocol for multicast frames. In this paper we propose a latency and bandwidth efficient coding algorithm based on the principles of network coding for retransmitting lost packets in a singlehop wireless multicast network and demonstrate its effectiveness over previously proposed network coding based retransmission algorithms.
  @cite_7: 
  @cite_8: 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 expected number of transmissions using ARQ, compared to network coding, scales as ominus (log K) as the number of receivers becomes large. We then use the access point model as a building block to study reliable multicast in a tree topology. In addition to scaling results, we derive expressions for the expected number of transmissions for finite multicast groups as well. Our results show that network coding significantly reduces the number of retransmissions in lossy networks compared to an ARQ scheme. However, rateless coding achieves asymptotic performance results similar to that of network coding.
  @cite_1: Traditional approaches to reliably transmit information over an error-prone network employ either forward error correction (FEC) or retransmission techniques. In this paper, we propose some network coding schemes to reduce the number of broadcast transmissions from one sender to multiple receivers. The main idea is to allow the sender to combine and retransmit the lost packets in a certain way so that with one transmission, multiple receivers are able to recover their own lost packets. For comparison, we derive a few theoretical results on the bandwidth efficiency of the proposed network coding and traditional automatic repeat-request (ARQ) schemes. Both simulations and theoretical analysis confirm the advantages of the proposed network coding schemes over the ARQ ones.
  @cite_3: Wireless LANs (WLANs) have been deployed at a remarkable rate at university campuses, office buildings, airports, hotels, and malls. Providing efficient and reliable wireless communications is challenging due to inherent lossy wireless medium and imperfect packet scheduling that results in packet collisions. In this paper, we develop an efficient retransmission scheme (ER) for wirless LANs. Instead of retransmitting the lost packets in their original forms, ER codes packets lost at different destinations and uses a single retransmission to potentially recover multiple packet losses. We develop a simple and practical protocol to realize the idea and implement it in both simulation and testbed, and our results demonstrate the effectiveness of this approach.
  @cite_2: A multi-player video game via wireless connections using portable devices is one of the most popular applications of ad-hoc networks. Broadcast transmissions can be used for many-to-many communications in multi-player games. However, reliable broadcast communications are hard to realize because of the lack of retransmissions in the medium access control (MAC) layer. In this paper, we propose a broadcast method using random linear network coding in order to enhance the reliability of many-to-many and real-time communications. Exploiting the periodic nature of game traffic as well as inherent robustness offered by random network coding, the proposed method can provide reliable packet deliveries between 2 nodes which have a link under constant fade or even under temporary loss. Our simulation results show that the proposed method can provide higher reliability than the other schemes using multi point relay (MPR) or redundant transmissions such as forward error correction (FEC). We also implement the proposed method in a wireless testbed, and show that the proposed method achieves high reliability in a real-world environment with practical degree of complexity when installed on current wireless devices.
summary: Packet retransmission based on network coding for a one-to-many, single-hop multicast network is a recent field of study, first proposed by D. @cite_1 , which was later further elaborated into @cite_7 by D. @cite_7 the authors demonstrate bandwidth effectiveness achieved by employing greedy network coding for retransmission over traditional ARQ schemes through simulation work. @cite_3 the authors follow up the work in @cite_1 by comparing various packet coding algorithms for packet retransmissions. While in @cite_8 , the authors presents an analytical work on the reliability performance of network coding compared with ARQ and FEC in a lossy network. Network Coded Piggy Back (NCPB) @cite_2 demonstrates an efficient and practical testbed implemented random linear network coding based many-to-many reliable network model for real-time multi-player game network. Since our work primarily focuses on proposing an efficient network coding based retransmission algorithm for a one-to-many single-hop network, we will be comparing our results with the algorithm given in @cite_3 which is the most closely related work.