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.
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.
@cite_7 @cite_8 @cite_1 @cite_3 @cite_2
2130286537 1778740484 2053616686 1972328812
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. Mobile Communications DepartmentEur´ecom InstituteSophia-Antipolis, Franceraymond.knopp@eurecom.frAbstractIn this work, we are interested in characterizing the performance of decentral-ized multiple-access and retransmission schemes for multi-hop wireless networks.We assume that nodes are randomly distributed on the plane according to a homo-geneous spatial Poisson process. We investigate two transmission strategies: onethat maximizes the distance of a successful transmission for each hop towards theﬁnal destination; and the other that forwards packets to the closest node in range inthe direction of the ﬁnal destination where transmission is successful. This is usefulin the context of multi-hop wireless networks as it is important to assess the trade-oﬀ between spatial density of communication and the range of each transmission.The results of this work also show that coding and retransmissions provide meansof reliable communication coupled with a completely decentralized multiple-accessstrategy. Compared to single-hop networks such as WiFi, multihop infrastructure wireless mesh networks (WMNs) can potentially embrace the broadcast benefits of a wireless medium in a more flexible manner. Rather than being point-to-point, links in the WMNs may originate from a single node and reach more than one other node. Nodes located farther than a one-hop distance and overhearing such transmissions may opportunistically help relay packets for previous hops. This phenomenon is called opportunistic overhearing listening. With multiple radios, a node can also improve its capacity by transmitting over multiple radios simultaneously using orthogonal channels. Capitalizing on these potential advantages requires effective routing and efficient mapping of channels to radios (channel assignment (CA)). While efficient channel assignment can greatly reduce interference from nearby transmitters, effective routing can potentially relieve congestion on paths to the infrastructure. Routing, however, requires that only packets pertaining to a particular connection be routed on a predetermined route. Random network coding (RNC) breaks this constraint by allowing nodes to randomly mix packets overheard so far before forwarding. A relay node thus only needs to know how many packets, and not which packets, it should send. We mathematically formulate the joint problem of random network coding, channel assignment, and broadcast link scheduling, taking into account opportunistic overhearing, the interference constraints, the coding constraints, the number of orthogonal channels, the number of radios per node, and fairness among unicast connections. Based on this formulation, we develop a suboptimal, auction-based solution for overall network throughput optimization. Performance evaluation results show that our algorithm can effectively exploit multiple radios and channels and can cope with fairness issues arising from auctions. Our algorithm also shows promising gains over traditional routing solutions in which various channel assignment strategies are used. This work aims at introducing two novel packet retransmission techniques for reliable multicast in the framework of Instantly Decodable Network Coding (IDNC). These methods are suitable for order- and delay-sensitive applications, where some information is of high importance for an earlier gain at the receiver's side. We introduce hence an Unequal Error Protection (UEP) scheme, showing by simulations that the Quality of Experience (QoE) for the end-users is improved even without complex encoding and decoding.