Académique Documents
Professionnel Documents
Culture Documents
Samir R. Das
Stony Brook University, SUNY
Stony Brook, New York 11747, U.S.A.
samir@cs.sunysb.edu
http://www.cs.sunysb.edu/~samir
Clients
Wired Backbone
Clients
Wired Backbone
Rapid deployment.
Self-healing, resilient, extensible.
4
Wireless Philadelphia
Wi-Fi Cluster
Internet
Business and/or
Government Facility
Fiber or
Leased Line
Residential
T-1
Replacement
Laptop
User
Wi-Fi Nodes
WiMAX
Base Station
Gateway
Node
Gateway
Node
Communications
Tower
Roof Top
VoIP
Handheld
Telemetry
Wi-Fi Nodes
[Source: http://muniwireless.com]
Public Safety
[Source: www.meshdynamics.com]9
Real Time
Information
Bus Stops
[Source: Intelligent
Transport Systems
City of Portsmouth,
IPQC Mesh
Networking Forum
presentation, 2005]
I+
Information
Kiosk
10
11
Source: ITU
Source: ITU
12
Market Opportunities
Asset tracking, RFID,
sensor nets, dispatch
Warehousing
and Industrial
25%
Hotels, malls,
conventions
Hospitality
25%
Healthcare
12%
Access, campus,
mobile classroom
Education
15%
Hospitals,
Nursing homes
Municipalities,
Public Safety
23% Access, security,
surveillance
Firetide
Intel
Kiyon
Locust World
Mesh Dynamics
Microsoft
Motorola /Mesh
Networks
Nokia Rooftop
Nortel Networks
Packet Hop
SkyPilot Networks
Strix Systems
Tropos Networks
15
18
History (contd.)
However, great strides in several fronts
in ad hoc networking research
Understanding routing in dynamic networks.
Understanding MAC protocols for wireless
multihop networks.
20
21
Research Challenges
Wireless is not like wired networks.
Wireless links interfere.
Intra-flow and inter-flow
interference.
This Talk
How to improve capacity using
multiple channels?
How to model interference in
real networks?
Focus on deployable practical
approaches.
23
Responses:
Single radio interface poses two challenges:
Ignore
issue.
Or, use
Channellatency
switching
latency
(in multiple
order of ms in
transmissions
per switch
commodity 802.11
cards).to amortize cost.
Use
separate between
control channel,
or tight timing synch
Coordination
sender-receiver.
and rendezvous, or slot assignments.
24
B
C
A
D
1 channel
1 interface
A
D
4 channels,
2 interfaces
B
C
A
D
1 channel
1 interface
A
D
4 channels,
2 interfaces
3 radio interfaces
4 channels
28
Topology Preserving
Channel Assignment
Preserve all links.
Modeled as constrained k-coloring problem.
NP-Complete Problem.
Developed efficient heuristic algorithms.
Algorithm can run on a central network
controller.
With 4 radios per router, 75%-90% of
interferences removed for a 12 channel
scenario. Means 75%x12 90%x12 times
capacity improvement over single channel.
29
Mobile station
30
Capacity in Presence of
Interference
Sender side
Interference
(reduces transmission
opportunity)
S
Receiver side
Interference
(causes collisions)
R
Experimental Setup
Measure sending
rate via snooping
Measure signal
strength
Measure
delivery ratio
Broadcast
as fast as possible
Atheros-based
interface
Interferer
Sender
Prism-based
interface
Experimental Setup
Measure
CSF
Measure
CSF
Broadcast
as fast as
possible
Broadcast
as fast as
possible
Interferer
Sender
Atheros-based
interface
Prism-based
interface
35
Relationship between
CSF and DR with Signal Strength
1
Carrier Sense Factor
Delivery Ratio
0.8
0.6
0.4
0.2
0
-10
10
20
30
40
50
36
1
0.8
0.6
0.4
0.2
0
0
0.2
0.4
0.6
Delivery Ratio
0.8
1
37
Recall
Sender side
Interference
(reduces transmission
opportunity)
S
Receiver side
Interference
(causes collisions)
R
Modeling Receiver-side
Interference
I
Receiver side
Interference
(causes collisions)
R
Sender
Receiver
40
Receiver
Sender
41
Sender
Receiver
42
0.8
0.6
0.4
0.2
-0.2
0
100
200
300
Observation Numbers
400
500
600
43
Summary
WiFi Mesh is here.
But interference limits capacity.
Measurement-based interference
modeling.
Can be used to model and predict
network capacity.
45
47
48
49
50
Final Thoughts
Performance transparency is
important.
Possible even with COTS hardware.
Key techniques: fast handoff, multiradio/multichannel, directional antennas.
Thanks to our sponsors: NSF, CEWIT
(NY State), Computer Associates, NEC
Labs.
51