476 results on '"Go-Back-N ARQ"'
Search Results
2. Performance Analysis of Go-Back-N ARQ Protocol Used In Data Transmission Over Noisy Channels
- Author
-
Fayza Ahmed Nada
- Subjects
Go-Back-N ARQ ,Physics and Astronomy (miscellaneous) ,Computer science ,business.industry ,Management of Technology and Innovation ,business ,Engineering (miscellaneous) ,Protocol (object-oriented programming) ,Data transmission ,Computer network - Published
- 2020
- Full Text
- View/download PDF
3. Optimization of Adaptive Three-Mode GBN Scheme Control Parameters
- Author
-
Milos Dakovic and R. Vojinovic
- Subjects
Go-Back-N ARQ ,Scheme (programming language) ,business.industry ,Computer science ,Real-time computing ,Mode (statistics) ,packet error probability ,Go-Back-N ,TS-ARQ scheme ,control parameters ,wireless communications ,Electronic engineering ,Wireless ,lcsh:Electrical engineering. Electronics. Nuclear engineering ,Electrical and Electronic Engineering ,Control parameters ,business ,optimization ,lcsh:TK1-9971 ,Throughput (business) ,computer ,throughput ,computer.programming_language - Abstract
An adaptive three-mode system based on mbox{Go-Back-N} (GBN) protocol is analyzed within this paper. An ideal mode selection procedure based on a-priori known packet error probability is defined. When packet error probability is unknown the system state transition is controlled by several system parameters. A procedure for optimal parameters selection is proposed and tested on a simulated system. The procedure is based on minimization of mean square deviation of the system throughput from the ideal one.
- Published
- 2017
- Full Text
- View/download PDF
4. Throughput efficiency of the multireceiver Go-Back-N ARQ scheme on parallel channels with dependent packet errors.
- Author
-
Amaki, Satomi and Komatsu, Masaharu
- Subjects
- *
INDUSTRIAL efficiency , *MARKOV processes , *STOCHASTIC processes , *PERFORMANCE evaluation , *PROBABILITY theory , *ERROR analysis in mathematics - Abstract
It is known that the performance of a single-receiver ARQ scheme strongly depends on the packet error generation process. Hence, it is not possible to use results assuming independent (or random) packet errors for performance evaluation of the ARQ scheme in an environment of nonindependent (or burst) packet error generation. This also applies to the performance of the multireceiver ARQ scheme. However, performance evaluation of the multireceiver ARQ scheme has not been carried out in an environment of nonindependent packet error generation. In the present paper, the throughput efficiency of the basic multireceiver Go-Back-N ARQ scheme that can be applied when a transmission station sends identical data to the receivers connected to each of multiple parallel channels is derived for the environment of burst packet error generation according to mutually independent two-state Markov processes. Further, numerical examples based on the derived results are presented and the effect of the number of receiving stations, the round-trip delay, and the nature of the Markov process on the throughput efficiency is obtained. © 2003 Wiley Periodicals, Inc. Electron Comm Jpn Pt 3, 86(9): 34–42, 2003; Published online in Wiley InterScience (
www.interscience.wiley.com ). DOI 10.1002/ecjc.10073 [ABSTRACT FROM AUTHOR]- Published
- 2003
- Full Text
- View/download PDF
5. Traffic characteristics of Go-back-N ARQ scheme with selective repeat in intra-block.
- Author
-
Maeda, Akiko, Sugimachi, Nobuyuki, Hayashida, Yukuo, and Fujii, Shumji
- Subjects
- *
TELECOMMUNICATION traffic , *SIGNAL processing , *DATA transmission systems , *SIGNAL theory , *COMPUTER simulation , *PACKET switching - Abstract
This paper discusses the traffic characteristics of the Go-back-N (GBN)_SR scheme, in which the receiver returns the acknowledge signal blockwise and selective repeat is performed within the retransmission block. First the strict expression for the throughput and the strict expression for the average transmission delay of the blockwise bulk arrival model are derived. Then, the throughput of the GBN_SR scheme and the average transmission delay of the blockwise bulk arrival model are examined by numerical calculation. The average transmission delay of the packetwise bulk arrival model is investigated by simulation. It is shown that the throughput is improved with increasing block size, and that the average transmission delay can be minimized by using the optimal block size, depending on the average packet error rate and the block arrival rate. It is also shown for the packetwise bulk arrival model that there exists a block size which minimizes the average transmission delay, and that the minimum average transmission delay is smaller than in the blockwise bulk arrival model. © 2002 Wiley Periodicals, Inc. Electron Comm Jpn Pt 1, 86(3): 9–16, 2003; Published online in Wiley InterScience (
www.interscience.wiley.com ). DOI 10.1002/ ecja.10052 [ABSTRACT FROM AUTHOR]- Published
- 2003
- Full Text
- View/download PDF
6. Performance analysis of end-to-end go-back-N ARQ protocols over tandem links.
- Author
-
Nagaoka, Kenichi and Komatsu, Masaharu
- Subjects
- *
MARKOV processes , *INFORMATION networks , *PACKET switching , *TELECOMMUNICATION , *ELECTRONICS , *COMPUTER network protocols - Abstract
We analyze the performance of Positive-ACK Go-Back-N ARQ protocols (with and without time-out control) over tandem links. The packet error or loss process on each link is modeled by a two-state Markov chain. The analysis is exact. However, the exact analysis becomes extremely complicated, increasing the number of links. Thus, we also propose an approximate analysis in which the end-to-end packet error or loss process is approximated by a single two-state Markov model. From numerical results, we show that the approximation is valid, and clarify the characteristics of throughput and average packet delay of the protocols. © 2000 Scripta Technica, Electron Comm Jpn Pt 1, 83(7): 71–80, 2000 [ABSTRACT FROM AUTHOR]
- Published
- 2000
- Full Text
- View/download PDF
7. Delay and Throughput Analysis of Cognitive Go-Back-N HARQ in the Face of Imperfect Sensing
- Author
-
Lajos Hanzo, Ateeq Ur Rehman, and Lie-Liang Yang
- Subjects
Go-Back-N ARQ ,General Computer Science ,Transmission delay ,Computer science ,Hybrid automatic repeat request ,Markov process ,Throughput ,02 engineering and technology ,Spectrum management ,Open spectrum ,symbols.namesake ,0203 mechanical engineering ,0202 electrical engineering, electronic engineering, information engineering ,General Materials Science ,cognitive radio ,primary radio ,Markov chain ,business.industry ,spectrum sensing ,PR channel ,General Engineering ,020206 networking & telecommunications ,020302 automobile design & engineering ,GBN-ARQ ,Cognitive radio ,ARQ ,symbols ,lcsh:Electrical engineering. Electronics. Nuclear engineering ,business ,lcsh:TK1-9971 ,Communication channel ,Computer network - Abstract
To mitigate spectrum scarcity, the cognitive radio (CR) paradigm has been invoked for improving the overall exploitation of the licensed spectrum by identifying and filling the free spectrum holes without degrading the transmission of primary users (PUs). Hence, we conceive a CR communication scheme, which enables a cognitive user (CU) to sense the activity of the PUs over a primary radio (PR) channel, which is exploited to transmit data using the modified Go-Back-N hybrid automatic repeat request (GBN-HARQ) protocol, when PR channel is free from the PUs. This arrangement is termed as the cognitive GBN-HARQ (CGBN-HARQ), whereby the activity of the PUs on the PR channel is modeled as a two-state Markov chain having “ ON” and “ OFF” states. However, the CU may wrongly detect the “ ON”/“ OFF” activity of the PUs in the channel, hence resulting in false-alarm or misdetection. Therefore, the two-state Markov chain is extended to four states by explicitly considering all the wrong sensing decisions. In this paper, we analytically modeled the CGBN-HARQ scheme with the aid of a discrete time markov chain (DTMC). Explicitly, an algorithm is developed for deriving all the legitimate states and for eliminating the illegitimate states, which assists us in reducing both the dimensionality of the state transition matrix and the associated computational complexity. Furthermore, based on DTMC modeling, we derive closed-form expressions for evaluating the throughput, the average packet delay, and the end-to-end packet delay of CGBN-HARQ in realistic imperfect sensing environment. The results are also validated by our simulations. Our performance results demonstrate that both the achievable throughput and the delay are significantly affected by the activity of the PUs as well as by the reliability of the PR channel and by the number of packets transmitted per time-slot (TS). To attain the maximum throughput and/or the minimum transmission delay, the number of packets transmitted within the TS should be carefully adapted based on the activity level of the PUs and on the quality of the PR channel.
- Published
- 2017
8. Erasure coding for reliable adaptive retransmission in wireless broadcast/multicast systems
- Author
-
Ramesh Pyndiah, Samir Saoudi, Xavier Lagrange, Amin Zribi, Lab-STICC_IMTA_CACS_COM, Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (Lab-STICC), École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS)-Université Bretagne Loire (UBL)-IMT Atlantique (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS)-Université Bretagne Loire (UBL)-IMT Atlantique (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT), Institut supérieur des études technologiques en communications de Tunis (.) (IsetCom), 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)-École Nationale d'Ingénieurs de Brest (ENIB)-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)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS), Direction Scientifique (DS), Télécom Bretagne-Institut Mines-Télécom [Paris] (IMT), Advanced technologies for operated networks (ADOPNET), Université de Rennes (UR)-IMT Atlantique (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES (IRISA-D2), Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS), Département Réseaux, Sécurité et Multimédia (RSM), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS), Institut Mines-Télécom [Paris] (IMT)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-École Nationale d'Ingénieurs de Brest (ENIB)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-Centre National de la Recherche Scientifique (CNRS)-Université Bretagne Loire (UBL)-Institut Mines-Télécom [Paris] (IMT)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-École Nationale d'Ingénieurs de Brest (ENIB)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-Centre National de la Recherche Scientifique (CNRS)-Université Bretagne Loire (UBL), École Nationale d'Ingénieurs de Brest (ENIB)-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)-Université européenne de Bretagne - European University of Brittany (UEB)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS), Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Université de Bretagne Sud (UBS)-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)-Université de Rennes (UNIV-RENNES)-Institut National de Recherche en Informatique et en Automatique (Inria)-École normale supérieure - Rennes (ENS Rennes)-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES)-CentraleSupélec-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Bretagne Sud (UBS)-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)-Institut National de Recherche en Informatique et en Automatique (Inria)-École normale supérieure - Rennes (ENS Rennes)-Centre National de la Recherche Scientifique (CNRS)-CentraleSupélec, CentraleSupélec-Télécom Bretagne-Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-Institut National de Recherche en Informatique et en Automatique (Inria)-École normale supérieure - Rennes (ENS Rennes)-Université de Bretagne Sud (UBS)-Centre National de la Recherche Scientifique (CNRS)-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), Institut Mines-Télécom [Paris] (IMT)-Télécom Bretagne, Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES (IRISA-D2), 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)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Rennes 1 (UR1), and Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)
- Subjects
Go-Back-N ARQ ,Computer science ,Automatic repeat request ,Retransmission ,Distributed computing ,Hybrid automatic repeat request ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,[INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI] ,Multicast transmission ,0203 mechanical engineering ,Sliding window protocol ,0202 electrical engineering, electronic engineering, information engineering ,Error correction codes ,Electrical and Electronic Engineering ,Stop-and-wait ARQ ,Wireless networks ,Broadcast ,Feedback communications ,Multicast ,business.industry ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,[INFO.INFO-MM]Computer Science [cs]/Multimedia [cs.MM] ,020302 automobile design & engineering ,020206 networking & telecommunications ,ARQ protocols ,Selective Repeat ARQ ,Erasure channel ,business ,[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing ,Computer network - Abstract
International audience; In this paper, we present new adaptive automatic repeat request (ARQ) schemes for wireless broadcast/multicast combining erasure coding (EC) and packet retransmission. Traditional approaches rely on retransmitting the lost packets in a point-to-point or point-to-multipoint mode. The main idea behind the presented protocols is to retransmit adaptive combinations of the lost packets using EC, which can help several receivers to recover the lost information with fewer retransmission attempts.We propose two versions of EC-based ARQ protocols, and investigate theoretically the corresponding transmission bandwidths in different contexts. We show through simulation results the efficiency of the proposed protocols with respect to conventional ARQ strategies and new published ARQ works for broadcast/multicast. Finally, a new sliding window NACK feedback policy is presented for the case of a high number of receivers to avoid the feedback implosion problem.
- Published
- 2016
- Full Text
- View/download PDF
9. Retransmission Spurts of Deferred NAK ARQ in Fountain Coding Aided CCSDS File-Delivery Protocol
- Author
-
Xiangyuan Bu, Jiacong Fang, and Kai Yang
- Subjects
Go-Back-N ARQ ,020301 aerospace & aeronautics ,Network packet ,business.industry ,Computer science ,Automatic repeat request ,Retransmission ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Real-time computing ,Hybrid automatic repeat request ,020206 networking & telecommunications ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,Computer Science Applications ,Selective Repeat ARQ ,0203 mechanical engineering ,Modeling and Simulation ,Sliding window protocol ,Fountain code ,0202 electrical engineering, electronic engineering, information engineering ,Bit error rate ,Electrical and Electronic Engineering ,business ,Computer network - Abstract
We propose a fountain coding aided CCSDS file-delivery protocol (FCFDP) and analyze its deferred negative acknowledgment (NAK) automatic repeat-request (ARQ) scheme. For ideal fountain codes, an expression for the expected number of retransmission spurts in the FCFDP is derived. The analytical and simulation results show that the expected number of retransmission spurts decreases with the increase of redundant packets. If there are sufficient redundant packets, the expected number of retransmission spurts is close to zero. Therefore, the delays introduced by propagation in deep space communications are dramatically reduced.
- Published
- 2016
- Full Text
- View/download PDF
10. Performance of Symbol-Level Combining and Bit-Level Combining in MIMO Multiple ARQ Systems
- Author
-
Sangjoon Park and Sooyong Choi
- Subjects
Go-Back-N ARQ ,Network packet ,Computer science ,Automatic repeat request ,020208 electrical & electronic engineering ,Real-time computing ,MIMO ,Hybrid automatic repeat request ,020206 networking & telecommunications ,Throughput ,02 engineering and technology ,Coding gain ,Selective Repeat ARQ ,Block Error Rate ,0202 electrical engineering, electronic engineering, information engineering ,Redundancy (engineering) ,Electrical and Electronic Engineering ,Algorithm - Abstract
The performance of symbol-level combining (SLC) and bit-level combining (BLC) in multiple-input multiple-output (MIMO) multiple automatic repeat request (ARQ) systems is investigated. Considering the zero-forcing (ZF) detection under the assumption of perfect packet elimination for SLC, the two performance characteristics of Chase combining (CC) with SLC and BLC in MIMO multiple ARQ (MMARQ) systems are analyzed. First, the performance of a packet with the highest hybrid ARQ (HARQ) round in CC-SLC-ZF is not affected by the HARQ rounds of the other packets simultaneously sent. Second, the performance gain of CC-SLC-ZF over CC-BLC-ZF for a packet can be improved when the packets with higher HARQ rounds are simultaneously sent. The latter indicates that CC-SLC can provide an improved error performance for the packets transmitted only once when there is at least one retransmitted packet simultaneously sent. Therefore, even though incremental redundancy (IR) provides a significantly larger coding gain than CC, CC-SLC can provide a better throughput than IR-BLC as the average block error rate of a retransmitted packet approaches zero. Simulation results verify that the analyses remain valid regardless of the detection scheme and the throughput of CC-SLC at the high SNR region can be better than IR-BLC in MMARQ systems.
- Published
- 2016
- Full Text
- View/download PDF
11. Performance analysis of Go-Back-N ARQ scheme on parallel channel system.
- Author
-
Chen, Chun-Xiang, Komatsu, Masaharu, and Kinoshita, Kozo
- Subjects
- *
PACKET radio transmission , *DATA transmission systems , *QUEUING theory , *ERROR analysis in mathematics , *SIMULATION methods & models , *COMPUTER simulation - Abstract
In a parallel channel system, some idle channels appear if the packets waiting for transmission are less than the number of parallel channels in a slot. This paper considers a two-parallel-channel system under the Go-Back-N ARQ scheme. To effectively use the idle channels, we propose a modified packet assignment method based on the basic method. The basic assignment method assigns the packet of smaller sequence number to the higher-quality channel, and the modified one effectively uses the idle channels in the basic assignment method by transmitting packet copies in the idle channels. The queue lengths in the transmission buffer for both the basic and modified assignment methods are analyzed. Also the delay times are investigated by computer simulation. The numerical results show that although the throughput for the basic method is identical to that for the modified one, the average queue length and the delay time are remarkably reduced by the modified method. © 1998 Scripta Technica. Electron Comm Jpn Pt 1, 81(2): 10–20, 1998 [ABSTRACT FROM AUTHOR]
- Published
- 1998
- Full Text
- View/download PDF
12. Traffic Analysis of a Hybrid Go-Back-N ARQ Scheme Using Repeated Transmissions.
- Author
-
Komatsu, Masaharu, Kinoshita, Kozo, and Hayashida, Yukuo
- Subjects
- *
TELECOMMUNICATION satellites , *ELECTRONIC systems , *TELECOMMUNICATION systems , *DATA transmission systems , *DIGITAL communications , *TELECOMMUNICATION - Abstract
The transmission delay and throughput performances of a hybrid Go-Back-N automatic repeat request (ARQ) scheme are analyzed. In the hybrid scheme, multiple alternate transmissions of the copy and parity block of each data block arc repeated continuously by transmitter. The receiver detects or corrects errors in a received block by using Wang and LiEs error control algorithm. It is shown that we can obtain the optimum total number of continuous transmissions of copies and parity blocks, which minimizes the average delay time and maximizes the throughput. [ABSTRACT FROM AUTHOR]
- Published
- 1994
- Full Text
- View/download PDF
13. A Design and Implementation of CSSDS Proximity-1 Protocol
- Author
-
Chenghua Wang and Qiangqiang Mao
- Subjects
Go-Back-N ARQ ,Transmission (telecommunications) ,Computer science ,Data exchange ,business.industry ,Data system ,Throughput ,business ,Protocol (object-oriented programming) ,Computer hardware ,Data link layer ,Data transmission - Abstract
To improve the amount of data transmission of mars missions, a new protocol, Proximity-1 Space Link Protocol, is developed by Consultative Committee for Space Data Systems (CCSDS) in order to provide short-range communications among landers, probes and orbiting relays. The implementation and testing of the Data Link Layer (DLL) of the Proximity-1 are mainly discussed in this paper. The implementation, which consists of two Proximity-1 protocol units and one On-Board Computer (OBC), is able to start up a communication session with a remote entity, handle data exchange, and reconfigure the transceivers parameters if needed. A complete procedure of full-duplex mode is developed in this paper. And importantly, how to determine the transmission window size is focused on in order to improve the efficiency of the link and hence increase the effective data throughput. At last, a prototype of Proximity-1 is developed and verified on a FPGA platform.
- Published
- 2018
- Full Text
- View/download PDF
14. Throughput and Delay Analysis of Cognitive Go-Back-N Hybrid Automatic Repeat reQuest Using Discrete-Time Markov Modelling
- Author
-
Lie-Liang Yang, Varghese A. Thomas, Ateeq Ur Rehman, Lajos Hanzo, and Chen Dong
- Subjects
Go-Back-N ARQ ,primary radio (PR) ,General Computer Science ,Computer science ,Automatic repeat request ,Real-time computing ,Hybrid automatic repeat request ,Delay analysis ,Throughput ,02 engineering and technology ,Data_CODINGANDINFORMATIONTHEORY ,0203 mechanical engineering ,0202 electrical engineering, electronic engineering, information engineering ,General Materials Science ,cognitive radio ,Throughput (business) ,Markov chain ,business.industry ,spectrum sensing ,PR channel ,General Engineering ,020206 networking & telecommunications ,020302 automobile design & engineering ,Cognition ,GBN-ARQ ,Discrete time and continuous time ,lcsh:Electrical engineering. Electronics. Nuclear engineering ,business ,lcsh:TK1-9971 ,Computer network - Abstract
Cognitive radio (CR) techniques have been proposed for improving the spectral efficiency by exploiting the temporarily unoccupied segments of the licensed spectrum, provided that the transmission of primary users (PUs) is not hampered. In this paper, we propose a cognitive Go-Back-N Hybrid Automatic Repeat reQuest (CGBN-HARQ) scheme that enables the cognitive user (CU) to opportunistically transmit data over a primary radio (PR) channel. Based on the sensing decisions by the CU, it decides about the availability of the PU's channel for its own transmission using the proposed CGBN-HARQ scheme. In addition, it enables the CR transmitter to receive feedback concerning the success/failure of its prior transmissions during the sensing and transmission phases of the time-slot (TS). A discrete time Markov chain model is invoked for the theoretical analysis of the proposed system, where we conceive an algorithm to generate all possible states of the CR transmitter. Both the throughput and delay of the CGBN-HARQ scheme is analyzed by deriving a range of closed-form formulas, which are validated by simulation results. The occupation of the channel by the PU and the reliability of the CU's channel significantly affect both the achievable throughput and the delay of the CGBN-HARQ scheme. Finally, our studies show that the number of packets transmitted within a TS should be adapted according to the communication channel for attaining the maximum throughput and the lowest average transmission delay.
- Published
- 2016
15. Confidentiality-Preserving Control of Uplink Cellular Wireless Networks Using Hybrid ARQ
- Author
-
Yunus Sarikaya, Ozgur Ercetin, and Can Emre Koksal
- Subjects
Go-Back-N ARQ ,Computer Networks and Communications ,Wireless network ,Computer science ,business.industry ,Node (networking) ,Distributed computing ,Automatic repeat request ,Hybrid automatic repeat request ,Cross-layer optimization ,Data_CODINGANDINFORMATIONTHEORY ,Computer Science Applications ,Selective Repeat ARQ ,Base station ,Telecommunications link ,Cellular network ,Resource allocation ,Electrical and Electronic Engineering ,Error detection and correction ,business ,Software ,Decoding methods ,Computer Science::Information Theory ,Communication channel ,Computer network - Abstract
We consider the problem of cross-layer resource allocation with information-theoretic secrecy for uplink transmissions in time-varying cellular wireless networks. Particularly, each node in an uplink cellular network injects two types of traffic, confidential and open at rates chosen in order to maximize a global utility function while keeping the data queues stable and meeting a constraint on the secrecy outage probability. The transmitting node only knows the distribution of channel gains. Our scheme is based on Hybrid Automatic Repeat Request (HARQ) transmission with incremental redundancy. We prove that our scheme achieves a utility, arbitrarily close to the maximum achievable. Numerical experiments are performed to verify the analytical results and to show the efficacy of the dynamic control algorithm.
- Published
- 2015
- Full Text
- View/download PDF
16. Spreading Codes Based Multicast Feedback Scheme for Reliable Multicast Services
- Author
-
Howon Lee
- Subjects
Go-Back-N ARQ ,General Computer Science ,Computer science ,computer.internet_protocol ,Distributed computing ,Automatic repeat request ,Hybrid automatic repeat request ,Data_CODINGANDINFORMATIONTHEORY ,Wireless broadband ,Telecommunications link ,Wireless ,Xcast ,Pragmatic General Multicast ,Protocol Independent Multicast ,Multicast ,business.industry ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Selective Repeat ARQ ,Source-specific multicast ,Reliable multicast ,Bit error rate ,IP multicast ,Unicast ,business ,Error detection and correction ,computer ,Computer network ,Communication channel - Abstract
In order to support reliable medium access control (MAC) layer multicast services in Broadband Wireless Access (BWA) networks, we here propose spreading codes (Cumulative ACK (CA) code and ARQ Feedback Request (AFR) code) based reliable multicast feedback scheme. The status indications based on the automatic repeat request (ARQ) mechanism are needed in some multicast services. In accordance with various wireless channel environments, we demonstrate the performance excellency of our proposed scheme with respect to required uplink resources compared with the original feedback scheme based on unicast ARQ feedback messages. In addition, we analyze packet error rate (PER) against the various wireless channel environments.
- Published
- 2015
- Full Text
- View/download PDF
17. Implementation problems of retransmission protocols: SR-ARQ revisited
- Author
-
K.D.R. Jagath-Kumara
- Subjects
Protocol (science) ,Go-Back-N ARQ ,business.industry ,Computer science ,Automatic repeat request ,Retransmission ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Hybrid automatic repeat request ,Data_CODINGANDINFORMATIONTHEORY ,Frame synchronization ,Selective Repeat ARQ ,Sliding window protocol ,Electrical and Electronic Engineering ,business ,Computer network - Abstract
This paper addresses some specific problems of the retransmission protocols, collectively known as automatic repeat request (ARQ), which enhance the link quality overlaid on noisy channels. Because the foundation for almost all the efficient versions of ARQ such as hybrid-ARQ is the selective-repeat ARQ, this paper revisits this protocol and identifies a few key issues which affect the practical implementation. It reiterates some of the procedures described in the previous literature but suggests fine adjustments required.
- Published
- 2015
- Full Text
- View/download PDF
18. Reliable Point-to-Point Underwater Acoustic Data Transfer: To Juggle or Not to Juggle?
- Author
-
Wee-Seng Soh and Mandar Chitre
- Subjects
Go-Back-N ARQ ,Computer science ,business.industry ,Mechanical Engineering ,Automatic repeat request ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Real-time computing ,Hybrid automatic repeat request ,Ocean Engineering ,Propagation delay ,Selective Repeat ARQ ,Sliding window protocol ,Electrical and Electronic Engineering ,business ,Error detection and correction ,Underwater acoustic communication ,Computer network - Abstract
Reliable data transfer speeds using underwater acoustic communication systems are limited by long propagation delays, small link data rates, and high bit error rates. We consider the practical problem of transferring a data file or data stream reliably from one half-duplex underwater node to another. In a typical automatic repeat request (ARQ) approach, a node transmits one or more packets and waits for the corresponding acknowledgments (ACKs). With long propagation delay, the long waiting time for ACKs results in low average throughput. The long propagation delay, however, presents an opportunity for two nodes to simultaneously transmit data and ACKs toward each other in a juggling-like approach, potentially reducing the average waiting time for ACKs. The approach needs to satisfy certain timing constraints, and its performance is largely dependent on the network settings and chosen parameters. Through analytical and numerical studies, we provide key insights into appropriate choice of ARQ strategies and protocol parameters under different internodal propagation delays. We show that the juggling-like ARQ (J–ARQ) provides good data streaming throughput but performs poorly for small file transfers. We propose a novel rate-less code-based J–ARQ protocol that overcomes this limitation and offers high data transfer speeds for small files in long propagation delay environments.
- Published
- 2015
- Full Text
- View/download PDF
19. On practical network coded ARQ for two-way wireless communication
- Author
-
Hongyi Zhu, Besma Smida, David J. Love, and Xinghao Gu
- Subjects
Go-Back-N ARQ ,business.industry ,Computer science ,Automatic repeat request ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Hybrid automatic repeat request ,020302 automobile design & engineering ,020206 networking & telecommunications ,Throughput ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,Selective Repeat ARQ ,0203 mechanical engineering ,Telecommunications link ,0202 electrical engineering, electronic engineering, information engineering ,Wireless ,Overhead (computing) ,Error detection and correction ,business ,Throughput (business) ,Decoding methods ,Computer network - Abstract
Network-coded (NCed) automatic repeat request (ARQ) techniques have been shown to provide significant throughput improvements over basic ARQ systems in two-way wireless systems. Most results derived so far, however, used the assumption of no extra overhead. In practical systems, NCed-ARQ requires more information exchange between base-station and end-nodes, and therefore it is crucial to study the impact of the extra-overhead on such systems. In this paper, we analyze the performance of a practical NCed-ARQ system. We assume M end-users wish to exchange information with a base-station. We derive first the average number of extra acknowledgments required to facilitate NCed-ARQ scheme. Then, we derive both downlink and uplink throughput expressions and study the tradeoff between feedback and re-transmission. Finally, we numerically optimize the throughput with respect to the number of end-users.
- Published
- 2017
- Full Text
- View/download PDF
20. A low-overhead energy-efficient ARQ protocol for wireless sensor networks
- Author
-
Leng Supeng, Mao Yuming, Wei Yunkai, and Huang Wentao
- Subjects
Go-Back-N ARQ ,Computer Networks and Communications ,business.industry ,Network packet ,Computer science ,Automatic repeat request ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Real-time computing ,Hybrid automatic repeat request ,Data_CODINGANDINFORMATIONTHEORY ,Energy consumption ,Selective Repeat ARQ ,Sliding window protocol ,Electrical and Electronic Engineering ,business ,Error detection and correction ,Computer network - Abstract
Wireless sensor network (WSN) is a typical kind of low-power and lossy network, in where ARQ (Automatic Repeat reQuest) schemes are often used to improve packets reliability. However, the ARQ related packets may incur significant load and consume more energy. This paper proposes a novel energy efficient ARQ protocol called ARQ+, which uses the nearest-first scheme and NAK aggregation scheme to reduce the amount and transmission hops of the ARQ related packets. Consequently, the energy consumption is significantly decreased. Theoretical analyses of ARQ+ on energy consumption, packet arrive ratio and latency are provided. Performance improvement of ARQ+ is validated by extensive simulations. They both show that ARQ+ has satisfactory energy efficiency, good packets arriving ratio and reasonable average packet delay comparing to traditional ARQ schemes.
- Published
- 2014
- Full Text
- View/download PDF
21. Performance Analysis of Relay-Assisted Network-Coding ARQ with Space-Time Cooperation in Wireless Relay Networks
- Author
-
Jung-Chun Kao
- Subjects
Go-Back-N ARQ ,business.industry ,Computer science ,Applied Mathematics ,Automatic repeat request ,Retransmission ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Hybrid automatic repeat request ,Throughput ,Data_CODINGANDINFORMATIONTHEORY ,Computer Science Applications ,law.invention ,Selective Repeat ARQ ,Relay ,law ,Linear network coding ,Sliding window protocol ,Wireless ,Electrical and Electronic Engineering ,business ,Computer network - Abstract
Relay-assisted network-coding (RANC) automatic repeat request (ARQ) protocols are ARQ protocols that lever- age both opportunistic retransmission and network coding. This paper proposes an RANC ARQ protocol, called the decode-and- cooperate (DC) protocol, which can readily integrate space-time cooperation. The closed-form formulas for saturation through- put, segment delay, and buffer occupancy are derived for DC in slotted wireless relay networks. Extensive analysis and simulation results, which validate each other, confirm that compared to a stop-and-wait cooperative ARQ protocol, DC achieves significant performance gains in terms of throughput and delay.
- Published
- 2014
- Full Text
- View/download PDF
22. Throughput Analysis of ARQ Schemes in Gaussian Block Fading Channels
- Author
-
Lars K. Rasmussen, Mikael Skoglund, Peter Larsson, Larsson, P, Rasmussen, Lars K, and Skoglund, Mikael
- Subjects
Go-Back-N ARQ ,Computer science ,Automatic repeat request ,Hybrid automatic repeat request ,Throughput ,Data_CODINGANDINFORMATIONTHEORY ,crowding ,Selective Repeat ARQ ,Redundancy (information theory) ,social proximity ,Sliding window protocol ,spatial attention ,Computer Science::Multimedia ,Computer Science::Networking and Internet Architecture ,Electronic engineering ,Redundancy (engineering) ,Fading ,Electrical and Electronic Engineering ,Error detection and correction ,radial line bisection ,Algorithm ,Computer Science::Information Theory ,Communication channel - Abstract
This paper examines throughput performance, and its optimization, for lossless and truncated automatic repeat request (ARQ) schemes in Gaussian block fading channels. Specifically, ARQ, repetition redundancy, and in part also incremental redundancy-hybrid ARQ, are considered with various diversity schemes. We propose a parameterization-based method that allows (semi-)closed-form expressions, linking optimized throughput, optimal rate, and mean SNR, to be derived for any ARQ and repetition redundancy-HARQ method even when a non-parameterized closed-form does not exist. We derive numerous throughput and optimal throughput expressions for various ARQ schemes and diversity scenarios, potentially useful for benchmarking purposes or as design guidelines Refereed/Peer-reviewed
- Published
- 2014
- Full Text
- View/download PDF
23. Multipacket-per-Slot Reservation-Based Random Access Protocol with MD and ARQ
- Author
-
Hiroshi Suzuki, Tomoya Tandai, Kazuhiko Fukawa, and Satoshi Suyama
- Subjects
Go-Back-N ARQ ,Computer Networks and Communications ,business.industry ,Computer science ,Automatic repeat request ,Reservation ,Multiuser detection ,Selective Repeat ARQ ,Sliding window protocol ,Electrical and Electronic Engineering ,business ,Protocol (object-oriented programming) ,Software ,Random access ,Computer network - Published
- 2014
- Full Text
- View/download PDF
24. An Efficient Automatic Repeat Request Mechanism for Wireless Multihop Relay Networks
- Author
-
Shiao-Li Tsao, Tzu-Ming Lin, and Wen-Tsuen Chen
- Subjects
Go-Back-N ARQ ,Computer Networks and Communications ,business.industry ,Computer science ,Wireless network ,Network packet ,Automatic repeat request ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Acknowledgement ,Aerospace Engineering ,Hybrid automatic repeat request ,Data_CODINGANDINFORMATIONTHEORY ,law.invention ,Selective Repeat ARQ ,Relay ,law ,Automotive Engineering ,Wireless ,Electrical and Electronic Engineering ,Stop-and-wait ARQ ,business ,Error detection and correction ,Relay channel ,Computer network - Abstract
Recently, relay technology has been adopted to enhance the coverage and performance of wireless networks such as Worldwide Interoperability for Microwave Access and Long-Term Evolution Advanced (LTE-A). However, using relays to forward packets may induce more packet losses than traditional single-hop wireless networks because transmissions are conducted through multiple radio links. When there are lost packets, relay stations (RSs) decide whether to retransmit these packets with automatic repeat request (ARQ) strategies. We observe that an improper ARQ strategy increases latency, blocked packets, and workloads on the multihop relay network. This paper proposes a new relay ARQ (RARQ) scheme, providing efficient acknowledgement to reduce packet latency and the number of blocked packets with small workloads. We also propose an analytic model to evaluate the performance of the proposed mechanism. Simulation results have validated the proposed model and demonstrated that our ARQ scheme outperforms conventional approaches.
- Published
- 2013
- Full Text
- View/download PDF
25. On RANC ARQ for Wireless Relay Networks: From the Transmission Perspective
- Author
-
Fu-Wen Chen and Jung-Chun Kao
- Subjects
Go-Back-N ARQ ,business.industry ,Computer science ,Applied Mathematics ,Retransmission ,Automatic repeat request ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Hybrid automatic repeat request ,Data_CODINGANDINFORMATIONTHEORY ,Computer Science Applications ,law.invention ,Selective Repeat ARQ ,Relay ,law ,Linear network coding ,Sliding window protocol ,Wireless ,Electrical and Electronic Engineering ,business ,Computer network - Abstract
The relay-assisted, network-coding (RANC) automatic repeat request (ARQ) protocols are ARQ protocols that leverage both opportunistic retransmission and network coding for wireless relay networks. This paper proposes two single-relay RANC ARQ protocols, the listen-and-supersede (LS) protocol and the hold-and-proceed (HP) protocol. LS offers a fundamental limit to any single-relay RANC ARQ protocol. HP is a simple yet efficient RANC ARQ protocol with near-zero overhead. Moreover, we analyze saturation throughput and segment delay for both LS and HP. Their performances are compared with a representative cooperative ARQ protocol, the opportunistically forwarding (OF) protocol. Through extensive analysis and simulation results, we show that HP has a performance close to LS and outperforms OF significantly.
- Published
- 2013
- Full Text
- View/download PDF
26. Queuing Analysis for Go-back-n ARQ in Cooperative Wireless Networks with Peers Contending for a Common Partner
- Author
-
Jiajie Liu, Shengye Huang, Xiu Li, and Yuanyuan Yan
- Subjects
Go-Back-N ARQ ,Queueing theory ,General Computer Science ,business.industry ,Wireless network ,Computer science ,General Mathematics ,Telecommunications ,business - Published
- 2013
- Full Text
- View/download PDF
27. Buffer Behavior of Go-Back(N) ARQ Protocol in Time-Slotted Packet Multiplexer under Markovian Interruptions
- Author
-
Dashdondov Khongorzul and Byung-Cheol Shinn
- Subjects
Go-Back-N ARQ ,General Computer Science ,Computer science ,Network packet ,business.industry ,Markov process ,Multiplexer ,Buffer (optical fiber) ,symbols.namesake ,Sliding window protocol ,symbols ,business ,Protocol (object-oriented programming) ,Computer network - Published
- 2013
- Full Text
- View/download PDF
28. Packet communication within a Go-Back-N ARQ system using Simulink
- Author
-
Mohamed M. M. Elfituri and Hana H. Saleh
- Subjects
Go-Back-N ARQ ,business.industry ,Computer science ,Network packet ,Automatic repeat request ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,05 social sciences ,Real-time computing ,Transmitter ,Acknowledgement ,Physical layer ,050801 communication & media studies ,Communications system ,0508 media and communications ,0502 economics and business ,050211 marketing ,business ,Computer network ,Data link layer - Abstract
Just about all communication systems attempt to ensure that the data gets to the other end of the link without errors. Since it is impossible to build an error-free physical layer (although some short links can get very close to error-free operation) this means there is a requirement for any packets that do arrive with errors in them to be re-transmitted. What the receiver and transmitter then do about it is the subject of this one. Protocols that guarantee to get data to the destination correctly (or inform the layer above them that the attempt has failed) are known as reliable protocols. All reliable protocols need a bi-directional communication link, as the receiver has to be able to transmit short packets (called acknowledgements) back to the transmitter, informing the transmitter whether the information has arrived correctly, or not. Since these acknowledgements (or ACKs) can be efficiently combined with those required for flow control, this function is often done at the same layers: usually the transport layer and/or the data link layer. If a packet fails to arrive, or arrives in error, the receiver can send back a negative acknowledgement (or NAK), which asks the transmitter to resend the information. This process is known as ARQ (Automatic Repeat request).
- Published
- 2016
- Full Text
- View/download PDF
29. Joint coding of sequential HARQ feedback
- Author
-
David E Cooper
- Subjects
Go-Back-N ARQ ,Channel code ,Computer science ,Network packet ,business.industry ,Automatic repeat request ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Real-time computing ,Physical layer ,Hybrid automatic repeat request ,020206 networking & telecommunications ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,law.invention ,Selective Repeat ARQ ,Protocol overhead ,Wireless broadband ,law ,Sliding window protocol ,Internet Protocol ,0202 electrical engineering, electronic engineering, information engineering ,Stop-and-wait ARQ ,business ,Communication channel ,Computer network - Abstract
Wireless broadband systems conceal the high error rates of their underlying channel from Internet protocols such as TCP using a windowed ARQ protocol. They also use a HARQ protocol at the physical layer where ACK/NACK feedback signals are sent for every packet. The higher layer “outer” ARQ protocol is needed due to the relatively high error rate of the HARQ feedback signals, especially NACK→ACK errors. The ARQ protocol feedback messages incur a relatively high protocol overhead but are sent relatively infrequently and corrects HARQ errors. Using a novel method of jointly coding successive HARQ feedback signals, this paper shows how NACK→ACK errors can be virtually eliminated and the outer ARQ protocol dispensed with. The method reduces protocol overhead and overall packet latency.
- Published
- 2016
- Full Text
- View/download PDF
30. Cooperative ARQ in full duplex cognitive radio networks
- Author
-
Vahid Towhidlou and Mohammad Shikh-Bahaei
- Subjects
Go-Back-N ARQ ,060102 archaeology ,Computer science ,business.industry ,Retransmission ,Automatic repeat request ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Hybrid automatic repeat request ,Duplex (telecommunications) ,020206 networking & telecommunications ,Throughput ,06 humanities and the arts ,02 engineering and technology ,Selective Repeat ARQ ,Cognitive radio ,Single antenna interference cancellation ,Sliding window protocol ,0202 electrical engineering, electronic engineering, information engineering ,Bit error rate ,0601 history and archaeology ,business ,Data link layer ,Computer network - Abstract
In this paper, we propose a cooperative automatic repeat request (ARQ) scheme for cognitive radio networks with full duplex (FD) capability. Cognitive system takes advantage of opportunities arising during primary's ARQ retransmission rounds for transmission of data whilst cooperating with primary network at the same time. This requires self-interference cancellation as well as known interference cancellation capabilities of destination nodes in the secondary network which are achievable with recent advances in FD technology. It is shown that the proposed protocol will achieve non-trivial throughput gain for the secondary network during primary's ARQ rounds without any degradation of the primary's performance. The validity of this method has been investigated in terms of data link layer Packet Error Rate (PER) as an important and practical figure of merit. Performance of the proposed protocol is analyzed mathematically and its effectiveness is verified via simulations.
- Published
- 2016
- Full Text
- View/download PDF
31. 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
32. An efficient network coding scheme for two-way communication with ARQ feedback
- Author
-
Hongyi Zhu, Besma Smida, and David J. Love
- Subjects
Go-Back-N ARQ ,Computer science ,Automatic repeat request ,Real-time computing ,Hybrid automatic repeat request ,Throughput ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,symbols.namesake ,0203 mechanical engineering ,Telecommunications link ,0202 electrical engineering, electronic engineering, information engineering ,Wireless ,Rayleigh fading ,business.industry ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,020302 automobile design & engineering ,020206 networking & telecommunications ,Selective Repeat ARQ ,Additive white Gaussian noise ,Linear network coding ,symbols ,business ,Error detection and correction ,Decoding methods ,Computer network ,Communication channel - Abstract
In this paper, we consider a multiple-access broadcast channel (MABC) with ARQ feedback, in which M endusers wish to exchange messages with a central node or basestation. In this scenario, an end-user may overhear other endusers' messages prior to the re-transmission phase. We propose a new network coded (NCed)-ARQ scheme with reverse-link-assistance (RLA) that exploits this overheard information in uplink transmission to increase the downlink throughput. We derive throughput expressions for the new NCed-ARQ scheme in wireless additive white Gaussian noise with Rayleigh fading channel, which we numerically evaluate. For low/moderate SNRs, NCed-ARQ with RLA greatly improves the performance of downlink throughput.
- Published
- 2016
- Full Text
- View/download PDF
33. Efficient link adaptation using joint power control, adaptive modulation and coding with enhanced ARQ protocol
- Author
-
Hatem Boujemaa, Mohamed Siala, and Asma Selmi
- Subjects
Go-Back-N ARQ ,Computer science ,business.industry ,Retransmission ,Automatic repeat request ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Real-time computing ,Hybrid automatic repeat request ,020206 networking & telecommunications ,Link adaptation ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,Power budget ,Selective Repeat ARQ ,Sliding window protocol ,0202 electrical engineering, electronic engineering, information engineering ,business ,Computer network - Abstract
In this paper, we are interested in the optimal redistribution of the available budget in average transmit power per packet among potential packet transmission attempts for improved Automatic Repeat reQuest (ARQ) protocol. A conventional ARQ protocol was combined in [5], with both Adaptive Modulation and Coding (AMC) and Power Control (PC) to improve spectral efficiency, while satisfying an average transmit power constraint. The optimal power level as well as the most adequate modulation and coding scheme (MCS) are jointly selected, as a function of the channel state. However, the selected power level remains the same for all retransmission attempts of the same packet. We propose in this paper to wisely distribute this optimally selected power budget among potential retransmissions of a given packet, such that throughput is further maximized, while keeping a fixed average power spent by packet. To do this, a heuristic algorithm based on a dichotomic search approach is performed. The enhancement in performance brought by the improved version of the ARQ protocol to the joint AMC-PC-ARQ scheme is then assessed.
- Published
- 2016
- Full Text
- View/download PDF
34. Performance of Cognitive Hybrid Automatic Repeat reQuest: Go-Back-N
- Author
-
Ateeq Ur Rehman, Lie-Liang Yang, and Lajos Hanzo
- Subjects
Go-Back-N ARQ ,business.industry ,Network packet ,Computer science ,Automatic repeat request ,Markov process ,Hybrid automatic repeat request ,020206 networking & telecommunications ,020302 automobile design & engineering ,Throughput ,02 engineering and technology ,Data_CODINGANDINFORMATIONTHEORY ,symbols.namesake ,Cognitive radio ,0203 mechanical engineering ,0202 electrical engineering, electronic engineering, information engineering ,symbols ,business ,Computer network ,Communication channel - Abstract
In this paper, we propose a cognitive Go-Back-N Hybrid Automatic Repeat reQuest (CGBN-HARQ) scheme for a cognitive radio (CR) system to opportunistically transmit data over a primary radio (PR) channel. We model the activity of PR users (PRUs) occupying the PR channel as a Markov chain with two states: `ON' and `OFF'. In order to use the PR channel, the CR system first senses the availability/unavailability of the PR channel. Once it finds that the PR channel is free, the CR system transmits data packets over the PR channel's spectrum, whilst relying on the principles of GBN-HARQ. In this paper, we investigate both the throughput and delay of CGBN-HARQ, with a special emphasis on the impact of various system parameters involved in the scenarios of both perfect and imperfect spectrum sensing. Our studies demonstrate that the activity of PRUs, the transmission reliability of the CR system as well as the number of packets transmitted per time-slot may have a substantial impact on both the throughput and the delay of the CR system.
- Published
- 2016
35. An ARQ-based protocol for cooperative spectrum sharing in underlay cognitive radio
- Author
-
Sema Sarac and Umit Aygolu
- Subjects
Go-Back-N ARQ ,business.industry ,Computer science ,Automatic repeat request ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,05 social sciences ,Acknowledgement ,Transmitter ,Hybrid automatic repeat request ,050801 communication & media studies ,020206 networking & telecommunications ,Throughput ,02 engineering and technology ,Selective Repeat ARQ ,symbols.namesake ,0508 media and communications ,Additive white Gaussian noise ,Cognitive radio ,Sliding window protocol ,0202 electrical engineering, electronic engineering, information engineering ,symbols ,Underlay ,business ,Computer network - Abstract
In this paper, a cooperative spectrum sharing protocol is proposed for cognitive radio networks (CRNs) which operates in underlay mode with an automatic repeat-request (ARQ)- based primary user (PU) including primary transmitter (PT) and primary receiver (PR) nodes and a bidirectionally communicating secondary user (SU) which consists of the nodes S1 and S2. In ARQ-based PU, ACKnowledgement/Negative-ACKnowledgement (ACK/NACK) messages are send from PR to PT and listened by S1 and S2 to control the PU's package achievement. PU transmits its package by accessing the spectrum alone or by cooperating with SU or under interference caused by SU. It is shown by analytical and simulation results for the throughputs of PU and SU that the proposed protocol significantly improves the PU's throughput compared to conventional non-CR model while stabilizing the secondary user throughput.
- Published
- 2016
- Full Text
- View/download PDF
36. An efficient cooperative ARQ protocol for wireless relay networks
- Author
-
Guo Wei, Pinyi Ren, Chao Zhang, and Jun Zhang
- Subjects
Go-Back-N ARQ ,Computer Networks and Communications ,Computer science ,Network packet ,business.industry ,Automatic repeat request ,Retransmission ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Real-time computing ,Hybrid automatic repeat request ,Data_CODINGANDINFORMATIONTHEORY ,law.invention ,Selective Repeat ARQ ,Relay ,law ,Sliding window protocol ,Wireless ,Stop-and-wait ARQ ,business ,Computer network - Abstract
An efficient cooperative Automatic Repeat reQuest (ARQ) protocol for distributed space-time coded cooperative networks is proposed in this paper. Conventional cooperative ARQ protocol just utilizes the relays which can decode the packet from the source in direct transmission. However, relays which can not receive the packet successfully have the ability to listen to the retransmission and decode the packet with high probability. Therefore, we consider to let these relays join in the next possible retransmission. We prove that the proposed cooperative ARQ protocol has a lower packet loss rate and average retransmission number than conventional ARQ protocol. Finally, the simulation results verify our theoretical results and show that the proposed ARQ protocol is suitable for the relay networks where the source node is close to the relay nodes.
- Published
- 2012
- Full Text
- View/download PDF
37. On ARQ-Based Fast-Fading Channels
- Author
-
Thomas Eriksson, Behrooz Makki, and A. Graell i Amat
- Subjects
Go-Back-N ARQ ,Computer science ,business.industry ,Automatic repeat request ,Retransmission ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Code word ,Hybrid automatic repeat request ,Throughput ,Data_CODINGANDINFORMATIONTHEORY ,Computer Science Applications ,Computer Science::Performance ,Selective Repeat ARQ ,Modeling and Simulation ,Sliding window protocol ,Computer Science::Multimedia ,Computer Science::Networking and Internet Architecture ,Fading ,Electrical and Electronic Engineering ,Error detection and correction ,business ,Computer Science::Information Theory ,Communication channel ,Computer network - Abstract
Automatic repeat request (ARQ) protocols are normally studied under slow-fading or quasi-static channel assumption where the fading coefficients are assumed to remain fixed during the transmission of a codeword or for the duration of all ARQ retransmission rounds, respectively. This letter investigates the performance of basic ARQ and incremental redundancy hybrid ARQ protocols in fast-fading channels where a number of channel realizations are experienced in each retransmission round. Long-term throughput, delay-limited throughput and outage probability of the ARQ schemes are obtained. Compared to slow-fading and quasi-static channels, a fast-fading channel results in a higher performance for both basic and incremental redundancy ARQ. The fast-fading channel, however, can be mapped to an equivalent slow-fading model at low signal-to-noise ratios. Finally, we show that the efficiency of ARQ protocols is overestimated if the fast-fading variations during a codeword transmission are approximated by their average value.
- Published
- 2012
- Full Text
- View/download PDF
38. Steady-State Throughput Analysis of Network Coding Nodes Employing Stop-and-Wait Automatic Repeat Request
- Author
-
Yang Qin and Lie-Liang Yang
- Subjects
Go-Back-N ARQ ,Steady state (electronics) ,Finite-state machine ,Computer Networks and Communications ,Computer science ,business.industry ,Automatic repeat request ,Hybrid automatic repeat request ,Throughput ,Computer Science Applications ,Linear network coding ,Electrical and Electronic Engineering ,business ,Throughput (business) ,Software ,Computer network - Abstract
This contribution analyzes the steady-state throughput of network coding nodes, when data is transmitted based on the stop-and-wait automatic repeat request (SW-ARQ) scheme. The state transition of network coding nodes employing SW-ARQ is analyzed, which shows that the operations of network coding nodes can be modeled by a finite state machine. Therefore, the throughput expressions of network coding nodes can be derived based on the properties of finite state machines. Furthermore, the throughput performance of network coding nodes is investigated either by simulations or by evaluation of the expressions obtained. It can be shown that the simulation results converge closely to the numerical results and justify the effectiveness of our analytical expressions obtained.
- Published
- 2012
- Full Text
- View/download PDF
39. Progressive linear precoder design for multiple codewords MIMO ARQ systems with ARQ bundling feedback
- Author
-
Zhengyu Zhang and Ling Qiu
- Subjects
Go-Back-N ARQ ,Computer Networks and Communications ,Computer science ,business.industry ,Automatic repeat request ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,MIMO ,Hybrid automatic repeat request ,Data_CODINGANDINFORMATIONTHEORY ,Precoding ,Selective Repeat ARQ ,Sliding window protocol ,Computer Science::Multimedia ,Computer Science::Networking and Internet Architecture ,Error detection and correction ,business ,Algorithm ,Computer Science::Information Theory ,Information Systems ,Computer network - Abstract
This work investigates the progressive linear precoder design for packet retransmissions in multi-input multi-output (MIMO) systems with multiple codewords and automatic repeat request (ARQ) bundling feedback. Assuming perfect channel state information, a novel progressive linear ARQ precoder is proposed in the perspective of minimizing the packet error rate. We devise the ARQ precoder by combining power loading and subchannel pairing between current retransmission and previous transmissions. Furthermore, we extend the design to the case that the channel estimation error exists. Numerical results show that the proposed scheme can improve the performance of MIMO ARQ systems significantly regardless of the channel estimation error.
- Published
- 2012
- Full Text
- View/download PDF
40. A Novel Memory-based ARQ System with its Analysis of Throughput
- Author
-
Sheng-Yong Guan, Yong Li, and Yi Zhang
- Subjects
Go-Back-N ARQ ,Automatic Repeat reQuest ,Computer science ,Automatic repeat request ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Real-time computing ,Hybrid automatic repeat request ,General Medicine ,Majority Voting ,Selective Repeat ARQ ,Computer engineering ,Bit Error Rate ,Bit error rate ,Stop-and-wait ARQ ,Error detection and correction ,Throughput (business) ,Engineering(all) - Abstract
The Primitive Bit Error Rate is much higher in severe electronic-magnetic environment, which results in much more retransmissions for an ARQ data transceiver; this means a lower efficiency of transmission. To cope with the above problem, this paper proposes a new mechanism, which is based on majority-voting. Through theoretical analysis and simulations, this novel approach shows better performance than those conventional ones.
- Published
- 2012
- Full Text
- View/download PDF
41. Analysis of ARQ schemes
- Author
-
J. Polec, D. Šimlaštíková, and K. Kotuliaková
- Subjects
Go-Back-N ARQ ,Selective Repeat ARQ ,Computational complexity theory ,Computer engineering ,Computer science ,Automatic repeat request ,Sliding window protocol ,Real-time computing ,Word error rate ,Hybrid automatic repeat request ,Electrical and Electronic Engineering ,Error detection and correction - Abstract
Although the wireless communication systems offer limitless possibilities of service utilization, these systems are not error free. Variable error rate of these systems is the main reason of being concerned with error control techniques. Selection of suitable error control techniques is very important and depends on performance. We can choose from three basic techniques Send-and-wait, Go-back-N and Selective repeat. Nowadays, Hybrid Automatic repeat request techniques have the best aptitude for solving the problem with error detection. The thesis deals with division and functioning of Automatic repeat request schemes. In particular, we focus on the efficiency criterions of Automatic repeat request schemes--throughput and computational complexity. These criterions are presented based on simulations for Go-back-N scheme.
- Published
- 2011
- Full Text
- View/download PDF
42. One hybrid ARQ for broadcasting or multicasting in wireless erasure channel
- Author
-
Peter Farkas and Ahmad Yassine
- Subjects
Go-Back-N ARQ ,Computer science ,business.industry ,Automatic repeat request ,Hybrid automatic repeat request ,Data_CODINGANDINFORMATIONTHEORY ,Binary erasure channel ,Selective Repeat ARQ ,Reed–Solomon error correction ,Forward error correction ,Electrical and Electronic Engineering ,Error detection and correction ,business ,Computer network - Abstract
In this paper, we introduce a new hybrid ARQ technique for broadcasting or multicasting in erasure channel. The system is tested according to the objective criteria--quantity of information sent by the source, loses, and number of negative acknowledgments (NACKs) sent by the receiver nodes (end nodes). We compare our proposed method with automatic repeat request (ARQ), hybrid ARQ II (HARQ II), and also with a forward error correction (FEC) transmission technique based on Reed Solomon code (RS). The main focus of the presented HARQ is to reduce the quantity of redundant information sent by the source as well as the number of NACKs sent by the receivers, maintaining the condition that all the information is being recovered successfully by the receivers.
- Published
- 2011
- Full Text
- View/download PDF
43. Hybrid ARQ Protocol for Multi-Antenna Multicasting Using a Common Feedback Channel
- Author
-
Seung-Young Park and David J. Love
- Subjects
Go-Back-N ARQ ,Multicast ,business.industry ,Computer science ,Automatic repeat request ,Retransmission ,Real-time computing ,Acknowledgement ,Hybrid automatic repeat request ,Throughput ,Data_CODINGANDINFORMATIONTHEORY ,Broadcasting ,Selective Repeat ARQ ,Channel state information ,Telecommunications link ,Electrical and Electronic Engineering ,business ,Decoding methods ,Computer network ,Communication channel - Abstract
Wireless multicasting (also called common information broadcasting) is a technique where a common information message is transmitted to multiple users. This is typically accomplished by having the basestation broadcast out a signal representing this message. In this paper, we consider a multicasting scheme where the basestation transmits the multicasting signal without any a-priori knowledge of the users' channel state information. In this set-up, a hybrid automatic repeat request (ARQ) control is employed to improve the reliability of multicasting communication. In most hybrid ARQ set-ups, each user is usually allocated a dedicated feedback channel to tell the basestation if the previously transmitted signal was correctly decoded. However, dedicated feedback channels waste significant uplink resources, especially when the number of users is large. To mitigate this problem, we consider a negative acknowledgement (NACK) based hybrid ARQ control where the failed users are allowed to transmit the NACK signal (which is assumed to be the same for all users) through a common channel while the other users remain silent. We consider the effect of feedback error and multicasting signal decoding error on our hybrid ARQ system performance as the number of users grows large. Specifically, it is shown that the throughput performance of the proposed hybrid ARQ scheme using repetition retransmission is not severely degraded relative to the throughput performance of the noiseless feedback case. In addition, we show that the performance improvement obtained by replacing repetition encoding with incremental redundancy becomes insignificant for the large number of users asymptote. On the other hand, it is shown that the improvement provided by incremental redundancy is significant when some of the users are allowed to fail to decode the message.
- Published
- 2011
- Full Text
- View/download PDF
44. A Cooperative ARQ Scheme for Single-hop and Multi-hop Underwater Acoustic Sensor Networks
- Author
-
Jae Won Lee and Ho-Shin Cho
- Subjects
Go-Back-N ARQ ,Engineering ,business.industry ,Network packet ,Automatic repeat request ,Retransmission ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Real-time computing ,Hybrid automatic repeat request ,Data_CODINGANDINFORMATIONTHEORY ,Selective Repeat ARQ ,Sliding window protocol ,Stop-and-wait ARQ ,business ,Computer network - Abstract
We propose an efficient cooperative ARQ (Automatic Repeat reQuest) scheme for single-hop and multi-hop underwater acoustic communications, in which cooperative nodes are used to provide more reliable alternative paths for a specific source-to-destination connection. This alternative path has higher channel quality than that of the direct source-destination path. In addition, during a packet-relay through multiple hops, the typical acknowledgement (ACK) signal is replaced with overhearing data packet returned back from the next hop. The usage of overhearing as an ACK improves the system performance. In this paper, we evaluate the proposed scheme by comparing it with a conventional S&W ARQ in terms of throughput efficiency. Computer simulation results show that the proposed cooperative retransmission scheme can significantly improve the throughput by increasing the probability of successful retransmission.
- Published
- 2011
- Full Text
- View/download PDF
45. Network Adaptive ARQ Error Control Scheme for Effective Video Transport over IP Networks
- Author
-
Kwang-Deok Seo, Soon-Heung Jung, Jae-Gon Kim, Sang-Woo Shim, Seong-Jun Bae, and Jin-Soo Kim
- Subjects
Go-Back-N ARQ ,Network packet ,business.industry ,Computer science ,Retransmission ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Real-time computing ,Hybrid automatic repeat request ,Data_CODINGANDINFORMATIONTHEORY ,Selective Repeat ARQ ,Sliding window protocol ,Stop-and-wait ARQ ,Error detection and correction ,business ,Computer network - Abstract
In this paper, we propose an effective network-adaptive ARQ based error control scheme to provide video streaming services through IP networks where packet error usually occurs. If time delay and feedback channel are allowed, client can request server to retransmit lost packets through IP networks. However, if retransmission is unconditionally requested without considering network condition and number of simultaneous feedback messages, retransmitted packets may not arrive in a timely manner so that decoding may not occur. In the proposed ARQ, a client conditionally requests retransmission based on assumed network condition, and it further determines valid retransmission time so that effective ARQ can be applied. In order to verify the performance of the proposed adaptive ARQ based error control, NIST-Net is used to emulate packet-loss network environment. It is shown by simulations that the proposed scheme provides noticeable error resilience with significantly reduced traffics required for ARQ.
- Published
- 2011
- Full Text
- View/download PDF
46. Analysis on Cooperative GBN-ARQ Performance in TDMA Single Source and Single Relay Network
- Author
-
Zhi Qiang Li, Luo Bing Dong, Pei Yi Shen, and Ke Chu Yi
- Subjects
Go-Back-N ARQ ,Queueing theory ,business.industry ,Computer science ,Mechanical Engineering ,Automatic repeat request ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Real-time computing ,Time division multiple access ,Throughput ,Data_CODINGANDINFORMATIONTHEORY ,law.invention ,Mechanics of Materials ,Relay ,law ,Wireless ,General Materials Science ,Relay network ,business ,Computer network - Abstract
This paper proposes a new cooperative GBN-ARQ(Go-Back-N Cooperative Automatic Repeat Request: GBN-CARQ)algorithm which is suitable for the single source and single relay wireless communication system based on TDMA, establishing the queuing model of single source and single relay wireless communication system based on TDMA and providing the expressions of its throughput and delay performance. By comparing with GBN-ARQ algorithm and normal cooperative ARQ(Cooperative ARQ:CARQ)algorithm, it is shown that GBN-CARQ algorithm has better average throughput performance.
- Published
- 2011
- Full Text
- View/download PDF
47. An Efficient ARQ for Multi-Hop Underwater Acoustic Channel with Long Propagation Delay and High Bit-Error Rate
- Author
-
Youn Seon Jang, Ho-Shin Cho, and Jaewon Lee
- Subjects
Go-Back-N ARQ ,Engineering ,Acoustics and Ultrasonics ,business.industry ,Applied Mathematics ,Automatic repeat request ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Real-time computing ,Hybrid automatic repeat request ,Data_CODINGANDINFORMATIONTHEORY ,Selective Repeat ARQ ,Speech and Hearing ,Sliding window protocol ,Signal Processing ,Stop-and-wait ARQ ,Error detection and correction ,business ,Instrumentation ,Underwater acoustic communication - Abstract
In the underwater communications, the acoustic channel is in poor communication conditions, such as long propagation delay, narrow bandwidth, and high bit-error rate. For these bad acoustic channels, we propose an efficient automatic repeat request (ARQ) for multi-hop underwater network by using the concepts of concurrent bi-directional transmission, multiple sub-packets, and overhearing data packet instead of the acknowledgement signal. Our results show that the proposed ARQ significantly reduces the transmission latency especially in high BER compared with the existing Stop and Wait ARQ.
- Published
- 2011
- Full Text
- View/download PDF
48. A cooperative-ARQ protocol with frame combining
- Author
-
Julian Morillo and Jorge Garcia-Vidal
- Subjects
Go-Back-N ARQ ,Computer Networks and Communications ,Computer science ,business.industry ,Automatic repeat request ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Frame (networking) ,Hybrid automatic repeat request ,Data_CODINGANDINFORMATIONTHEORY ,Antenna diversity ,Selective Repeat ARQ ,symbols.namesake ,Additive white Gaussian noise ,symbols ,Overhead (computing) ,Electrical and Electronic Engineering ,Stop-and-wait ARQ ,business ,Information Systems ,Communication channel ,Computer network - Abstract
This article presents a low coordination overhead cooperative Automatic Repeat reQuest (ARQ) scheme with an integrated frame combiner, which exploits space diversity and cooperation between neighbouring nodes. A comparison between cooperation with and without frame combiner is also performed. In channels with a strong Line of Sight (LOS) component and low Signal-to-Noise ratio (SNR), the efficiency of the proposed protocol is many times higher than for other ARQ schemes. For non-LOS scenarios, the cooperative ARQ without frame combiner achieves the best efficiency results, and the overhead introduced by the frame combiner mechanism leads to results that can be even below the classical ARQ mechanism. In AWGN channels, the saturation throughput of the proposed scheme integrated into a IEEE 802.11 DCF based MAC is also studied. When the number of active stations is high, the cooperative ARQ without frame combiner shows to be the best option, while for light network loads, the presented scheme performs better.
- Published
- 2011
- Full Text
- View/download PDF
49. Adaptive Go-Back-N ARQ Protocol over Two Parallel Channels with Slow State Transition
- Author
-
Kenichi Nagaoka, Chun-Xiang Chen, and Masaharu Komatsu
- Subjects
Go-Back-N ARQ ,Markov chain ,Network packet ,Computer science ,business.industry ,Applied Mathematics ,Automatic repeat request ,Throughput ,Topology ,Computer Graphics and Computer-Aided Design ,Sliding window protocol ,Signal Processing ,Computer Science::Networking and Internet Architecture ,Bit error rate ,Electrical and Electronic Engineering ,business ,Communication channel ,Computer network - Abstract
In this paper, we propose an adaptive Go-Back-N (GBN) ARQ protocol over two parallel channels with slow state transition. This proposed protocol sophisticatedly determines the order of priority of the channel usage for sending packets, by using the channel-state feedback information. We exactly analyze the throughput efficiency of the protocol and obtain its closed-form expression under the assumption that the time-varying channel is modeled by a two-state Markov chain, which is characterized by packet error rate and the decay factor. The analytical results and numerical examples show that, for a given round-trip time, the throughput efficiency depends on both the average packet-error rate and the decay factor. Furthermore, it is shown that the throughput efficiency of the proposed protocol is superior to that of the non-adaptive Go-Back-N protocol using the two channels in a fixed order in the case of slow state transition (i.e. the decay factor is positively large).
- Published
- 2011
- Full Text
- View/download PDF
50. A simple coded ARQ for satellite broadcasting
- Author
-
Christian Kissling, Christoph Hausl, and Gianluigi Liva
- Subjects
Go-Back-N ARQ ,coding ,Computer Networks and Communications ,business.industry ,Computer science ,Automatic repeat request ,Retransmission ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,network coding ,Hybrid automatic repeat request ,Data_CODINGANDINFORMATIONTHEORY ,broadcast/ multicast networks ,Selective Repeat ARQ ,Linear network coding ,fountain codes ,Fountain code ,Automatic retransmission query (ARQ) ,business ,Error detection and correction ,Information Systems ,Computer network - Abstract
We introduce a novel packet retransmission technique which improves the efficiency of automatic retransmission query (ARQ) protocols in the context of satellite broadcast/multicast systems. The proposed coded ARQ technique, similarly to fountain coding, performs transmission of redundant packets, which are made by linear combinations of the packets composing the source block. Differently from fountain codes, the packets for the linear combinations are selected on the basis of the retransmission requests coming from the user terminals. The selection is performed in a way that, at the terminals, the source packets can be recovered iteratively by means of simple back-substitutions. This work aims at providing a simple and efficient alternative to reliable multicast protocols based on erasure correction coding techniques.
- Published
- 2010
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.