Power Efficient Broadcasting with Cooperative Diversity in Ad Hoc

Total Page:16

File Type:pdf, Size:1020Kb

Power Efficient Broadcasting with Cooperative Diversity in Ad Hoc 1 Power Efficient Broadcasting with Cooperative Diversity in Ad hoc Networks Gentian Jakllari +, Srikanth V. Krishnamurthy + , Michalis Faloutsos + and Prashant Krishnamurthy † + Department of Computer Science and Engineering University of California, Riverside † Department of Information Sciences and Telecommunications, University of Pittsburgh {jakllari, krish, michalis}@cs.ucr.edu, [email protected] Abstract—Cooperative diversity entails the simultaneous at the moment, is simply denoted as SISO 1. The deploy- transmission ofinformation by multiple nodes that are in ment of antenna arrays on small mobile nodes, however, is the proximity of each other; this process emulates the func- infeasible due to the required size of these antennas. More tionality of an antenna array. The use of cooperative com- specifically, the space between two elements of a multi- munications can help combat interference and fading and ple element antenna array must be at least of the order of hence, significantly improve the reliability of the wireless λ channel without the physical deployment of cumbersome 2 , λ being the wavelength used for transmissions. For antenna arrays on mobile terminals. The increased reliabil- the commonly used 2.4 GHz frequency band, the required ity allows for nodes to use lower transmission power levels inter-element distance is 6.125 cm. Therefore, even an an- and yet, achieve the transmission range possible with tra- tenna with four elements can be too big to be mounted on ditional single-input single-output (SISO) communications. a laptop and even more so on a PDA or a low cost sensor In this paper, we focus on saving energy while performing node. network-wide broadcasting in ad hoc networks by using co- 2 operative diversity. We develop a new broadcast protocol Cooperative diversity is a recent breakthrough at the that exploits cooperative diversity links to disseminate infor- physical layer, which exploits the broadcast nature of the mation to all the nodes in the network with much lower con- wireless channel to emulate a MISO system. Nodes par- sumed power. Our simulation results demonstrate that our ticipating in an cooperative diversity scheme, broadcast protocol maintains the coverage that is possible with broad- the same packet simultaneously. By providing the receiver cast schemes based on traditional SISO transmissions but with multiple replicas of the same signal, one can achieve with a significantly higher power efficiency. the same benefits of an antenna system mounted on a sin- Index Item— Cooperative Diversity, Broadcasting, Ad gle node. hoc Networks Laneman [4] was the first to introduce cooperative di- versity and showed that it can achieve full diversity. For the case of two nodes, he proved that the outage proba- I. INTRODUCTION bility decays in proportion to the inverse of the square of the signal-to-noise-ratio (1/SNR2), rather then 1/SNR The use of antenna arrays in conjunction with space- without cooperative diversity. Sendoranis et al. [8], in- time codes leads to significant diversity and/or multiplex- troduced the cooperative diversity as a mean to increase ing gain that can revolutionize the quality of communi- capacity of the uplink in cellular networks. The size of cations over the wireless channel. Depending on whether mobile units is too small to accommodate an array of an- multiple transmitting antennas (inputs) and/or multiple re- tennas, therefore the authors contend that the only way to ceiving antennas (outputs) are used, one could have a enable the diversity gain is by user cooperation. Multi-Input Single-Output (MISO) system, a Single-Input Multi-Output (SIMO) system or a Multi-Input Multi- The research at the physical layer has proved the sig- Output (MIMO) system. The classic point-to-point com- nificant potential of cooperative diversity. The question munication, employed by most of the wireless standards raised to the protocol designer, however, is: How can we exploit this new physical layer technology to build upper This work is supported in part by, the U. S. Army Research Of- fice under the Multi-University Research Initiative (MURI) grant 1In the rest of the paper we use the terms SISO link and point-to- No: W911NF-04-1-0224 and in part by NSF CAREER grant from ANI point interchangeably No: 0237920. 2aka virtual antenna arrays layer protocols with higher performance? In this paper we the reliability of received information at the destination focus on the problem of the network-wide broadcasting, a node. The symbols are replicated in space and time in a key component that aids both routing and dissemination specific manner that enables the destination node to com- services in ad hoc networks. Broadcasting by its nature, is bine the received symbols in a simple manner (linear) to a transmission intense operation and hence, results in the reap the benefits of diversity. Such a replication is per- consumption of significant power. For this reason, there formed in blocks of k symbols and is hence referred to have been efforts [9][6][2] toward designing energy effi- as space-time block coding. In the presence of indepen- cient broadcast protocols for ad hoc networks. However, dently flat Rayleigh fading channels between the many most of the previous work assumes SISO links to be de- transmitters and the receiver, space-time block coding can ployed at the underlying physical layer. provide large diversity gains. In this paper we design of a distributed broadcast pro- On a virtual MISO link, there are N transmitters that ∗ tocol that exploits cooperative diversity to disseminate in- transmit m complex symbols ±si, ±si over kTs seconds; ∗ formation to the whole network, while achieving signif- here, si is simply the complex conjugate of the symbol icant decrease in power consumption over protocols that si and m ≤ k. In a SISO system, the single transmitter use only SISO links. Through simulations, we show that would send m symbols in mTs seconds for a symbol rate our protocol can perform network-wide broadcasting with of 1/Ts. In the virtual MISO case, the symbol rate will up to eight times lower power consumption than a corre- be m 1 . The measure of bandwidth utilization is the rate k Ts sponding protocol that uses SISO links. The savings in of the space-time block code R = m/k. If m = k, then, power are achieved without compromising the coverage R = 1 and the bandwidth is completely utilized; codes achieved by the broadcast. In fact, our simulations show that facilitate this are referred to as full-rate space-time that we are able to also improve the coverage, especially block codes. in sparse networks. Space-time block codes are characterized by a k × N The rest of the paper is organized as follows. In Section matrix S that specifies the pattern as per which symbols II, we describe the relevant physical layer background. In must be transmitted by the N antennas in each of the k Section III we describe our protocol for broadcasting and time units of duration Ts. The rows correspond to time some preliminary simulation results. The results from our (the times at which the symbols are transmitted) and the simulations form Section IV. Our conclusions and future columns to space (the antenna elements on which they thoughts make up Section V. are transmitted). The well known Alamouti Code which is a 2 × 2 space-time block code [1]. This code has a II. VIRTUAL MISO utilization (rate) R = m/k = 1. The matrix S2 (the subscript 2 indicates that it is for a 2 × 2 space-time block In this section, we provide a brief discussion on space- code) corresponding this code is given by : time codes and the physical layer properties of links formed with cooperative diversity. Since multiple trans- s0 s1 S2 = ∗ ∗ (1) mitters cooperate to communicate with a single receiver, −s1 s0 we refer to such links as virtual MISO links. Virtual MISO links and Space Time Codes: In a With this coding scheme, two symbols are transmitted by SISO system, at the physical layer, a group of l bits of a two transmitters over 2Ts time units (Tx0 transmits the ∗ packet that are received from the MAC layer are converted symbols s0 and −s1 in (0,Ts) and (Ts, 2Ts), respectively ∗ to one of M = 2l symbols as per a chosen M-ary modula- and, Tx1 transmits the symbols s1 and s0 in the same two tion scheme (note that there are 2l possible l-bit groups). time units). We briefly describe how diversity is provisioned on a If the symbol duration is Ts, the symbol rate is 1/Ts sym- virtual MISO link using Alamouti codes3. Given that the bols/second and the bit rate is l/Ts bps. If M = 2, we have a binary modulation scheme where each symbol has Alamouti code is a 2 × 2 space-time block code, two co- one bit (e.g., binary phase shift keying or BPSK). In the operating transmitters are needed. Let us suppose that the case of Quadriphase PSK (QPSK), 8-PSK and 16-QAM channels between the two transmitters and the receiver are (quadrature amplitude modulation), 2, 3 and 4 bits are re- represented (in baseband) by the complex coefficients h0 jφ spectively mapped on to one symbol. and h1 respectively. In general hi = αie i where αi is On a virtual MISO link, multiple transmitters will trans- the magnitude and φi is the phase response of the channel. mit the same symbols to a common destination; this joint 3A similar approach is possible with higher order space-time codes. transmission improves the signal quality and therefore, However, a discussion on this is beyond the scope of this paper. 2 The magnitude αi is Rayleigh distributed.
Recommended publications
  • Systems and Techniques for Multicell-MIMO and Cooperative Relaying in Wireless Networks Agisilaos Papadogiannis
    Systems and Techniques for Multicell-MIMO and Cooperative Relaying in Wireless Networks Agisilaos Papadogiannis To cite this version: Agisilaos Papadogiannis. Systems and Techniques for Multicell-MIMO and Cooperative Relaying in Wireless Networks. Electronics. Télécom ParisTech, 2009. English. pastel-00598244 HAL Id: pastel-00598244 https://pastel.archives-ouvertes.fr/pastel-00598244 Submitted on 5 Jun 2011 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. THESIS In Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy from TELECOM ParisTech Specialization: Electronics and Communications Agisilaos Papadogiannis Systems and Techniques for Multicell-MIMO and Cooperative Relaying in Wireless Networks Thesis defended on the 11th of December 2009 before a committee composed of: President Prof. Jean-Claude Belfiore, TELECOM ParisTech, France Reviewers Prof. M´erouaneDebbah, SUPELEC, France Prof. Gema Pi~nero,Universidad Politechnica de Valencia, Spain Examiners Dr. Rodrigo de Lamare, University of York, UK Dr. Eric Hardouin, Orange Labs, France Thesis supervisor Prof. David Gesbert, EURECOM, France THESE pr´esent´eepour obtenir le grade de Docteur de TELECOM ParisTech Sp´ecialit´e:Electronique et Communications Agisilaos Papadogiannis Syst`emeset Techniques MIMO Coop´eratifdans les R´eseauxMulti-cellulaires Sans Fil Th`esesoutenue le 11 d´ecembre 2009 devant le jury compos´ede: Pr´esident Prof.
    [Show full text]
  • Introduction for Cooperative Diversity and Virtual MIMO
    IntroductionIntroduction forfor CooperativeCooperative DiversityDiversity andand VirtualVirtual MIMOMIMO Hsin-Yi Shen Apr 27, 2007 4/27/2007 Rensselaer Polytechnic Institute 1 OutlineOutline Introduction Cooperative Diversity and Virtual MIMO Cooperative MIMO Cooperative FEC Conclusions 4/27/2007 Rensselaer Polytechnic Institute 2 Introduction MIMO: degree-of-freedom gain & diversity gains However, MIMO requires multiple antennas at sources and receivers Cooperative diversity => achieve spatial diversity with even one antenna per-node (eg: MISO, SIMO, MIMO) Cooperative MIMO: special case of coop. diversity Achieve MIMO gains even with one antenna per-node. Eg: open-spectrum meshed/ad-hoc networks, sensor networks, backhaul from rural areas Cooperative FEC: link layer cooperation scheme for multi-hop wireless networks and sensor networks 4/27/2007 Rensselaer Polytechnic Institute 3 CooperativeCooperative DiversityDiversity Motivation In MIMO, size of the antenna array must be several times the wavelength of the RF carrier unattractive choice to achieve receive diversity in small handsets/cellular phones Cooperative diversity: Transmitting nodes use idle nodes as relays to reduce multi-path fading effect in wireless channels Methods Amplify and forward Decode and forward Coded Cooperation 4/27/2007 Rensselaer Polytechnic Institute 4 CooperativeCooperative DiversityDiversity SchemesSchemes Amplify and forward Decode and forward Coded cooperation amplify decode 0101… N1 bits N2 bits forward Frame 2 Frame 1 Relay node Relay
    [Show full text]
  • Performance Analysis of Cooperative Mimo Systems Using Decode and Forward Relaying
    19th European Signal Processing Conference (EUSIPCO 2011) Barcelona, Spain, August 29 - September 2, 2011 PERFORMANCE ANALYSIS OF COOPERATIVE MIMO SYSTEMS USING DECODE AND FORWARD RELAYING Emna Ben Yahia and Hatem Boujemaa Higher School of Communications of Tunis/TECHTRA Research Unit, University of Carthage, Tunisia [email protected], [email protected] ABSTRACT of cooperative MIMO systems. Then we derive the expres- In this paper, considering a source, a relay and a destina- sion of the diversity order. tion with multiple antennas, we provide the exact Bit Er- The paper is organized as follows. Sections 2, 3 and 4 ror Probability (BEP) of dual-hop cooperative Multiple Input presents the performance analysis of cooperative MIMO sys- Multiple Output (MIMO) systems using Decode and For- tems using DF relaying respectively in the absence and pres- ward (DF) relaying for Binary Phase Shift Keying (BPSK) ence of a direct link. For the case where we don’t have a modulation assuming independent and identically distributed direct link, we study two scenarios. The first concerns sys- (i.i.d.) Rayleigh fading channels. When the source or the re- tems where the relay has a single transmit antenna and the lay has multiple antennas, it employs an Orthogonal Space second is about systems where the relay has multiple trans- Time Block Code (OSTBC) to transmit. The receiver uses mit antennas. Section 5 gives some numerical and simulation a Maximum Likelihood (ML) decoder. We derive the ex- results. Section 6 draws some conclusions. pressions of the Moment Generating Functions (MGF), the Probability Density Functions (PDF) of the Signal-to-Noise Ratio (SNR), the exact and asymptotic BEP at the destination 2.
    [Show full text]
  • Cooperative Diversity in Wireless Networks: Relay Selection and Medium Access
    Helmut Leopold Adam Matr.-Nr. 9830200 Cooperative Diversity in Wireless Networks: Relay Selection and Medium Access DISSERTATION zur Erlangung des akademischen Grades Doktor der technischen Wissenschaften Alpen-Adria-Universit¨at Klagenfurt Fakult¨at fur¨ Technische Wissenschaften Begutachter: Univ.-Prof. Dr.-Ing. Christian Bettstetter Institut fur¨ Vernetzte und Eingebettete Systeme Alpen-Adria-Universit¨at Klagenfurt Univ.-Prof. Dr. Holger Karl Institut fur¨ Informatik Universit¨at Paderborn 08/2011 Declaration of honor I hereby confirm on my honor that I personally prepared the present academic work and carried out myself the activities directly involved with it. I also con- firm that I have used no resources other than those declared. All formulations and concepts adopted literally or in their essential content from printed, un- printed or Internet sources have been cited according to the rules for academic work and identified by means of footnotes or other precise indications of source. The support provided during the work, including significant assistance from my supervisor has been indicated in full. The academic work has not been submitted to any other examination authority. The work is submitted in printed and electronic form. I confirm that the content of the digital version is completely identical to that of the printed version. I am aware that a false declaration will have legal consequences. (Signature) (Place, date) Cooperative Diversity in Wireless Networks: Relay Selection and Medium Access Wireless communication systems suffer from a phenomenon called small scale fading which causes rapid and unpredictable fluctuations in the received signal strengths. Traditional methods to mitigate small scale fading effects impose re- strictions on the data exchange process and/or the used hardware which limit their applicability.
    [Show full text]
  • Cooperative Diversity for the Cellular Uplink: Sharing Strategies, Performance Analysis, and Receiver Design
    Graduate Theses, Dissertations, and Problem Reports 2005 Cooperative diversity for the cellular uplink: Sharing strategies, performance analysis, and receiver design Kanchan G. Vardhe West Virginia University Follow this and additional works at: https://researchrepository.wvu.edu/etd Recommended Citation Vardhe, Kanchan G., "Cooperative diversity for the cellular uplink: Sharing strategies, performance analysis, and receiver design" (2005). Graduate Theses, Dissertations, and Problem Reports. 3221. https://researchrepository.wvu.edu/etd/3221 This Thesis is protected by copyright and/or related rights. It has been brought to you by the The Research Repository @ WVU with permission from the rights-holder(s). You are free to use this Thesis in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you must obtain permission from the rights-holder(s) directly, unless additional rights are indicated by a Creative Commons license in the record and/ or on the work itself. This Thesis has been accepted for inclusion in WVU Graduate Theses, Dissertations, and Problem Reports collection by an authorized administrator of The Research Repository @ WVU. For more information, please contact [email protected]. Cooperative Diversity for the Cellular Uplink: Sharing Strategies, Performance Analysis, and Receiver Design by Kanchan G. Vardhe Thesis submitted to the College of Engineering and Mineral Resources at West Virginia University in partial ful¯llment of the requirements for the degree of Master of Science in Electrical Engineering Daryl Reynolds, Ph.D., Chair Matthew C.Valenti, Ph.D. Arun Ross, Ph.D. Lane Department of Computer Science and Electrical Engineering Morgantown, West Virginia 2005 Keywords: Cooperative Diversity, MIMO, Decode and Forward, Space Time Codes, Information Outage Probability Copyright 2005 Kanchan G.
    [Show full text]
  • CD-MAC: Cooperative Diversity MAC for Robust Communication in Wireless Ad Hoc Networks
    1 CD-MAC: Cooperative Diversity MAC for Robust Communication in Wireless Ad Hoc Networks Sangman Moh, Chansu Yu, Seung-Min Park, and Heung-Nam Kim Function (DCF) in IEEE 802.11 standard [6], a node can be Abstract— In interference-rich and noisy environment, wireless regarded as a greedy adversary to other nodes in its proximity communication is often hampered by unreliable communication as they compete with each other to grab the shared medium, links. Recently, there has been active research on cooperative interfere each other’s communication, and cause collisions. At communication that improves the communication reliability by the physical layer, a node’s data transfer not only provides having a collection of radio terminals transmit signals in a cooperative way. This paper proposes a medium access control interference to other nodes depriving their opportunity of using (MAC) algorithm, called Cooperative Diversity Medium Access the medium but also incurs energy wastage by rendering them Control (CD-MAC), which exploits the cooperative to overhear. communication capability to provide robust communication in Recently, there has been active research in developing wireless ad hoc networks. In CD-MAC, each terminal proactively cooperative MAC algorithms, where nodes cooperate to selects a relay and lets it transmit simultaneously whenever accomplish the path-centric medium access rather than necessary, mitigating interference from nearby terminals and thus improving the network performance. The proposed hop-centric [2], to salvage a collided packet for each other’s CD-MAC algorithm is designed based on the widely adopted behalf at the MAC layer [35], and so on. On the other hand, IEEE 802.11 MAC for practicality.
    [Show full text]
  • A Survey on Cooperative Communication in Wireless Networks
    I.J. Intelligent Systems and Applications, 2014, 07, 66-78 Published Online June 2014 in MECS (http://www.mecs-press.org/) DOI: 10.5815/ijisa.2014.07.09 A Survey on Cooperative Communication in Wireless Networks A. F. M. Shahen Shah Institute of Information and Communication Technology, Bangladesh University of Engineering and Technology, Dhaka, Bangladesh Email: [email protected], [email protected] Md. Shariful Islam Institute of Information Technology, University of Dhaka, Dhaka-1000, Bangladesh Email: [email protected] Abstract— Cooperative communication in wireless networks milestones in this area have been achieved, leading to a has become more and more attractive recently since it could flurry of further research activity. It is our hope that this mitigate the particularly severe channel impairments arising article will serve to illuminate the subject for a wider from multipath propagation. Here the greater benefits gained by audience, and thus accelerate the pace of developments in exploiting spatial diversity in the channel. In this paper, an this exciting technology. overview on cooperative communication in wireless networks is presented. We inscribe the benefits of cooperative transmission The mobile wireless channel suffers from fading [1], than traditional non – cooperative communication. Practical meaning that the signal attenuation can vary significantly issues and challenges in cooperative communication are over the course of a given transmission. Transmitting identified. In particular, we present a study on the advantages, independent copies of the signal generates diversity and applications and different routing strategies for cooperative can effectively combat the deleterious effects of fading. mesh networks, Ad hoc networks and wireless sensor networks.
    [Show full text]
  • Cooperative Communication Based on Random Beamforming Strategy in Wireless Sensor Networks
    1 Cooperative Communication Based on Random Beamforming Strategy in Wireless Sensor Networks Li Li, Kamesh Namuduri, Shengli Fu Electrical Engineering Department University of North Texas Denton, TX 76201 [email protected], [email protected], [email protected] Abstract—This paper presents a two-phase cooperative com- Transmitter FC munication strategy and an optimal power allocation strategy to transmit sensor observations to a fusion center in a large- scale sensor network. Outage probability is used to evaluate the performance of the proposed system. Simulation results demonstrate that: 1) when signal-to-noise ratio is low, the performance of the proposed system is better than that of the . multiple-input and multiple-output system over uncorrelated slow . fading Rayleigh channels; 2) given the transmission rate and the total transmission SNR, there exists an optimal power allocation . that minimizes the outage probability; 3) on correlated slow fading Rayleigh channels, channel correlation will degrade the system performance in linear proportion to the correlation level. Fig. 1: Cluster based sensor network model Index Terms—Multiple Input Multiple Output (MIMO), Ran- dom Beamforming In wireless sensor networks, the design of optimal sensor I. INTRODUCTION deployment strategies is influenced by energy savings. Dis- IRELESS sensor networks (WSN) received a lot of tributed cooperative communication strategies achieve energy W attention in recent years due to their applications in saving through spatial diversity [4] [5]. The use of cooperative numerous areas such as environmental monitoring, health care, transmission and/or reception of data among sensors mini- military surveillance, crisis management, and transportation. mizes the per-node energy consumption and thus increases They typically consist of a large number of sensing devices wireless sensor network’s lifetime [6].
    [Show full text]
  • Performance Analysis of MIMO Wireless Communications Over Fading Channels - a Review
    ISSN (Print) : 2320 – 3765 ISSN (Online) : 2278 – 8875 International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering Vol. 2, Issue 4, April 2013 Performance Analysis of MIMO Wireless Communications over Fading Channels - A Review Juhi Garg1, Kapil Gupta2, P. K. Ghosh3 Student, Dept. of FET, Mody Institute of Technology and Science, Lakshmangarh (Sikar), Rajasthan, India1 Assistant Professor, Dept. of FET, Mody Institute of Technology and Science, Lakshmangarh (Sikar), Rajasthan, India2 Professor, Dept. of FET, Mody Institute of Technology and Science, Lakshmangarh (Sikar), Rajasthan, India 3 Abstract: Multiple Input Multiple Output (MIMO) technology uses multiple antennas at the both link ends and does not need to increase additional transmit power and spectrum, leading to promising link capacity gains of several-fold increase in spectrum efficiency. Increased capacity can be achieved by introducing additional spatial channels that are exploited by using coding such as space-time coding (STC). The spatial diversity improves the link reliability by reducing the adverse effects of link fading and shadowing. In this article, we survey environmental factors that affect MIMO capacity. These include channel complexity, external interferences, and channel estimation errors. With the use of MIMO communication techniques, multipath need not be a hindrance and can be exploited to increase potential data rates and simultaneously improve robustness of the wireless links. This review article provides a detailed explanation of this MIMO technology and explains how such benefits can be achieved using this technological breakthrough. Keywords: Diversity, Fading channels, Combining Techniques, Wireless Communications, MIMO, STC, spatial multiplexing, Capacity, Amplify and Forward, Decode and Forward, Cooperation I.
    [Show full text]
  • Intelligent Antenna Sharing in Cooperative Diversity Wireless Networks Aggelos Anastasiou Bletsas
    Intelligent Antenna Sharing in Cooperative Diversity Wireless Networks by Aggelos Anastasiou Bletsas Diploma, Electrical and Computer Engineering, Aristotle University of Thessaloniki (1998) S.M., Media Arts and Sciences, Massachusetts Institute of Technology (2001) Submitted to the Program of Media Arts and Sciences,, School of Architecture and Planning, in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Media Arts and Sciences at the MASSACHUSETTS INSTITUTE OF TECHNOLOGY September 2005 c Massachusetts Institute of Technology 2005. All rights reserved. Author Program of Media Arts and Sciences, August 1, 2005 Certified by Andrew B. Lippman Principal Research Scientist, Program in Media Arts and Sciences MIT Media Laboratory Thesis Supervisor Accepted by Andrew B. Lippman Chairman, Departmental Committee on Graduate Studies Program in Media Arts and Sciences 2 Intelligent Antenna Sharing in Cooperative Diversity Wireless Networks by Aggelos Anastasiou Bletsas Submitted to the Program of Media Arts and Sciences,, School of Architecture and Planning, on August 1, 2005, in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Media Arts and Sciences Abstract Cooperative diversity has been recently proposed as a way to form virtual antenna arrays that provide dramatic gains in slow fading wireless environments. However most of the pro- posed solutions require simultaneous relay transmissions at the same frequency bands, using distributed space-time coding algorithms. Careful design of distributed space-time coding for the relay channel, is usually based on global knowledge of some network parameters or is usually left for future investigation, if there is more than one cooperative relays. We propose a novel scheme that eliminates the need for space-time coding and provides diversity gains on the order of the number of relays in the network.
    [Show full text]
  • Macro and Micro Diversity Behaviors of Practical Dynamic Decode and Forward Relaying Schemes
    1 Macro and Micro Diversity Behaviors of Practical Dynamic Decode and Forward Relaying schemes. Melanie´ Plainchault∗, Nicolas Gresset∗, Ghaya Rekaya-Ben Othman† ∗Mitsubishi Electric R&D Centre Europe, France †Tel´ ecom´ ParisTech, France Abstract In this paper, we propose a practical implementation of the Dynamic Decode and Forward (DDF) protocol based on rateless codes and HARQ. We define the macro diversity order of a transmission from several intermittent sources to a single destination. Considering finite symbol alphabet used by the different sources, upper bounds on the achievable macro diversity order are derived. We analyse the diversity behavior of several relaying schemes for the DDF protocol, and we propose the Patching technique to increase both the macro and the micro diversity orders. The coverage gain for the open-loop transmission case and the spectral efficiency gain for the closed loop transmission case are illustrated by simulation results. Index Terms Relay channel, Dynamic Decode and Forward, Macro diversity order, Micro diversity order, Finite symbol alphabet arXiv:1106.5364v1 [cs.IT] 27 Jun 2011 I. INTRODUCTION Relays have been introduced in wireless communication systems in order to improve the transmission’s quality. Indeed, the combination of a source and a relay forms a virtual Multiple Inputs Multiple Outputs (MIMO) scheme providing diversity and robustness to fadings. Two main relaying protocols can be distinguished in the literature: the Amplify and Forward (AF) protocol and the Decode and Forward (DF) protocol. For the AF protocol, the relay transmits an amplified copy of the previously received signal. The main drawback of this protocol is the noise amplification.
    [Show full text]
  • Cooperative Communication Techniques in Wireless Networks (Analysis with Variable Relay Positioning)
    MEE10:97 COOPERATIVE COMMUNICATION TECHNIQUES IN WIRELESS NETWORKS (ANALYSIS WITH VARIABLE RELAY POSITIONING) Danna Nigatu Mitiku Onwuli Chinedu Lawrence This thesis is presented as part of the Degree of Master of Science in Electrical Engineering Blekinge Institute of Technology October 2010 Blekinge Institute of Technology School of Engineering Supervisor: Prof. Abbas Mohammed Examiner: Prof. Abbas Mohammed ** This page is left blank intentionally** Abstract Signal transmission in Wireless Networks suffers considerably from many impairments, one of which is channel fading due to multipath propagation. Cooperative Communication is a technique which could be employed to mitigate the effects of channel fading by exploiting diversity gain achieved via cooperation between nodes and relays. To achieve transmit diversity, a node would generally require more than one transmitting antenna which is not too common due to the limits in size and complexity of wireless mobile devices. However by sharing antennas with other single-antenna nodes in a multi-user environment, a virtual multi-antenna array is formed and transmit-diversity is accomplished. Subsequently, radio coverage is extended without the need to implement multiple antennas on nodes and increased transmission reliability is achieved. In this scenario, a network containing a sender, a destination and a relay is analyzed. Two cooperative communication schemes which include Amplify and forward and Decode and forward are employed with different combining techniques are investigated and results obtained from simulations with respect to variable relay positioning are presented. Keywords: Amplify-and-Forward, Bit-Error-Rate, Cooperative Communications, Decode and Forward, Performance Analysis, Signal-to-Noise-Ratio, Wireless Networks. ** This page is left blank intentionally** Acknowledgments My heartfelt gratitude goes to God for his help and guidance in my daily undertakings and also my studies in Sweden.
    [Show full text]