English
Related papers

Related papers: Self-Stabilizing Automatic Repeat Request Algorith…

200 papers

This paper investigates the performance of relay networks in the presence of hybrid automatic repeat request (ARQ) feedback and adaptive power allocation. The throughput and the outage probability of different hybrid ARQ protocols are…

Information Theory · Computer Science 2016-11-17 Behrooz Makki , Thomas Eriksson , Tommy Svensson

A self-stabilizing protocol has the capacity to recover a legitimate behavior whatever is its initial state. The majority of works in self-stabilization assume a shared memory model or a communication using reliable and FIFO channels. In…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-04-21 Shlomi Dolev , Swan Dubois , Maria Potop-Butucaru , Sébastien Tixeuil

Hybrid Automatic ReQuest (HARQ) protocol enables reliable communications in wireless systems. Usually, several parallel streams are sent in successive timeslots following a time-sharing approach. Recently, multi-layer HARQ has been proposed…

Information Theory · Computer Science 2020-04-03 Alla Khreis , Francesca Bassi , Philippe Ciblat , Pierre Duhamel

We consider stability of scheduled multiaccess message communication with random coding and joint maximum-likehood decoding of messages. The framework we consider here models both the random message arrivals and the subsequent reliable…

Information Theory · Computer Science 2007-07-13 KCV Kalyanarama Sesha Sayee , Utpal Mukherji

This paper studies the performance of delay-constrained hybrid automatic repeat request HARQ protocols. Particularly, we propose a fast HARQ protocol where, to increase the end-to-end throughput, some HARQ feedback signals and successive…

Information Theory · Computer Science 2018-11-14 Behrooz Makki , Tommy Svensson , Giuseppe Caire , Michele Zorzi

Hybrid Automatic Repeat Request (HARQ) is a high performance communication protocol, leading to effective use of the wireless channel and the resources with only limited feedback about the channel state information (CSI) to the transmitter.…

Information Theory · Computer Science 2013-12-04 Yi Li , M. Cenk Gursoy , Senem Velipasalar

This paper presents a randomized self-stabilizing algorithm that elects a leader $r$ in a general $n$-node undirected graph and constructs a spanning tree $T$ rooted at $r$. The algorithm works under the synchronous message passing network…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-13 Xavier Défago , Yuval Emek , Shay Kutten , Toshimitsu Masuzawa , Yasumasa Tamura

A new random linear network coding scheme for reliable communications for time division duplexing channels is proposed. The setup assumes a packet erasure channel and that nodes cannot transmit and receive information simultaneously. The…

Information Theory · Computer Science 2008-09-16 Daniel E. Lucani , Milica Stojanovic , Muriel Médard

We consider quantum and private communications assisted by repeaters, from the basic scenario of a single repeater chain to the general case of an arbitrarily-complex quantum network, where systems may be routed through single or multiple…

Quantum Physics · Physics 2017-08-17 Stefano Pirandola

We consider the effective capacity performance measure of persistent- and truncated-retransmission schemes that can involve any combination of multiple transmissions per packet, multiple communication modes, or multiple packet…

Information Theory · Computer Science 2016-08-18 Peter Larsson , James Gross , Hussein Al-Zubaidy , Lars K. Rasmussen , Mikael Skoglund

Delay-reliability (D-R), and throughput-delay-reliability (T-D-R) tradeoffs in an ad hoc network are derived for single hop and multi-hop transmission with automatic repeat request (ARQ) on each hop. The delay constraint is modeled by…

Information Theory · Computer Science 2010-04-27 Rahul Vaze

In the today's Internet and TCP/IP-networks, the queueing of packets is commonly implemented using the protocol FIFO (First In First Out). Unfortunately, FIFO performs poorly in the Adversarial Queueing Theory. Other queueing strategies are…

Networking and Internet Architecture · Computer Science 2008-05-07 Michael Hilker , Christoph Schommer

In the current work the effects of hop-by-hop packet loss and retransmissions via ARQ protocols are investigated within a Mobile Ad-hoc NET-work (MANET). Errors occur due to outages and a success probability function is related to each…

Networking and Internet Architecture · Computer Science 2013-12-03 Anastasios Giovanidis , Slawomir Stanczak

It has been shown that it is impossible to achieve both stringent end-to-end deadline and reliability guarantees in a large network without having complete information of all future packet arrivals. In order to maintain desirable…

Performance · Computer Science 2017-04-18 Han Deng , I-Hong Hou

In this work we consider incremental redundancy (IR) hybrid automatic repeat request (HARQ), where transmission rounds are carried out over independent block-fading channels. We propose the so-called multi-packet HARQ where the transmitter…

Information Theory · Computer Science 2014-12-31 Mohammed Jabi , Aata El Hamss , Leszek Szczecinski , Pablo Piantanida

The existing ARQ schemes (including a hybrid ARQ) have a throughput depending on packet error probability. In this paper we describe a strategy for delay tolerant applications which provide a constant throughput until the algorithm…

Information Theory · Computer Science 2007-07-13 Alexander Zhdanov

Scheduling of the transmission of status updates over an error-prone communication channel is studied in order to minimize the long-term average age of information (AoI) at the destination, under an average resource constraint at the source…

Information Theory · Computer Science 2018-12-06 Elif Tugce Ceran , Deniz Gunduz , Andras Gyorgy

In this paper, we consider a three node relay network comprising a source, a relay, and a destination. The source transmits the message to the destination using hybrid automatic repeat request (HARQ) with incremental redundancy (IR). The…

Information Theory · Computer Science 2014-04-09 Ali Chelli , Amir Hadjtaieb , Mohamed-Slim Alouini

Tradeoff in diversity, multiplexing, and delay in multihop MIMO relay networks with ARQ is studied, where the random delay is caused by queueing and ARQ retransmission. This leads to an optimal ARQ allocation problem with per-hop delay or…

Information Theory · Computer Science 2010-01-06 Yao Xie , Andrea Goldsmith

This paper investigates ARQ (Automatic Repeat request) designs for PNC (Physical-layer Network Coding) systems. We have previously found that, besides TWRC (Two-Way Relay Channel) operated on the principle of PNC, there are many other PNC…

Networking and Internet Architecture · Computer Science 2015-06-15 Jianghao He , Soung-Chang Liew