An ARQ scheme with packet combining

Chakraborty, Shyam; Yli-Juuti, E.; Liinaharja, Markku

doi:10.1109/4234.703915

Cited by 78 publications

(35 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…13 In this case, the total capacity for the non-MRD system is higher than the capacity of the MRD system because simutaneous transmissions are possible in the non-MRD system whereas only one terminal may transmit at a time in the MRD system due to the terminals' mutual interference.…”

Section: Capacitymentioning

confidence: 94%

“…We acknowledge that the relative throughput improvement by MRD may be reduced when exponential backoff is 13 This setup is a simplification of the following problem: When a network operator adds single-radio APs in a WLAN, is it better to run MRD by configuring them as passive radios or is it better create a new cell by configuring them as a regular AP? enabled.…”

Section: Link-layer Contention Controlmentioning

confidence: 99%

“…We show how to pick the block size and evaluate its performance using theoretical analysis and real-world experiments. This approach to frame combining is reminiscent of an old, well-studied idea called "retransmissions with memory" [13,35], where retransmissions of erroneous frames are combined with the original transmission in an attempt to recover the correct version of the data. Our contribution is to generalize this idea using a block-based technique to incorporate the spatial dimension as well.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Multi-radio diversity in wireless networks

Miu¹,

Balakrishnan²,

Köksal³

2006

Wireless Netw

View full text Add to dashboard Cite

This paper describes the Multi-Radio Diversity (MRD) wireless system, which uses path diversity to improve loss resilience in wireless local area networks (WLANs). MRD coordinates wireless receptions among multiple radios to improve loss resilience in the face of path-dependent frame corruption over the radio. MRD incorporates two techniques to recover from bit errors and lower the loss rates observed by higher layers, without consuming much extra bandwidth. The first technique is frame combining, in which multiple, possibly erroneous, copies of a given frame are combined together in an attempt to recover the frame without retransmission. The second technique is a low-overhead retransmission scheme called request-for-acknowledgment (RFA), which operates above the link layer and below the network layer to attempt to recover from frame combining failures. We present an analysis that determines how the parameters for these algorithms should be chosen.We have designed and implemented MRD as a fully functional WLAN infrastructure based on 802.11a. We evaluate the MRD system under several different physical configurations, using both UDP and TCP, and measured throughput gains up to 3× over single radio communication schemes employing 802.11's autorate adaptation scheme.

show abstract

Section: Capacitymentioning

confidence: 94%

Section: Link-layer Contention Controlmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Multi-radio diversity in wireless networks

Miu¹,

Balakrishnan²,

Köksal³

2006

Wireless Netw

View full text Add to dashboard Cite

show abstract

“…Chakraborty et al proposed the Extended ARQ scheme [7] that recombines spatially diverse versions of a received packet to detect bit errors and an exhaustive search to correct them if their number is less than a threshold value. Extended ARQ has a lot in common with the version of gPMSS that uses equal gain combining and is agnostic of what MAC standard is used, but the results provided in [7] are based on theoretical analysis only. Miu et al [19] proposed a system that used transmitter diversity to increase packet reception rate in IEEE 802.11 [13] networks with multiple access points (AP) as senders.…”

Section: Related Workmentioning

confidence: 99%

On enabling cooperative communication and diversity combination in IEEE 802.15.4 wireless networks using off-the-shelf sensor motes

2011

View full text Add to dashboard Cite

This paper presents the 'Generalized Poor Man's SIMO System' (gPMSS) which combines two approaches, cooperative communication and diversity combination, to reduce packet losses over links in wireless sensor networks. The proposed gPMSS is distinct from previous cooperative communication architectures in wireless sensor networks which rely on a relay channel, and also distinct from implementations in 802.11 networks that require a wired infrastructure or hardware changes for cooperation. gPMSS foregoes the need for any changes to mote hardware and it works within the current IEEE 802.15.4 standard. We describe the gPMSS protocol that governs the cooperation between receivers. Three variants are evaluated including selection diversity, equal gain and maximal ratio combining. First, we demonstrate gPMSS on bit error traces in a fully reproducible manner. This is followed by an implementation of gPMSS in C# on the .NET Micro Framework edition of the recently released Imote2 mote platform. We demonstrate by means of experiments an increase in the packet reception rate from 22-30% to 73-76%, a relative increase of 150-245%. We also analyzed the power consumed by the transmitter per delivered packet and observe a reduction of up to 68%. We also take into account the retry limit of the IEEE 802.15.4 protocol and demonstrate that gPMSS is able to provide 99% packet delivery at the protocol's default retry parameters against 65-75% without it.

show abstract

“…Thus, dropping the whole packet is inefficient. Based on this observation, [5], [6] propose packet combining (PC) to improve transmission efficiency. For PC, a packet is retransmitted if any error is detected, similar to ARQ.…”

mentioning

confidence: 97%

Efficient packet combining based on packet-level coding

Lin¹,

Xiao²,

Xiao³

et al. 2011

Electron. Lett.

View full text Add to dashboard Cite

A new packet-combining (PC) scheme based on packet-level coding is proposed. Through feedback, the receiver controls the transmitting node to encode (XOR) source packets. Efficient methods to combat even-errors among erroneous packets are investigated. Also proposed is a reduced-complexity decoder. Numerical results show that the proposed scheme can significantly outperform the ARQ scheme or PC without coding.Introduction: Packet-level coding (e.g. network coding [1, 2]) has recently attracted substantial research interest for the applications of packet-level error control [3,4], though it was originally proposed for error-free networks. The schemes in [3,4] are generally more efficient than ARQ, which simply retransmits erroneous packets. For ARQ or network-coding-based schemes [3, 4], a packet is dropped, if any bit error is detected, e.g. by CRC. However, if the channel is in a good condition, the packets may only have a small number of erroneous bits. Thus, dropping the whole packet is inefficient. Based on this observation, [5], [6] propose packet combining (PC) to improve transmission efficiency. For PC, a packet is retransmitted if any error is detected, similar to ARQ.Yet, if the retransmitted packet also has errors, two erroneous packets are used to recover the source information jointly, rather than are dropped. Briefly, two erroneous packets are compared to find the locations of erroneous bits. With the locations, the receiver uses a brute-forced approach to search for correct source information. Hence, PC is an extension or modification of ARQ. Clearly, PC is invoked only when consecutive retransmitted packets have errors, and also one retransmitted packet can only be used for recovering one information packet. This limits the efficiency and application of PC.Based on the observation, we propose an error correction scheme combining packet-level coding and PC. Different from previous PC, a retransmitted packet is constructed for multiple erroneous information packets through coding. As we show, appropriate coding can substantially increase the transmission efficiency.

show abstract

An ARQ scheme with packet combining

Cited by 78 publications

References 9 publications

Multi-radio diversity in wireless networks

Multi-radio diversity in wireless networks

On enabling cooperative communication and diversity combination in IEEE 802.15.4 wireless networks using off-the-shelf sensor motes

Efficient packet combining based on packet-level coding

Contact Info

Product

Resources

About