1 multi-channel wireless networks: capacity and protocols nitin h. vaidya university of illinois at...
TRANSCRIPT
![Page 1: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/1.jpg)
1
Multi-Channel Wireless Networks:Capacity and Protocols
Nitin H. VaidyaUniversity of Illinois at Urbana-Champaign
Joint work with
Pradeep KyasanurChandrakanth Chereddi
Jungmin So
Computer Communications Workshop 2005© 2005
![Page 2: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/2.jpg)
2
Multi-hop Wireless Networks
Mesh networks
Ad hoc networks
![Page 3: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/3.jpg)
3
Wireless Capacity
Wireless capacity limited
In dense environments, performance suffers
How to improve performance ?
![Page 4: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/4.jpg)
4
Improving Wireless Capacity
Exploit physical resources
Exploit diversity/multiplicity of resources
Examples …
![Page 5: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/5.jpg)
5
Exploit Infrastructure
Infrastructure provides a tunnel to forward packets
EA
B CD
BS1 BS2
X
Z
infrastructure
Ad hoc connectivity
![Page 6: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/6.jpg)
6
Exploit Antennas
Steered/switched directional antennas
A
D
CB A B
D
C
![Page 7: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/7.jpg)
7
Improve Spatial ReusePower/Rate/Carrier-Sense Control
A B C D
A B C D
Transmit SpatialPower Rate reuse
High High Low
Low Low High
![Page 8: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/8.jpg)
8
Exploiting Diversity
Exploiting diversity
requires suitable protocols
![Page 9: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/9.jpg)
9
This Talk
Utilizing multiple channels in wireless networks
Capacity bounds
Insights on protocol design
Implementation issues
![Page 10: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/10.jpg)
10
Multiple Channels
Available frequency spectrum often split into channels
26 MHz 100 MHz 200 MHz 150 MHz
2.45 GHz 915 MHz 5.25 GHz 5.8 GHz
3 channels 8 channels 4 channels
802.11 in ISM Band
![Page 11: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/11.jpg)
11
Multiple Channels
Common practice in multi-hop networks:Tune all interfaces to the same channel
Channel 1
Channel 1
![Page 12: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/12.jpg)
12
Better capacity using multiple interfaces One interface per channel
11
c c
1
c
Multiple Channels
![Page 13: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/13.jpg)
13
Multiple Channels with Interface Constraint
What if interfaces (m) < channels (c) ?
11
c = mm = c
1
c
1
m m
Baseline Our system
![Page 14: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/14.jpg)
14
This Talk
Utilizing multiple channels in wireless networks
Capacity bounds
Insights on protocol design
Implementation issues
![Page 15: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/15.jpg)
15
Capacity = ?[Gupta-Kumar]
Random source-destination pairs among randomly positioned n hosts in unit area, with n ∞
![Page 16: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/16.jpg)
16
Capacity = ?
= minimum flow throughput Capacity = n
![Page 17: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/17.jpg)
17
Capacity Constraints
Capacity constrained by available spectrum bandwidth
Other factors further constrainwireless network capacity …
![Page 18: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/18.jpg)
18
Connectivity Constraint[Gupta-Kumar]
Need routes between source-destination pairs Places a lower bound on transmit range
Not connected Connected
AD A
D
![Page 19: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/19.jpg)
19
Interference Constraint [Gupta-Kumar]
Interference among simultaneous transmissions Limits spatial reuse
is aGuardparameter
dAB
(1+)dDC
![Page 20: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/20.jpg)
20
Capacity of Wireless Networks[Gupta-Kumar]
Bit rate for each transmission = W
Capacity increases with n as
![Page 21: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/21.jpg)
21
Capacity of Wireless Networks[Gupta-Kumar]
Result holds when m = c
11
11
cm = c
W/c
W
W/c
![Page 22: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/22.jpg)
22
Capacity of Wireless Networks
What if fewer interfaces ?
Additional constraints on capacity become relevant
![Page 23: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/23.jpg)
23
Interface Constraint
Throughput is limited by number of interfaces in a neighborhood
•Interfaces, a resource
k nodes in the “neighborhood”
total throughput ≤ k * m * W/c
![Page 24: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/24.jpg)
24
Destination Bottleneck Constraint
Per-flow throughput limited bytotal number of flows at a host
Df incomi
ng
flows
If node throughput = T
Per-flow throughput = T / f
![Page 25: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/25.jpg)
25
Random network – Region 1
Capacity constrained by connectivity + interference
No dependence on m and
c
![Page 26: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/26.jpg)
26
Random network – Region 2
Capacity constrained by interfaces + interference
![Page 27: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/27.jpg)
27
Random network – Region 3
Capacity constrained by destination bottleneck
![Page 28: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/28.jpg)
28
This Talk
Utilizing multiple channels in wireless networks
Capacity bounds
Insights on protocol design
Implementation issues
![Page 29: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/29.jpg)
29
Insights from Capacity Analysis (1)
Static channel allocation does not yield optimal performance in general
Must dynamically switch channels
Need protocol mechanisms for channel switching
A
C
BChannel 1
2 D3
![Page 30: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/30.jpg)
30
Insights from Capacity Analysis (2)
Optimal transmission range function of
density of nodes and
number of channels
Goal: # of interfering nodes = # of channels
![Page 31: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/31.jpg)
31
Insights from Capacity Analysis (3)
Routes must be distributed within a neighborhood
This is not necessary in single channel networks
A
B
C
D
E
F
A
B
C
D
EF
Multi-Channel (m<c)Optimal strategy
Single Channel (m=c=1)Optimal strategy
![Page 32: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/32.jpg)
32
Insights from Capacity Analysis (4)
Channel switching delay potentially detrimental, but may be hidden with
careful scheduling, or
additional interfaces
![Page 33: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/33.jpg)
33
Example Configuration
IEEE 802.11a/b devices
2 interfaces per host
Soekris box
![Page 34: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/34.jpg)
34
This Talk
Utilizing multiple channels in wireless networks
Capacity bounds
Insights on protocol design
Implementation issues
![Page 35: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/35.jpg)
35
Which Layers to beMulti-Channel Aware?
Practical decision:
Above MAC layer
Allows use of unmodified 802.11
![Page 36: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/36.jpg)
36
Separation of Responsibility
Interface management: Shorter timescales
Dynamic channel assignmentto interfaces
Interface switching
Routing: Longer timescales
Multi-channel aware route selection metrics
Link
Network
Transport
PhysicalLayer
Upper layers
802.11
![Page 37: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/37.jpg)
37
Channel Assignment
2 interfaces much better than 1 Hybrid channel assignment: Static + Dynamic
A
Fixed (ch 1)
Switchable
B
Fixed (ch 2)
Switchable
C
Fixed (ch 3)
Switchable12 3 2
![Page 38: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/38.jpg)
38
Selecting Channel Diverse Routes
Most routing protocols use shortest-hop metric Not sufficient with multi-channel networks
Need to exploit channel diversity
A
B
C
D
1 1
2 1
Route A-C-D is better
Select routes with greater channel diversity
![Page 39: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/39.jpg)
39
Impact of Switching Cost
Interface switching cost has to be considered A node may be on different routes, requiring switching
A
B
C
D
2 1
2 1
Route A-B-D is better
E3
Prefer routes that do not require excessive switching
![Page 40: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/40.jpg)
40
Other Issues
Routing table entries need to store interface and channel identifiers
Packet buffering pending channel switch
Multi-channel broadcast
![Page 41: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/41.jpg)
41
Testbed Status
Interface and channel abstraction layer implemented
•Can run legacy routing protocol above this
Multi-channel routing implementation in progress
20+ node testbed to be deployed later in Fall 2005
![Page 42: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/42.jpg)
42
Conclusion
Capacity results hint at significant
performance benefits using
many channels with few interfaces
Need suitable protocols to exploit the channels
![Page 43: 1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth](https://reader036.vdocuments.mx/reader036/viewer/2022070305/5514f89855034693478b61be/html5/thumbnails/43.jpg)
43
Thanks!
www.crhc.uiuc.edu / wireless