72 results on '"Selective Repeat ARQ"'
Search Results
2. TCP Performance Over Satellite-Based Hybrid FSO/RF Vehicular Networks: Modeling and Analysis
- Author
-
Anh T. Pham, Thang K. Nguyen, Chuyen T. Nguyen, and Hoang D. Le
- Subjects
Vehicular ad hoc network ,business.product_category ,General Computer Science ,business.industry ,Transmission Control Protocol ,Computer science ,Automatic repeat request ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,General Engineering ,Satellite networks ,error-control solutions ,Nakagami distribution ,transmission control protocols ,TK1-9971 ,Selective Repeat ARQ ,internet of vehicles ,hybrid FSO/RF last-mile ,Internet access ,General Materials Science ,Fading ,The Internet ,Electrical engineering. Electronics. Nuclear engineering ,business ,Computer network - Abstract
Recent years have witnessed a growing interest in Internet access from space assisted by low earth orbit (LEO) satellite networks. In the domain of the last-mile access for the Internet of Vehicles (IoV), hybrid free-space optical (FSO)/radio-frequency (RF) communication has recently attracted worldwide research efforts. While the transmission control protocol (TCP) is the most widely deployed transport protocol on the Internet, its performance in the error-prone environment of LEO satellite-assisted hybrid FSO/RF vehicular networks is not well understood. This paper develops a comprehensive analytical model based on the cross-layer approach for TCP performance, considering the FSO and RF satellite fading channels, modeled by the Gamma-Gamma and Nakagami- $m$ distributions, respectively. The error-control solutions, including the Reed-Solomon (RS) code and Selective repeat automatic repeat request (SR-ARQ), are also employed. Numerical results quantitatively demonstrate the impact of transmission errors at last-mile links and different parameters/settings of error-control solutions on the TCP performance. The paper also supports the selection of proper TCP variants for the considered networks.
- Published
- 2021
3. ARQ for Physical-Layer Network Coding.
- Author
-
He, Jianghao and Liew, Soung-Chang
- Subjects
LINEAR network coding ,CHANNEL coding ,AUTOMATIC Repeat reQuest (Data transmission system) ,ERROR detection (Information theory) ,PROTOCOL analyzers - Abstract
This paper investigates Automatic Repeat request (ARQ) designs for Physical-layer Network Coding (PNC) systems. Most prior work related to PNC explores its use in Two-Way Relay Channel (TWRC). We have previously found that, besides TWRC, there are many other PNC building blocks—building blocks are simple small network structures that can be used to construct a large network. In some of these PNC building blocks, the receivers can obtain side information through overhearing. Although such overheard information is not the target information that the receivers desire, the receivers can exploit the overheard information together with a network-coded packet received to obtain a desired native packet. This can yield substantial throughput gain. Our previous study, however, assumed what is sent always gets received. In practice, that is not the case. Error control is needed to ensure reliable communication. This paper focuses on ARQ designs for ensuring reliable PNC communication. The availability of overheard Information and its potential exploitation make the ARQ design of a network-coded system different from that of a non-network-coded system. In this paper, we lay out the fundamental considerations for such ARQ designs: 1) we put forth a framework to track the stored coded packets and overheard packets to increase the chance of packet extraction, and derive the throughput gain achieved therefore; 2) we investigate two variations of PNC ARQ, coupled and non-coupled ARQs, and prove that non-coupled ARQ is more efficient; 3) we show how to optimize parameters in PNC ARQ—specifically the window size and the ACK frequency—to minimize the throughput degradation caused by ACK feedback overhead and wasteful retransmissions due to lost ACK. [ABSTRACT FROM PUBLISHER]
- Published
- 2016
- Full Text
- View/download PDF
4. Achieving efficient computation tasks for 5G-enabled industrial IoT applications
- Author
-
Peng Hu
- Subjects
Mobile edge computing ,reliability ,Computer science ,Reliability (computer networking) ,Hybrid automatic repeat request ,relays ,System model ,Selective Repeat ARQ ,Task (computing) ,servers ,Computer architecture ,Server ,Uultra reliable low latency communication ,5G mobile communication ,task analysis ,production facilities ,5G - Abstract
The 5th generation mobile networks (5G) and mobile edge computing (MEC) hold great promises of enabling new capabilities in the industrial Internet of Things. However, the system designs enabled by the 5G ultra-reliable low-latency communication (URLLC) and MEC paradigms come with challenges. In this paper, the system characteristics of the generic industrial fault diagnostics and detection (FDD) applications are first discussed. Then, the proposed system model and a new measure for the FDD task execution efficiency in the communication-edge-computing (CEC) loop are presented. Based on the proposed measure, a new reliable uplink scheme “ReFlexUp” is proposed for achieving an optimal FDD task execution efficiency. Based on the numerical results, the proposed scheme outperforms the typical schemes such as Selective Repeat ARQ, Hybrid ARQ, and Occupy CoW in terms of latency, reliability, and efficiency., 2020 IEEE International Systems Conference (SysCon), August 24 - September 20, 2020, Montreal, QC, Canada
- Published
- 2020
- Full Text
- View/download PDF
5. 5G-enabled fault detection and diagnostics: how do we achieve efficiency?
- Author
-
Peng Hu and Jinhuan Zhang
- Subjects
FOS: Computer and information sciences ,fault detection and diagnostics (FDD) ,Computer Networks and Communications ,Computer science ,Automatic repeat request ,Hybrid automatic repeat request ,02 engineering and technology ,Systems and Control (eess.SY) ,Electrical Engineering and Systems Science - Systems and Control ,Fault detection and isolation ,Computer Science - Networking and Internet Architecture ,edge computing ,Telecommunications link ,0202 electrical engineering, electronic engineering, information engineering ,FOS: Electrical engineering, electronic engineering, information engineering ,Wireless ,industrial automation ,Networking and Internet Architecture (cs.NI) ,Wireless network ,business.industry ,020206 networking & telecommunications ,Computer Science Applications ,Internet of Things (IoT) ,Selective Repeat ARQ ,Computer architecture ,Hardware and Architecture ,Signal Processing ,020201 artificial intelligence & image processing ,Communications protocol ,business ,5G ,Information Systems - Abstract
The fifth-generation (5G) wireless network technologies and mobile-edge computing (MEC) provide great promises of enabling new capabilities for the industrial Internet of Things (IoT). However, the solutions enabled by the 5G ultrareliable low-latency communication (URLLC) paradigm come with challenges, where URLLC alone does not necessarily guarantee the efficient execution of time-critical fault detection and diagnostics (FDD) applications. Based on the Tennessee Eastman (TE) process model, we propose the concept of the communication-edge-computing (CEC) loop and a system model for evaluating the efficiency of FDD applications. We then formulate an optimization problem for achieving the defined CEC efficiency and discuss some typical solutions to the generic CEC-based FDD services (FDDS) and propose a new uplink (UL)-based communication protocol called “ReFlexUp.” From the performance analysis and numerical results, the proposed ReFlexUp protocol shows its effectiveness compared to the typical protocols, such as Selective Repeat automatic repeat request (ARQ), hybrid ARQ (HARQ), and “Occupy CoW” in terms of the key metrics, such as latency, reliability, and efficiency. These results are further convinced from the mmWave-based simulations in a typical 5G MEC-based implementation.
- Published
- 2020
6. Analytic study of packet delay from 4G and 5G system ARQs using Signal Flow Graphs
- Author
-
Sebastian Lindner, Jon David Kroening, Phuong Nga Tran, Christoph Petersen, and Andreas Timm-Giel
- Subjects
business.industry ,Computer science ,Network packet ,Automatic repeat request ,LTE systems ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Hybrid automatic repeat request ,Informatik [004] ,Radio Link Control ,Selective Repeat ARQ ,automatic repeat request ,signal flow graphs ,5G mobile systems ,4G mobile systems ,004: Informatik ,Forward error correction ,ddc:004 ,business ,5G ,Computer network ,Signal-flow graph - Abstract
Modern mobile networks in the era of 5G have ambitious performance goals. One envisioned goal is to have communication that is ultra-reliable and ultra-low latency (uRLLC). To ensure reliability, Automatic Repeat Request (ARQ) processes are usually deployed, sometimes combined with forward error correction. As an evolution of the Long Term Evolution (LTE) system, 5G may be foreseen to use similar methods, and so we assume LTE’s Hybrid ARQ on the Medium Access Control (MAC) layer, and a Selective Repeat ARQ on the Radio Link Control (RLC) layer. Simulation of LTE systems is a time-consuming endeavor due to its complexity, and when latency and reliability are the key performance indicators, it may be preferable to isolate the ARQ processes. In this manner, this paper presents a mathematical model of the two stacked ARQ processes that are used in today’s LTE system. It is based on the method of Signal Flow Graphs (SFGs) and allows the analysis of either ARQ process in isolation, and of both stacked on top of each other. Analytic results are shown for a realistic set of parameters, and in the spirit of Open Science, the MATLAB implementation files are made available in the conclusion to interested researchers, so that verification and an adaption to similar ARQ processes is easily made.
- Published
- 2020
- Full Text
- View/download PDF
7. The Underwater Selective Repeat Error Control Protocol for Multiuser Acoustic Networks: Design and Parameter Optimization.
- Author
-
Azad, Saiful, Casari, Paolo, and Zorzi, Michele
- Abstract
In this paper, we introduce Underwater Selective Repeat (USR), a Selective Repeat Automatic Repeat reQuest (SR-ARQ) mechanism for multiuser underwater acoustic networks. Our scheme exploits the typically large round-trip time (RTT) of underwater acoustic links to interlace the transmission of data and acknowledgment (ACK) packets, such that the transmitter never starts sending data packets when it should receive ACKs. No specific synchronization mechanism is required to do so. It is shown that the timing of point-to-point communications can be adjusted to optimize the performance of multiuser networks of a given size. Moreover, it is shown that the proposed strategy can be made robust to mobility, hence to time-varying RTTs. We provide detailed simulation results that assess the performance of USR as a function of the protocol parameters, both in static and in mobile networks. Based on these results, we propose an adaptive version of USR, whereby a node can modify its behavior (e.g., it can pack data transmissions more tightly or more loosely within one RTT) by reacting to packet errors induced by multiple-access interference. [ABSTRACT FROM PUBLISHER]
- Published
- 2013
- Full Text
- View/download PDF
8. Modeling reliable M2M/IoT traffic over random access satellite links in non-saturated conditions
- Author
-
Marco Colucci, Alberto Gotta, Pietro Cassara, and Manlio Bacco
- Subjects
Computer Networks and Communications ,business.industry ,Computer science ,Reliability (computer networking) ,Automatic repeat request ,05 social sciences ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,050801 communication & media studies ,020206 networking & telecommunications ,02 engineering and technology ,Constrained Application Protocol ,Internet of Things (IoT) ,Network congestion ,Selective Repeat ARQ ,TCP Friendly Rate Control ,0508 media and communications ,TCP Friendly Rate Control protocol ,0202 electrical engineering, electronic engineering, information engineering ,The Internet ,Electrical and Electronic Engineering ,M2M ,business ,Random access ,Computer network - Abstract
Nowadays, Machine-to-Machine and Internet of Things traffic sources puts the terrestrial networks under great pressure. While 5G is still on its way, satellites are used to deliver a fraction of such an enormous traffic rate. In this work, we investigate the use of the Constrained Application Protocol (CoAP) to reliably deliver Machine-to-Machine and Internet of Things traffic in a push fashion, which also implements a Selective Repeat Automatic Repeat reQuest and a sender-based variant of the TCP Friendly Rate Control protocol. We aim at providing an analytical model to evaluate the working point of the system in non-saturated conditions as a function of the MAC parameters in use, when such a closed-loop congestion control mechanism is in use over a random access satellite channel. The proposed analytical model is then validated against simulation results, showing a good precision.
- Published
- 2018
- Full Text
- View/download PDF
9. ARQ Protocols in Cognitive Decode-and-Forward Relay Networks: Opportunities Gain
- Author
-
Jinlong Wang, Zongsheng Zhang, and Qihui Wu
- Subjects
Cognitive relay networks ,automatic-repeat-request ,business.industry ,Computer science ,Retransmission ,Automatic repeat request ,SIGNAL (programming language) ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Data_CODINGANDINFORMATIONTHEORY ,Cognitive network ,law.invention ,Selective Repeat ARQ ,Relay ,law ,Metric (mathematics) ,lcsh:Electrical engineering. Electronics. Nuclear engineering ,Electrical and Electronic Engineering ,Performance improvement ,business ,lcsh:TK1-9971 ,Computer network ,outage probability - Abstract
In this paper, two novel automatic-repeat-request (ARQ) based protocols are proposed, which exploit coopera- tion opportunity inherent in secondary retransmission to cre- ate access opportunities. If the signal was not decoded cor- rectly by destination, another user can be acted as a relay to reduce retransmission rounds by relaying the signal. For comparison, we also propose a Direct ARQ Protocol. Specif- ically, we derive the exact closed-form outage probability of three protocols, which provides an effective means to evalu- ate the effects of several parameters. Moreover, we propose a new metric to evaluate the performance improvement for cognitive networks. Finally, Monte Carlo simulations were presented to validate the theory analysis, and a comparison is made among the three protocols.
- Published
- 2015
10. Deductive Verification of the Sliding Window Protocol
- Author
-
D. A. Chkliaev and V. A. Nepomniaschy
- Subjects
Economics and Econometrics ,interactive theorem proving ,Correctness ,Computer science ,Distributed computing ,формальная спецификация ,Information technology ,Formal proof ,коммуникационные протоколы ,sliding window protocol ,отказоустойчивость ,Sliding window protocol ,Materials Chemistry ,Media Technology ,Computer Science::Networking and Internet Architecture ,automated verification ,Protocol (object-oriented programming) ,протокол скользящего окна ,Computer Science::Cryptography and Security ,formal specification ,pvs ,lcsh:T58.5-58.64 ,lcsh:Information technology ,Proof assistant ,Degree of parallelism ,Forestry ,T58.5-58.64 ,автоматизированная верификация ,Selective Repeat ARQ ,communication protocols ,fault tolerance ,Communications protocol ,интерактивное доказательство теорем - Abstract
We consider the well-known Sliding Window Protocol which provides reliable and efficient transmission of data over unreliable channels. A formal proof of correctness for this protocol faces substantial difficulties caused by a high degree of parallelism which creates a significant potential for errors. Here we consider a version of the protocol that is based on selective repeat of frames. The specification of the protocol by a state machine and its safety property are represented in the language of the verification system PVS. Using the PVS system, we give an interactive proof of this property of the Sliding Window Protocol.
- Published
- 2015
11. Improved selective repeat ARQ scheme for mobile multimedia communications.
- Author
-
Wha Sook Jeon and Dong Geon Jeong
- Abstract
This paper suggests a NAK-based selective repeat (SR) scheme for reliable data transmission in the future land-mobile communications systems supporting multimedia services. The proposed scheme is an improved version of the automatic repeat request defined in IS-707. We analyze the proposed SR under the assumption of a two-states Markov channel. The numerical results show that drastic performance improvement can be achieved at the cost of minor increase in complexity [ABSTRACT FROM PUBLISHER]
- Published
- 2000
- Full Text
- View/download PDF
12. Truncated-ARQ aided adaptive network coding for cooperative two-way relaying networks: cross-layer design and analysis
- Author
-
Wei Chen, Yanping Yang, Ou Li, Qingwen Liu, and Lajos Hanzo
- Subjects
Go-Back-N ARQ ,General Computer Science ,Computer science ,Automatic repeat request ,network-coded modulation ,Hybrid automatic repeat request ,Throughput ,02 engineering and technology ,Data_CODINGANDINFORMATIONTHEORY ,law.invention ,automatic repeat request ,0203 mechanical engineering ,Relay ,law ,Telecommunications link ,0202 electrical engineering, electronic engineering, information engineering ,General Materials Science ,Cooperative communication ,Network packet ,business.industry ,Quality of service ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,General Engineering ,Physical layer ,020302 automobile design & engineering ,020206 networking & telecommunications ,cross-layer design ,Selective Repeat ARQ ,Linear network coding ,two-way relaying ,lcsh:Electrical engineering. Electronics. Nuclear engineering ,business ,lcsh:TK1-9971 ,Computer network ,Communication channel - Abstract
Network Coding (NC) constitutes a promising technique of improving the throughput of relay-aided networks. In this context, we propose a cross-layer design for both amplifyand- forward (AF-) and decode-and-forward two-way relaying (DF-TWR) based on the NC technique invoked for improving the achievable throughput under specific Quality of Service (QoS) requirements, such as the maximum affordable delay and error rate.We intrinsically amalgamate adaptive Analog Network Coding (ANC) and Network Coded Modulation (NCM) with truncated Automatic Repeat reQuest (ARQ) operating at the different OSI layers. At the data-link layer, we design a pair of improved NC-based ARQ strategies based on the Stop-andwait and the Selective-repeat ARQ protocols. At the physical layer, adaptive ANC/NCM are invoked based on our approximate packet error ratio (PER). We demonstrate that the adaptive ANC design can be readily amalgamated with the proposed protocols. However, adaptive NC-QAM suffers from an SNR-loss, when the transmit rates of the pair of downlink (DL) channels spanning from the relay to the pair of destinations are different. Therefore we develop a novel transmission strategy for jointly selecting the optimal constellation sizes for both of the relay-to-destination links that have to be adapted to both pair of channel conditions. Finally, we analyze the attainable throughput, demonstrating that our truncated ARQ-aided adaptive ANC/NCM schemes attain considerable throughput gains over the schemes dispensing with ARQ, whilst our proposed scheme is capable of supporting bidirectional NC scenarios.
- Published
- 2016
13. Combination of repetition-coded PPM with SR-ARQ for wireless infra-red communication
- Author
-
K. Samaras, David J. Edwards, and Dominic O'Brien
- Subjects
Markov chain ,Computer science ,business.industry ,Automatic repeat request ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Real-time computing ,Markov process ,Data_CODINGANDINFORMATIONTHEORY ,Selective Repeat ARQ ,symbols.namesake ,Sliding window protocol ,symbols ,Wireless ,Electrical and Electronic Engineering ,business ,Communication channel - Abstract
An efficient combination of repetitive coded L-PPM with an ARQ protocol is presented which can estimate the channel state and adjust the link transmission rate. The protocol operation is modelled as a Markov chain and analysis results indicate the enhanced performance of the proposed scheme under adverse channel conditions.
- Published
- 2016
14. Optimized Transmission and Resource Allocation Strategies for Ultra-Reliable Communications
- Author
-
Mikko A. Uusitalo, Riku Jantti, Zexian Li, Hamidreza Shariatmadari, and Sassan Iraji
- Subjects
Machine-to-Machine ,ta213 ,Computer science ,business.industry ,Ultra-reliable communication ,Automatic repeat request ,05 social sciences ,Hybrid automatic repeat request ,050801 communication & media studies ,020206 networking & telecommunications ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,Selective Repeat ARQ ,0508 media and communications ,Transmission (telecommunications) ,5G mobile communication ,0202 electrical engineering, electronic engineering, information engineering ,Resource allocation ,Latency (engineering) ,business ,machine-type communications ,5G ,Computer network - Abstract
Fifth generation (5G) wireless systems will provide connectivity for a wide range of new applications with diverse requirements. In part, the network needs to support ultra-reliable communications with low-latency (URLLC) for mission-critical applications. For these applications, the generated data should be delivered with a limited number of transmission attempts with high success probability. This paper considers the optimal transmission and resource allocations for URLLC in cellular systems. The resource allocations are derived for the fixed and adaptive transmission attempt assignments. The analysis results reveal that both fixed and adaptive transmission assignments, applicable to automatic repeat request (ARQ) and hybrid ARQ (HARQ) schemes, can reduce the required resources compared to the equal transmission assignment.
- Published
- 2016
- Full Text
- View/download PDF
15. A new long-distance communication retransmission control scheme
- Author
-
Kentaro Nishimori, Akira Kishida, Hideo Makino, Fumiaki Nagase, and Takefumi Hiraguri
- Subjects
Scheme (programming language) ,business.industry ,Computer science ,Distributed computing ,Retransmission ,large latency communication network system ,Control (management) ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Data_CODINGANDINFORMATIONTHEORY ,retransmission scheme ,Selective Repeat ARQ ,selective repeat ,business ,computer ,Computer network ,computer.programming_language - Abstract
This paper proposes a new retransmission scheme for achieving high-speed transmission by reducing the retransmission delay time caused by packet loss. High-speed data packet transmission can be realized by sending user datagram protocol (UDP) packets continuously over long-distance wireless systems. The UDP characterizes connectionless communication, requiring the use of a retransmission scheme for reliable quality. However, the transmission speed will reduce with repeated retransmissions over time. The key advantage of the proposed scheme is that the retransmission waiting time can be dramatically reduced by transmitting data packets in descending order from the last data packet. It is verified via a computer simulation that the average peer-to-peer network configuration receiving time can be approximately halved and a 20% improvement in throughput with a packet error rate of 0.1 can be achieved by the proposed scheme.
- Published
- 2012
16. Satellite-3G Hybrid Networks: Impact of ACM and ARQ on TCP Performance
- Author
-
Giovanni Giambene
- Subjects
lcsh:Computer software ,Network architecture ,business.industry ,Computer science ,Automatic repeat request ,Goodput ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,ACM ,Propagation delay ,Selective Repeat ARQ ,lcsh:QA76.75-76.765 ,Adaptive coding ,Hybrid networks ,ARQ ,Broadband ,Geostationary orbit ,Electrical and Electronic Engineering ,business ,TCP ,Software ,Computer network - Abstract
The adoption of satellite systems in providing broadband transmissions to mobile users such as trains, buses and vans is expected to be an interesting solution. The scenariowe considered refers to a hybrid network architecture, where a geostationary satellite forward link and a terrestrial 3G return link are used in order to exploit both the high bandwidth of a satellite channel and the lower propagation delay of a terrestrial path. The resulting round-trip delay is much shorter than that one experienced by using both the forward and return link via satellite. This is particularly appealing for overcoming the TCP efficiency degradation in high delay-bandwidth product and error prone channels. In this hybrid scenario, we used simulation results to compare the goodput of four of the most popular TCP variants, in the presence of a GOOD-BAD satellite channel, as the one experienced by mobile users. We applied an AdaptiveCoding and Modulation (ACM) technique as well, and studied its impact on TCP efficiency, when used both alone and in cooperation with an Automatic Repeat reQuest (ARQ) scheme of the Selective Repeat (SR) type with low persistency. Results obtained indicate that this hybrid architecture is advantageous for TCP transmissions in terms of average goodput, and that ACM is effective only if it is jointly used with ARQ schemes.
- Published
- 2007
17. Throughput analysis of extended ARQ schemes
- Author
-
HN Kundaeli
- Subjects
SIMPLE (military communications protocol) ,Computer science ,business.industry ,Automatic repeat request ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Hybrid automatic repeat request ,Data_CODINGANDINFORMATIONTHEORY ,Mixed mode ,Communications system ,Selective Repeat ARQ ,Sliding window protocol ,ARQ, extended ARQ, HARQ, mixed mode ARQ, throughput ,business ,Throughput (business) ,Computer network - Abstract
Various Automatic Repeat Request (ARQ) schemes have been used to combat errors that befall information transmitted in digital communication systems. Such schemes include simple ARQ, mixed mode ARQ and Hybrid ARQ (HARQ). In this study we introduce extended ARQ schemes and derive expressions for their throughput performance. We then compare their performance with mixed mode ARQ schemes where it is shown that extended ARQ schemes outperform the mixed mode ARQ schemes. We also show how the parameters for the schemes can be chosen to maximize performance. Keywords : ARQ, extended ARQ, HARQ, mixed mode ARQ, throughput
- Published
- 2015
18. A Novel Cooperative ARQ Method for Wireless Sensor Networks
- Author
-
Jian Xu, Zhixin Sun, Yiran Gu, Geng Yang, and Haiyong Wang
- Subjects
Article Subject ,Computer Networks and Communications ,Computer science ,Automatic repeat request ,Retransmission ,Throughput ,Data_CODINGANDINFORMATIONTHEORY ,lcsh:QA75.5-76.95 ,law.invention ,Relay ,law ,Sliding window protocol ,Computer Science::Networking and Internet Architecture ,Fading ,Computer Science::Information Theory ,business.industry ,Node (networking) ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,General Engineering ,Selective Repeat ARQ ,Diversity gain ,lcsh:Electronic computers. Computer science ,business ,Wireless sensor network ,Efficient energy use ,Computer network ,Communication channel - Abstract
In wireless sensor networks, cooperative communication can combat the effects of channel fading by exploiting diversity gain achieved via cooperation communication among the relay nodes. A cooperative automatic retransmission request (ARQ) protocol based on two-relay node selection was proposed in this paper. A novel discrete time Markov chain model in order to analyze the throughput and energy efficiency was built, and system throughput and energy efficiency performance of proposed protocol and traditional ARQ protocol were studied based on such model. The numerical results reveal that the throughput and energy efficiency of the proposed protocol could perform better when compared with the traditional ARQ protocol.
- Published
- 2015
19. Fault-tolerant minimal retransmission mechanism with network coding
- Author
-
Jean-François Hélard, Samih Abdul-Nabi, Philippe Mary, Ayman Khalil, Institut d'Électronique et des Technologies du numéRique (IETR), Université de Nantes (UN)-Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS), Lebanese International University (LIU), Nantes Université (NU)-Université de Rennes 1 (UR1), Université de Nantes (UN)-Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), and Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)
- Subjects
Transmission delay ,Computer science ,business.industry ,Network packet ,Retransmission ,Automatic repeat request ,05 social sciences ,Real-time computing ,End-to-end delay ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,050801 communication & media studies ,020206 networking & telecommunications ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,Selective Repeat ARQ ,[SPI]Engineering Sciences [physics] ,0508 media and communications ,Packet loss ,Linear network coding ,10.1109/softcom.2015.7314093 ,0202 electrical engineering, electronic engineering, information engineering ,business ,Computer network - Abstract
International audience; A new coding mechanism is provided to automatically detect and recover lost packets in wireless lossy networks. Contrary to the majority of automatic repeat request (ARQ) algorithms relying on acknowledgment, our mechanism extracts feedback on packet delivery by analyzing received network coded messages and automatically reacts when packet loss is sensed. Compared to traditional end-to-end ARQ, our proposed mechanism shows significant reduction in the number of transmissions required to exchange the same amount of data.
- Published
- 2015
20. Uplink Performance Evaluation of Packet Combining ARQ for MPR Prefix-Assisted DS-CDMA
- Author
-
Paulo Pinto, Rodolfo Oliveira, F. Ganhao, Luis Bernardo, and Rui Dinis
- Subjects
Computer science ,Code division multiple access ,Automatic repeat request ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Prefix-assisted DSCDMA ,Hybrid automatic repeat request ,Data_CODINGANDINFORMATIONTHEORY ,Selective Repeat ARQ ,Wireless broadband ,Transmission (telecommunications) ,Telecommunications link ,Packet combining ARQ ,Bit error rate ,Electronic engineering ,Computer Science::Networking and Internet Architecture ,Analytical model ,IB-DFE ,Electrical and Electronic Engineering ,DTMC ,Communication channel ,Computer Science::Information Theory - Abstract
Prefix-assisted direct-sequence code-division multiple access (DS-CDMA) is a viable transmission technique for high-data-rate wireless broadband systems, capable of coping with highly dispersive channels at the uplink. Packet combining (PC) ARQ with an iterative block decision feedback equalization (IB-DFE) technique can be used to cope with errors. However, extracting the IB-DFE's packet error rate (PER) for MAC-layer simulations can be time consuming. Most works that model the DS-CDMA behavior with PC ARQ use simplified asymptotic PER models in the study of the system performance, which are not precise for low signal-to-noise ratios and for a low number of mobile terminals (MTs). In this paper, the MAC performance is modeled using a discrete-time Markov chain that relies on a PER model. As an example, this paper describes a PER analytical model for an uncoded prefix-assisted DS-CDMA system with PC ARQ that considers the following inputs: the number of MTs accessing the channel, the MTs' number of transmissions, and the channel realizations for a given bit energy over noise ratio. The results show that the model portrays with better accuracy the simulations' results, compared with an alternative asymptotic model.
- Published
- 2015
21. Block Window Retransmission ARQ Scheme for Next Generation High Speed IrDA Links
- Author
-
S.S. Ara, A.M. Shah, and Mitsuji Matsumoto
- Subjects
Selective Repeat ARQ ,Go-Back-N ARQ ,Computer science ,Automatic repeat request ,Retransmission ,Sliding window protocol ,Real-time computing ,Hybrid automatic repeat request ,Data_CODINGANDINFORMATIONTHEORY ,Stop-and-wait ARQ ,Error detection and correction - Abstract
Indoor infrared links are anticipated to reach 100Mbit/s or even higher data rates in the future. At this high data rate, the existing Go-Back-N automatic repeat request (ARQ) scheme requires window and frame size adaptation to the corresponding optimum values for the correspondent Bit Error Rate (BER). But adaptive approaches always add a significant amount of complexity to the system. The aim of this paper is to present a new Automatic Repeat Request (ARQ) scheme, Block Window Retransmission (BWR) ARQ scheme, for achieving higher throughput efficiency over a wide range of BERs without adaptation of parameters. Simulation results show that it significantly outperforms the existing Go-Back-N ARQ scheme for next generation high speed IrDA links. We also examine the effect of window size, frame data length and minimum turn around time on the performance of the BWR ARQ scheme.
- Published
- 2006
22. Cross-layer Theoretical Analysis of NC-aided Cooperative ARQ Protocols in Correlated Shadowed Environments
- Author
-
Christos Verikoukis, Angelos Antonopoulos, Marco Di Renzo, Aris S. Lalos, Centre Tecnològic de Telecomunicacions de Catalunya = Telecommunications Technological Centre of Catalonia (CTTC), Laboratoire des signaux et systèmes (L2S), and Université Paris-Sud - Paris 11 (UP11)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)
- Subjects
Computer Networks and Communications ,Computer science ,Automatic repeat request ,Aerospace Engineering ,Throughput ,law.invention ,[SPI]Engineering Sciences [physics] ,MAC protocols ,Relay ,law ,Computer Science::Networking and Internet Architecture ,Wireless ,Fading ,Electrical and Electronic Engineering ,cross-layer ,Computer Science::Information Theory ,business.industry ,Network packet ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,cooperative communications ,network coding ,medium access control (MAC) protocols ,Selective Repeat ARQ ,Linear network coding ,Automotive Engineering ,network coding (NC) ,business ,Cooperative communications ,Computer network - Abstract
International audience; In this paper, we propose a cross-layer analytical model for the study of Network Coding (NC)- based Automatic Repeat reQuest (ARQ) Medium Access Control (MAC) protocols in correlated slow faded (shadowed) environments, where two end nodes are assisted by a cluster of relays to exchange data packets. The goal of our work is threefold: i) to provide general Physical (PHY) layer theoretical expressions for estimating crucial network parameters (i.e., network outage probability and expected size of the active relay set), applicable in two-way communications, ii) to demonstrate how these expressions are incorporated in theoretical models of the upper layers (i.e., MAC), and iii) to study the performance of a recently proposed NC-aided Cooperative ARQ (NCCARQ) MAC protocol under correlated shadowing conditions. Extensive Monte Carlo experiments have been carried out to validate the efficiency of the developed analytical model and to investigate the realistic performance of NCCARQ. Our results indicate that the number of active relays is independent of the shadowing correlation in the wireless links and reveal intriguing trade-offs between throughput and energy efficiency, highlighting the importance of cross-layer approaches for the assessment of cooperative MAC protocols.
- Published
- 2014
- Full Text
- View/download PDF
23. False positive acknowledgement for cooperative small cell assisted Hybrid ARQ
- Author
-
Mohamed Kamoun, Département Intelligence Ambiante et Systèmes Interactifs (DIASI), Laboratoire d'Intégration des Systèmes et des Technologies (LIST), Direction de Recherche Technologique (CEA) (DRT (CEA)), Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Direction de Recherche Technologique (CEA) (DRT (CEA)), Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Université Paris-Saclay, European Project: 318784,EC:FP7:ICT,FP7-ICT-2011-8,TROPIC(2012), and Laboratoire d'Intégration des Systèmes et des Technologies (LIST (CEA))
- Subjects
Go-Back-N ARQ ,Theoretical derivations ,Frequency re-use ,Computer science ,Automatic repeat request ,Distributed computing ,Cells ,Backhaul links ,Acknowledgement ,Hybrid automatic repeat request ,Base stations ,Cellular network ,Base station ,[SPI]Engineering Sciences [physics] ,Sliding window protocol ,Reverse links ,Wireless telecommunication systems ,False positive ,Numerical experiments ,business.industry ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Backhaul (telecommunications) ,Selective Repeat ARQ ,Mobile telecommunication systems ,Co-operation strategy ,business ,Cytology ,Computer network - Abstract
Conference of 2014 IEEE International Conference on Communications Workshops, ICC 2014 ; Conference Date: 10 June 2014 Through 14 June 2014; Conference Code:107217; International audience; Small cell overlay combined with unitary frequency reuse is one of the most promising deployment options to satisfy the ever increasing rate demand in beyond 4G cellular networks. It has been shown that cooperation between small base stations and macro base stations has a great potential in these hierarchical deployments. However, a significant number of cooperation strategies require that small base stations be reached through low latency and high speed backhaul links. The latency of this backhaul is often an obstacle to efficient cooperation between macro cell and small cell layers. To answer this problem we provide a protocol based on hybrid ARQ procedure combined with a parsimonious use of over-the-air communications between small base stations and macro base stations. The proposed protocol is compatible with latency figures that are observed on affordable digital subscriber links. The performance of this protocol are assessed and compared to conventional LTE hybrid ARQ strategy using theoretical derivations and numerical experiments. Significant gains are observed on the reverse links in 3GPP LTE context.
- Published
- 2014
- Full Text
- View/download PDF
24. Amplify-and-forward based two-way relay ARQ system with relay combination
- Author
-
Kah Chan Teh, Sheng Luo, and School of Electrical and Electronic Engineering
- Subjects
Go-Back-N ARQ ,Engineering::Electrical and electronic engineering::Wireless communication systems [DRNTU] ,business.industry ,Computer science ,Automatic repeat request ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Hybrid automatic repeat request ,Data_CODINGANDINFORMATIONTHEORY ,Computer Science Applications ,law.invention ,Selective Repeat ARQ ,Relay ,law ,Modeling and Simulation ,Sliding window protocol ,Electrical and Electronic Engineering ,Stop-and-wait ARQ ,Error detection and correction ,business ,Relay channel ,Computer network - Abstract
In this letter, we propose an automatic repeat request (ARQ) protocol for the amplify-and-forward (AF) based two-way relay system. In the proposed ARQ scheme, the ARQ process is carried out by the relay node (RN). We assume that the RN has one buffer and it can store the signals received. With the help of the buffer, the RN can combine the signals received from different slots and choose to transmit or receive adaptively. Two combining methods, namely the maximal sum signal-to-noise ratio combining (MSC) scheme and the maximal minimum signal-to-noise ratio combining (MMC) scheme, are proposed, which are shown to improve the reliability of the relaying systems. Accepted version
- Published
- 2014
- Full Text
- View/download PDF
25. Green communication via Type-I ARQ: Finite block-length analysis
- Author
-
Behrooz Makki, Tommy Svensson, and Michele Zorzi
- Subjects
FOS: Computer and information sciences ,Go-Back-N ARQ ,business.industry ,Computer science ,Information Theory (cs.IT) ,Automatic repeat request ,Computer Science - Information Theory ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Hybrid automatic repeat request ,020302 automobile design & engineering ,020206 networking & telecommunications ,02 engineering and technology ,Data_CODINGANDINFORMATIONTHEORY ,Selective Repeat ARQ ,0203 mechanical engineering ,Diversity gain ,Sliding window protocol ,0202 electrical engineering, electronic engineering, information engineering ,Fading ,business ,Error detection and correction ,Algorithm ,Computer network ,Communication channel ,Rayleigh fading - Abstract
This paper studies the effect of optimal power allocation on the performance of communication systems utilizing automatic repeat request (ARQ). Considering Type-I ARQ, the problem is cast as the minimization of the outage probability subject to an average power constraint. The analysis is based on some recent results on the achievable rates of finite-length codes and we investigate the effect of codewords length on the performance of ARQ-based systems. We show that the performance of ARQ protocols is (almost) insensitive to the length of the codewords, for codewords of length $\ge 50$ channel uses. Also, optimal power allocation improves the power efficiency of the ARQ-based systems substantially. For instance, consider a Rayleigh fading channel, codewords of rate 1 nats-per-channel-use and outage probability $10^{-3}.$ Then, with a maximum of 2 and 3 transmissions, the implementation of power-adaptive ARQ reduces the average power, compared to the open-loop communication setup, by 17 and 23 dB, respectively, a result which is (almost) independent of the codewords length. Also, optimal power allocation increases the diversity gain of the ARQ protocols considerably., Accepted for publication in GLOBECOM 2014
- Published
- 2014
26. Cognitive access policies under a primary ARQ process via chain decoding
- Author
-
Nicolo Michelusi, Petar Popovski, and Michele Zorzi
- Subjects
Go-Back-N ARQ ,Computer science ,business.industry ,Retransmission ,Automatic repeat request ,Hybrid automatic repeat request ,ComputingMilieux_LEGALASPECTSOFCOMPUTING ,Data_CODINGANDINFORMATIONTHEORY ,Selective Repeat ARQ ,Single antenna interference cancellation ,Markov decision process ,business ,Decoding methods ,Computer network - Abstract
This paper introduces a novel technique for access by a cognitive Secondary User (SU) to a spectrum with an incumbent Primary User (PU), which uses Type-I Hybrid ARQ. The technique allows the SU to perform selective retransmissions of previously corrupted SU data packets. The temporal redundancy introduced by the primary ARQ protocol and by the selective SU retransmission process can be exploited by the SU receiver to perform Interference Cancellation (IC) over the entire interference pattern, thus creating a "clean" channel for the decoding of the concurrent message. The chain decoding technique, initiated by a successful decoding operation of a SU or PU message, consists in the iterative application of IC, as previously corrupted messages become decodable. Based on this scheme, we design an optimal policy that maximizes the SU throughput under a constraint on the average long-term PU throughput degradation. We show that the optimal policy can be found by first optimizing the SU access policy using a Markov Decision Process formulation, and then applying a chain decoding protocol defined by five basic rules. Such an approach enables a compact state representation of the protocol, and its efficient numerical optimization. Finally, we show by numerical results the throughput benefit of the proposed technique.
- Published
- 2013
- Full Text
- View/download PDF
27. A Markov Analysis of Selective Repeat ARQ with Variable Round Trip Time
- Author
-
Leonardo Badia
- Subjects
Queueing theory ,Markov chain ,Computer science ,Retransmission ,Automatic repeat request ,Real-time computing ,Hybrid automatic repeat request ,Markov process ,Round-trip delay time ,Markov model ,Computer Science Applications ,Selective Repeat ARQ ,symbols.namesake ,Modeling and Simulation ,symbols ,Electrical and Electronic Engineering ,Error detection and correction ,Algorithm ,Communication channel - Abstract
Many papers analyze selective repeat automatic repeat request schemes by means of a Markov chain representation for the channel and, by extension, the whole transmission system. This Markov approach precisely characterizes the queueing behavior and the statistics of several delay terms. In the vast majority of the investigations, the round-trip time of the channel, which determines the instant of reception of the feedback from the receiver, is taken as a fixed value. This letter explores the relaxation of this assumption, still framing the system within a Markov chain. The main conclusion is that the impact of a variable round trip time on the delay statistics is rather limited. The used approach can be promptly applied to any similar analysis of retransmission-based error control systems.
- Published
- 2013
28. Analytical Performance derivation of Hybrid ARQ Schemes at IP layer
- Author
-
Christophe J. Le Martret, Philippe Ciblat, Aude Le Duc, Sebastien Marcille, Communications Numériques (COMNUM), Laboratoire Traitement et Communication de l'Information (LTCI), Institut Mines-Télécom [Paris] (IMT)-Télécom Paris-Institut Mines-Télécom [Paris] (IMT)-Télécom Paris, Département Communications & Electronique (COMELEC), Télécom ParisTech, and HAL, TelecomParis
- Subjects
Computer science ,Automatic repeat request ,Retransmission ,Hybrid automatic repeat request ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,0203 mechanical engineering ,Computer Science::Networking and Internet Architecture ,0202 electrical engineering, electronic engineering, information engineering ,Redundancy (engineering) ,Fading ,Electrical and Electronic Engineering ,ComputingMilieux_MISCELLANEOUS ,[SPI.SIGNAL] Engineering Sciences [physics]/Signal and Image processing ,Computer Science::Information Theory ,business.industry ,Network packet ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,020302 automobile design & engineering ,020206 networking & telecommunications ,Network layer ,Computer Science::Performance ,Selective Repeat ARQ ,Bit error rate ,business ,[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing ,Computer network ,Communication channel - Abstract
In this paper we derive performance metrics closed-form expressions of retransmission schemes such as Automatic Repeat reQuest (ARQ) and Hybrid ARQ (HARQ) in the case of memoryless block fading channels. As performance metrics, we consider the Packet Error Rate (PER), the efficiency, and the packet delay. The novelty of the paper is twofold: i) the metrics are considered at the Network level; ii) we introduce a new general framework which enables us to derive analytically the considered performance metrics for most retransmission schemes, including recent cross-layer strategies with the Network layer. The metrics at the Medium Access Control (MAC) level are obtained as a byproduct. Among the considered retransmission schemes, we especially consider the Incremental Redundancy HARQ scheme with different lengths redundancy packets.
- Published
- 2012
29. Optimization of Arq Parameters of Stanag 5066 for the HFDVL Modem
- Author
-
I. Raos, Laura Melian-Gutierrez, B. Pérez-Díaz, J. Lopez-Perez, I. Perez-Alvarez, and S. Zazo-Bello
- Subjects
Telecomunicaciones ,Interleaving ,Computer science ,Orthogonal frequency-division multiplexing ,Automatic repeat request ,020208 electrical & electronic engineering ,Robótica e Informática Industrial ,Physical layer ,Hybrid automatic repeat request ,020206 networking & telecommunications ,02 engineering and technology ,Data_CODINGANDINFORMATIONTHEORY ,Selective Repeat ARQ ,0202 electrical engineering, electronic engineering, information engineering ,Electronic engineering ,Constellation ,Coding (social sciences) - Abstract
The reliability of bidirectional communication link can be guaranteed with Automatic Repeat Request Procedures (ARQ). The standard STANAG 5066 describes the ARQ procedure for HF communications that can either be applied to existing HF physical layers modems or adapted to future physical layer designs. In this contribution the physical layer parameters of an HF modem (HFDVL), developed by the authors over the last decade, are chosen to optimize the performance of the ARQ procedure described in STANAG 5066. Besides the interleaving length, constellation size and coding type, the OFDM-based HFDVL modem permits the selection of the number of receiver antennas. It will be shown that this parameter gives additional degrees of freedom and permits reliable communication over low SNR HF communication links.
- Published
- 2012
30. Physical layer reliability vs ARQ in MIMO block-fading channels
- Author
-
Marie Zwingelstein-Colin, Merouane Debbah, Université Lille Nord de France (COMUE), Chaire Radio Flexible Alcatel-Lucent/Supélec (Chaire Radio Flexible), and Ecole Supérieure d'Electricité - SUPELEC (FRANCE)-Alcatel-Lucent
- Subjects
Go-Back-N ARQ ,Computer science ,Goodput ,Automatic repeat request ,MIMO ,Hybrid automatic repeat request ,050801 communication & media studies ,02 engineering and technology ,Data_CODINGANDINFORMATIONTHEORY ,0508 media and communications ,PHY ,Sliding window protocol ,0202 electrical engineering, electronic engineering, information engineering ,Computer Science::Networking and Internet Architecture ,Fading ,Computer Science::Information Theory ,Network packet ,business.industry ,05 social sciences ,Transmitter ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Physical layer ,[MATH.MATH-IT]Mathematics [math]/Information Theory [math.IT] ,020206 networking & telecommunications ,Selective Repeat ARQ ,[INFO.INFO-IT]Computer Science [cs]/Information Theory [cs.IT] ,business ,Communication channel ,Computer network - Abstract
International audience; In today's wireless communication systems, automatic repeat request (ARQ) is implemented at the MAC layer in order to retransmit packets that have been erroneously transmitted at the physical (PHY) layer. Following a joint PHY-MAC design, information provided by the ARQ scheme can be exploited at the PHY layer in order to improve the system's performance. This paper extends the work presented in [1] in the context of SISO channels to the context of MIMO block-fading channels. Based on statistical channel knowledge at the transmitter, it provides an analysis of the natural tradeoff that exists between the PHY layer transmission rate and the number of ARQ retransmissions. We derive a very accurate analytical formulation of the optimum transmission rate (and, equivalently, the optimum PHY packet error-rate) that maximizes the goodput, as a function of the system parameters, namely the SNR, the number of antennas and the diversity order of the channel. Interestingly, we find that the PHY layer has to be made more reliable for MIMO channels than for SISO channels, and also that the MIMO ARQ system is less sensitive to a wrong choice of the rate of transmission than the SISO ARQ system.
- Published
- 2012
- Full Text
- View/download PDF
31. ARQ-Aware Scheduling and Link Adaptation for Video Transmission over Mobile Broadband Networks
- Author
-
David Bull, Victoria Sgardoni, and Andrew R Nix
- Subjects
Go-Back-N ARQ ,Article Subject ,Computer Networks and Communications ,business.industry ,Computer science ,Goodput ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Real-time computing ,Hybrid automatic repeat request ,Link adaptation ,Data_CODINGANDINFORMATIONTHEORY ,lcsh:QA75.5-76.95 ,Selective Repeat ARQ ,Sliding window protocol ,Mobile station ,lcsh:Electronic computers. Computer science ,business ,Information Systems ,Jitter ,Computer network - Abstract
This paper studies the effect of ARQ retransmissions on packet error rate, delay, and jitter at the application layer for a real-time video transmission at 1.03 Mbps over a mobile broadband network. The effect of time-correlated channel errors for various Mobile Station (MS) velocities is evaluated. In the context of mobile WiMAX, the role of the ARQ Retry Timeout parameter and the maximum number of ARQ retransmissions is taken into account. ARQ-aware and channel-aware scheduling is assumed in order to allocate adequate resources according to the level of packet error rate and the number of ARQ retransmissions required. A novel metric, namely,goodput per frame, is proposed as a measure of transmission efficiency. Results show that to attain quasi error free transmission and low jitter (for real-time video QoS), only QPSK 1/2 can be used at mean channel SNR values between 12 dB and 16 dB, while 16QAM 1/2 can be used below 20 dB at walking speeds. However, these modes are shown to result in low transmission efficiency, attaining, for example, a total goodput of 3 Mbps at an SNR of 14 dB, for a block lifetime of 90 ms. It is shown that ARQ retransmissions are more effective at higher MS speeds.
- Published
- 2012
- Full Text
- View/download PDF
32. ARQ Protocols for Two-Way Wireless Relay Systems: Design and Performance Analysis
- Author
-
Guo Wei, Qiushi Gong, Zhenyuan Chen, and Chao Zhang
- Subjects
Protocol (science) ,Article Subject ,Computer Networks and Communications ,Wireless network ,Computer science ,business.industry ,Node (networking) ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,General Engineering ,Throughput ,Data_CODINGANDINFORMATIONTHEORY ,lcsh:QA75.5-76.95 ,law.invention ,Selective Repeat ARQ ,Relay ,law ,Sliding window protocol ,Wireless ,lcsh:Electronic computers. Computer science ,business ,Throughput (business) ,Computer network - Abstract
Two-way relay (TWR) communication, a new cooperation paradigm that allows two terminals to share one relay node to communicate with each other in two phases, has played an increasingly valuable role in wireless networks to meet the stringent throughput requirement. In this paper, we focus on the designing of automatic repeat-request (ARQ) protocols for the two-way wireless relay systems. According to different feedback schedules, we propose three basic ARQ protocols to improve the throughput of two-way relay systems, namely, relay-only ARQ (Ro-ARQ), terminal only ARQ (To-ARQ) and relay-terminal ARQ (RT-ARQ). Through analyzing the outage throughput of these three ARQ protocols, it is verified that all three protocols can improve the system performance. In addition, simulation results reveal that the RT-ARQ protocol has the closest performance to the theoretical throughput upperbound among all given methods without severe deterioration on system complexity.
- Published
- 2012
- Full Text
- View/download PDF
33. Multilayer network-coded ARQ for multiple unicast flows
- Author
-
Lars K. Rasmussen, Mikael Skoglund, Peter Larsson, Larsson, P, Rasmussen, Lars, Skoglund, Mikael, and 2012 Swedish Communication Technologies Workshop Lund, Sweden 24-26 October 2012
- Subjects
Go-Back-N ARQ ,business.industry ,Computer science ,Automatic repeat request ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Hybrid automatic repeat request ,Data_CODINGANDINFORMATIONTHEORY ,Topology ,Selective Repeat ARQ ,Linear network coding ,Computer Science::Networking and Internet Architecture ,Unicast ,Stop-and-wait ARQ ,business ,Error detection and correction ,Computer network ,Computer Science::Information Theory - Abstract
The notion of joint network-coded ARQ for multiple unicast flows and superposition coding (multilayering) is introduced. We consider a single sender and multiple receiving users with feedback channels. Much like in a cellular system downlink, each user expects to receive different information. Superposition coding transforms each fading channel into several (or infinite number of) layers of packet erasure channels, and network-coded ARQ is utilized on groups of layers over the users. The expected sum-rate is considered, and optimized. Numerically optimized results indicate roughly additive gains due to layering and network coding. Some analytical results on special cases regarding number of users and layers, are given. For instance, for NC unicast ARQ, one layer and arbitrary number of users, we derive the optimal expected sum-rate in a novel parameterized closed form. Refereed/Peer-reviewed
- Published
- 2012
34. Performance computation of cross-layer Hybrid ARQ schemes at IP layer in the presence of corrupted acknowledgments
- Author
-
Christophe J. Le Martret, Philippe Ciblat, Sebastien Marcille, Laboratoire Traitement et Communication de l'Information (LTCI), Télécom ParisTech-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS), Thales Communications [Colombes], THALES, Département Communications & Electronique (COMELEC), and Télécom ParisTech-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS)-Télécom ParisTech-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS)-Ecole Nationale Supérieure des Télécommunications (ENST)
- Subjects
Computer science ,business.industry ,Network packet ,Automatic repeat request ,05 social sciences ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Hybrid automatic repeat request ,[MATH.MATH-IT]Mathematics [math]/Information Theory [math.IT] ,050801 communication & media studies ,020206 networking & telecommunications ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,law.invention ,Selective Repeat ARQ ,[INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI] ,0508 media and communications ,law ,PHY ,[INFO.INFO-IT]Computer Science [cs]/Information Theory [cs.IT] ,Internet Protocol ,0202 electrical engineering, electronic engineering, information engineering ,Bit error rate ,business ,Computer network ,Communication channel - Abstract
Copyright 2011 IEEE; International audience; Hybrid ARQ (HARQ) schemes operate at the PHY and Medium Access (MAC) layers and their performance have been naturally studied at the MAC level. However, all the modern systems are going to be running under the IP protocol. Therefore, in order to get realistic performance of the whole system considering the multiple layer stacks, performance analysis at the IP layer is crucial. Very little work has been done so far in this direction, except in \cite{rossi2003analysis} which studies the delay statistics of IP packets with Selective-Repeat ARQ, and \cite{choi_etal_05} which proposes a cross-layer optimization strategy between MAC and IP layers for ARQ, and in \cite{spawc2009,vtc2009} which consider the HARQ case. In this paper, we study the effect of erroneous feedbacks at the MAC layer on the performance at the IP layer considering both conventional HARQ schemes as well as the cross-layer strategy mentioned above. We derive in closed-form expressions the performance in terms of packet error rate (PER), efficiency, and delay with respect to the error probability of the feedback channel.
- Published
- 2011
35. Early-Drop based Hybrid ARQ in a Cross-layer context
- Author
-
Philippe Ciblat, Sebastien Marcille, C. J. Le Martret, Laboratoire Traitement et Communication de l'Information (LTCI), Télécom ParisTech-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS), Thales Communications [Colombes], THALES, Département Communications & Electronique (COMELEC), and Télécom ParisTech-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS)-Télécom ParisTech-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS)-Ecole Nationale Supérieure des Télécommunications (ENST)
- Subjects
Go-Back-N ARQ ,Transmission delay ,Computer science ,Automatic repeat request ,Retransmission ,End-to-end delay ,Hybrid automatic repeat request ,02 engineering and technology ,Data_CODINGANDINFORMATIONTHEORY ,law.invention ,[INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI] ,0203 mechanical engineering ,law ,Sliding window protocol ,Internet Protocol ,0202 electrical engineering, electronic engineering, information engineering ,Processing delay ,business.industry ,Network packet ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,[MATH.MATH-IT]Mathematics [math]/Information Theory [math.IT] ,020302 automobile design & engineering ,020206 networking & telecommunications ,Selective Repeat ARQ ,[INFO.INFO-IT]Computer Science [cs]/Information Theory [cs.IT] ,Bit error rate ,business ,Computer network - Abstract
Copyright 2011 IEEE; International audience; We aim to study a specific cross-layer optimized Hybrid Automatic Retransmission reQuest (HARQ) recently introduced and called early-drop HARQ. We remind, for that allocation strategy, that instead of giving a transmission credit per MAC packet (as usually done) it is proposed to share the transmission credit among all the MAC packets belonging to the same IP packet. The early-drop version stops the retransmission as soon as the number of remaining MAC packets is higher than the number of possible transmission attempts. As the early-drop has never been analyzed neither through simulations or analytical derivations, the purpose of this paper is to fill this gap. As the packet error rate and the delay are not modified, we only focus on the efficiency which is expressed in closed-form.
- Published
- 2011
36. An algorithm for controlling packet size in IEEE 802.16e networks
- Author
-
Cosimo Palazzo, Giovanni Ciccarese, Luigi Patrono, Pierluigi Marra, Mario De Blasi, Ciccarese, Giovanni, Mario De, Blasi, Marra, Pierluigi, Palazzo, Cosimo, and Patrono, Luigi
- Subjects
IEEE 802 ,Markov chain ,ARQ efficiency ,Computer Networks and Communications ,Network packet ,Computer science ,business.industry ,Automatic repeat request ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Link adaptation ,Data_CODINGANDINFORMATIONTHEORY ,Network allocation vector ,IEEE 802.16e ,Computer Science::Performance ,Selective Repeat ARQ ,Adaptive packet size ,Computer Science::Networking and Internet Architecture ,Wireless ,business ,Algorithm ,Computer Science::Information Theory ,Communication channel ,Computer network - Abstract
This paper proposes an algorithm to be used in IEEE 802.16e networks for adapting MAC PDU size to wireless channel behavior when ARQ is adopted at MAC layer. The algorithm is based on an analytical approach for dynamically evaluating the optimal packet size. The latter is derived from an expression of the ARQ protocol efficiency, obtained by exploiting a finite-state Markov error model which also takes into account Adaptive Modulation/Coding. The effectiveness of the designed algorithm in improving TCP performance has been evaluated.
- Published
- 2011
37. On ARQ strategies over random access protocols in underwater acoustic networks
- Author
-
Saiful Azad, Michele Zorzi, Federico Guerra, and Paolo Casari
- Subjects
Go-Back-N ARQ ,Engineering ,business.industry ,ARQ ,Underwater acoustic networks ,WOSS ,performance evaluation ,random access ,selective repeat ,Automatic repeat request ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Hybrid automatic repeat request ,Data_CODINGANDINFORMATIONTHEORY ,Selective Repeat ARQ ,Aloha ,Sliding window protocol ,business ,Underwater acoustic communication ,Random access ,Computer network - Abstract
In this paper, we introduce a mechanism to improve the performance of ARQ over underwater links. Our scheme aims at reproducing a Selective Repeat ARQ strategy: to do this, it sets up a form of time-division duplex link between the transmitter and its receiver, by leveraging on the propagation delay incurred by underwater sound. In fact, such delay typically allows to interlace the transmission of data and ACK packets in such a way that the two operations do not interfere or cause nodes to be deaf to the transmissions of each other. We consider two different versions of our protocol (in terms of channel access persistence) and compare them against ALOHA and CSMA with and without ARQ, in both static and mobile scenarios. We conclude that in multiuser networks our form of Selective Repeat ARQ outperforms other ACK-based protocols at low and intermediate traffic.
- Published
- 2011
38. Throughput Comparison of Automatic Repeat Request Assisted Butterfly Networks
- Author
-
Yang Qin and Lie-Liang Yang
- Subjects
Selective Repeat ARQ ,Computer science ,business.industry ,Sliding window protocol ,Linear network coding ,Automatic repeat request ,Real-time computing ,Bit error rate ,Hybrid automatic repeat request ,Context (language use) ,business ,Throughput (business) ,Computer network - Abstract
The maximum achievable throughput and the steady-state throughput of the Butterfly networks are investigated and compared in the context of three types of automatic repeat request (ARQ) schemes of, namely, the stop-and-wait ARQ (SW-ARQ), go-back-$N$ ARQ (GBN-ARQ) and the selective-repeat ARQ (SR-ARQ). Our studies show that, at a given packet error rate (PER), the SW-ARQ scheme yields the lowest throughput while the SR-ARQ scheme can attain the highest throughput, among the three ARQ schemes considered. At a very low PER, the GBN-ARQ may achieve a similar throughput as the SR-ARQ. However, as the PER increases, the throughput achieved by the GBN-ARQ converges to that of the SW-ARQ.
- Published
- 2010
39. Delay Comparison of Automatic Repeat Request Assisted Butterfly Networks
- Author
-
Yang Qin and Lie-Liang Yang
- Subjects
Selective Repeat ARQ ,Go-Back-N ARQ ,Transmission delay ,Computer science ,business.industry ,Automatic repeat request ,Bit error rate ,Hybrid automatic repeat request ,Context (language use) ,Stop-and-wait ARQ ,business ,Algorithm ,Computer network - Abstract
The average burst delay and the standard deviation (SD) of burst delay in the context of the Butterfly networks are investigated and compared, when three types of automatic repeat request (ARQ) schemes, namely, the stop-and-wait ARQ (SW-ARQ), go-back-$N$ ARQ (GBN-ARQ) and the selective-repeat ARQ (SR-ARQ), are considered. We assume that packets in a burst arrive at a constant rate and that the packet error rate (PER) is the same for all the links. Our studies show that, among the three ARQ schemes, the SW-ARQ scheme yields the highest average burst delay and also the highest SD of burst delay, while the SR-ARQ scheme is capable of attaining the lowest delay and also the lowest SD of burst delay. At very low PER, the GBN-ARQ may achieve a similar delay performance as the SR-ARQ. However, as the PER increases, the delay performance of the GBN-ARQ converges to that of the SW-ARQ.
- Published
- 2010
40. Delay Analysis for TDMA Schemes with Packet Recombining
- Author
-
Paulo Miguel De Araujo Borges Montezuma De Carvalho, Rodolfo Oliveira, Paulo Pinto, M. Pereira, Rui Dinis, Luis Bernardo, Faculdade de Ciências e Tecnologia = School of Science & Technology (FCT NOVA), Universidade Nova de Lisboa = NOVA University Lisbon (NOVA), Instituto de Telecomunicações [Lisboa, Portugal], UNINOVA, Instituto de Desenvolvimento de Novas Tecnologias [Caparica] (UNINOVA), Luis M. Camarinha-Matos, Pedro Pereira, and Luis Ribeiro
- Subjects
Transmission delay ,Computer science ,Network packet ,business.industry ,Automatic repeat request ,ARQ schemes ,020208 electrical & electronic engineering ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Time division multiple access ,Equalization (audio) ,020206 networking & telecommunications ,Mac protocol and Markov Chains ,02 engineering and technology ,Data_CODINGANDINFORMATIONTHEORY ,Selective Repeat ARQ ,Transmission (telecommunications) ,Telecommunications link ,0202 electrical engineering, electronic engineering, information engineering ,Computer Science::Networking and Internet Architecture ,[INFO.INFO-DL]Computer Science [cs]/Digital Libraries [cs.DL] ,Delay analysis ,business ,Computer network ,Computer Science::Information Theory - Abstract
International audience; This paper considers the use of SC modulations (Single-Carrier) with FDE (Frequency-Domain Equalization) with low-complexity soft combining ARQ schemes (Automatic Repeat reQuest). With our technique, packets associated to different transmission attempts are combined in a soft way, allowing improved performances. Its low complexity makes it particularly interesting for the uplink of wireless systems. This paper proposes an accurate analytical model for a TDMA (Time Division Multiple Access) scheme where packet combining ARQ is applied. It evaluates the uplink non-saturated packet delay for a generic message arrival process. Our analytical results are validated using physical and MAC layer simulations.
- Published
- 2010
- Full Text
- View/download PDF
41. Relay ARQ strategies for single carrier MIMO broadband amplify-and-forward cooperative transmission
- Author
-
Zakaria El-Moutaouakkil, Samir Saoudi, Halim Yanikomeroglu, Tarik Ait-Idir, Télécom Bretagne, Bibliothèque, Institut National des Postes et Télécommunications [Rabat] (INPT), Département Signal et Communications (SC), Institut Mines-Télécom [Paris] (IMT)-Télécom Bretagne-Université européenne de Bretagne - European University of Brittany (UEB), Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (UMR 3192) (Lab-STICC), Université européenne de Bretagne - European University of Brittany (UEB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-Institut Brestois du Numérique et des Mathématiques (IBNM), Université de Brest (UBO)-Télécom Bretagne-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS), Department of Systems and Computer Engineering, Carleton University, Ottawa, Canada (Carleton University), Lab-STICC_TB_CACS_COM, Université de Brest (UBO)-Télécom Bretagne-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS)-Université européenne de Bretagne - European University of Brittany (UEB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-Institut Brestois du Numérique et des Mathématiques (IBNM), Institut National de Postes et Télécommunications [Rabat] ( INPT ), Département Signal et Communications ( SC ), Université européenne de Bretagne ( UEB ) -Télécom Bretagne-Institut Mines-Télécom [Paris], Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (UMR 3192) ( Lab-STICC ), Université européenne de Bretagne ( UEB ) -Université de Bretagne Sud ( UBS ) -Université de Brest ( UBO ) -Télécom Bretagne-Institut Brestois du Numérique et des Mathématiques ( IBNM ), Université de Brest ( UBO ) -Institut Mines-Télécom [Paris]-Centre National de la Recherche Scientifique ( CNRS ), and Université de Brest ( UBO ) -Institut Mines-Télécom [Paris]-Centre National de la Recherche Scientifique ( CNRS ) -Université européenne de Bretagne ( UEB ) -Université de Bretagne Sud ( UBS ) -Université de Brest ( UBO ) -Télécom Bretagne-Institut Brestois du Numérique et des Mathématiques ( IBNM )
- Subjects
Computer science ,Automatic repeat request ,MIMO ,050801 communication & media studies ,Throughput ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,[ SPI.SIGNAL ] Engineering Sciences [physics]/Signal and Image processing ,Multiplexing ,law.invention ,0508 media and communications ,Relay ,law ,Sliding window protocol ,0202 electrical engineering, electronic engineering, information engineering ,ComputingMilieux_MISCELLANEOUS ,[SPI.SIGNAL] Engineering Sciences [physics]/Signal and Image processing ,Network packet ,business.industry ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,05 social sciences ,020206 networking & telecommunications ,Selective Repeat ARQ ,Transmission (telecommunications) ,business ,[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing ,Computer network - Abstract
This paper investigates throughput-efficient relay ARQ protocols for single carrier MIMO systems with amplify-and-forward relaying. We focus on reducing the multiplexing loss due to the half-duplex operation at the relay. We introduce two new relaying protocols where both ARQ and relaying are jointly targeted. Compared to the conventional relaying techniques, the proposed mechanisms require only one time slot duration for transmitting the entire data packet at each ARQ round. We also focus on performance evaluation, and show that the new techniques provide significant improvement in average throughput while maintaining good outage probability performance.
- Published
- 2010
42. Frequency domain hybridARQ chase combining for broadband MIMO communication with co-channel interference
- Author
-
Houda Chafnaji, Tarik Ait-Idir, Samir Saoudi, Institut National des Postes et Télécommunications, Rabat, Maroc ( INPT ), Département Signal et Communications ( SC ), Université européenne de Bretagne ( UEB ) -Télécom Bretagne-Institut Mines-Télécom [Paris], Lab-STICC_TB_CACS_COM, Université européenne de Bretagne ( UEB ) -Télécom Bretagne-Institut Mines-Télécom [Paris]-Université européenne de Bretagne ( UEB ) -Télécom Bretagne-Institut Mines-Télécom [Paris], Institut National des Postes et Télécommunications, Rabat, Maroc (INPT), Département Signal et Communications (SC), Université européenne de Bretagne - European University of Brittany (UEB)-Télécom Bretagne-Institut Mines-Télécom [Paris] (IMT), Université européenne de Bretagne - European University of Brittany (UEB)-Télécom Bretagne-Institut Mines-Télécom [Paris] (IMT)-Université européenne de Bretagne - European University of Brittany (UEB)-Télécom Bretagne-Institut Mines-Télécom [Paris] (IMT), Institut Mines-Télécom [Paris] (IMT)-Télécom Bretagne-Université européenne de Bretagne - European University of Brittany (UEB), and Institut Mines-Télécom [Paris] (IMT)-Télécom Bretagne-Université européenne de Bretagne - European University of Brittany (UEB)-Institut Mines-Télécom [Paris] (IMT)-Télécom Bretagne-Université européenne de Bretagne - European University of Brittany (UEB)
- Subjects
Go-Back-N ARQ ,[ INFO.INFO-TS ] Computer Science [cs]/Signal and Image Processing ,Computer science ,Automatic repeat request ,Real-time computing ,MIMO ,Hybrid automatic repeat request ,050801 communication & media studies ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,[ SPI.SIGNAL ] Engineering Sciences [physics]/Signal and Image processing ,0508 media and communications ,Frequency Domain ,[INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing ,0202 electrical engineering, electronic engineering, information engineering ,ComputingMilieux_MISCELLANEOUS ,Computer Science::Information Theory ,Minimum mean square error ,Network packet ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,05 social sciences ,HybridARQ ,Co-channel interference ,020206 networking & telecommunications ,Selective Repeat ARQ ,Block Error Rate ,Error detection and correction ,Algorithm ,[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing ,Communication channel - Abstract
We address the issue of efficient iterative (turbo) packet combining for broadband space-time coded transmission with hybrid-automatic repeat request (ARQ) over co-channel interference (CCI)-limited multiple-input-multiple-output (MIMO) channel. We introduce a new frequency domain turbo combining scheme where multiple transmissions are combined at the signal level using soft minimum mean square error (MMSE) processing. The proposed technique allows to recursively combine received signal packets in the frequency domain, and does not require to explicitly store signals and channel frequency responses (CFR)s corresponding to multiple ARQ rounds. We analyze both the computational complexity and memory requirements of the proposed scheme and show that are quite insensitive to the ARQ delay, i.e., the maximum number of ARQ rounds. Block error rate (BLER) performance is investigated to examine the gains offered by the new technique.
- Published
- 2009
43. Multihop MIMO relay networks with ARQ
- Author
-
Yao Xie, Deniz Gunduz, and Andrea Goldsmith
- Subjects
business.industry ,Computer science ,Node (networking) ,Automatic repeat request ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,MIMO ,Data_CODINGANDINFORMATIONTHEORY ,Multiplexing ,law.invention ,Spread spectrum ,Selective Repeat ARQ ,Relay ,law ,Sliding window protocol ,business ,Computer network - Abstract
A multiple antenna multihop relay network consisting of a source, a relay, and a destination node, is considered. The diversity-multiplexing-delay tradeoffs (DMDT) for various multihop ARQ protocols are obtained. It is shown that the tradeoff region is limited by the performance of the weakest link, and hence the optimal ARQ protocol should balance the link performances by allocating the ARQ rounds among all links. Based on this argument, a Variable Block-Length (VBL) ARQ protocol is proposed and its DMDT-optimality is shown.
- Published
- 2009
44. On the impact of correlated arrivals and errors on ARQ delay terms
- Author
-
Leonardo Badia
- Subjects
Transmission delay ,business.industry ,Computer science ,Network packet ,Automatic repeat request ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,End-to-end delay ,Real-time computing ,Hybrid automatic repeat request ,Markov process ,Computer Science::Performance ,Selective Repeat ARQ ,symbols.namesake ,Computer Science::Multimedia ,Computer Science::Networking and Internet Architecture ,symbols ,Wireless ,Electrical and Electronic Engineering ,business ,Communication channel - Abstract
We analytically investigate the packet delay statistics of the selective repeat ARQ scheme with non-instantaneous feedback, with correlation both in the channel errors and the packet arrival process. We highlight interesting trends of the delay terms, which can be extremely useful for multimedia real time services over wireless.
- Published
- 2009
45. Analytical resource optimization for DF relay-assisted transmission under HARQ
- Author
-
Olga Munoz, Adrian Agustin, Josep Vidal, Universitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions, and Universitat Politècnica de Catalunya. SPCOM - Grup de Recerca de Processament del Senyal i Comunicacions
- Subjects
Go-Back-N ARQ ,Computer science ,Automatic repeat request ,Retransmission ,Protocols de comunicació ,Hybrid automatic repeat request ,Throughput ,02 engineering and technology ,Data_CODINGANDINFORMATIONTHEORY ,law.invention ,0203 mechanical engineering ,Relay ,law ,Sliding window protocol ,Computer network protocols ,0202 electrical engineering, electronic engineering, information engineering ,Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors::Protocols de comunicació [Àrees temàtiques de la UPC] ,Stop-and-wait ARQ ,Channel code ,business.industry ,Transmitter ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,020302 automobile design & engineering ,020206 networking & telecommunications ,Radio resource management (Wireless communications) ,Selective Repeat ARQ ,Channel state information ,Diversity gain ,Hybrid ARQ ,business ,Error detection and correction ,Automatic repeat request protocols ,Decoding methods ,Relay channel ,Computer network ,Communication channel - Abstract
Under limited channel state information at the transmitter the communication suffers from the outage events produced by a data rate selection not supported by the current channel realization. Automatic repeat request (ARQ) protocols are a useful tool to deal with those outage events in delay-tolerant services. This work looks into how Automatic Repeat Request (ARQ) protocols are applied to the half-duplex relay-assisted transmission with a decode-and-forward (DF) relay. The exploitation of ACK feedback channels from destination and relay leads to two possible implementations: 1) only-source manages the retransmission procedure or 2) both source and relay control the retransmissions. We analyze both options under a chase-combining ARQ protocol with limited number of transmission rounds, providing integral expressions for the throughput. This study allows the optimization transmission rate and the amount of resources allocated for the relay transmission. Keywords-Hybrid ARQ, relay-based systems
- Published
- 2009
46. Performance analysis of IEEE 802.11 Ad hoc networks with cooperative ARQ in the presence of hidden and exposed terminals
- Author
-
Jesus Alonso-Zarate, Ch. Verikoukis, G. Kormetzas, Luis Alonso, Universitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions, and Universitat Politècnica de Catalunya. WiComTec - Grup de recerca en Tecnologies i Comunicacions Sense Fils
- Subjects
business.industry ,Computer science ,Wireless ad hoc network ,Automatic repeat request ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Throughput ,Data_CODINGANDINFORMATIONTHEORY ,Exposed node problem ,Enginyeria de la telecomunicació [Àrees temàtiques de la UPC] ,Selective Repeat ARQ ,IEEE 802.11 ,Transmission (telecommunications) ,Wireless lan ,IEEE 802.11 (Standard) ,business ,Computer network - Abstract
We present in this paper the analysis of an IEEE 802.11 network in the presence of hidden and exposed terminals when a Cooperative ARQ (C-ARQ) scheme is executed at the MAC layer. When spontaneous helpers transmit to assist in a failed transmission, the area exposed to the original transmission increases in comparison to non-cooperative ARQ schemes. In this paper we quantify this effect and we evaluate the relevance of designing efficient protocols to combat the exposed terminal problem.
- Published
- 2009
- Full Text
- View/download PDF
47. Protection of video packets over a wireless Rayleigh fading link: FEC versus ARQ
- Author
-
Marc Moeneclaey, Julie Neckebroek, Frederik Vanhaverbeke, and D. De Vleeschauwer
- Subjects
Go-Back-N ARQ ,Technology and Engineering ,Computer science ,Automatic repeat request ,Retransmission ,Hybrid automatic repeat request ,lcsh:TK7800-8360 ,02 engineering and technology ,Data_CODINGANDINFORMATIONTHEORY ,Video quality ,law.invention ,lcsh:Telecommunication ,Packet switching ,Packet loss ,law ,Sliding window protocol ,lcsh:TK5101-6720 ,Internet Protocol ,0202 electrical engineering, electronic engineering, information engineering ,Wireless ,Forward error correction ,Stop-and-wait ARQ ,Rayleigh fading ,business.industry ,Network packet ,lcsh:Electronics ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,020206 networking & telecommunications ,Telecommunications network ,TIME ,Selective Repeat ARQ ,Diversity gain ,Embedded system ,020201 artificial intelligence & image processing ,business ,Error detection and correction ,Communication channel ,Data transmission ,Computer network - Abstract
Video content can be provided to an end user by transmitting video data as a sequence of internet protocol (IP) packets over the network. When the network contains a wireless link, packet erasures occur because of occasional deep fades. In order to maintain a sufficient video quality at the end user, video packets must be protected against erasures by means of a suitable form of error control. In this contribution, we investigate two types of error control: (1) forward error correction (FEC), which involves the transmission of parity packets that enables recovery of a limited number of erased video packets, and (2) the use of an automatic repeat request (ARQ) protocol, where the receiver requests the retransmission of video packets that have been erased. We point out that FEC and ARQ considerably reduce the probability of unrecoverable packet loss, because both error control techniques provide a diversity gain, as compared to the case where no protection against erasures is applied. We derive a simple analytical expression for the diversity gain resulting from FEC or ARQ, in terms of the channel coherence time, the allowable latency, and (for FEC) the allowable overhead or (for ARQ) the time interval between (re) transmissions of copies of a same packet. In the case of HDTV transmission over a 60 GHz indoor wireless link, ARQ happens to outperform FEC. Copyright (C) 2008 Julie Neckebroek et al.
- Published
- 2008
48. Delay Models of Single-Source Single-Relay Cooperative ARQ Protocols in Slotted Radio Networks With Poisson Frame Arrivals
- Author
-
Andrea Fumagalli, Isabella Cerutti, and Puja Gupta
- Subjects
Go-Back-N ARQ ,Computer Networks and Communications ,Computer science ,Retransmission ,Automatic repeat request ,Real-time computing ,Hybrid automatic repeat request ,Throughput ,Data_CODINGANDINFORMATIONTHEORY ,law.invention ,Relay ,law ,Sliding window protocol ,Electrical and Electronic Engineering ,Stop-and-wait ARQ ,business.industry ,Frame Relay ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Frame (networking) ,Antenna diversity ,Computer Science Applications ,Selective Repeat ARQ ,Cellular network ,business ,Software ,Decoding methods ,Computer network - Abstract
In conventional (noncooperative) automatic repeat request (ARQ) protocols for radio networks, the corrupted data frames that cannot be correctly decoded at the destination are retransmitted by the source. In cooperative ARQ protocols, data frame retransmissions may be performed by a neighboring node (the relay) that has successfully overheard the source's frame transmission. One advantage of the latter group of ARQ protocols is the spatial diversity provided by the relay. The first delay model for cooperative ARQ protocols is derived in this paper. The model is analytically derived for a simple set of retransmission rules that make use of both uncoded and coded cooperative communications in slotted radio networks. The model estimates the delay experienced by Poisson arriving frames, whose retransmissions (when required) are performed also by a single relay. Saturation throughput, data frame latency, and buffer occupancy at both the source and relay are quantified and compared against two noncooperative ARQ protocols.
- Published
- 2008
49. Real-time performance evaluation of Bluetooth ARQ protocol
- Author
-
Fabrice Peyrard
- Subjects
lcsh:Computer software ,Computer science ,business.industry ,Automatic repeat request ,Mobile robot control ,law.invention ,Bluetooth ,Selective Repeat ARQ ,lcsh:QA76.75-76.765 ,law ,Asynchronous communication ,real-time system ,Electrical and Electronic Engineering ,Communications protocol ,business ,Protocol (object-oriented programming) ,Real-time operating system ,ARQ measurement ,Bluetooth WPAN ,Software ,Computer network - Abstract
These research tasks present a measurement platform of Bluetooth asynchronous links in order to get the intrinsic time constraints of this network and communications protocols. These time measurements are necessary for the application we wish to implement for mobile robot control through Bluetooth link communication. We present the platform as well as the measurement protocol which we have carried out from real-time communicating operating systems. We have developed an application of radio and time data processing allowing a real-time evaluation of the global behavior of the communicating system.
- Published
- 2007
50. An adaptive ARQ Protocol for IEEE 802.16e
- Author
-
Pierluigi Marra, Luigi Patrono, Mario De Blasi, Cosimo Palazzo, Giovanni Ciccarese, Ciccarese, Giovanni, DE BLASI, Mario, P., Marra, C., Palazzo, and Patrono, Luigi
- Subjects
IEEE 802 ,business.industry ,Computer science ,Network packet ,Radio Link Protocol ,Goodput ,Automatic repeat request ,Real-time computing ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,TCP Performance ,Throughput ,Adaptive ARQ Protocol ,IEEE 802.16e ,WiMAX ,law.invention ,Selective Repeat ARQ ,Data link ,law ,Sliding window protocol ,Packet Size Control ,Wireless ,business ,Communication channel ,Computer network - Abstract
In this paper, a packet size control algorithm, fully compliant with the IEEE 802.16e standard, has been proposed. This algorithm aims to optimize the performance of a data link ARQ protocol, trying to evaluate dynamically the packet size that maximizes the mean advancement of the sender window. It offers the possibility to maximize system throughput in every mobile scenario, even in presence of wireless time-variant channels. The effectiveness of the defined algorithm has been evaluated, through computer simulation, in terms of normalized TCP goodput. Simulation results have shown that the dynamic choice of the packet size plays an important role in maximizing TCP performance.
- Published
- 2007
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.