Implementation of Test Bed for Dynamic Channel Selection In WLANs Communications Laboratory

advertisement
Implementation of Test Bed for
Dynamic Channel Selection In
WLANs
Communications Laboratory
TKK/HUT
WLANs – Increasing Popularity
Growing Popularity of WLANs
Inexpensive and Flexible
Growing Trend in ad hoc networking
Easy to configure
WLANs – Shortfalls and Issues
Intrinsic unreliable nature of the wireless
channel
Unreliable and unpredicable Transmission
medium
Speeds less than wired networks
Security
WLAN Standards
 IEEE 802.11 - 1 Mbit/s and 2 Mbit/s, 2.4 GHz RF
and IR standard (1997)
 IEEE 802.11a - 54 Mbit/s, 5 GHz standard
(1999, shipping products in 2001)
 IEEE 802.11b - Enhancements to 802.11 to
support 5.5 and 11 Mbit/s (1999)
 IEEE 802.11g - 54 Mbit/s, 2.4 GHz standard
(backwards compatible with b) (2003)
 IEEE 802.11h - Spectrum Managed 802.11a (5
GHz) for European compatibility (2004)
Contribution of Thesis
Comparative Study of DFS in 802.11b Vs
Static Channels In Ad hoc Networks
Multiple radio interferences on a limited
Bandwidth
Multilple networks on a Single Channel
Degradation in Throughput
Inflexibility of Channel allocation
Better quality link possible of unused channel
The Solution
Creating a Dynamic Channel Selection
(DSC) Mechanism for WLANs in the
2.4GHz band
Providing a testbed to obsreve the
Improvements offered by the use of a DSC
Application
Analyse the improvement in Throughput
Dynamic Frequency Selection in WLANs
Provided by the IEEE 802.11h extention to
the IEEE 802.11a standard
No mechanism currently being employed
in IEEE 802.11b/g WLANs
A Simple DFS Algorithm
Channel Deployment Issues in the
2.4GHz band
A total of 11 channels in both IEEE
802.11b and IEEE 802.11g standards
Limited to 3 usable channels due to the
interchannel interfernces
Limits the DSC scheme to effectively only
switch between 3 channels
Channelization scheme for IEEE 802.11b
Setting Up Test Enviornment
Pentium III Desktop PCs with Realtek
802.11b/g wireless lan cards
Ubuntu v 5.10 linux
wireless_tools.28 toolkit from IBM
Traffic Generator IPerf
Shell Scripting Knowledge 
Patience to install WLAN drivers on linux
Configuring WLANs
Lab enviornment





































iwlist wlan0 scan
wlan0
Scan completed :
Cell 01 - Address: 00:14:BF:E6:53:5E
ESSID:"dtn_demo"
Mode:Master
Frequency:2.412 GHz (Channel 1)
Quality=37/100 Signal level=12/100 Noise level=0/100
Encryption key:off
Bit Rates:54 Mb/s
Cell 02 - Address: 00:16:B6:5B:E4:A4
ESSID:"aalto"
Mode:Master
Frequency:2.412 GHz (Channel 1)
Quality=38/100 Signal level=13/100 Noise level=0/100
Encryption key:off
Bit Rates:54 Mb/s
Cell 03 - Address: 00:16:B6:5B:CB:FB
ESSID:"aalto"
Mode:Master
Frequency:2.437 GHz (Channel 6)
Quality=32/100 Signal level=5/100 Noise level=0/100
Encryption key:off
Bit Rates:54 Mb/s
Cell 04 - Address: 42:DC:B9:77:91:7B
ESSID:"wrt54gs"
Mode:Ad-Hoc
Frequency:2.437 GHz (Channel 6)
Quality=36/100 Signal level=11/100 Noise level=0/100
Encryption key:off
Bit Rates:11 Mb/s
Cell 05 - Address: 6E:FF:7B:87:23:1B
ESSID:"adhoc_test"
Mode:Ad-Hoc
Frequency:2.412 GHz (Channel 1)
Quality=62/100 Signal level=47/100 Noise level=0/100
Encryption key:off
Bit Rates:22 Mb/s
Node-A Start
Channel Quality
Monitoring
DSC Application
Quality <
Threshold
No
Yes
Text based signalling
Client Server
3-way Acks
Link Quality analysis
and selection Algorithm
Application Layer
Implementation
Channel Change
Procedure
Node-A
Send
Channel No.
to Peer
Node
Self Channel
Change Procedure
Delay
Probe Channel for
Change Request
Yes
Change Channel&
Send ACK
Node-B
ACK
Received
No ACK within a
Time Frame
Send Confirmation
Node-A
Channel Quality
Measurements
Start Again/Stop
No
Receive
d
Wait for
Confirmation
Sequence Diagram for the DCS tool
Test Case – 1
Comparison of channel performance in a
bad channel versus a channel selected by
using the Channel Selection Utility for TCP
traffic
Intervals of 300, 900, 3600, 7200, 10800,
21600
Data sheet – 1.1
TCP Traffic Without Channel Selection Utility
Time (sec)
Data Transferred (Kbytes)
Throughput (Mbits/sec)
240
42086.4
1.43
300.5
52428.8
1.43
600.5
104448
1.43
900.5
157696
1.43
3600.5
624640
1.42
7200.5
1139160
0.158
10800.7
1866465
1.42
21600.5
3718705
1.42
Data Sheet – 1.2
TCP Traffic With Channel Selection Utility
Time (sec)
Data Transferred (Kbytes)
Throughput (Mbits/sec)
240.5
18124.8
0.617
300.4
30617.6
0.833
600.4
82227.2
1.12
900.5
142336
1.3
3600.6
615424
1.4
7717
1290824
0.167
10800.8
1939865.6
1.47
21600.4
3845923
1.46
Results
Time consumed in the execution of DCS
degrades throughput at smaller intervals
due to the silent period
Improvement only seen in times greater
than one hour
Test Case – 2
Comparison of channel performance in a
bad channel versus a channel selected by
using the Channel Selection Utility for
UDP traffic with a continuous data transfer.
Intervals of 300, 900, 3600, 7200, 10800,
21600
Data Sheet – 2.1
UDP Traffic Without Channel Selection Utility
Time
(sec)
Data
Transferred
(Kbytes)
Throughput
(Kbits/sec)
Jitter
(msec)
lost/total
%lost
240
30
1.05
1.867
1/21401
0.0046%
300
37
1.05
0.297
0/26751
0%
600
75
1.05
1.117
0/53501
0%
900
113
1.05
0.04
0/80251
0%
UDP Traffic With Channel Selection Utility
Time (sec)
Data Transferred
(Kbytes)
Throughput
(Kbits/sec)
Jitter (msec)
lost/total
%lost
124
6.98
473
0.554
6219/11198
56%
240
14.3
623
0.069
8689/21401
41%
300
25.7
719
0.261
8403/26751
31%
600
63.2
884
0.014
8398/53501
16%
Results
No retrials so lots of lost packets.
Requires a buffer mechanism to be
effective to cater when the silent period
occurs.
Test Case – 3
The purpose of this test case is to
compare the throughput of the radio
interface when burst of traffic is generated
instead of continuous traffic.
5 Mbytes of traffic every 5 minutes from
0800hrs to 1800hrs
DCS mechanism initated every 20 minutes
Alternatively quality threshold can be used
to initate the DCS Mechanism
Throughput over the time interval of 0600hrs to 1800hrs,
where 5Mbytes of data is transferred every 5 minutes on
the worst channel. Average Throughput 1.408 Mbits/sec
Throughput on worst channel from 0600hrs to 1800hrs
1.5
1.45
1.35
1.3
1.25
1.2
1.15
Time (sec)
18:00
17:40
17:20
17:00
16:40
16:20
16:00
15:40
15:20
15:00
14:40
14:20
14:00
13:40
13:20
13:00
12:40
12:20
12:00
11:40
11:20
11:00
10:40
10:20
10:00
09:40
09:20
09:00
08:40
08:20
08:00
07:40
07:20
07:00
06:40
06:20
1.1
06:00
Throughput (Mb)
1.4
Throughput over the time interval of 0600hrs to 1800hrs,
where 5Mbytes of data is transferred every 5 minutes while
the Channel Selection Utility is used 2-3 times per hour.
Average Throughput 1.467Mbits/sec
Throughput on channel selected after executing the Channel Selection Utility from 0600hrs to
1800hrs
1.5
1.48
1.44
1.42
1.4
1.38
1.36
1.34
1.32
06
:0
06 0
:2
06 0
:4
07 0
:0
07 0
:2
07 0
:4
08 0
:0
08 0
:2
08 0
:4
09 0
:0
09 0
:2
09 0
:4
10 0
:0
10 0
:2
10 0
:4
11 0
:0
11 0
:2
11 0
:4
12 0
:0
12 0
:2
12 0
:4
13 0
:0
13 0
:2
13 0
:4
14 0
:0
14 0
:2
14 0
:4
15 0
:0
15 0
:2
15 0
:4
16 0
:0
16 0
:2
16 0
:4
17 0
:0
17 0
:2
17 0
:4
18 0
:0
0
throughput (Mbits/sec)
1.46
Time (sec)
Comparison of the throughputs when the worst channel is
in use versus when the Channel Selection Utility is used to
select the best channel.
Comparision of Throughputs with the Utility vs the Worst Channel
1.55
1.5
1.4
1.35
1.3
1.25
1.2
1.15
1.1
06
:0
06 0
:2
06 0
:4
07 0
:0
07 0
:2
07 0
:4
08 0
:0
08 0
:2
08 0
:4
09 0
:0
09 0
:2
09 0
:4
10 0
:0
10 0
:2
10 0
:4
11 0
:0
11 0
:2
11 0
:4
12 0
:0
12 0
:2
12 0
:4
13 0
:0
13 0
:2
13 0
:4
14 0
:0
14 0
:2
14 0
:4
15 0
:0
15 0
:2
15 0
:4
16 0
:0
16 0
:2
16 0
:4
17 0
:0
17 0
:2
17 0
:4
18 0
:0
0
Throughput (Mbits/sec)
1.45
Time (Sec)
Channel Selected by Utility
Worst Channel
Conclusions
 Very distinct Improvement in throughput
 Implementation on application layer is not
efficient
 Taking advantage of the Draft IEEE 802.11k
standard for development of DCS mechanim
 Buffer for UDP traffic during silent period
 Development of selection algorithms
 Compatibilty of WLAN drivers in Linux
distribution. www.linux-wlan.org
 Simplification of network configuration needed
Download