8/3/2019 Chapter_10 - Copy - Copy
1/39
Cognitive Radio Communications and Networks: Principles and PracticeBy A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009) 1
Chapter 10
User Cooperative Communications
8/3/2019 Chapter_10 - Copy - Copy
2/39
Cognitive Radio Communications and Networks: Principles and PracticeBy A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009) 2
Outline Introduction
Relay Channels
User-Cooperation in WirelessNetworks
Multi-Hop Relay Channel
Summary
8/3/2019 Chapter_10 - Copy - Copy
3/39
Cognitive Radio Communications and Networks: Principles and PracticeBy A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009) 3
Introduction
User cooperative communication is a form ofcommunication in which users work together todeliver their data.
By relaying each others data, multipleindependent copies of the data are received atthe destination.
Processing of multiple independent copies of
the signal reduces the probability of error. Diversity acquired improves channel reliability
and saves resources.
8/3/2019 Chapter_10 - Copy - Copy
4/39
Cognitive Radio Communications and Networks: Principles and PracticeBy A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
Introduction
Diversity in Communication is an effective way to tacklefading and improve reliability.
Diversity is obtained over time and frequency by meansof coding and interleaving. It can also be obtained viarepeated transmission.
Number of ways to obtain spatial diversity Multiple-input multiple-output (MIMO) antenna systems.
Cooperative transmission through relaying
User cooperative transmission.
User cooperative transmission is a special case ofcooperative transmission where users act as relays tohelp each other.
4
8/3/2019 Chapter_10 - Copy - Copy
5/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
Introduction
Cognitive users opportunistically exploit spectrum holesto improve spectrum utilization.
Three types of holes,
1. White holes, primary users inactive.
2. Gray holes, primary users work with low power.
3. Black holes, primary users work with high power.
User cooperation in cognitive systems further improvesutilization of spectrum.
Secondary users cooperate to efficiently use the available
holes.
Secondary users may cooperate with primary users tocreate more holes.
Multi-hop relaying, by cognitive users, to exploit grayholes.
5
8/3/2019 Chapter_10 - Copy - Copy
6/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
The Relay Channel:Introduction
The relay channel is the basic building block forcooperative systems.
Early applications to tackle the curvature of the
earth, path loss and irregular terrains.
The use of satellite systems motivated theextensive work on relay channels during 70s.
Relaying helps improving resource utilization:
Extend transmission range. Increase the throughput.
Improve reliability.
6
8/3/2019 Chapter_10 - Copy - Copy
7/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
A General Three-Node Relay
Channel: Model 1/2 A three-node relay channel consists of
1. A source node, S.
2. A Destination node, D.
3. A relay node, R.
Two approaches to process the received signalat the relay
1. Amplify-and-forward (AF): sends a scaled copy of thereceived noisy signal.
2. Decode-and-forward (DF): First try to encode thereceived signal. If successful, re-encode andtransmit.
7
8/3/2019 Chapter_10 - Copy - Copy
8/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
A General Three-Node Relay
Channel: Model 2/2
8
8/3/2019 Chapter_10 - Copy - Copy
9/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
A General Three-Node Relay
Channel: Coding 1/2
Regular encoding/sliding window decoding.
Encoding (the source and the relay nodes)
1. Message w is divided into B blocks w1,w2 ...wB
transmitted in B + 1 time slots.2. In time slot i, the source sends x(wi ) and the relay
sendsx(wi1).
3. A constant sequence is sent by the relay n time slot 1and by the source in time slot B + 1.
9
8/3/2019 Chapter_10 - Copy - Copy
10/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
A General Three-Node Relay
Channel: Coding 2/2 Regular encoding/sliding window decoding (continued).
Decoding (the relay node)1. Starts at the end of transmission of time slot 1 (decoding window size=
1).
2. At the end of transmission of time slot i, time slots i is used to decode
wi.
Decoding (the destination node)1. Starts at the end of transmission of time slot 2 (decoding window size=
2).
2. At the end of transmission of time slot i, time slots i 1 and time slot iare combined to decode wi1.
Advantages: Simple.
Limited delay.
Achieves maximum rate.
Can be extended to multi-hop relaying.
10
8/3/2019 Chapter_10 - Copy - Copy
11/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
A General Three-Node Relay
Channel: Achievable Rate 1/4 Capacity of the general relay channel is still unknown.
Mutual information is considered for performancemeasure.
A discrete relay channel, denoted (X XR,p(y, yR|x,xR),Y YR), consists of:
Finite sets X and XR for the source and relay inputs.
Finite sets Y and YR for the destination and relay outputs.
A collection of pmfsp(y, yR|x, xR) for each (x, xR, y, yR)2 X XR Y YR.
11
8/3/2019 Chapter_10 - Copy - Copy
12/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
A General Three-Node Relay
Channel: Achievable Rate 2/4 Two cases:
1. Non-cooperative relaying: No source-destination link.
2. Cooperative relaying: Fully connected network.
Achievable rate for non-cooperative relaying
12
8/3/2019 Chapter_10 - Copy - Copy
13/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
A General Three-Node Relay
Channel: Achievable Rate 3/4 Cooperative relaying is possible if,
1. The network is fully connected.
2. The receiver is capable of processing multiple signals.
Achievable rate for cooperative relaying
13
8/3/2019 Chapter_10 - Copy - Copy
14/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
A General Three-Node Relay
Channel: Achievable Rate 4/4 Notes on the achievable rate:
In both cooperative and non-cooperative
relaying, the maximum rate is boundedby the source-relay channel.
When the source-relay channel is good,cooperative relaying achieves higherrate.
14
8/3/2019 Chapter_10 - Copy - Copy
15/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
Wireless relay channel:Introduction
Three features distinguish the wireless systems
1. The wireless broadcast property (WBP), Orthogonal transmission to avoid interference.
Network is always fully connected.
Exploited by user cooperative networks.
2. Half-duplex constraint on wireless devices, A wireless can either listen or transmit at a given time and a
given frequency band.
When the source node is transmitting the relay listens only.
The source stays idle when relay is transmitting. 3. Channel behavior (fading),
Degraded performance due to rapid and unpredictable changeson channel status.
Performance improved by exploiting diversity.
15
8/3/2019 Chapter_10 - Copy - Copy
16/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
Wireless relay channel:
Model and Strategy 1/2
Transmission of the message w takes place in two time
instances,
First, S broadcast w to R andD for a period (1 t).
Then, if successfully received, R retransmits w to Dfor aperiod t.
16
8/3/2019 Chapter_10 - Copy - Copy
17/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
Wireless relay channel:
Model and Strategy 2/2
17
8/3/2019 Chapter_10 - Copy - Copy
18/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
Wireless relay channel:
Achievable Rate Achievable rate for the wireless relay
channel with half-duplex constraint on therelay:
18
8/3/2019 Chapter_10 - Copy - Copy
19/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
Wireless relay channel: Maximizing
Transmission Rate 1/2 To make relaying efficient, the right time
allocation must be used.
19
8/3/2019 Chapter_10 - Copy - Copy
20/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
Wireless relay channel: Maximizing
Transmission Rate 2/2
20
8/3/2019 Chapter_10 - Copy - Copy
21/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
Wireless relay channel:
Outage Probability 1/3
21
8/3/2019 Chapter_10 - Copy - Copy
22/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
Wireless relay channel:
Outage Probability 2/3
22
8/3/2019 Chapter_10 - Copy - Copy
23/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
Wireless relay channel:
Outage Probability 3/3 Outage probability, and outage
capacity, for the wireless relay
channell with arbitrary time allocationcan only be computed numerically.
Optimum operation by choosing tominimizes P.
opt can only be found numerically.
Sub-optimal operation using tightbounds.
23
8/3/2019 Chapter_10 - Copy - Copy
24/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
User-Cooperation in Wireless
Networks:I
ntroduction User-cooperative communication is a means to
improve performance through spatial diversity.
User-cooperative transmission can be useful for
users with single antennas and where there are nodedicated relays.
With changing topology and non-centralized nature,user-cooperative communication is particularlyuseful for MANET.
Relay channel is the basic building block. Unlike relay channels, in a user-cooperative model
each of the cooperating users has data to transmit.
24
8/3/2019 Chapter_10 - Copy - Copy
25/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
Two-User Cooperative Network:
System Model 1/2
25
8/3/2019 Chapter_10 - Copy - Copy
26/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
Two-User Cooperative Network:
System Model 2/2 Two users in partnership,
User A sends wA to a destination node DA, while
user B sends wB to a destination node DB
Two relay channels: (A,B,DA) and (B,A,DB).
Achievable rate
26
8/3/2019 Chapter_10 - Copy - Copy
27/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
Two-User Cooperative Network:
System Constraints
27
8/3/2019 Chapter_10 - Copy - Copy
28/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
Two-User Cooperative Network:
Optimizing Performance
28
8/3/2019 Chapter_10 - Copy - Copy
29/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
Cooperative Wireless Network:I
ntroduction Hypothesis:
Randomly positioned nodes, arranged into source-destinationpairs.
Slow changing topology.
Fixed peak power constraint on transmitters. Network is partially known to users,
Each source knows other nodes within the range to itsdestination.
Rules for cooperation:
No more than two users are allowed to cooperate.
Partner selected such that both partners get higher mutualinformation.
Cooperation time is allocated similarly for both partners.
For a given pair of partners, time allocation is chosen to maximizethe minimum rate.
29
8/3/2019 Chapter_10 - Copy - Copy
30/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
Cooperative Wireless Network:
Useful User Definitions
User B is a useful user for user A if user A with userB as arelay can achieve a higher rate than direct transmission.
Harmful user: If User B is not a useful user, then it is a
harmful user.
30
8/3/2019 Chapter_10 - Copy - Copy
31/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
Cooperative Wireless Network:
Constructive Partnership Only constructive partnership is
allowed.
User A and user B form a constructivepartnership only if their mutualinformation increase aftercooperation.
31
8/3/2019 Chapter_10 - Copy - Copy
32/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
Cooperative Wireless Network:
Data Link Layer
32
8/3/2019 Chapter_10 - Copy - Copy
33/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
Multi-hop Relay Channel:I
ntroduction Multi-hop relaying is one way to employ multiple relays
to serve a single channel.
First used in telecommunications, in 1940s. Firstapplication focused on extending transmission range.
Recently used to increase throughput and improvereliability.
When more than two users are allowed to cooperate,partnership can take different forms (e.g. multi-hoprelaying) with different degrees of complexity.
Multi-hop relaying is also useful for cognitive users toexploit gray holes.
33
8/3/2019 Chapter_10 - Copy - Copy
34/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
Multi-hop Relay Channel:Model 1/2
34
8/3/2019 Chapter_10 - Copy - Copy
35/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
Multi-hop Relay Channel:Model 2/2
Example: 5-hop relay channel
35
8/3/2019 Chapter_10 - Copy - Copy
36/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
Multi-hop Relay Channel:Achievable Rate
36
8/3/2019 Chapter_10 - Copy - Copy
37/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
Multi-hop Relay Channel:Optimal Time Allocation
37
8/3/2019 Chapter_10 - Copy - Copy
38/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
Multi-hop Relay Channel:Outage Probability
38
8/3/2019 Chapter_10 - Copy - Copy
39/39
Cognitive Radio Communications and Networks: Principles and Practice
By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009)
39
Chapter 10 Summary
User cooperative communication offers an alternative toobtain some of the advantages of spatial diversity.
User-cooperation helps cognitive user get the most fromavailable resources.
The philosophy of user cooperation is based on thetheory of the relay channel.
Both the general and the wireless relay channels arediscussed.
Model and results for the relay channel are extended to a
two-user cooperative setup and eventually applied to amulti-user wireless network.
Finally, the three-node model is expanded to a M-hoprelay channel.
Top Related