Professional Documents
Culture Documents
http://www.cs.wisc.edu/~suman
Wireless devices
Experiencing phenomenal growth Dell Oro group prediction: wireless LAN sales will grow 47% annually through 2008. Wireless LAN industry annual sales is more than 2 billion dollar industry in the US Increasing deployment of Access Points (APs) in offices, homes, neighborhoods, etc.
Bay area
Chicago area
Management objectives
Reduce costs
Eliminate the human in the loop
Improve performance
At the clients
Impact of location
Recvd: 1, 2, 4 AP-1
Talk outline
Introduction Client-driven management example
Channel assignment and load balancing in wireless LANs
AP-1
AP-1
What channels to assign to APs? LCCS may assign same to all APs
AP-1
AP-1
AP-1
Client provide feedback to about observed interference Construct a virtual graph and do weighted graph coloring And then minimize graph weight
(4) AP-1
Higher edge weight implies greater importance of assigning APs to different channels
(20)
(0) (4)
(20)
(0) (4)
(20)
(0) (4)
37 (8) (0) 21
(0)
(20)
(0) (4)
(0) 13
(0) (4)
37
Better
Algorithm converges
Every step we are reducing the graph weight Stops when cannot reduce further
(20)
(0) (4)
LCCS
Vertex coloring
Number of channels
? ?
(0)
(0)
(0)
(3)
(0)
(2)
(2)
(2) (0) For conflict freedom, need 3 channels? It depends on client association
(0)
(0)
(3)
(0)
(2)
(2)
A1 C1 C2 C3 A2 A3 C4
A1 C1 C2 C3 A2 A3 C4 A2 C1
A1
A3
A1 C1 C2 C3 A2 A3 C4 A2
A1 C2 A3
A1 C1 C2 C3 A2 A3 C4
A1 C1 C2 C3 A2 A3 C4 A2
A1 C2 A3
A1 C1 C2 C3 A2 A3 C4 A2 C1
A1
A3
C4
A1
C1 C2 C3 A2 A3 C4 This is a conflict-free assignment of clients to APs
(Prior vertex coloring approach will have used 3 colors)
Details
What if conflict-freedom cannot be guaranteed?
Minimize the amount of conflict
Implementation details
Feedback from clients to APs (infrastructure) uses mechanisms available in IEEE 802.11k standards
Site report
CFAssign
LCCS
CFAssign
LCCS
Tradeoff between increased interference due to partially overlapped channels and more efficient utilization of spectrum Questions:
Can we define a mechanism to systematically model interference of partiallyoverlapped channels and extend existing channel assignment algorithms? What performance improvement can we expect?
Talk outline
Introduction Client-driven management example
Channel assignment and load balancing in wireless LANs Partially overlapped channels and how to use them
Wireless channels
Wireless communication happens over a restricted set of frequencies Collectively they constitute a channel
Wireless channels
Channel A Channel B Channel C Channel D
Link A Ch 1
Ch 1
Ch 3
Ch 6
Link B Ch 3
Link C Ch 6
Amount of Interference
Simple Experiment
6
Link A Ch 1
Link B Ch X
3 0 10 20 30 40 50 60 Distance (meters) LEGEND Non-overlapping channels, A = 1, B = 6 Partially Overlapped Channels, A = 1, B = 3 Partially Overlapped Channels, A = 1, B = 2 Same channel, A = 1, B = 1 Channel Separation
5 2 1 0
I-factor(i,j) =
Pi Pj
Link B Ch X B1 B2
PX = I-Factor(1,X) * P1
Given I-Factor Node B1 can `estimate interference on all partially overlapped channels And choose the best one!
Logscale
Fc - 22
Fc
We have designed a simple model of I-factor that is based on the transmit spectrum mask (IEEE standards specified) and the receivers band-pass filter profile
Estimating I-Factor
0dB -30dB -50dB -22Mhz -11Mhz Fc +11Mhz -30dB -50dB +22Mhz
Actual frequency response is hard to compute Transmit Spectrum Mask specified by IEEE 802.11
Normalized I-factor
Estimating I-Factor
I(theory) I(measured)
4 6 8 Receiver Channel
10
12
Empirical Estimation:
Measure Pi and Pj Take multiple samples Calculate I-Factor = Pi / Pj
Overall methodology
Wireless communication technology Such as 802.11, 802.16
Estimate I-factor
Theory/empirical
I-Factor Model
Channel assignment
with overlapped channels
Systematic scenario
1.0 0.8 0.6 1 11 6 11 0.4 1 0.2 0 400
3 channels
600 800 1000
Systematic scenario
1.0 0.8
4 POV channels
0.6 1 5 7 11 5 1 0.4 0.2 0 400
3 channels
600 800 1000
Four partially overlapped channels: 1, 4,7, 11 Use four clique, to cover the same region More APs can be placed closer Use I-factor to compute optimal placement
See papers [Infocom 2006], [MC2R 2005], [IMC 2005], [Mobicom 2006]