Performance enhancements in next generation wireless networks using network coding : a case study in WiMAX

Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2012.This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.Cataloged from student-submitted PDF version of thesis.Includes bibliographical references (p. 125-130).In this thesis, we design and implement a network-coding-enhanced network architecture for next generation wireless networks. The architecture applies intra-session random linear network coding as a packet erasure code below the IP layer. Using WiMAX as a case study, a series of point-to-point single-interface experiments are conducted to compare the performance of the architecture to that of HARQ and ARQ mechanisms. The performance measures are packet loss percentage, throughput and file transfer delay. The experiments use the Global Environment for Network Innovations (GENI) WiMAX platforms. UDP traffic considered; Iperf and UDP based File Transfer Protocol (UFTP) are used as measurement applications. The proposed architecture substantially decreases packet loss percentage from around 11-32% to nearly 0%. Compared to HARQ and ARQ mechanisms, the architecture can offer up to 5.9 times gain in throughput and 5.5 times reduction in end-to-end fi le transfer delay.by Surat Teerapittayanon.M.Eng

Cooperative coded partial retransmission scheme based on link adaptive technology

在协作编码部分重传(COdEd PArTIAl rETrAnSMISSIOn,CPr)机制的基础上,引入链路自适应技术,通过在中继节点获取链路状态信息后,选择调制编码模式,实现自适应协作传输。仿真结果表明,在不降低系统吞吐量的情况下,改善了bEr性能,在吞吐量为0.19时,自适应调制的CPr机制相对于直接传输的CPr增益约为4.5 db。在bEr为10-3时,自适应调制的CPr协议相对于非自适应CPr协议增益约为2 db。In this paper,the cooperative Coded Partial(CPR) Retransmission scheme based on link adaptive technique is proposed.Utilizing the link state information at the relay node,the optimized-modulation and code mode of relay node is chosen.The simulated results show that Bit Error Rate(BER) performance of the proposed system is improved without sacrificing the system throughput.The BER of the proposed scheme has about 4.5 dB gains compared with that of the direct transmission at throughput of 0.19,Moreover,the proposed scheme obtains about 2 dB compared with the non-adaptive scheme at BER of 10-3.重庆市科委攻关项目(CSTC;2009AA2037)---

Optimum Design of Spectral Efficient Green Wireless Communications

This dissertation focuses on the optimum design of spectral efficient green wireless communications. Energy efficiency (EE), which is defined as the inverse of average energy required to successfully deliver one information bit from a source to its destination, and spectral efficiency (SE), which is defined as the average data rate per unit bandwidth, are two fundamental performance metrics of wireless communication systems. We study the optimum designs of a wide range of practical wireless communication systems that can either maximize EE, or SE, or achieve a balanced tradeoff between the two metrics. There are three objectives in this dissertation. First, an accurate frame error rate (FER) expression is developed for practical coded wireless communication systems operating in quasi-static Rayleigh fading channels. The new FER expression enables the accurate modeling of EE and SE for various wireless communication systems. Second, the optimum designs of automatic repeat request (ARQ) and hybrid ARQ (HARQ) systems are performed to by using the EE and SE as design metrics. Specifically, a new metric of normalized EE, which is defined as the EE normalized by the SE, is proposed to achieve a balanced tradeoff between the EE and SE. Third, a robust frequency-domain on-off accumulative transmission (OOAT) scheme has been developed to achieve collision-tolerant media access control (CT-MAC) in a wireless network. The proposed frequency domain OOAT scheme can improve the SE and EE by allowing multiple users to transmit simultaneously over the same frequency bands, and the signal collisions at the receiver can be resolved by using signal processing techniques in the physical layer

Towards reliable communication in LTE-A connected heterogeneous machine to machine network

Machine to machine (M2M) communication is an emerging technology that enables heterogeneous devices to communicate with each other without human intervention and thus forming so-called Internet of Things (IoTs). Wireless cellular networks (WCNs) play a significant role in the successful deployment of M2M communication. Specially the ongoing massive deployment of long term evolution advanced (LTE-A) makes it possible to establish machine type communication (MTC) in most urban and remote areas, and by using LTE-A backhaul network, a seamless network communication is being established between MTC-devices and-applications. However, the extensive network coverage does not ensure a successful implementation of M2M communication in the LTE-A, and therefore there are still some challenges. Energy efficient reliable transmission is perhaps the most compelling demand for various M2M applications. Among the factors affecting reliability of M2M communication are the high endto-end delay and high bit error rate. The objective of the thesis is to provide reliable M2M communication in LTE-A network. In this aim, to alleviate the signalling congestion on air interface and efficient data aggregation we consider a cluster based architecture where the MTC devices are grouped into number of clusters and traffics are forwarded through some special nodes called cluster heads (CHs) to the base station (BS) using single or multi-hop transmissions. In many deployment scenarios, some machines are allowed to move and change their location in the deployment area with very low mobility. In practice, the performance of data transmission often degrades with the increase of distance between neighboring CHs. CH needs to be reselected in such cases. However, frequent re-selection of CHs results in counter effect on routing and reconfiguration of resource allocation associated with CH-dependent protocols. In addition, the link quality between a CH-CH and CH-BS are very often affected by various dynamic environmental factors such as heat and humidity, obstacles and RF interferences. Since CH aggregates the traffic from all cluster members, failure of the CH means that the full cluster will fail. Many solutions have been proposed to combat with error prone wireless channel such as automatic repeat request (ARQ) and multipath routing. Though the above mentioned techniques improve the communication reliability but intervene the communication efficiency. In the former scheme, the transmitter retransmits the whole packet even though the part of the packet has been received correctly and in the later one, the receiver may receive the same information from multiple paths; thus both techniques are bandwidth and energy inefficient. In addition, with retransmission, overall end to end delay may exceed the maximum allowable delay budget. Based on the aforementioned observations, we identify CH-to-CH channel is one of the bottlenecks to provide reliable communication in cluster based multihop M2M network and present a full solution to support fountain coded cooperative communications. Our solution covers many aspects from relay selection to cooperative formation to meet the user’s QoS requirements. In the first part of the thesis, we first design a rateless-coded-incremental-relay selection (RCIRS) algorithm based on greedy techniques to guarantee the required data rate with a minimum cost. After that, we develop fountain coded cooperative communication protocols to facilitate the data transmission between two neighbor CHs. In the second part, we propose joint network and fountain coding schemes for reliable communication. Through coupling channel coding and network coding simultaneously in the physical layer, joint network and fountain coding schemes efficiently exploit the redundancy of both codes and effectively combat the detrimental effect of fading conditions in wireless channels. In the proposed scheme, after correctly decoding the information from different sources, a relay node applies network and fountain coding on the received signals and then transmits to the destination in a single transmission. Therefore, the proposed schemes exploit the diversity and coding gain to improve the system performance. In the third part, we focus on the reliable uplink transmission between CHs and BS where CHs transmit to BS directly or with the help of the LTE-A relay nodes (RN). We investigate both type-I and type-II enhanced LTE-A networks and propose a set of joint network and fountain coding schemes to enhance the link robustness. Finally, the proposed solutions are evaluated through extensive numerical simulations and the numerical results are presented to provide a comparison with the related works found in the literature

Energy Optimization for Hybrid ARQ

Hybrid automatic repeat request (HARQ) \cite{costello1983error} plays an important role in providing reliable and efficient data transmission. In wireless communications, the wireless channel may vary fast, due to the mobility of the transmitter/receiver and the channel. Forward error correction (FEC) and automatic repeat request (ARQ) are two basic techniques to control errors. FEC employs error correction coding, by adding parity bits to the information bits, to combat channel errors. ARQ allows the receiver to request a retransmission of the packet when an error is detected in the received packet. HARQ gives protection to the wireless transmission by combining FEC and ARQ. In typical HARQ systems, redundancy is added to the information bits, and a retransmission is performed until either the packet is successfully decoded, or a maximum number of transmissions is reached.The motivation to optimize the energy consumption of HARQ is the high energy consumption of wireless communications on mobile devices. Wireless devices usually have a limited battery life, and wireless communications consume the majority of the battery energy of mobile devices. One example is that 3G and Wifi units consume more than 50\% of the energy for some smart phones \cite{tawalbeh2016studying}. Another example is that battery depletion has been identified as one of the primary factors that limit the lifetime of wireless sensor networks \cite{verdone2010wireless}.Previous works on HARQ mainly use information-theoretic approach, which assumes that the number of bits in each transmission round is sufficiently large. This assumption does not necessarily hold for actual codes with finite length. Therefore, in this dissertation, we consider HARQ with actual codes. We use turbo-coded HARQ, since turbo codes are well-known capacity-approaching codes \cite{berrou1993near} and widely used in standards such as 3GPP Long-Term Evolution (LTE) \cite{3gpp2007mulltiplexing}. We study the energy optimization for HARQ in two scenarios: the energy optimization for incremental redundancy (IR) HARQ, and the energy optimization for HARQ in wireless video transmission. For IR HARQ, each retransmission contains additional parity bits beyond those of the previous transmissions. For the first scenario, we consider different cases of channel state information (CSI) at the transmitter: the transmitter has no knowledge of any CSI, or knows the CSI in previous transmission rounds through a perfect feedback channel, or knows both current and previous CSI. The transmitter decides the forward error correction code rate based on the CSI it has. We minimize the energy consumption of turbo-coded HARQ, subject to a packet loss rate constraint. Numerical results show that the energy consumption of HARQ decreases when more CSI information is available at the transmitter. We also compare IR combining with both Chase combining and the system without combining, and IR combining yields the least energy consumption.For the second scenario, we formulate the problem as maximizing the video quality, subject to a constraint on the wireless transmission energy consumption. We consider multiple parameters in multiple layers in a wireless video transmission system: transmit power, alphabet size, FEC code rate, maximum number of transmissions and unequal video data importance. An analytical framework is proposed to include these parameters, which allows us to divide this problem into two sub-problems: data transmission and unequal error protection (UEP) for video content. The problem is tackled by solving the two sub-problems, which are done by exhaustive search and convex optimization, respectively. Simulations of different videos show that the proposed scheme outperforms methods using conventional data transmission and/or unequal error protection. For example, in the low SNR region, there is a total gain of 4.8 to 5.6dB on the peak signal-to-noise ratio of the received video compared to video transmission using conventional HARQ without any video UEP

Transmission and Combining for Hybrid Automatic Repeat Request in Multiple-Input Multiple-Output Systems

Hybrid automatic repeat request (HARQ) schemes combine packet retransmission with forward error correction to ensure a reliable communications. In multiple-input multiple output (MIMO) systems, interference cancellation (IC) detection is widely used where the detection and cancellation steps of the simultaneously transmitted data streams occur. In principle, the signal stream estimated at one IC stage is utilized to cancel the interference of other signal streams at the next IC stage. Thus, the detection probabilities of the transmitted data streams are mutually dependent. With HARQ, the detection performance of a packet also depends on how many times the packet has been retransmitted. The dissertation consists of three main contributions. Firstly, we develop a HARQ transmission state control algorithm for MIMO systems with IC detection to improve throughput. The HARQ transmission state is defined as the distribution of the initial packets and retransmission packets transmitted during a packet transmission time interval (PTTI). The proposed algorithm generates the transmission state in which initial packets and retransmission packets are sent together. The outcome is that it achieves a lower error probability for initial packets by exploiting the IC process and a significantly higher throughput than the conventional HARQ system, which is verified by simulation results. However, the maximum allowable number of retransmission is limited to one in this algorithm. Secondly, in order to extend the analysis for a more general case, we define the concept of the effective interference level (EIL) as the performance parameter to choose the set of packets during one PTTI and establish a relationship between EIL and the effective signal-to-interference-plus-noise ratio (SINR). We then show that choosing the set of packets that minimize the EIL successively from the lowest to the highest HARQ round leads to a lower packet error and higher throughput than conventional HARQ, which is verified by simulation. Also, the proposed EIL based scheme uses only the acknowledgement feedback messages like a conventional HARQ, because the number of HARQ rounds of each packet is the only required information to calculate the EIL. Simulation results highlight the superiority of the proposed scheme over the conventional scheme in terms of throughput with the signal-to-noise ratio gain of about 4.2 dB at maximum for MIMO systems with four transmit and four receive antennas. Thirdly, a low-complexity symbol-level combining (SLC) scheme is developed for Chase combining based HARQ (CC-HARQ) in MIMO systems, when the linear detection is considered at the receiver. In the proposed scheme, instead of using the entire channel matrix as in the existing SLC schemes, a subset of row vectors in the channel matrix is selected in the proposed scheme, and the selected row vectors are sequentially used during the estimation procedures of the retransmitted symbols, where the sequential utilization is enabled by using the Sherman-Morrison-Woodbury (SMW) lemma. Therefore, according to the number of the selected row vectors, this approach enables the proposed SLC scheme to have an advantage in complexity compared to the existing SLC schemes. In addition, we develop a row vector selection criterion for the proposed scheme to compute the amount of the SINR improvement by using a squared norm of each row vector with a significantly lower computational complexity. Simulation results show that compared to the existing SLC schemes, the proposed SLC scheme achieves similar or better error performance, while its computational complexity is lower or in the worst case similar

Cross-Layer design and analysis of cooperative wireless networks relying on efficient coding techniques

2011/2012This thesis work aims at analysing the performance of efficient cooperative techniques and of smart antenna aided solutions in the context of wireless networks. Particularly, original contributions include a performance analysis of distributed coding techniques for the physical layer of communication systems, the design of practical efficient coding schemes that approach the analytic limiting bound, the cross-layer design of cooperative medium access control systems that incorporate and benefit from advanced physical layer techniques, the study of the performance of such solutions under realistic network assumptions, and, finally the design of access protocols where nodes are equipped with smart antenna systems.XXV Ciclo198

Mecanismos de HARQ usando códigos LDPC com retransmissão parcial e combinação por diversidade

Modern standards of communication systems are including in their standards retransmission mechanisms. This work presents mechanisms for retransmission of packets by simpler and more efficient than the classical mechanisms of packet retransmissions. The proposed schemes are presented that use packet retransmission with partial retransmission and diversity combining. In addition, theoretical analysis will be presented to validate the results of the simulations. These theoretical analysis are obtained through the analysis EXIT charts and mutual information. The results and analysis were performed on channels such as AWGN and Block-Fading. The computational complexity, ease implementation and low average energy consumption for transmission of the proposed methods are some of the reasons they become interesting both for academia and for industry.Os recentes padrões de sistemas de comunicação estão incluindo em suas normas mecanismos de retransmissão de pacotes. Este trabalho apresenta mecanismos de retransmissão de pacotes de formas simples e mais eficientes do que os mecanismos clássicos de retransmissão de pacotes. São apresentados esquemas de retransmissão de pacotes que utilizam retransmissões parciais e combinação por diversidade. Além disso, serão apresentadas análises teóricas para validar os resultados obtidos das simulações. Estas análises teóricas são obtidas através das análises de EXIT charts e da informação mútua. Os resultados e análises foram realizados em canais do tipo AWGN e com desvanecimento por blocos (Block-Fading). A complexidade computacional, facilidade de implementação e baixo consumo médio de energia por transmissão dos métodos propostos são alguns dos motivos pelos quais, tornam-se interessantes tanto para a área acadêmica quanto para a indústria