A Rib June 2007
A Rib June 2007
Narayan B. Mandayam
Professor of ECE & Associate Director, WINLAB
Rutgers University
[email protected]
www.winlab.rutgers.edu
1
Cognitive Radio Research
A Multidimensional Activity
Spectrum Policy Theory and Algorithms
Economics
Fundamental Limits
Regulation
Information & Coding Theory
Hardware/Software
Platforms & Prototyping
Programmable agile radios
GNU platforms
3
The Spectrum Debate
Triumph of Technology vs. Triumph of Economics
4
Spectrum Management: In fairness to
the FCC, Frequency allocation is complex…
5
Spectrum Management: Then again, poor
utilization in most bands
Maximum Amplitudes
Amplidue (dBm)
New
Time Sparse Use Medium Use
Orleans
San
Diego
Frequency (MHz)
Frequency
FCC measurement shows that occupancy of approximately 700 MHz of
spectrum below 1 GHz is less than 6~10%
~ 13% spectrum opportunities utilized in New York City during 2004
Political Convention to nominate U.S. Presidential Candidate
6
Arguments against Triumph of Technology
Partially developed theory
Information theoretic relay channel
Information theoretic interference channel
Ad hoc network capacity, with/without mobility
Technology Panacea
Spread spectrum, UWB, MIMO, OFDM
Short range communications
Ad hoc multi-hop mesh networks
Infant technology
UWB, MIMO antenna arrays
Transmitter agility
7
Recent Research Developments
Research themes that have emerged from mobile ad hoc and/or
sensor networks research:
Hierarchical Network Architecture wins
Capacity scaling, energy efficiency, increases lifetimes, facilitates
discovery
Cooperation wins
Achievable rates via information theoretic relay and broadcast channels
“Global” awareness and coordination wins
Space, time and frequency awareness and coordination beyond local
measurements
Efficient operation requires radios that can:
Cooperate
Collaborate
Discover
Self-Organize into hierarchical networks
8
The Spectrum Debate and Cognitive Radio
9
Dynamic Spectrum
Management &
Cognitive Radio
10
Motivation for Dynamic Spectrum and
Cognitive Radio Techniques:
11
Spectrum Management: Problem Scope
Spectrum
Allocation
Rules Dense deployment of
(static)
wireless devices, both
wide-area and short-
Spectrum Auction range
Coordination Server
Server
(dynamic)
INTERNET (dynamic) Proliferation of multiple
Dynamic frequency radio technologies, e.g.
provisioning
802.11a,b,g, UWB,
AP
Short-range
infrastructure
802.16, 4G, etc.
Spectrum Coordination
BTS mode network
protocols
(e.g. WLAN) How should spectrum
allocation rules evolve
Etiquette
policy
to achieve high
efficiency?
Available options
include:
Spectrum
Coordination
Agile radios (interference
protocols Ad-hoc avoidance)
Short-range ad-hoc net sensor cluster
(low-power,
Dynamic centralized
Wide-area infrastructure high density) allocation methods
mode network (e.g. 802.16)
Distributed spectrum
coordination (etiquette)
Collaborative ad-hoc
networks
12
Cognitive Radio: Design Space
Internet Agile
Internet Agile
Spectrum Wideband “Open Access”
Spectrum Wideband + smart radios
Leasing Reactive Radios
Leasing Reactive Radios
Rate/Power UWB,
Rate/Power UWB,
Control Spread
Static Control Spread
Static Spectrum
Assignment Spectrum
Assignment
Hardware Complexity
13
Selected Cognitive
Radio Research
14
Cognitive Radio Research
Fundamental research and algorithms – based on foundations of:
Information and Coding Theory
Relay cooperation, User Cooperation, Coding techniques for
cooperation, Collaborative MIMO techniques
Signal Processing
Collaborative signal processing, Signal design for spectrum sharing,
Interference avoidance, Distributed sensing algorithms
Game Theory
Microeconomics and pricing based schemes for spectrum sharing,
negotiation and coexistence, Incentive mechanisms for cooperation
MAC and Networking Algorithms
Discovery protocols, Etiquette protocols, Self-organization protocols,
Multihop routing
15
Information Theoretic Approaches
Various types of relay cooperation and user cooperation models
Cooperation – nodes share power and bandwidth to mutually enhance their
transmissions
Can achieve spatial diversity – similar to multiple antennas
Fundamental limits are known in limited cases
Primary focus on achievable rates, outage and various cooperative coding
schemes, e.g.
Decode-and-Forward Relay
Cooperation
Compress-and-Forward
Amplify-and-Forward
16
Information Theoretic Approaches
Various types of relay cooperation and user cooperation models
Cooperation – nodes share power and bandwidth to mutually enhance their
transmissions
Can achieve spatial diversity – similar to multiple antennas
Fundamental limits are known in limited cases
Primary focus on achievable rates, outage and various cooperative coding
schemes, e.g.
Decode-and-Forward User
Cooperation
Compress-and-Forward
Amplify-and-Forward
SN
SN SN
SN SN
SN
SN SN SN
SN
AP SN
SN
SN SN
SN SN
Wired SN
Backbo
AP ne
SN SN
SN
SN SN
SN SN
SN SN AP
SN SN SN
SN
17
E.g. Relay Cooperation vs User Cooperation
(Sankar-Kramer-Mandayam)
Sector of circle
0.5
of radius 1 and User 1
destination at 0.4 User 2
circle center. 0.3
Destination
Relay
Uniform node 0.2
distribution.
0.1
y-coordinate
Average rate and
0
outage over 100
locations. -0.1
γ = 4. -0.3
-3 -3
10 10
-4 -4
10 10
K=2
K=2
Rate R = .25
Rate R = .25
η = .01
-5 -5
10 10
-10 -5 0 5 10 -10 -5 0 5 10 15
Transmit SNR P1 (dB) Total (transmit+proc.) SNR Ptot (dB)
-3 -3
10 10
20
Game Theory Approaches
Negotiation strategies for mediation
Pricing and microeconomic strategies to promote cooperation in spectrum sharing
Reimbursing costs in cooperation – energy costs, delay costs
21
E.g. Inducing Forwarding through
Reimbursement (Ileri-Mandayam)
Each node
•Enjoys its own data reaching the access point.
•Pays for its outgoing throughput to adjacent devices.
•Gets reimbursed for data it relays only if the data reaches the
access point.
22
E.g. Inducing Forwarding through
Reimbursement
19
10
Aggregate bits/Joule
Aggregate bits/Joule, no reimbursement.
Horizontal Trajectory
18
10
ACCESS POINT
17
Radio tower 10
POSITIONS OF
5m
USER 1 IN
HORIZONTAL 16
GEOMETRY 10
5m 10 m
15
10
-5 m USER 2
(POTENTIAL USER 1(NON-
FORWARDER) FORWARDER) 14
10
0 1 2 3 4 5 6 7
- user 2 distance
Frequency DD
A&B’s spectrum band
agility D C D D
24
Cognitive Radio: Limitations of Reactive
Schemes
Reactive schemes (without explicit coordination
protocols) suffer from certain limitations:
Near-far problems possible at the receiver
Inability to predict future behavior of other nodes
Only detects transmitters, not receivers, but interference is a receiver
property
C
B D’s agile radio waveform
without coordination protocol
Coverage
A’s agile radio waveform
A cannot hear D area of D
A
Y with coordination
Coverage area of A
25
Cognitive Approaches: Outlook
Fundamental research and algorithms – based on foundations
of
Information and coding theory, Game theory, MAC, Networking,
Signal processing
all point to the following:
Cognitive radio networks require a large of amount of
network (and channel) state information to enable efficient
Discovery
Self-organization
Cooperation Techniques
26
Cognitive Radios need help too!
Information aids
Spectrum Coordination Mechanisms
Network architectures
“Spectrum Servers” to advise/mediate sharing
27
Cognitive Radio: Common Spectrum
Coordination Channel (CSCC) (Jing-Raychaudhuri)
Common spectrum coordination channel (CSCC) can be used to
coordinate radios with different PHY
Requires a standardized out-of-band etiquette channel & protocol
Periodic tx of radio parameters on CSCC, higher power to reach hidden
nodes
Local contentions resolved via etiquette policies (independent of
protocol)
Also supports ad-hoc multi-hop routing associations
CH#N
CH#N-1
CSCC
CH#N-2 RX range Ad-hoc
for X net B Ad-hoc
: net A
:
CH#2 X
CH#1
Master
Node
Y CSCC
CSCC
Ad-hoc RX range
Frequency Piconet for Y
28
CSCC Spectrum Etiquette Protocol
CSCC( Common Spectrum Coordination Channel) can enable
mutual observation between neighboring radio devices by periodically
broadcasting spectrum usage information
Service channels
Edge-of-band
coordination channel
29
CSCC: Proof-of-Concept Experiments
WLAN-BT Scenario
30
CSCC Results: Throughput Traces
Observations:
WLAN session throughput can improve ~35% by CSCC coordination
BT session throughput can improve ~25% by CSCC coordination
CSCC off 55
4.4
4.2 50
4.0 45
3.8
40
3.6
35
3.4
30
0 20 40 60 80 100 120 140 160 180 200 220 240 0 50 100 150 200 250 300
Time (Seconds) Time (Seconds)
31
802.11 & 16 Co-Existence Scenario
802.16a 802.11b
Traffic Type UBR (Poisson arrival), UDP packet, 512 Bytes datagram
MAC protocol TDMA IEEE 802.11 BSS mode
Channel Model AWGN, two ray ground propagation model, no fading
Bandwidth/channels 20 MHz / 4 non-overlapping chs 22MHz / 11 overlapping chs
Bit Rate 13Mbps 2Mbps
Radio parameters OFDM (256-FFT, QPSK) DSSS (QPSK)
Background Noise -174 dBm/Hz
Rx Noise Figure 9 dB 9 dB
Receiver Sensitivity -80dBm (@BER 10^-6) -82dBm (@BER 10^-5)
Antenna Height BS 15m, SS 1.5m 1.5m
Tx Power/Max range 33dBm / 3.2Km 20dBm / 500m
Default channel Channel 1 : centered at 2412GHz Channel 1 : centered at 2412GHz
Available channels 4 (non-overlap) 12 (overlapping)
32
802.11 & 16 Co-Existence: Reactive vs.
CSCC-based Power Control (Jing-Raychaudhuri)
802.11b
Hotspot
DSS-AP
100m
AP Single 802.11 Hot Spot Case
1km SS
BS
802.16a
Cell
0.8
Average Link Throughput (Mbps)
0.7
0.6 1.2
0.5
1.0
33
802.11 & 16 Co-Existence: Reactive vs.
CSCC Power Control
802.16a BS
600 Kbps load
Multiple 802.11 802.16a SS 120000
1km
100000 70000
0.2 0.4 0.6 0.8 1.0
Clustering Index
90000 Max Hotspot Radius R11 130000 1 Mbps load
No Coordination
80000
Spectrum
Policy Server
Internet
Internet www.spectrum.net
AP1: type, loc, freq, pwr
Etiquette
AP2: type, loc, freq, pwr
Protocol
BT MN: type, loc, freq, pwr
AP1 Access Point
(AP2)
WLAN
operator A
WLAN
operator B
Master
Node
Wide-area
Cellular data
service
Ad-hoc
Bluetooth
Piconet
35
What can a Spectrum Policy Server do?
Spectrum rate4
rate1 Server
rate2 rate3
36
Scheduling Variable Rate Links with a
Spectrum Server (Raman-Yates-Mandayam)
Users share a common frequency band
Orthogonal signal dimensions = time slots
Time domain scheduling is used for channelization
Wireless network of L directed links
Links employ ON-OFF transmission schedule in each time slot
Use constant transmission power in the ON state
Links employ interference-adaptive modulation/coding
Link rate in each time slot depends on interference, receiver mitigation.
Interference depends on the transmission mode
mode = subset of links that are ON simultaneously
1 4 1
37
Spectrum Server
Mode Matrix Æ Rate Matrix
1 4 1
Glk = link gain from
Tx k to Rx l
2
3
3
38
Spectrum Server: Optimizing the Mode
Schedule
Spectrum server specifies
xi = fraction of time mode i is ON
Average rate in link l is rl = Σi cli xi
In vector form, r = Cx
39
Spectrum Server: Scheduling Results
40
Spectrum Server: Fairness in Scheduling
41
Hardware & Software
Platforms
42
Vanu Software Defined Radio
GNU/USRP boards with GNU Software with API’s for flexible PHY and
MAC are currently available for experimentation
Various RF front-ends (0-100MHz, 400MHz, 900MHz, 2.4GHZ) with
data rates upto 64 MSamples/sec
All DSP functions in software on general-purpose CPU
44
WARP Platform (Rice University)
45
Cognitive Radio Networks & Protocols
Discovery strategies
Algorithms and protocols for frequency selection, coordination and cooperation
Multihop strategies
Algorithms for self-organization and routing
E.g.
• Cognitive Radio scans for active nodes and executes discovery algorithm
DD PHY C
PHY B
E
Multi-mode radio PHY
A
A
Ad-Hoc Discovery
& Routing Capability
Control
(e.g. CSCC)
F
Functionality can be quite
challenging! 46
WINLAB Cognitive Radio
Requirements include:
WINLAB’s “network centric” concept for
cognitive radio prototype
~Ghz spectrum scanning,
Etiquette policy processing
(..under development in collaboration with GA Tech
& Lucent Bell Labs) PHY layer adaptation (per pkt)
Ad-hoc network discovery
Multi-hop routing ~100 Mbps+
47
Cognitive Radio Networks: “CogNet”
Architecture
48
Cognitive Radio Networks: “CogNet”
Protocol Stack
Global Control Plane (GCP)
Common framework for spectrum allocation, PHY/MAC bootstrap,
topology discovery and cross-layer routing
Data plane
Dynamically linked PHY, MAC, Network modules and parameters as
specified by control plane protocol
Data Plane
49
Cognitive Radio Network Experiments
Hardware/Software Platforms@WINLAB
ORBIT radio grid testbed currently supports ~10/USRP GNU
radios, 100 low-cost spectrum sensors, WARP platforms,
WINLAB Cognitive platforms and GNU/USRP2
Each platform will include baseline CogNet stack
URSP2
CR board
50
Concluding Remarks
51
Wireless/Mobile/Sensor Scenarios and the
Future Internet – NSF’s GENI Project
Some architectural and protocol implications for the future
Internet...
Integrated support for dynamic end-user mobility
Wireless/mobile devices as routers (mesh networks, etc.)
Network topology changes more rapidly than in today’s wired Internet
Significant increase in network scale (10B sensors in 2020!)
New ad hoc network service concepts: sensors, P2P, P2M, M2M,…
Addressing architecture issues – name vs. routable address
Integrating geographic location into routing/addressing
Integrating cross-layer and cognitive radio protocol stacks
Data/content driven networking for sensors and mobile data
Pervasive network functionality vs. broadband streaming
Power efficiency considerations and computing constraints for sensors
Many new security considerations for wireless/mobile
Economic incentives, e.g. for forwarding and network formation
52
NSF GENI Implementation: Wireless
Subnets – Overall Wireless Deployment Plan
Five types of experimental wireless networks planned –
necessary to support full range of protocol research and
to enable new applications
1. Wireless emulation and simulation (repeatable protocol validations)
2. Urban 802.11-based mesh/ad-hoc network (real-world networking experience
with emerging short-range radios)
3. Wide-area suburban network with both 3G/WiMax (wide area) and 802.11
radios
4. Sensor networks (…application specific, specific system TBD via proposal
process; may include environmental, vehicular, smart spaces, etc.)
5. Cognitive radio network – advanced technology demonstrator (…adaptive,
spectrum efficient networks using emerging CR platforms)
…also some common network facilities such as location & dynamic binding services
53
NSF GENI Implementation
Wireless Sub-Networks Overview
Location
Service
Open API
Emerging 5 3 Wide-Area
Technologies Networks
“Open” Internet
(cognitive radio)
Concepts for
Other
GENI services Cellular devices
Spectrum Monitors
Spectrum Server
Research Focus:
1. New technology validation of cognitive
radio
Cognitive Radio Client 2. Protocols for adaptive PHY radio
networks
3. Efficient spectrum sharing methods
4. Interference avoidance and spectrum
etiquette
5. Dynamic spectrum measurement
55
6. Hardware platform performance studies
Concluding Remarks
Future wireless networks need ~100-1000x increases in density and
bit-rate of radios Æ motivates better spectrum coordination
methods
Spot shortages of spectrum will occur if present static allocation is
continued Æ significant improvement achieved with dynamic
allocation
Cognitive radio technologies can be characterized in terms of the
combination of hardware complexity & level of protocol coordination
Promising cognitive radio schemes include
Agile radio with interference avoidance
Spectrum etiquette protocols: spectrum server, CSCC..
Adaptive networks via ad-hoc collaboration
Early technical results now available for some of these methods, but
very different complexity factors and market implications…
56
Concluding Remarks
Future research areas in cognitive radio include:
New concepts and algorithms for agile radio and spectrum etiquette protocols
Architecture and design of adaptive wireless networks based on cognitive radios
Detailed evaluation of large-scale cognitive radio systems using alternative
methods
Spectrum measurement and field validation of proposed methods
Cognitive radio hardware and software platforms
57