Retransmission Request Research Articles

OM2DNC: Opportunistic Max2-Degree Network Coding for wireless data broadcasting

In wireless broadcasting systems, multiple retransmissions are commonly employed to guarantee the correct reception of each packet. The traditional hybrid automatic retransmission request protocol retransmits one packet per slot. Hence, a large amount of retransmissions is required to correctly receive all the packets, which leads to low spectrum efficiency. In this paper, we propose an Opportunistic Max2-Degree Network Coding (OM2DNC) based wireless broadcasting (WBC) protocol. Specifically, to reduce the overall number of retransmissions, lost packets of different user equipments (UEs) are combined by performing Max-Degree network coding (NC) at the access node. Then, NC combined packets are broadcasted by utilizing the Max-Degree based opportunistic retransmission protocol. At each UE, the lost packet can be recovered by using the proposed joint network recursive systematic convolution decoder. Theoretical analyses and simulation results show that the average number of transmissions performance of the proposed OM2DNC based WBC protocol outperforms that of the traditional NC based WBC protocols.

Improved MLWDF scheduler for LTE downlink transmission

ABSTRACTIn long-term evolution (LTE) downlink transmission, modified least weighted delay first (MLWDF) scheduler is a quality of service (QoS) aware scheduling scheme for real-time (RT) services. Nevertheless, MLWDF performs below optimal among the trade-off between strict delay and loss restraints of RT and non-RT traffic flows, respectively. This is further worsened with the implementation of hybrid automatic retransmission request (HARQ). As these restraints grow unabated with increasing number of user demands, the performance of MLWDF further reduces. In order to ameliorate this situation, there is a need to directly incorporate the variations in user demands and HARQ implementation as parameters to the MLWDF scheduler. In this work, an improvement to the MLWDF scheduler is proposed. The improvement entails adding two novel parameters that characterise user demand and HARQ implementation. The scheduler was tested using varying three classes of service in QoS class identifiers (QCIs) table standardised by Third Generation Partnership Project for LTE network to characterise different services. It was also tested on the basis of packet prioritisation. The proposed scheduler was simulated with LTE-SIM simulator and compared with the MLWDF and proportional fairness schedulers. In terms of delay, throughput and packet loss ratio; the proposed scheduler increased overall system performance.

Rate Adaptation for Incremental Redundancy Secure HARQ

This paper studies secure communication based on incremental redundancy (INR) secure hybrid automatic retransmission request (HARQ) protocol over block-fading wiretap channels. The transmitter has no instantaneous channel state information (CSI) available from either main channel or the eavesdropper channel, hence the coding rates cannot be adapted to instantaneous channel conditions. We investigate the outage performance for two schemes of INR secure HARQ protocols: case 1) when there exists two reliable multibit feedback channels from both legitimate receiver and eavesdropper to the transmitter carrying a function of outdated CSI, and case 2) when there is a multibit feedback channel only from legitimate receiver. In both cases, we demonstrate that using the information carried via multibit feedback channels, the transmitter can adapt the coding rates in order to achieve a better secrecy throughput using a smaller number of transmissions comparing to the ACK/NACK feedback channel model. For some parameters, our rate adaptation protocol achieves a strictly positive secrecy throughput whereas it is equal to zero for the protocol with ACK/NACK feedback. We show that for some set of parameters, the loss of secrecy throughput between case 1 and case 2 is very small compared to the gain provided by both protocols.

Group communication over LTE: a radio access perspective

Long Term Evolution (LTE), which has its root on commercial mobile communications, recently becomes an influential solution to future public safety communications. To verify the feasibility of LTE for public safety, it is essential to investigate whether an LTE system optimized for one-to-one communications is capable of providing group communication, which is one of the most important service concepts in public safety. In general, a number of first responders for public safety need to form a group for communicating with each other or sharing the common data for collaboration on their mission. In this article, we analyze how the current LTE system can support group communication in a radio access aspect. Based on the requirements for group communication, we validate whether each LTE-enabled radio access method can efficiently support group communication. In addition, we propose a new multicast transmission scheme, termed index-coded Hybrid Automatic Retransmission reQuest (HARQ). By applying the index coding concept to HARQ operations, we show that the LTE system can provide group communication more sophisticatedly in terms of radio resource efficiency and scalability. We finally evaluate the performance of LTE-enabled group communication using several radio access methods and show how the proposed transmission scheme brings the performance enhancement via system level simulations.

Energy-Efficient Relay Selection of Cooperative HARQ based on the Number of Transmissions over Rayleigh-Fading Channels

Cooperative hybrid automatic retransmission request (C-HARQ) is a simple and effective method for wireless communication. Since its performance largely depends on the selection of a relevant relay, the design of an appropriate relay selection scheme is very important. Although various works have been performed on this topic, most of them did not take into account both the “ not memoryless ” and multiple retransmission characteristics of C-HARQ, resulting in the loss of achievable performance. In this paper, we propose a novel cooperative relay selection scheme in a distributed manner called transmission number relaying (TNR) to simultaneously reduce the outage probability and increase the energy efficiency by utilizing the features of C-HARQ. The TNR scheme determines a single relay based on the estimated number of transmissions, which is calculated from the channel condition. Using these numbers instead of just the channel condition improves the outage probability and reduces the total consumed energy. The exact probability of the number of transmissions at each relay and the outage probability are analyzed, and the numerical results show that the proposed scheme significantly improves the outage probability and reduces the total consumed energy. In addition, when the number of available relays is small, the proposed scheme achieves high energy efficiency.

Channel-Adaptive Packetization Policy for Minimal Latency and Maximal Energy Efficiency

This article considers the problem of delay optimal bundling of the input symbols into transmit packets in the entry point of a wireless sensor network such that the link delay is minimized under an arbitrary arrival rate and a given channel error rate. The proposed policy exploits the variable packet length feature of contemporary communications protocols in order to minimize the link delay via packet length regularization. This is performed through concrete characterization of the end-to-end link delay for zero error tolerance system with First Come First Serve (FCFS)queuing discipline and Automatic Repeat Request (ARQ) retransmission mechanism. The derivations are provided for an uncoded system as well as a coded system with a given bit error rate. The proposed packetization policy provides an optimal packetization interval that minimizes the end-to-end delay for a given channel with certain bit error probability. This algorithm can also be used for near-optimal bundling of input symbols for dynamic channel conditions provided that the channel condition varies slowly over time with respect to symbol arrival rate. This algorithm complements the current network-based delay-optimal routing and scheduling algorithms in order to further reduce the end-to-end delivery time. Moreover, the proposed method is employed to solve the problem of energy efficiency maximization under an average delay constraint by recasting it as a convex optimization problem.

NTC-HARQ: Network–Turbo-Coding Based HARQ Protocol for Wireless Broadcasting System

Wireless broadcasting systems employ multiple retransmissions to guarantee the correct reception of each packet. The traditional hybrid automatic retransmission request (HARQ) protocol retransmits one packet per slot. Hence, a large amount of retransmissions is required to correctly receive all the packets, which leads to low spectrum efficiency. In this paper, we propose a Network-coding-and-distributed-Turbo-Coding-based type-III HARQ (NTC-HARQ) protocol, including an xoring Network Coding Combined (XNCC) retransmission strategy at the access node (AN) and a joint network-turbo decoding (JNTD) strategy at the user equipment (UE). Specifically, to reduce the overall number of retransmissions, lost packets of different UEs are network coding (NC) combined at the AN by utilizing the XNCC strategy. The soft information of the lost packet at each UE can be recovered from the received network-coded retransmission packet by using the proposed xoring soft network decoder. The recovered soft information of the UE's lost packet is combined with the local undecodable soft information of the same packet to form a distributed turbo code. A Chase-combining-based distributed turbo decoder is proposed to perform turbo decoding, which introduces coding gain and improves packet-error-rate (PER) performance. Theoretical analyses and simulation results show that the average-number-of-transmission performance of the proposed NTC-HARQ protocol outperforms that of the XNCC-based type-I HARQ protocol, the traditional NC-based HARQ protocol, and the JNTD-based protocol.

Selective Chase combining for OSTB coded MIMO-OFDM system

We present a new selective retransmission method for orthogonal space-time block (OSTB) coded orthogonal frequency division multiplexing (OFDM) systems at modulation layer. The proposed method is independent of the conventional hybrid automatic repeat request (HARQ) methods and improves throughput by selectively retransmitting of OSTB codes corresponding to the poor quality subcarriers. A typical failed packet has fewer corrupt bits and retransmission of partial packet can help receiver to recover from bit errors. Thus, the proposed method allows selective retransmission correspond to the poor quality subcarriers of multiple-input multiple-output (MIMO) OFDM system. The receiver performs Chase combining (joint detection) of retransmitted OSTB codes by combining observations from the first transmission (preserved before retransmission request) and ensuing selective retransmission. Due to the structure of the OSTB codes, we use ℓ2-norm of the MIMO channel matrix as a channel quality metric. We also present union bound on the bit-error rate (BER) for the proposed selective Chase combining (SCC) approach.

A Novel Cooperative ARQ Method for Wireless Sensor Networks

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.

재전송 기반의 분산 원격측정 시스템 구현

This paper considers a distributed telemetry system using retransmission algorithm with one master telemetry and two slave telemetries. The master telemetry merges data from each slave telemetry and own measured data. If there exist some errors in data from the slave telemetry, the master telemetry requests retransmission to corresponding slave telemetry. In this paper, we propose a retransmission algorithm applied to implementing the distributed telemetry system. Simulation results demonstrate that the retransmission improves the performance of the communication between the master and slave telemetries.

Reliable Reporting for Massive M2M Communications With Periodic Resource Pooling

This letter considers a wireless M2M communication scenario with a massive number of M2M devices. Each device needs to send its reports within a given deadline and with certain reliability, e.g., 99.99%. A pool of resources available to all M2M devices is periodically available for transmission. The number of transmissions required by an M2M device within the pool is random due to two reasons-random number of arrived reports since the last reporting opportunity and requests for retransmission due to random channel errors. We show how to dimension the pool of M2M-dedicated resources in order to guarantee the desired reliability of the report delivery within the deadline. The fact that the pool of resources is used by a massive number of devices allows basing the dimensioning on the central limit theorem. The results are interpreted in the context of LTE, but they are applicable to any M2M communication system.

Bitmap-Wise Wireless M-Bus Coordination for Sustainable Real Time Energy Management

Even though WM-Bus is being considered to be the most promising network protocol for smart metering, it is not suitable for a sustainable real-time home energy management system (HEMS), which requires higher reliability and longer lifetime despite real time bi-directional communications. Therefore, in this paper we propose a Bitmap-wise WM-Bus (BWM-Bus), coping well with sustainable real-time HEMS. In particular, the proposed scheme addresses the several problems in WM-Bus for HEMS by introducing novel functions: asynchronous meter trigger, adaptive slot scheduling, and bitmap-wise retransmission request. Through experiments, we demonstrate that BWM-Bus guarantees higher data success ratio with lower data aggregation time, as well as longer lifetime than WM-Bus standard.

Adaptive link layer security architecture for telecommand communications in space networks

Impressive advances in space technology are enabling complex missions, with potentially significant and long term impacts on human life and activities. In the vision of future space exploration, communication links among planets, satellites, spacecrafts and crewed vehicles will be designed according to a new paradigm, known as the disruption tolerant networking. In this scenario, space channel peculiarities impose a massive reengineering of many of the protocols usually adopted in terrestrial networks; among them, security solutions are to be deeply reviewed, and tailored to the specific space requirements. Security is to be provided not only to the payload data exchanged on the network, but also to the telecommands sent to a spacecraft, along possibly differentiated paths. Starting from the secure space telecommand design developed by the Consultative Committee for Space Data Systems as a response to agency-based requirements, an adaptive link layer security architecture is proposed to address some of the challenges for future space networks. Based on the analysis of the communication environment and the error diffusion properties of the authentication algorithms, a suitable mechanism is proposed to classify frame retransmission requests on the basis of the originating event (error or security attack) and reduce the impact of security operations. An adaptive algorithm to optimize the space control protocol, based on estimates of the time varying space channel, is also presented. The simulation results clearly demonstrate that the proposed architecture is feasible and efficient, especially when facing malicious attacks against frame transmission.

Bandwidth efficient adaptive forward error correction mechanism with feedback channel

Multimedia content is very sensitive to packet loss and therefore multimedia streams are typically protected against packet loss, either by supporting retransmission requests or by adding redundant forward error correction (FEC) data. However, the redundant FEC information introduces significant additional bandwidth requirements, as compared to the bitrate of the original video stream. Especially on wireless and mobile networks, bandwidth availability is limited and variable. In this article, an adaptive FEC (A-FEC) system is presented whereby the redundancy rate is dynamically adjusted to the packet loss, based on feedback messages from the client. We present a statistical model of our A-FEC system and validate the proposed system under different packet loss conditions and loss probabilities. The experimental results show that 57-95% bandwidth gain can be achieved compared with a static FEC approach.

이동통신 기반의 재난경보 방송 재전송을 위한 무선인지 기법

The CBS methodology has been standardized in order to make a rapid broadcast of emergency alert message for cellular users. However, the standard does not specify a retransmission request mechanism in the case that the users fail in receiving the alert message. Therefore, we propose a retransmission request scheme based on cognitive radio for the CBS technology in this letter. The simulation results confirm that our proposed scheme is very suitable for the retransmission method in CBS-based emergency alert broadcast systems.

Multiple retransmission strategy‐based HARQ for MIMO systems with acknowledgment bundling

A new hybrid automatic repeat request (HARQ) scheme is proposed for multiple-input multiple-output (MIMO) systems when the acknowledgment (ACK) bundling is applied for packet retransmissions. In the proposed HARQ scheme, both Chase combining (CC) and incremental redundancy (IR) are utilised for a retransmission request, and the proposed HARQ scheme is called a multiple retransmission strategy-based HARQ (MRS-HARQ). During the reception process of the MRS-HARQ, IR packets obtain signal-to-noise ratio gains using the extended detection with CC packets and the improved IR packets are utilised to eliminate the interference from the CC packets. This sequential reliability improvement allows the MRS-HARQ to decrease the occurrence of the deficient transmissions, and the proposed MRS-HARQ can achieve an improved error performance and throughput over the conventional CC-based and IR-based HARQ schemes with the ACK bundling.

Delay Outage Probability in Block Fading Channel and Relay-Assisted Hybrid-ARQ Network

In this letter, we focus on the delay outage probability in block fading channels and relay-assisted decode-and-forward hybrid-automatic retransmission request (HARQ-I) based systems. The delay outage is defined as the probability that the requirement on the average delay in additive white Gaussian noise (AWGN), could not be sustained in block fading channels. In other words, the system is said to be in outage if the mean delay exceeds a certain threshold θ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">m</sub> due to the retransmission mechanism of erroneous packets. Our contribution lies in two folds: A closed form expression of the end-to-end delay in relay-assisted HARQ scheme is derived. Using the derived delay expression, an analytical form of the delay outage probability is proposed which might be very useful to avoid lengthy simulations.

Link Layer Correction Techniques and Impact on TCP’s Performance in IEEE 802.11 Wireless Networks

TCP performance degrades when end-to-end connections extend over wireless links which are characterized by high Bit Error Rate and intermittent connectivity. Such degradation is mainly accounted for TCP’s unnecessary congestion control actions while attempting TCP loss recovery. Several independent link loss recovery approaches are proposed by researchers to reduce number of losses visible at TCP. In this paper we first presented a survey of loss mitigation techniques at wireless link layer. Secondly performance evaluation for TCP through Type 0 Automatic Retransmission Request mechanism in erroneous Wireless LAN is presented. In particular, simulations are performed taking into account the wireless errors introduced over IEEE 802.11 link using a well-established 2-State Markov model. TCP performance is evaluated under different settings for maximum link retransmissions allowed for each frame. Simulation results show that, link retransmission improves TCP performance by reducing losses perceived at TCP sender. However, such improvement is often associated with adverse effect on other TCP parameters that may cost a lot in return under extreme network conditions. In this paper an attempt is made to observe impact of link retransmissions on the performance of multiple TCP flows competing with each other. The analysis presented in this paper signifies the scope for maximizing TCP’s throughput at the least possible cost.

Selective HARQ Transceiver Design for OFDM System

We present a novel selective Hybrid Automatic Repeat reQuest (HARQ) based transceiver design for orthogonal frequency division multiplexing (OFDM) system. The proposed method is bandwidth efficient and has lower complexity as compared to conventional HARQ method adopted by communication standards such as long-term evolution (LTE). Our transceiver design introduces an additional retransmission layer at OFDM modulation level, which is independent of conventional HARQ methods. Instead of calculating computationally expensive soft information and applying forward error correction (FEC) on the soft information, receiver requests retransmission of information symbols corresponding to the subcarriers that have signal-to-noise ratio (SNR) below a set threshold at modulation level. We also provide criteria for selective retransmission and throughput analysis with new selective retransmission approach. We demonstrate that with limited feedback at modulation layer level, the proposed method enhances throughput of the system in all SNR regimes. The proposed selective HARQ method provides great flexibility for an application to optimize throughput based on its bit error rate (BER) requirement.

An enhanced structure of layered forward error correction and interleaving for scalable video coding in wireless video delivery

The forward error correction (FEC) mechanism adds redundancy to the original information and uses this redundancy to recover the errors in, or loss of, the original information. Compared with the automatic retransmission request (ARQ) approach, FEC reduces delay but utilizes more bandwidth resources. To enhance video transmission over wireless networks, another mechanism, enhanced adaptive FEC (EAFEC), has been recently presented. According to the throughput and wireless channel state, EAFEC dynamically determines the length of the redundancy and reduces the transmission of unnecessary redundancy to achieve the efficient utilization of wireless networking resources. To further enhance the efficiency of EAFEC, we propose an enhanced structure, adaptive and interleaving FEC (AIFEC) using the features of FEC. Our proposed AIFEC scheme not only dynamically provides different protection strengths for video information of different priority levels based on the throughput and wireless channel state, but also significantly improves the recovery rate for consecutive packet loss.