Dynamic channel allocation in wireless ad-hoc networks Anup Tapadia Liang Chen Shaan Mahbubani Background 802.11 networks have experienced a tremendous growth in last few years Access points work on a single static channel Contention & congestion Low throughput due to inefficient channel allocation Presence of other interfering networks impacts performance Channel variations Traffic on Thursday 26th April at Calit2 6th floor 90000 Channel 1 Channel 6 Channel 11 Packet Count 80000 70000 60000 50000 40000 30000 20000 10000 0 1 3 5 7 9 11 13 15 17 19 21 23 Hour of the day CogNet testbed setup at Calit2 Cognet Database Channel Controller Dynamic Link Monitor 1 Node 1 Node 2 Monitor 2 CogNet is supported by NSF SGER-CogNet CalNode Seokris 4521 Linux 2.6 Iperf Monitor Card Data Card Atheros w/ Mad Wifi Prism 2.5 802.11b Wired to UCSD network What may affect the channel performance? Interfering 802.11 Traffic Packet count 802.11 Rate RSSI Other interference Bluetooth Cordless phones Microwaves Our Focus Challenge How do we select the channel that permits maximum throughput in an ad-hoc network ? Channel Controller (Java & C++) CogNet DB SQL Query Decision Logic AP Connection Stub iwlib WiFi WiFi NIC NIC Towards Nodes Channel Switcher Iperf Test Scheduler Software Architecture Channel Controller Decision Logic Channel Switcher AP AP AP AP Connection Stub Connection Stub Connection Stub Connection Stub iwlib iwlib iwlib iwlib WiFi WiFi NIC NIC WiFi WiFi NIC NIC WiFi WiFi NIC NIC WiFi WiFi NIC NIC Channel Switch Channel Controller Decision Logic Channel Switcher Channel Switch Message Switch Channel Channel Switch Message Connection Stub Connection Stub iwlib iwlib 802.11 Driver 802.11 Driver Probe 802.11 H/W Reply 802.11 H/W Switch Channel Factors selection test Tx Tx 15 sec silence Tx 15 sec silence Factors affecting throughput :RSSI Effect of our transmission rate on others RSSI 60 Our packets Other packets in presence of our packets Packets during silence period 55 50 Average RSSI / Packet 45 40 35 30 25 20 15 10 0 1000 2000 3000 4000 Applied Rate (Kbps) 5000 6000 7000 Factors affecting throughput : Rate Factors affecting throughput :Packets Channel Selection Algorithm We select the least interference channel dynamically Channel interference metric N ip N iq Ci 2 where Ci is the interference metric of channel i, Nip, Niq are the number of other packets captured at node p and q on channel i in a 120s window. Selected channel j, s.t. C j min (Ci ) i 1, 6,11 Experiment: Process 120 sec query window S R 15 sec silence D 15 sec silence Send a 3MB file using each scheme 15s pause interval in between each transfer Repeat Background Traffic 6000 Other packets count 5000 4000 Ch1PktCount 3000 Ch6PktCount Ch11PktCount 2000 1000 0 0 50 100 Run # (Progressive time) 150 200 Results: Dynamic v. Static Results: Dynamic v. Random Results: Random v. Static Number of times channel was selected Channels picked 70 Dynamic 60 Static Random 50 40 30 20 10 0 1 6 11 Channel # Results: Summary Scheme Dynamic Static Random Avg Rate 4042 kbps 2100 kbps 2742 kbps Average Transfer Time (3MB) 6.08s 11.7s 8.96s Effect of channel switching time t d tc t s td t s tc f t d tc rs rd for tc 5.7 s f 3072kbits rs 2100kbps rd 4096kbps f f tc rs td = Tx time on dynamic channel ts = Tx time on static channel tc = Time to change rd = Rate on dynamic channel rs = Rate on static channel f = Size of file Our implementation Future work Multi hop links More complex allocation schemes Finer data granularity and patterns Improve channel switching time Effect of frequency of channel switching Conclusions Dynamic performed better than Static and Random Static on a free channel provides upper bound on Dynamic performance; improvements come when static channel is loaded (channel usage varies over time)