Professional Documents
Culture Documents
Lecture 1 Outline: Course Details Course Syllabus Course Overview
Lecture 1 Outline: Course Details Course Syllabus Course Overview
Lecture 1 Outline: Course Details Course Syllabus Course Overview
Lecture 1 Outline
Course Details
Course Syllabus
Course Overview
Future Wireless Networks
Multiuser Channels (Broadcast/MAC Channels)
Spectral Reuse and Cellular Systems
Ad-Hoc, Sensor, and Cognitive Radio Networks
Bandwidth Sharing in Multiuser Channels
Overview of Multiuser Channel Capacity
Capacity of Broadcast Channels
Course Information *
People
Instructor: Andrea Goldsmith, andrea@ee, Packard
371, 5-6932, OHs: MW after class and by appt.
TA: Mainak Chowdhury, Email:
mainakch@stanford.edu OHs: around HWs. Possibly
around paper discussions organized via Piazza.
Class presentation
Present a paper related to one of the course topics
HW 0: Choose 3 possible high-impact papers, each on a
different syllabus topic, by Jan. 13. Include a paragraph
for each describing main idea(s), why interesting/high
impact
Presentations begin Jan. 22.
HW assignments
Two assignments from book or other problems
Project
Term project on anything related to multiuser wireless
Analysis, simulation and/or experiment
Must contain some original research
2 can collaborate if project merits collaboration (scope, synergy)
Next-generation Cellular
Wireless Internet Access
Wireless Multimedia
Sensor Networks
Smart Homes/Spaces
Automated Highways
In-Body Networks
All this and more …
Multiuser Channels:
Uplink and Downlink
Uplink (Multiple Access x R3
Channel or MAC):
Many Transmitters h3(t)
to One Receiver. x h22(t)
Downlink (Broadcast x h21(t)
x h1(t)
Channel or BC):
One Transmitter R2
to Many Receivers. R1
BS
Reuse introduces
Interference: Friend or Foe?
If treated as noise: Foe
P Increases BER
SNR
NI Reduces capacity
BASE
STATION
MTSO
Rethinking “Cells” in Cellular
How should cellular
Small
Coop
MIMO Cell systems be designed?
Relay
Indoor Mesh
ce
Ad-Hoc Networks
Peer-to-peer communications
No backbone infrastructure or centralized control
Routing can be multihop.
Topology is dynamic.
Fully connected with different link SINRs
Open questions
Fundamental capacity
Optimal routing
Resource allocation (power, rate, spectrum, etc.)
Design Issues
Ad-hoc networks provide a flexible network
infrastructure for many emerging applications.
The capacity of such networks is generally
unknown.
Transmission, access, and routing strategies for
ad-hoc networks are generally ad-hoc.
Crosslayer design critical and very challenging.
Energy constraints impose interesting design
tradeoffs for communication and networking.
Cognition Radios
Cognitive radios can support new wireless users in
existing crowded spectrum
Without degrading performance of existing users
Technology could
Revolutionize the way spectrum is allocated worldwide
Provide sufficient bandwidth to support higher quality
and higher data rate products and services
Cognitive Radio Paradigms
Underlay
Cognitive radios constrained to cause minimal
interference to noncognitive radios
Interweave
Cognitive radios find and exploit spectral
holes to avoid interfering with noncognitive
radios
Knowledge
and
Complexity
Overlay
Underlay Systems
Cognitive radios determine the interference
their transmission causes to noncognitive nodes
Transmit if interference below a given threshold
IP
NCR
NCR CR CR
RX1
CR
RX2
NCR
Wireless Sensor and “Green”
Networks
• Smart homes/buildings
• Smart structures
• Search and rescue
• Homeland security
• Event detection
• Battlefield surveillance
Access
Link
Hardware
Tradeoffs at all layers of the protocol stack are
optimized with respect to end-to-end performance
This performance is dictated by the application
Multiuser Channels
Uplink and Downlink
Uplink (Multiple Access x R3
Channel or MAC):
Many Transmitters h3(t)
to One Receiver. x h22(t)
Downlink (Broadcast x h21(t)
x h1(t)
Channel or BC):
One Transmitter R2
to Many Receivers. R1
Techniques
ALOHA and slotted ALOHA
Carrier sensing
Collision detection or avoidance
Reservation protocols (similar to deterministic access)
Throughput per
Packet Time)
Data is packetized .40 Slotted Aloha
.30
Retransmit .20
.10
Pure Aloha
When packets collide 0 0.5 1.0 1.5 2.0 3.0
Busy Tone
Frequency
Code Space
Code Division
Multiuser Detection Time
Frequency
Space Division (MIMO)
Hybrid Schemes
What is optimal? Look to Shannon.
Multiple Access SS
Iterative
Multiuser
Detection
Signal 2
Signal 2
Demod
- =
Why Not Ubiquitous Today? Power and A/D Precision
Multiuser Shannon Capacity
Fundamental Limit on Data Rates
Capacity: The set of simultaneously achievable rates {R1,…,Rn}
with arbitrarily small probability of error R 3
R2
R2 R3
R1
R1
U R 1 C1 , R2 (1 )C 2 ;0 1
Frequency Division
Bandwidth Bi and power Si allocated to each user is varied.
P1 P2
U R1 B1 log 1
, R2 B2 log 1
;
n1 B1 n2 B2
P1 P2 P, B1 B2 B
U
RDS spread spectrum with spreading gain G and cross
1
B
G
log
1
P1
n1 B / G
, R2
B
G
log
1
P2
;
1
n2 B / G S1 / G
P P2 P
correlation r12= r21 =G:
U R
B
log 1
P1
, R
B
log 1
P2
; P1 P2 P
1
G n1 B / G P2 / G
2
G n2 B / G P1 / G
Broadcast and MAC
Fading Channels
Broadcast: Wireless Wired
One Transmitter Gateway Network
to Many Receivers.
x g3(t)
Multiple Access: x g2(t)
Many Transmitters
x g1(t)
to One Receiver. R3
R2
R1
Goal: Maximize the rate region {R1,…,Rn}, subject to some minimum rate
constraints, by dynamic allocation of power, rate, and coding/decoding.
Assume transmit power constraint and perfect TX and RX CSI
Fading Capacity Definitions
M
The power constraint implies E n Pj (n) P
j 1
P = 10 mW,
B = 100 KHz
P = 10 mW,
B = 100 KHz
V1n f
+ Y1n
Xn
+ Y2n
V2n
Channel Decomposition
The n-CGBC thus decomposes to a set of n parallel discrete
memoryless degraded broadcast channels with AWGN.
Can show that as n goes to infinity, the circular and original channel
have the same capacity region
n 1
E[ x 2
i ] nP
The power constraint i 0 onn 1the original channel is
E[( X i) ] n P
2 2
(1 j ) Pj (1 j ) Pj
R2 .5 log1 .5 log1 ,
2 j
j: 1 j 2 j j Pj 2 j j: 1 j 2 j
0 j 1, Pj n 2 P
Capacity Region
For 0<b find {aj}, {Pj} to maximize R1+bR2+l SPj.
Let (R1*,R2*)n,b denote the corresponding rate pair.
b
R2
Cn={(R1*,R2*)n,b : 0<b }, C=liminfn n1Cn .
R1
Optimal Power Allocation:
Two Level Water Filling
Capacity vs. Frequency
Capacity Region
Multiple Access Channel
Multiple transmitters
Transmitter i sends signal Xi with power Pi
iS
Ri B log 1 Pi / N 0 B ,
iS
S {1,..., M }
For all subsets of users, rate sum equals that of 1
superuser with sum of powers from all users
Ĉ2 Frequency division
SC w/out IC
Pi Ĉ1 C1
Ci B log 1 , i 1,2
N0 B
ˆ P1 ˆ P2
C1 B log 1 , C2 B log 1 ,
N 0 B P2 N 0 B P1
Fading and ISI
MAC capacity under fading and ISI determined
using similar techniques as for the BC
Similarities: P2
Optimal BC “superposition” coding is also optimal for
MAC (sum of Gaussian codewords)
Both decoders exploit successive decoding and
interference cancellation
MAC-BC Capacity Regions
MAC capacity region known for many cases
Convex optimization problem
h1 h2
P1=0.5, P2=1.5
P1=1.5, P2=0.5
C BC ( P ; h1 , h2 ) C MAC ( P1 , P P1 ; h1 , h2 )
0 P1 P
Sum-Power
MAC
C BC ( P; h1 , h2 ) C (
MAC 1P , P P ;
1 1h , h2 ) C Sum
MAC ( P; h1 , h2 )
0 P1 P
P
BC to MAC: Channel
Scaling
Scale channel gain by a, power by 1/a
MAC capacity region unaffected by scaling
Scaled MAC capacity region is a subset of the scaled BC
capacity region for any a
MAC region inside scaled BC region for any scaling
P1 MAC
h1 h1 +
P1
+ P2
h2 +
h2
P2
BC
The BC from the
MAC
h2
Blue = Scaled BC
h1
Red = MAC
0
P1
C MAC ( P1 , P2 ; h1 , h2 ) C BC ( P2 ; h1 , h2 )
0
Duality: Constant AWGN
Channels
BC in terms of MAC
C BC ( P ; h1 , h2 ) C MAC ( P1 , P P1 ; h1 , h2 )
0 P1 P
MAC in terms of BC
P1
C MAC ( P1 , P2 ; h1 , h2 ) C BC ( P2 ; h1 , h2 )
0
Explicit
Minimum transformations
rate capacity: between
Minimum transmission strategies
rate maintained in
all states, maximize average rate in excess of minimum
Duality: Minimum Rate
Capacity
MAC in terms of BC
Blue = Scaled BC
Red = MAC
BC region known
MAC region can only be obtained by duality
What other capacity regions can be obtained by
Broadcast duality?
MIMO Channels