Cooperative network-coding system for wireless sensor networks

Describes a cooperative network coding system for wireless sensor networks. In this paper, we propose two practical power) and bandwidth)efficient systems based on amplify)and)forward (AF) and decode)and)forward (DF) schemes to address the problem of information exchange via a relay. The key idea is to channel encode each source’s message by using a high)performance non)binary turbo code based on Partial Unit Memory (PUM) codes to enhance the bit)error)rate performance, then reduce the energy consumption and increase spectrum efficiency by using network coding (NC) to combine individual nodes’ messages at the relay before forwarding to the destination. Two simple and low complexity physical layer NC schemes are proposed based on combinations of received source messages at the relay. We also present the theoretical limits and numerical analysis of the proposed schemes. Simulation results under Additive White Gaussian Noise, confirm that the proposed schemes achieve significant bandwidth savings and fewer transmissions over the benchmark systems which do not resort to NC. Theoretical limits for capacity and Signal to Noise Ratio behaviour for the proposed schemes are derived. The paper also proposes a cooperative strategy that is useful when insufficient combined messages are received at a node to recover the desired source messages, thus enabling the system to retrieve all packets with significantly fewer retransmission request messages

Asymptotic Analysis on Spatial Coupling Coding for Two-Way Relay Channels

Compute-and-forward relaying is effective to increase bandwidth efficiency of wireless two-way relay channels. In a compute-and-forward scheme, a relay tries to decode a linear combination composed of transmitted messages from other terminals or relays. Design for error correcting codes and its decoding algorithms suitable for compute-and-forward relaying schemes are still important issue to be studied. In this paper, we will present an asymptotic performance analysis on LDPC codes over two-way relay channels based on density evolution (DE). Because of the asymmetric nature of the channel, we employ the population dynamics DE combined with DE formulas for asymmetric channels to obtain BP thresholds. In addition, we also evaluate the asymptotic performance of spatially coupled LDPC codes for two-way relay channels. The results indicate that the spatial coupling codes yield improvements in the BP threshold compared with corresponding uncoupled codes for two-way relay channels.Comment: 5 page

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

Physical-Layer Cooperation in Coded OFDM Relaying Systems

Mobile communication systems nowadays require ever-increasing data rate and coverage of wide areas. One promising approach to achieve this goal is the application of cooperative communications enabled by introducing intermediate nodes known as relays to support the transmission between terminals. By processing and forwarding the receive message at the relays, the path-loss effect between the source and the destination is mitigated. One major limit factor for relay assisted communications is that a relay cannot transmit and receive using the same physical resources. Therefore, a half-duplex constraint is commonly assumed resulting in halved spectral efficiency. To combat this drawback, two-way relaying is introduced, where two sources exchange information with each. On the other hand, due to the physical limitation of the relays, e.g., wireless sensor nodes, it's not possible to implement multiple antennas at one relay, which prohibits the application of multiple-input multiple-output (MIMO) techniques. However, when treating multiple relays as a cluster, a virtual antenna array is formed to perform MIMO techniques in a distributed manner. %This thesis aims at designing efficient one-way and two-way relaying schemes. Specifically, existing schemes from the literature are improved and new schemes are developed with the emphasis on coded orthogonal frequency division multiplexing (OFDM) transmissions. Of special interest is the application of physical-layer network coding (PLNC) for two-phase two-way relaying. In this case, a network coded message is estimated from the superimposed receive signal at the relay using PLNC schemes. The schemes are investigated based on a mutual information analysis and their performance are improved by a newly proposed phase control strategy. Furthermore, performance degradation due to system asynchrony is mitigated depending on different PLNC schemes. When multiple relays are available, novel cooperation schemes allowing information exchange within the relay cluster are proposed that facilitate distributed MIMO reception and transmission. Additionally, smart signaling approaches are presented to enable the cooperation at different levels with the cooperation overhead taken into account adequately in system performance evaluation

Self-concatenated code design and its application in power-efficient cooperative communications

In this tutorial, we have focused on the design of binary self-concatenated coding schemes with the help of EXtrinsic Information Transfer (EXIT) charts and Union bound analysis. The design methodology of future iteratively decoded self-concatenated aided cooperative communication schemes is presented. In doing so, we will identify the most important milestones in the area of channel coding, concatenated coding schemes and cooperative communication systems till date and suggest future research directions

Dispensing with channel estimation: differentially modulated cooperative wireless communications

As a benefit of bypassing the potentially excessive complexity and yet inaccurate channel estimation, differentially encoded modulation in conjunction with low-complexity noncoherent detection constitutes a viable candidate for user-cooperative systems, where estimating all the links by the relays is unrealistic. In order to stimulate further research on differentially modulated cooperative systems, a number of fundamental challenges encountered in their practical implementations are addressed, including the time-variant-channel-induced performance erosion, flexible cooperative protocol designs, resource allocation as well as its high-spectral-efficiency transceiver design. Our investigations demonstrate the quantitative benefits of cooperative wireless networks both from a pure capacity perspective as well as from a practical system design perspective

Performance of Joint Channel and Physical Network Coding Based on Alamouti STBC

This work considers the protograph-coded physical network coding (PNC) based on Alamouti space-time block coding (STBC) over Nakagami-fading two-way relay channels, in which both the two sources and relay possess two antennas. We first propose a novel precoding scheme at the two sources so as to implement the iterative decoder efficiently at the relay. We further address a simplified updating rule of the log-likelihood-ratio (LLR) in such a decoder. Based on the simplified LLR-updating rule and Gaussian approximation, we analyze the theoretical bit-error-rate (BER) of the system, which is shown to be consistent with the decoding thresholds and simulated results. Moreover, the theoretical analysis has lower computational complexity than the protograph extrinsic information transfer (PEXIT) algorithm. Consequently, the analysis not only provides a simple way to evaluate the error performance but also facilitates the design of the joint channel-and-PNC (JCNC) in wireless communication scenarios.Comment: 6 pages, 4 figures, accpete