Efficient Transmission Techniques in Cooperative Networks: Forwarding Strategies and Distributed Coding Schemes

This dissertation focuses on transmission and estimation schemes in wireless relay network, which involves a set of source nodes, a set of destination nodes, and a set of nodes helps communication between source nodes and destination nodes, called relay nodes. It is noted that the overall performance of the wireless relay systems would be impacted by the relay methods adopted by relay nodes. In this dissertation, efficient forwarding strategies and channel coding involved relaying schemes in various relay network topology are studied.First we study a simple structure of relay systems, with one source, one destination and one relay node. By exploiting “analog codes” -- a special class of error correction codes that can directly encode and protect real-valued data, a soft forwarding strategy –“analog-encode-forward (AEF)”scheme is proposed. The relay node first soft-decodes the packet from the source, then re-encodes this soft decoder output (Log Likelihood Ratio) using an appropriate analog code, and forwards it to the destination. At the receiver, both a maximum-likelihood (ML) decoder and a maximum a posterior (MAP) decoder are specially designed for the AEF scheme.The work is then extended to parallel relay networks, which is consisted of one source, one destination and multiple relay nodes. The first question confronted with us is which kind of soft information to be relayed at the relay nodes. We analyze a set of prevailing soft information for relaying considered by researchers in this field. A truncated LLR is proved to be the best choice, we thus derive another soft forwarding strategy – “Z” forwarding strategy. The main parameter effecting the overall performance in this scheme is the threshold selected to cut the LLR information. We analyze the threshold selection at the relay nodes, and derive the exact ML estimation at the destination node. To circumvent the catastrophic error propagation in digital distributed coding scheme, a distributed soft coding scheme is proposed for the parallel relay networks. The key idea is the exploitation of a rate-1 soft convolutional encoder at each of the parallel relays, to collaboratively form a simple but powerful distributed analog coding scheme. Because of the linearity of the truncated LLR information, a nearly optimal ML decoder is derived for the distributed coding scheme. In the last part, a cooperative transmission scheme for a multi-source single-destination system through superposition modulation is investigated. The source nodes take turns to transmit, and each time, a source “overlays” its new data together with (some or all of) what it overhears from its partner(s), in a way similar to French-braiding the hair. We introduce two subclasses of braid coding, the nonregenerative and the regenerative cases, and, using the pairwise error probability (PEP) as a figure of merit, derive the optimal weight parameters for each one. By exploiting the structure relevance of braid codes with trellis codes, we propose a Viterbi maximum-likelihood (ML) decoding method of linear-complexity for the regenerative case. We also present a soft-iterative joint channel-network decoding. The overall decoding process is divided into the forward message passing and the backward message passing, which makes effective use of the available reliability information from all the received signals. We show that the proposed “braid coding” cooperative scheme benefits not only from the cooperative diversity but also from the bit error rate (BER) performance gain

Design And Performance Analysis Of Enhanced Network Coded Cooperative Communication Systems

Tez (Yüksek Lisans) -- İstanbul Teknik Üniversitesi, Fen Bilimleri Enstitüsü, 2017Thesis (M.Sc.) -- İstanbul Technical University, Institute of Science and Technology, 2017Kablosuz haberleşme sistemi birbiriyle haberleşebilen birçok hareketli düğüm noktasından oluşmaktadır. Sönümleme ise kablosuz haberleşme sistemlerinin performansını olumsuz yönde etkileyen önemli faktörlerden biridir. Sönümlemenin mevcut olduğu ortamlarda güvenilir bir haberleşme için kanal kodlama ve çeşitleme teknikleri önerilmiş ve uygulanmıştır. Bunlardan biri, çeşitleme kazancı elde ederek olabildiğince hatasız veri iletimi gerçekleştirmek üzere her bir terminalde çoklu verici ve alıcı düğümleri kullanan çok girişli çok çıkışlı çeşitleme (MIMO) tekniğidir. Fakat işbirlikli çeşitleme tekniği bunu her bir terminalde birden çok verici anten kullanmadan gerçekleştirebilmektedir. Kablosuz yayın ortamı komşu röle düğümlerin işbirliği yapmasına imkan sağlayarak verinin kaynak düğümlerden hedef düğümlere aktarılması sırasındaki sönümleme etikisini azaltmaktadır. Bu sebeple, işbirlikli haberleşme sistemi veri iletimi sırasında röle düğümler ile oluşturulan birden çok haberleşme ağının kullanılmasını ve kendiliğinden oluşan uzaysal kanal çeşitlemesinden faydalanılmasını mümkün kılmaktadır. Doğrudan veri iletimi kullanan klasik tek atlamalı haberleşme sistemlerinde bir alıcı doğrudan gelen işaretin içerisindeki veriyi elde ederek yansıyan işaretleri girişim olarak algılarken, işbirlikli haberleşme sistemleri diğer işaretleri katkı olarak değerlendirmektedir. Böylelikle işbirlikli çeşitlemede veri iki ya da daha çok işaretin birlikte değerlendirilmesiyle elde etmektedir. Başka bir deyişle, işbirlikli çeşitleme kablosuz haberleşme ağlarında bulunan her bir düğümdeki antenin dağıtık olarak kullanıldığı bir anten çeşitleme tekniğidir. Hareketli düğümlerin (mobile nodes) güç, bant genişliği ve boyut gibi kısıtları sebebiyle diğer çeşitleme tekniklerinin kanal sönümlemesine karşı kullanılamadığı kablosuz tasarsız (ad hoc) algılayıcı ağları için işbirlikli çeşitleme özellikle faydalı olmaktadır. Bütün senaryolar için, hareketli kullanıcılar arasında işbirliği olan kablosuz sistemler bu işbirliğinin olmadığı diğer sistemlere göre daha yüksek bir sığa potansiyeline sahiptir. Fakat, işbirlikli haberleşme ile hata performansında elde edilen iyileşme çoğu durumda kablosuz ağdaki iletim hızından feragat ile mümkündür. Bu gibi durumlarda, ağ kodlama tekniği sayesinde röle düğümlere gönderilmiş olan veri paketlerinin akıllı bir şekilde birleştirilmesi ile işbirlikli kablosuz ağlardaki veri hızında ciddi bir iyileştirme sağlanabilmektedir. Ağ kodlama esasen kayıpsız haberleşme sistemlerinde yönlendirme ağlarının verimini artırmak için geliştirilmiştir. Fakat, ağ kodlama ile işbirlikli kablosuz ağların tümleştirilmesi (entegrasyonu) sönümlemenin bulunduğu ortamlarda kaynakların daha verimli bir şekilde kullanılması ve hata performansının iyileştirilmesi yönünde ciddi bir potansiyele sahiptir. Ağ kodlama, 5G standartlarının ötesindeki kablosuz ağlarda sürekli artan kullanıcı ve cihazların taleplerini karşılayabilecek kabiliyete sahiptir. Kablosuz sistemlerin yayın doğası işbirlikli haberleşme ve ağ kodlamanın beraber uygulanmasını ve bu iki tekniğin faydalarından yararlanmayı mümkün kılmaktadır. Bu bağlamda, son yıllarda mevcut literatürde çeşitli ağ kodlama teknikleri değerlendirilmekte fakat her yöntem röle düğümlerdeki veri paketleri işlevlerinin birleştirilmesi ve iletilmesini kapsamaktadır. Bu tezde, rastgele doğrusal ağ kodlama, karmaşık alan ağ kodlama ve XOR ağ kodlama tekniklerinin benzetimleri yapılmış ve çeşitli bakış açıları ile analiz edilmiştir. Tezin ilk bölümünde, Rayleigh ve Rician sönümleme kanalları için varış düğümlerindeki kod çözme hata olasılığı üzerinden rastgele doğrusal ağ kodlama sistemlerinin performansı incelenmektedir. Doğrusal ağ kodlama sistemlerinde, ara düğümlerdeki veri bitleri paket vektörler olarak alınmakta ve ara düğümler belirli bir boyutta ve eşit olasılıklı Galois kümesinden çıkarılan katsayılar ile alınan paketleri doğrusal olarak birleştirerek veriyi çözmektedir. Bu bölümdeki benzetim ortamı birden çok kaynak ile röle ve varış düğümlerinden oluşmakta; kaynak ve varış noktaları arasında ise doğrudan bağlantılar bulunmamaktadır. Belirtilen sistemdeki haberleşme kanalı kesintileri ve dolayısıyla paket kayıpları sönümleme etkisiyle oluşmaktadır. Belirtilen sistem modeli için ortaya çıkan benzetim sonuçları, paket çözümündeki kayıp olasılığının sadece sönümleme ortamı değil röle düğümlerde ağ kodlama için kullanılan katsayılar tarafından da belirlendiğini göstermektedir. Sönümleme kanallarındaki çözümleme kayıp olasılıkları röle düğümlerdeki paketlerin doğrusal olarak birleştirilmesi sırasında kullanılan rastgele katsayıları barındıran Galois kümesinin boyutu artırılarak düşürülebilmektedir. Tezin ikinci kısmında ise, karmaşık alan ağ kodlamasının bit hat oranı performansı frekans seçmeli Rayleigh sönümleme kanalları için dik frekans bölmeli çoğullama (OFDM) kullanılarak analiz edilmiştir. Daha önceki çalışmalarda, bu analiz düz sönümleme kanalları için yapılmıştır. Performans değerlendirmesinde kullanılan sistem modeli birden çok kaynak düğümü, tekli ya da çoklu röle düğümleri ve tek varış düğümü içermektedir. Hem kuvvetlendir ve aktar hem de çöz ve aktar tipi röleler için hata performansı elde edilmekte ve çoklu röle sistemleri için röle seçimi hem kuvventlendir ve aktar hem de çöz ve aktar seçenekleri için ele alınmaktadır. Katlamalı kanal kodları da opsiyonel olarak mevcut sisteme performansı artırmak için eklenebilmekte ve sert kararlı (hard decision) Viterbi Algoritması kaynak bitleri çözmek için kullanılmaktadır. Buna ek olarak, kaynak ve varış noktalarına farklı uzaklıklardaki röle düğümlerinde asimetrik bağlantı ortamları da değerlendirilmiştir. Daha önce bahsedilen senaryo kapsamında hedef ve/veya röle düğümlerde her bir bitin aynı zamanda elde edilmesi için OFDM ile birlikte çoklu kullanıcı belirleme kuralları uygulanmıştır. Benzetim sonuçları, rölelerdeki analog dalga formunun kaydedilmesini gerektirmesi dolayısıyla uygulama açısından pratik olmasa da her durumda kuvvetlendir ve aktar röle düğümlerinin, çöz ve aktar tipi röle düğümlerinden daha iyi performansa sahip olduğunu göstermektedir. Dahası, sistem modelinde hem kuvvetlendir ve aktar hem de çöz ve aktar tipi röleler ile röle seçimi yapıldığında hata performansında hatırı sayılır bir iyileştirme gözlenmektedir. Son olarak, asimetrik ağlarda, daha iyi bir hata performansı röle düğümlerinin kaynak düğümlerine daha yakın yerleştirilmesi ile elde edilebilmektedir. Tezin üçüncü kısmında, ele alınan tekniklerin faydalı yönlerini birleştirecek şekilde, OFDM kullanan kanal kodlamalı karmaşık alan ağ kodlama tekniği önerilmekte ve bit hata oranı üzerinden performans değerlendirmesi yapılmaktadır. Buradaki çalışma OFDM kullanan katlamalı kanal kodlamalı karmaşık alan ağ kodlama ve ikinci bölümde bahsedilen sert kararlı (hard decision) Viterbi Algoritmasının genişletilmesidir. Sistem modeli ikinci kısımdaki ile aynı olmakla birlikte yavaş ve frekans seçimli Rayleigh sönümleme kanalı içermektedir. Yine hem kuvvetlendir ve aktar hem de çöz ve aktar türü röleler bu bağlamda değerlendirilmiş ve birden çok röle içeren senaryolarda röle seçimi uygulanmıştır. Fakat, bu bölümde kodlanmış kaynak bitlerinin elde edilmesi için yumuşak kararlı (soft decision) Viterbi Algoritması ve Max-Log-MAP kod çözme teknikleri kullanılmakta ve böylelikle çok kullanıcı belirleme kuralları kodlanmış kaynak bitleri için log likelihood oranlarını sağlamaktadır. Dahası, kafeste farklı kod oranlarına ve durum sayılarına sahip katlamalı kodlar ve asimetrik bağlantı ortamları için performans analizi verilmektedir. Benzetim sonuçlarına göre, hem yumuşak kararlı Viterbi hem de Max- Log-MAP kanal çözümleme tekniklerinin belirtilen sistem modelinde aynı bit hatası performansına sahip olduğu görülmektedir. Kuvventlendir ve aktar yöntemi çöz ve aktar yöntemine göre her durumda daha iyi sonuç vermekte ve röle seçim teknikleri fark edilir bir performans iyileştirmesine sebep olmaktadır. Daha düşük kod oranlı ve daha çok kafes durumuna (trellis state) sahip katlamalı kodlar sistem performansını ciddi bir şekilde artırmakta ve asimetrik bağlantılarda aynı şekilde performansın iyileştirilmesi amacına katkı yapmaktadır. Tezin son bölümü OFDM ile birleştirilmiş iki yönlü röle ağları için XOR ağ kodlama tekniğinin geliştirilmiş versiyonu ile ilgilidir. İki yönlü röle ağları için geliştirilen geleneksel stratejiler ile karşılaştırıldığında, bu stratejide Galois küme eklemesi veya kaynaklarda çoklu veri paketlerinin bit XOR kodlaması uygulanmaktadır. XOR kodlamalı paket, iki yönlü röle ağının hata performansını artırmak için verici çeşitleme kazancı elde etmek üzere artıklık barındıran veri paketleri ile birlikte röle düğümlerine iletilmektedir. Sistem modeli, iki kaynak ve istenen hata performansının elde edilmesi için farklı sayıda ve katlamalı kanal kodlamalı röle düğümleri içermektedir. Sistemde birden çok röle olduğu durumda röle seçimi de yapılmakta ve bu sayede sadece hata performansı artırılmamakta aynı zamanda verimlilik de artmaktadır. Sonuçlar, iki yönlü röle ağının iletim ucunda sağlanan artıklık ile sistemde bit hatası performansının artırıldığını göstermektedir.A wireless communication system consists of multiple wireless nodes that can move around and communicate with each other. Fading is one of major degrading factors that can limit the performance of wireless communication systems. In order to achieve reliable communication in fading environments, channel coding and diversity techniques were proposed and implemented. Multiple input multiple output (MIMO) is one of the diversity techniques which uses multiple transmission and reception nodes per terminal to obtain diversity gains for reduced errors in the transmission of data. But cooperative diversity techniques can realize this purpose without installing multiple transmission antennas per terminal. The broadcasting nature of wireless medium allows neighbouring relay nodes to cooperate in communication by forwarding information from source nodes to destination nodes for fading mitigation. Therefore, cooperative communication system utilizes multiple communication routes created by relay nodes and exploits the inherent spatial diversity of the channel for information transmission. While classical single hop communication systems use direct transmission in which a receiver recovers the information using the direct signal only and regarding the reflected signal as interference, the cooperative communication systems consider the other signal as contribution. Therefore, cooperative diversity retrieves information from the combination of two or more signals. In other words, cooperative diversity is a virtual antenna diversity technique that uses distributed antennas belonging to each node in a wireless network for communication. Cooperative diversity is particularly considered useful in wireless ad hoc and sensor networks, where power/bandwidth/size restrictions of the mobile nodes may prevent the use of other diversity techniques to combat channel fading. In all scenarios, cooperation among mobile users of a wireless system has the potential to provide an increased capacity in comparison with the systems without using cooperation. However, in most cases, cooperative communication attains this improvement in error performance by sacrificing the throughput of wireless network. In such cases, network coding technique can substantially improve the data rate of cooperative wireless networks by intelligently combining the forwarded packets of information at the relay nodes. Network coding was originally proposed for lossless communication systems to increase the throughput of routing networks. But the integration of network coding with cooperative wireless networks has the potential to ensure more efficient usage of resources with improved error performance in fading environments. Network coding can ensure the capability to address the ever increasing number of users and devices in wireless networks, in beyond 5G standards. The broadcast nature of wireless systems allows the joint implementation of cooperative communication and network coding, exploiting the benefits of both techniques. In this context, several types of network coding have been discussed in literature in the recent years but each type involves the concept of combining and transmitting the functions of information packets at the relay nodes. In this thesis, random linear network coding, complex field network coding and exclusive-OR (XOR) network coding are simulated and analyzed in different perspectives. In the first part of this thesis, the performance of random linear network coding systems is investigated for Rayleigh and Rician fading channels in terms of decoding failure probabilities at destination nodes. In random linear network coding systems, the information bits at the intermediate nodes are received as packet vectors and the intermediate nodes encode the information data by linearly combining the received packets, with coefficients randomly extracted from the Galois field of a particular size, with equal probability. The setup considered in this section consists of multiple source, relay and destination nodes, with no direct links between sources and destinations. The communication channel outage and hence the packet loss in the given system occurs due to fading. The simulation results for the supposed system model show that the packet decoding failure probabilities are not only determined by the fading environment but also by the coefficients used in the network coding at the relay nodes. In fading channels, decoding failure probabilities can be reduced by increasing the size of the Galois field that contains random coefficients for linear combination of packets at relay nodes. In the second part of this thesis, the bit error rate performance of complex field network coding is analyzed with orthogonal frequency division multiplexing (OFDM) for frequency selective Rayleigh fading channels. In previous literatures, this analysis is performed for flat fading channels. The system model used in the performance evaluation contains multiple source nodes, single or multiple relay nodes and a single destination node. Both amplify and forward as well as decode and forward types of relays are assumed to obtain error performance results and for multi-relay system, relay selection is also taken into account for both amplify and forward and decode and forward relay types. Convolutional channel codes are also optionally integrated in the given system to boost the system performance and hard decision Viterbi decoding is used to decode source bits. In addition to this, asymmetric link environments, with relay nodes at different distances from sources and destination, are also considered. Multiuser detection rules with OFDM are employed at destination node and/or relay nodes to retrieve each source bits at the same time, for the above mentioned scenarios. The simulation results indicate that amplify and forward relay nodes outperform decode and forward relay nodes in all cases but are not very suitable from the implementation perspective since they require the storage of analog waveform at relays. Moreover, a considerable improvement is error performance can be observed when relay selection is provided in the system model with both amplify and forward and decode and forward types of relays. Finally, in asymmetric network, better error performance can be achieved by placing relay nodes closer to the source nodes. The third part of this thesis proposes the channel coded complex field network coding with OFDM, combining the mutual benefits of all the techniques involved and the performance evaluation is made in terms of bit error rate. This work is the extension of the Convolutional channel coded complex field network coding with OFDM and hard decision Viterbi decoding, presented in the second part. The system model is same as the second part with slow and frequency selective Rayleigh fading channel. Again, both amplify and forward and decode and forward types of relays are considered in this context and relay selection is employed in scenarios with multiple relays. However, this part uses soft decision Viterbi and Max-Log-MAP decoding techniques for obtaining coded source bits and therefore, in this case, the multiuser detection rules provide log likelihood ratios for coded source bits. Moreover, the performance analysis is provided for Convolutional codes with different code rates and number of states in the trellis as well as for asymmetric link environments. From simulation results, it is seen that both soft decision Viterbi and Max-Log-MAP channel decoding techniques provide almost same bit error performance in the given system model. Amplify and forward performs better than decode and forward in all cases and relay selection techniques results in a noticeable performance gain. Convolutional codes with lower code rate and more number of trellis states can enhance the system performance considerably and asymmetric links also serve the similar purpose of performance improvement. The final part of thesis is related to an enhanced version of XOR network coding scheme for two-way relay networks, combined with OFDM. Compared to other conventional strategies for two-way relay networks, this strategy performs Galois field addition or bit-wise XOR coding of multiple information packets at sources. The XOR coded packet is transmitted to the relay nodes along with the information packets which facilitates redundancy to acquire transmit diversity gain for improving error performance of the two-way relay network. The system model consists of two source and different number of relay nodes with Convolutional channel encoding in the system to obtain desired error performance. Relay selection is also provided when there are multiple relays in the system and this provision not only improves the error performance but also gives better throughput. The results show that the redundancy provided at the transmission end of two-way relay network enhances bit error performance of the system.Yüksek LisansM.Sc

Principles of Physical Layer Security in Multiuser Wireless Networks: A Survey

This paper provides a comprehensive review of the domain of physical layer security in multiuser wireless networks. The essential premise of physical-layer security is to enable the exchange of confidential messages over a wireless medium in the presence of unauthorized eavesdroppers without relying on higher-layer encryption. This can be achieved primarily in two ways: without the need for a secret key by intelligently designing transmit coding strategies, or by exploiting the wireless communication medium to develop secret keys over public channels. The survey begins with an overview of the foundations dating back to the pioneering work of Shannon and Wyner on information-theoretic security. We then describe the evolution of secure transmission strategies from point-to-point channels to multiple-antenna systems, followed by generalizations to multiuser broadcast, multiple-access, interference, and relay networks. Secret-key generation and establishment protocols based on physical layer mechanisms are subsequently covered. Approaches for secrecy based on channel coding design are then examined, along with a description of inter-disciplinary approaches based on game theory and stochastic geometry. The associated problem of physical-layer message authentication is also introduced briefly. The survey concludes with observations on potential research directions in this area.Comment: 23 pages, 10 figures, 303 refs. arXiv admin note: text overlap with arXiv:1303.1609 by other authors. IEEE Communications Surveys and Tutorials, 201

Diversity analysis, code design, and tight error rate lower bound for binary joint network-channel coding

Joint network-channel codes (JNCC) can improve the performance of communication in wireless networks, by combining, at the physical layer, the channel codes and the network code as an overall error-correcting code. JNCC is increasingly proposed as an alternative to a standard layered construction, such as the OSI-model. The main performance metrics for JNCCs are scalability to larger networks and error rate. The diversity order is one of the most important parameters determining the error rate. The literature on JNCC is growing, but a rigorous diversity analysis is lacking, mainly because of the many degrees of freedom in wireless networks, which makes it very hard to prove general statements on the diversity order. In this article, we consider a network with slowly varying fading point-to-point links, where all sources also act as relay and additional non-source relays may be present. We propose a general structure for JNCCs to be applied in such network. In the relay phase, each relay transmits a linear transform of a set of source codewords. Our main contributions are the proposition of an upper and lower bound on the diversity order, a scalable code design and a new lower bound on the word error rate to assess the performance of the network code. The lower bound on the diversity order is only valid for JNCCs where the relays transform only two source codewords. We then validate this analysis with an example which compares the JNCC performance to that of a standard layered construction. Our numerical results suggest that as networks grow, it is difficult to perform significantly better than a standard layered construction, both on a fundamental level, expressed by the outage probability, as on a practical level, expressed by the word error rate

Regenerative and Adaptive schemes Based on Network Coding for Wireless Relay Network

Recent technological advances in wireless communications offer new opportunities and challenges for relay network.To enhance system performance, Demodulate-Network Coding (Dm-NC) scheme has been examined at relay node; it works directly to De-map the received signals and after that forward the mixture to the destination. Simulation analysis has been proven that the performance of Dm-NC has superiority over analog-NC. In addition, the Quantize-Decode-NC scheme (QDF-NC) has been introduced. The presented simulation results clearly provide that the QDF-NC perform better than analog-NC. The toggle between analogNC and QDF-NC is simulated in order to investigate delay and power consumption reduction at relay node.Comment: 11 pages, 8 figures, International Journal of Computer Networks & Communications (IJCNC), Vol.4, No.3, May 201

Relay Selection with Network Coding in Two-Way Relay Channels

In this paper, we consider the design of joint network coding (NC)and relay selection (RS) in two-way relay channels. In the proposed schemes, two users first sequentially broadcast their respective information to all the relays. We propose two RS schemes, a single relay selection with NC and a dual relay selection with NC. For both schemes, the selected relay(s) perform NC on the received signals sent from the two users and forward them to both users. The proposed schemes are analyzed and the exact bit error rate (BER) expressions are derived and verified through Monte Carlo simulations. It is shown that the dual relay selection with NC outperforms other considered relay selection schemes in two-way relay channels. The results also reveal that the proposed NC relay selection schemes provide a selection gain compared to a NC scheme with no relay selection, and a network coding gain relative to a conventional relay selection scheme with no NC.Comment: 11 pages, 5 figure