Professional Documents
Culture Documents
WINLAB
Prof. D. Raychaudhuri
ray@winlab.rutgers.edu
www.winlab.rutgers.edu
1
Future Wireless
Network Scenarios
2
Introduction: Wireless as the key driver for
the future Internet
Historic shift from PC’s to mobile computing and embedded devices…
>3 B cell phones vs. 600M Internet-connected PC’s in 2008
>500M cell phones worldwide with IP service, rising rapidly
Cellular data devices serve as primary access to Internet in India and China
Sensor deployment just starting, with some estimates ~5-10B units by 2015
Wireless
Wireless
Edge
Edge
Network
Network
INTERNET INTERNET
INTERNET
INTERNET
Wireless
Wireless
Edge
Edge
Network
Network
~2005
~2015
WINLAB 3
Emerging Wireless Scenarios: Dynamic Spectrum
& Cognitive Radio Emerging DSA techniques
for future wireless access
Maximum Amplitudes White space WLAN,
Atlanta
Heavy Use Heavy Use femtocell,etc.
Less than 6% Occupancy Spectrum markets,
New
subleasing, ..
Amplidue (dBm)
Orleans Time
Sparse Use Medium Use
Future network support for
San
Diego
spectrum assignment as
an integrated feature …
Frequency Frequency (M Hz)
WINLAB 4
Emerging Wireless Scenarios: Network MIMO &
Cooperative PHY
Current radio transmission methods reaching capacity limit
Today’s capacity of ~1Mbps/Mhz/Km**2 needs to increase to ~100 Mbps/Mhz/Km**2
Network MIMO and cooperative PHY offer significant potential for scaling radio capacity
New access network features (packet diversity, multipath routing) needed to support network MIMO feature ….
MIMO Processing
WINLAB 5
Emerging Wireless Scenarios: Mesh Networks &
Relay
Multi-hop modes will be important
Wired Internet
for wireless access networks Infrastructure
WINLAB 6
Emerging Wireless Scenarios: P2P and DTN
P2P and DTN modes for content delivery expected to become
mainstream in next 2-3 yrs
Key technique for scaling wireless access network capacity ~10x or more
Network may be disconnected at times …delay tolerant protocols
Caching and opportunistic data delivery …. In-network storage
Content- and location- aware protocols
Both terminal and router mobility
Internet
Mobile DTN Router
Opportunistic
High-Speed Link
Ad-Hoc
(MB/s)
Network
Roadway Sensors
Static DTN
Router
WINLAB 8
Emerging Wireless Scenarios: Pervasive Systems
Integrating physical world with Internet the next major challenge..
Heterogeneous short-range wireless access with wide-area cellular as “control plane”
Context-, content- and location-awareness in network services real-time binding of
sensors with computing services or agents
Integrated computation and storage needed in the network for latency & scale
Ambient interfaces
10
Architectural Considerations: What does
this mean for future Internet
requirements?
Basic transport services should reflect intrinsic radio
properties (spectrum scarcity, mobility, varying link quality,
heterogeneous PHY, diversity/MIMO, locality…)
Integrated protocol support for dynamic spectrum allocation
Multipoint, high-bandwidth connectivity for co-operative PHY
Cross-layer protocol support for radio network performance
User & router mobility at scale separation of naming and addressing
Integration of geographic location into routing/addressing
WINLAB 11
Architectural Considerations: Future
Internet Requirements? (contd.)
New network service and computing features to address the
needs of emerging usage scenarios
Content- or context-aware routing for sensors and mobile data
In-network storage for disconnections, opportunistic access
In-network computation (“cloud computing” or other more network oriented
model) for real-time, pervasive applications
Economic incentives, e.g. for forwarding and network cooperation
WINLAB 12
Architecting Future Networks: Multi-
Protocol Virtual Mobile Network Concept
Network programmability and
virtualization make it possible Virtual Network 2
(Protocol B = GEO)
End User Device
transport services
Vastly differing requirements for
voice, SMS, web, content file Virtual Network 1
(Protocol A = CNF)
Ad Hoc Cluster
Base Station
AP
Open Programmable Network Elements
WINLAB 13
Architecting Future Networks: Wireless
Virtual Net Embedding Problem
Given a virtual network graph Gv(Vv,
Ev, Cv) and a physical network Gp(Vp, I
A D L
Ep, Rp) where Virtual 2 H
3
2 2 2 3
V Vertices Networks
E Edge set Gv B 3 C E 3 G J K
C Constraints 5 F 4
R Resources
(G, K) (A, L)
12
(F, I) 10
Mapping To
Where, Physical 9
9 (B)
Network Gp (E) 10 14 12
Resource assignment in wireless networks can be more difficult due to interference between nearby links
WINLAB 14
Architecting Future Networks: Wireless
Virtual Net Embedding Problem (cont.)
Node # Residual time Residual time Residual time
VN1 VN2 1st mapping VN2 2nd
mapping
4 5
0.8 A B 0.8
10 Mbps D 2 Mbps
links
6
E
1.0
C Residual Channel time
0.6
WINLAB 15
Design Examples from
WINLAB Research
16
Protocols for DSA & Cross-Layer: “CogNet”
Stack
NSF FIND Clean-Slate Project (2006-09) involving WINLAB, CMU, U Kansas, Blossom
Project aims to design a general purpose cognitive radio protocol stack and open source GNU radio/ORBIT implementation
Global Control Plane (GCP)
Decentralized control framework for dynamic spectrum access
PHY/MAC bootstrap, network formation and cross-layer routing
Data plane
Dynamically linked spectrum assignment, PHY, MAC, Network modules and parameters as specified by control plane
protocol
Data Plane
• Exchange of CSCC
messages by an extra
narrow-band (low bit-
rate) radio
• Periodically broadcast
spectrum usage
parameters to neighbors
• Enables distributed
algorithms for spectrum
co-existence
WINLAB 18
CogNet Protocol: SOHO Scenario for Evaluating
Dynamic Spectrum Algorithms
Devices: Multi-radio laptops, handheld, Bluetooth headset, sensors, etc.
Clustered distribution in conference rooms, Small office/home office
(SOHO) setups
Types of Interference
Inter-Node Interference (due to proximity located heterogeneous radios)
Intra-Node Interference (due to in-platform located heterogeneous radios)
WINLAB 19
CogNet Protocol: ORBIT Experiments on
GCP-based Spectrum Coordination
90
BT-Throughput
80 802.11g-Throughput
70
Percent throughput
60
50
40
30
20
10
0
No-Coord BT-Bo BT-RT SIR-9.5 SIR-12 sir-16 sir-22
Coordination Scenarios
WINLAB 20
Protocols for Content Delivery: CNF
Architecture for Mobile Content
NSF FIND collaborative clean-slate project at Rutgers & UMass (2006-09)
Architecture designed to optimize efficient delivery of content to mobile users,
but should work well for both wired and wireless devices
Concept based on strict hop-by-hop transport, in-network storage and caching
ORBITAP/Gateway
ORBIT
Wireless Access Gateway(CNF “P.O.”)
Radio Grid
Network
Hop-by-hop File
Hop-by-hop Transfer
File Transfer Reliable Link Media file
Layer (~10MB-GB)
Storage
Caches
WINLAB 21
CNF Architecture: CNF Router Storage
Buffer for data files in
transit under normal
conditions
Buffer ~
Hold for temporary
100MB storage during
disconnection or poor
Hold~ 1GB link quality
WINLAB 23
CNF Architecture: Routing Results
MAC and channel
parameters:
Adaptive Auto-rate
802.11 MAC protocol
with supported rates
1Mbps, 2Mbps,
5.5Mbps, 6Mbps and
11Mbps
Rate adaptation,
collision and capture
1) CNF TP with storage effects are
aware routing implemented based
2) CNF TP with OLSR upon received SINR.
3) TCP with OLSR
2- ray ground channel
Traffic model and parameters
model
• Each source selects a random destination and starts a file transfers.
• The file transfers follow a bursty on-off arrival model.
• On period = 100s, off period = 200s, arrival rate during the on period is
exponentially distributed with mean 1 file per second
WINLAB 24
Geometric Stack: Implementing Location
Aware Networks
Location-aware architecture project at WINLAB (FIND, 2006--)
Intended to study impact of location on future Internet protocols
Evaluation of alternative methods, e.g. overlays vs. integrated
ORBIT Radio Grid
AP1
AP1
WINLAB 25
Geometric Stack: Geo Cooperative
Forwarding (“GeoMAC” Protocol)
1st packet transmission (S D)
Highly-time varying channels (shadow
fading)
WINLAB
Courtesy of Prof. Marco Gruteser, WINLAB
Geometric Stack: GeoMAC Results
WINLAB 27
Geometric Stack: Geocache for mobile
sensing (Geotag)
Goal: Reduce cellular comm Traffic Jam
cost while maintaining location- Geotag (x,y,z)
Pothole
specific information around a (x,y)
geographic reference point
Geotag approach: P2P
communication protocols that
hand off information between
mobile nodes
WINLAB 28
Experimental Networks
for Future Internet
Research
29
Experimental Networks: ORBIT Radio Grid
Testbed for Next-Gen Wireless Research
Experimental validation & deployment critical to future Internet research
ORBIT radio grid testbed (released Oct 2005) is a community resource
which supports at-scale and reproducible experiments
Open WiFi and SDR (GNU/USRP) radio nodes for experimentation
Also, outdoor extensions to testbed – open WiFi, vehicular and WiMAX
URSP2
Programmable CR board
ORBIT radio node
WINLAB 30
Experimental Networks: ORBIT Outdoor
Testbed Infrastructure
RF Module
( sector)
Base
Module Outdoor Unit (ODU)
Omni-directional antenna
(elev. < 6ft above roof!)
WINLAB 31
Experimental Networks: ORBIT Access
Network with OpenFlow Switching
LEGEND:
OpenFlow L3 -> L2
Enabled Switch
AR
OpenFlow
Enabled Router Rutgers Core Network
Access Router Cook Campus
AR (not OF) Busch Campus
NetFPGA
L2
IP8800
IP8800
2.) ORBIT
GENI Open Outdoor
Base Station ORBIT GENI
Outdoor RUOpen Outdoor Grid
(WiMax) Base Station
Wireless ORBIT 1.)Outdoor
SB9 RU
(WiMax) Wireless
3.) Rutgers
3.) Rutgers
Outdoor Network
Outdoor Network
WINLAB 32
Experimental Networks: Virtualization of
Radio Nodes – 802.11 Access Points
Sliver 1 Sliver 2
Access Access Virtual Virtual
Point Point Access Access
Point 1 Point 2
Essid:1 Ch. y
VMAC Concept
Essid:2
Ch. y
Ch. x
Essid:1 Essid:2
Exp. 1 Exp. 2
Exp. 1 Exp. 2
Experimental Results:
802.11 AP on ORBIT
WINLAB 33
Experimental Networks: Open Cellular/WiMax Base
Station
Virtual Router (at
PoP)
WINLAB 34
Experimental Networks: Virtualization
of WiMAX Networks
Physical 802.16e BS
Design Goals:
Multiple independent virtual
networks (VNs), each with specified
% of BS capacity
Inter-slice fairness & isolation
For GENI experiments, each VN
should be qualitatively equivalent to
a dedicated BS
Each VN (slice) should support
multiple clients
Intra-slice fairness
20 %
30 %
Multiple traffic types
10 %
Slice1 Slice2 Slice3
WINLAB 35
Experimental Networks: Virtual WiMAX
Implementation for GENI
VNTS
Sample Results
(Snapshot of RSSI)
WINLAB 37
Experimental Networks: ORBIT/GENI – OMF
Support for Vehicular Mobility
Extending OMF features to support mobile experiments
Supporting federation of testbeds
Disconnection tolerance
Spatiotemporal experiment orchestration tools
Spatial
tripwire
WINLAB 38
Concluding Remarks
39
Concluding Remarks:
Wireless service scenarios will be one of the most important
drivers for the future Internet
Will the future Internet carry cellular traffic, or will the future cellular network carry
Internet traffic?
How will additional requirements from mesh, sensor, DTN, etc. fit into a single
architecture? Or will there be a plurality of network protocols…?
Network virtualization a possible solution for plurality and protocol evolution
WINLAB 40
Web Sites for More Information:
WINLAB: www.winlab.rutgers.edu
ORBIT: www.orbit-lab.org
GENI: www.geni.net
WINLAB 41