Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks:...
Transcript of Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks:...
![Page 1: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/1.jpg)
1
Multi-Channel Wireless Networks:Capacity, Protocols, and Experimentation
Nitin VaidyaUniversity of Illinois at Urbana-Champaign
In collaboration withPradeep Kyasanur
Chandrakanth ChereddiVartika Bhandari
Keynote at WINLAB Research Review (Rutgers University), November 15, 2006
![Page 2: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/2.jpg)
2
Multi-hop Wireless Networks
g Wireless paradigms:Single hop versus Multi-hop
g Multi-hop networks:Mesh networks, ad hoc networks, sensor networks
![Page 3: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/3.jpg)
3
Wireless Capacity
g Wireless capacity limited
g In dense environments, performance suffers
g How to improve performance ?
![Page 4: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/4.jpg)
4
Improving Wireless Capacity
g Exploit physical resources,and resource diversity/multiplicity
g Exploiting diversity requires appropriate protocols
g Examples …iBeamforming antennasiExploiting infrastructure (hybrid networks)iBetter spatial reuse via rate/power/carrier sense adaptationiMulti-channel
![Page 5: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/5.jpg)
5
This Talk
Utilizing multiple channels in wireless networks
g Capacity bounds
g Protocol design
g Experimentation (Net-X testbed)
![Page 6: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/6.jpg)
6
Multiple Channels
g Typically, available frequency spectrum is split into multiple channels
26 MHz 100 MHz 200 MHz 150 MHz
2.45 GHz915 MHz 5.25 GHz 5.8 GHz
3 channels 8 channels 4 channels
250 MHz 500 MHz 1000 MHz
61.25 GHz24.125 GHz 122.5 GHz
Large number of channels available
![Page 7: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/7.jpg)
7
Channel Model
g c channels available
g Bandwidth per channel W
Channel 1
Channel 2
Channel c
![Page 8: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/8.jpg)
8
Radio Interfaces
g Switching between channels may incur delay
g An interface can only use one channel at a time
Channel 1
Channel c
![Page 9: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/9.jpg)
9
Interface Model
g Reducing hardware cost allows formultiple interfaces
g m interfaces per node: Typical values of msmall
1
m
![Page 10: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/10.jpg)
10
Channel-Interface Scenarios
g Scenario 1: m = c One interface per channel
11
Common case
11
m = c c = m
With sufficient hardware
![Page 11: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/11.jpg)
11
Channel-Interface Scenarios
g Scenario 2: m < c A host can only be onsubset of channels
1
c
1
m m
Likelyscenario
m+1c–m unused channelsat each node
![Page 12: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/12.jpg)
12
Multi-Channel Mesh
g How to best utilize multiple channelsin a mesh networkwith limited hardware ?
![Page 13: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/13.jpg)
13
Need for New Protocols
g When m < ciHow to assign channels to interfaces at each host?iWhen to switch an interface among channels?iHow to select good routes?
1,2
Some channels not used
A B C
D 1,2
1,21,2
Network poorly connected
A B C
D
1,3
2,4
1,2 3,4
c = 4, m = 2
![Page 14: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/14.jpg)
14
Outline
Utilizing multiple channels in wireless networks
g Capacity bounds
g Protocol design
g Experimentation (Net-X testbed)
![Page 15: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/15.jpg)
15
Capacity Analysis
g How does capacity improve with more channels ?
g How many interfaces needed to best use c channels ?
iClearly, m = c suffices for maximum performance
iNot always possible to have c interfaces
![Page 16: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/16.jpg)
16
Worst Case
g Worst case capacity is m/c fraction of thebest-case
A B Channel data rate = W
c interfaces: cW throughput
m interfaces: mW throughput
g What about other scenarios ?
![Page 17: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/17.jpg)
17
Capacity = ?[Gupta-Kumar]
g Random source-destination pairs among randomly positioned n hosts in unit area, with n ∞
![Page 18: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/18.jpg)
18
Capacity = ?
g λ = minimum flow throughputg Capacity = n λ
![Page 19: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/19.jpg)
19
Capacity Constraints
g Capacity constrained by availablespectrum bandwidth
g Other factors further constrainwireless network capacity …
![Page 20: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/20.jpg)
20
Connectivity Constraint[Gupta-Kumar]
g Need routes between source-destination pairsPlaces a lower bound on transmit power
Not connected Connected
A D AD
![Page 21: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/21.jpg)
21
Interference Constraint[Gupta-Kumar]
g Interference among simultaneous transmissionsg Limits spatial reuse
AB
> r
DC
r
![Page 22: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/22.jpg)
22
Capacity of Wireless Networks[Gupta-Kumar]
g When c = m,
Capacity increases linearly with channels
11
c = mm = c
W
W
network capacity α
![Page 23: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/23.jpg)
23
Capacity
g What if fewer interfaces ?
1
m
1
c
mm+1
![Page 24: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/24.jpg)
24
Interface Constraint
g Throughput is limited by number of interfaces in a neighborhood
N nodes in the “neighborhood”
total throughput ≤ N * m * W
Interface, a constrained resourcein addition to spectrum, time and space
![Page 25: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/25.jpg)
25
Destination Bottleneck Constraint
g A node may be destination of multiple flows
g Node throughput shared by all the incident flows
Df incomingflows
Node throughput T ≤ m*W
Per-flow throughput = T / f
![Page 26: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/26.jpg)
26
Mutlti-Channel Network Capacity[Kyasanur-Vaidya]
Ratio c/mBest caseCapacity α c W
![Page 27: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/27.jpg)
27
Mutlti-Channel Network Capacity
Ratio c/m
Connectivity and interference
Interference andinterface bottleneck
Interface anddestination bottlenecks
![Page 28: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/28.jpg)
28
Possible to benefit fromlarger spectrum despite
channel switching constraints
Constrained Channel Switching[Bhandari-Vaidya]
g “Untunable radios”[Petrovic05] restricted to use a subset of channels(vary across devices)
or, spatially correlated channel assignments
g A device can communicate directly with only a subset of in-range nodes that share usable channel
(1, 2)
(2, 3)
(1, 3)
(2, 5)(7, 8)
(6, 7)(3, 6)
(5, 6)
(4, 5)
![Page 29: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/29.jpg)
29
Outline
Utilizing multiple channels in wireless networks
g Capacity bounds
g Protocol design
g Experimentation (Net-X testbed)
![Page 30: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/30.jpg)
30
Towards Protocols
Analysis Practical constraints
Insights on protocol design Software architecture
Protocol design & implementation
![Page 31: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/31.jpg)
31
Insights from Analysis (1)
g Static channel allocation does not yield optimal performance in general
g Must dynamically switch channels
g Need protocol mechanisms for channel switching
A
C
BChannel 1
2 D3
![Page 32: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/32.jpg)
32
Insights from Analysis (2)
g Optimal transmission range function of
density of nodes and
number of channels
Intuition:# of interfering nodes ≈ # of channels
![Page 33: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/33.jpg)
33
Insights from Analysis (3)
g Routes must be distributed within a neighborhoodg This is not necessary in single channel networks
AB
C
D
E
F
A
B
C
D
E F
Multi-Channel (m<c)Optimal strategy
Single Channel (m=c=1)Optimal strategy
![Page 34: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/34.jpg)
34
Insights from Analysis (4)
g Channel switching delay potentially detrimental, but may be hidden with
icareful scheduling – create idle time oninterfaces between channel switches
iadditional interfaces
g Idle interfaces can switch channelswithout penalizing performance
![Page 35: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/35.jpg)
35
Insights from Analysis (5)
Channel Assignment
g Need to balance load on channels
g Local coordination in channel assignment helpful
![Page 36: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/36.jpg)
36
Practical Constraints
g Legacy MAC : 802.11g Non-trivial topology discovery costsg Non-trivial channel switching cost
Design decisions:
g Multi-channel awareness above MAC layerg Channel management on two timescales
![Page 37: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/37.jpg)
37
Channel Management: Timescale Separation[Kyasanur-Vaidya]
g Routing: Longer timescales
iMulti-channel aware routeselection metrics
g Interface management:Shorter timescales
iDynamic channel assignmentiInterface switching
Link
Network
Transport
PhysicalLayer
Upper layers
802.11
![Page 38: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/38.jpg)
38
Channel Assignment
g Interfaces may be switched or kept fixed
g Classification:i Static strategy: All interfaces of a node fixedi Dynamic strategy: All interfaces of a node can switchi Hybrid strategy: Some interfaces fixed, others switch
g We use a hybrid strategy requiring at least two interfaces per node
![Page 39: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/39.jpg)
39
A B C
Channel Assignment
g Two interfaces much better than oneg Hybrid channel assignment: Static + Dynamic
Fixed (ch 1)
Switchable
Fixed (ch 2)
Switchable
Fixed (ch 3)
Switchable12 3 2
Channel assignment locally balanced
![Page 40: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/40.jpg)
40
Routing Approach
g Legacy routing protocols can be operated over our interface management layer
iDoes yield significant benefits from multiple channeliDoes not consider cost of channel switching
g An alternative
iDevelop a channel-aware metric(aware of channel diversity and switching costs)
![Page 41: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/41.jpg)
41
44
4
Selecting Channel Diverse Routes
g Most routing protocols use shortest-hop metriciNot sufficient in most multi-channel networks
A needs route to C
Route A-B-C better
Prefer channel diverse routes
3A B C
D E F
2
1 3 4
4 2
![Page 42: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/42.jpg)
42
1 43
Impact of Switching Cost
g Interface switching cost has to be considerediA node may be on multiple routes, requiring switching
Select routes that do not require frequent switching
23
2
Route A-B-C in use
D needs route to F
Route D-E-F better4
A B C
D E F
2 4 2
![Page 43: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/43.jpg)
43
CBR – Random topology(50 nodes, 50 flows, 500m x 500m area)
0
2
4
6
8
10
12
14
16
1 2 3 4 5 6 7 8 9 10
Nor
mal
ized
thro
ughp
ut
Topology number
(2,2)(2,5)(5,5)
(2,12)(12,12)
(m,c)
![Page 44: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/44.jpg)
44
Outline
Utilizing multiple channels in wireless networks
g Capacity bounds
g Protocol design
g Experimentation (Net-X testbed)
![Page 45: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/45.jpg)
45
Net-X Testbed[Kyasanur-Chereddi-Vaidya]
g Linux 2.4
g Two 802.11a radiosper mesh node (m = 2)
g Legacy clients with1 radio
g c = 5 channels
Soekris 4521 Net-X source code tobe released soon
![Page 46: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/46.jpg)
46
Net-X Testbed
Two radio mesh node
Internet gateway node Single radio unmodifed client
Single radio mesh node
![Page 47: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/47.jpg)
47
New Kernel Support
g O.S. support needed to choose channels based on destination A
B
CCh. 1
Ch. 2
Next hop not equivalent to a wireless interface id
g Phy-aware routing not supported traditionally
g In general, need a “constraint” specificationfor desired channel(s), antenna beamform,power/rate, … to be used for the next hop
![Page 48: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/48.jpg)
48
New Kernel Support
A
B
C
Ch. 1
Ch. 2D
Ch. 3
g Multi-channel (phy-aware)broadcast support needed
g Channel switching from user space has high latency: frequent switching from user space undesirable
![Page 49: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/49.jpg)
49
New Kernel Support
g Interface management needs to be hidden from“data path”
– Buffering packets for different channels– Scheduling interface switching
Packet to B
Packet to C
Ch. 2
Ch. 1
Packet to C arrives
buffer packet
Interface switchesto channel 1
![Page 50: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/50.jpg)
50
Net-X Architecture
Multi-Channel Routing,Channel Assignment
Interface and ChannelAbstraction Layer
IP Stack
InterfaceDevice Driver
User Applications
ARP
InterfaceDevice Driver
g Abstraction layer simplifies use of multiple interfaces
Implemented by extending Linux “bonding driver”
![Page 51: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/51.jpg)
51
Channel Abstraction Module
g Unicast Component: iAllows choosing channels based on destination
g Broadcast Component: iMulti-channel broadcast support
g Queueing and Scheduling Component:iQueue packets if interface is not immediately availableiSchedule interface switching
![Page 52: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/52.jpg)
52
Ongoing Work
g Testbed deployment ongoing(approximately 30 nodes when fully deployed)
g Extensive measurements planned
Partialtestbed
view
CSLSouthwing
![Page 53: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/53.jpg)
53
Research Opportunities
g > 2 interfaces • Channel assignment issues• Multi-path routing• Protocol simplification
g QoS differentiation
g Interpreting results in time-domain:Channel = power-save duty cycle
g Cognitive radios: Dynamically determine channel availability
g Constrained channel switching
![Page 54: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/54.jpg)
54
Conclusions
g Insights from the analysis useful in protocol design
g Significant performance benefits usingmany channels despite limited hardware
g Implementation requires new O.S. support•Net-X source to be made public soon
g Significant research opportunities remain
![Page 55: Multi-Channel Wireless Networks: Capacity, Protocols, and ... · Multi-Channel Wireless Networks: Capacity, Protocols, and Experimentation ... and resource diversity ... iBetter spatial](https://reader033.fdocuments.in/reader033/viewer/2022052712/5b4c40f37f8b9ad1338b72ba/html5/thumbnails/55.jpg)
55
Thanks!
www.crhc.uiuc.edu/wireless