Dynamic channel allocation in wireless ad-hoc networks Anup Tapadia Liang Chen Shaan Mahbubani.

Slides:

Advertisements

Similar presentations

IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE Networks Using a Single Wireless Card.

Advertisements

Wide Area Wi-Fi Sam Bhoot. Wide Area Wi-Fi  Definition: Wi-Fi (Wireless Fidelity) n. – popular term for high frequency wireless local area networks operating.

SoNIC: Classifying Interference in Sensor Networks Frederik Hermans et al. Uppsala University, Sweden IPSN 2013 Presenter: Jeffrey.

A Centralized Scheduling Algorithm based on Multi-path Routing in WiMax Mesh Network Yang Cao, Zhimin Liu and Yi Yang International Conference on Wireless.

Min Song 1, Yanxiao Zhao 1, Jun Wang 1, E. K. Park 2 1 Old Dominion University, USA 2 University of Missouri at Kansas City, USA IEEE ICC 2009 A High Throughput.

WiFox: Scaling WiFi Performance for Large Audience Environments Arpit Gupta, Jeongki Min and Injong Rhee NC State University.

Secure In-Band Wireless Pairing Shyamnath Gollakota Nabeel Ahmed Nickolai Zeldovich Dina Katabi.

Enabling Coexistence of Heterogeneous Wireless Systems: Case for ZigBee and WiFi The University of Michigan Kang G. Shin Xinyu Zhang.

AdHoc Probe: Path Capacity Probing in Wireless Ad Hoc Networks Ling-Jyh Chen, Tony Sun, Guang Yang, M.Y. Sanadidi, Mario Gerla Computer Science Department,

Presented at ICC 2012 – Wireless Network Symposium – June 14 th 2012.

Priority Queuing Achieving Flow ‘Fairness’ in Wireless Networks Thomas Shen Prof. K.C. Wang SURE 2005.

Unicast Performance Analysis of Extended ODMRP in a Wired-to- Wireless Hybrid Ad-Hoc Network Sang Ho Bae Sungwook Lee Mario Gerla UCLA Computer Science.

Muhammad Mahmudul Islam Ronald Pose Carlo Kopp School of Computer Science & Software Engineering Monash University, Australia.

WBest: a Bandwidth Estimation Tool for IEEE Wireless Networks Presented by Feng Li Mingzhe Li, Mark Claypool, and.

Do You See What I See (DYSWIS) Aditya Muthyala (am3551) School of Engineering and Applied Science Columbia University, Fall 2011.

Effects of Directional Antennas on e Muhammad Mahmudul Islam Ronald Pose Carlo Kopp School of Computer Science & Software Engineering Monash University.

Handoff Delay for b Wireless LANs Masters Project defense Anshul Jain Committee: Dr. Henning Schulzrinne, Columbia University Dr. Zongming Fei, University.

TiZo-MAC The TIME-ZONE PROTOCOL for mobile wireless sensor networks by Antonio G. Ruzzelli Supervisor : Paul Havinga This work is performed as part of.

IEEE Wireless Communication Magazine Design and Performance of an Enhanced IEEE MAC Protocol for Multihop Coverage Extension Frank H.P. Fitzek, Diego.

Low Latency Wireless Video Over Networks Using Path Diversity John Apostolopolous Wai-tian Tan Mitchell Trott Hewlett-Packard Laboratories Allen.

Bandwidth Estimation: Metrics Mesurement Techniques and Tools By Ravi Prasad, Constantinos Dovrolis, Margaret Murray and Kc Claffy IEEE Network, Nov/Dec.

TCP Behavior across Multihop Wireless Networks and the Wired Internet Kaixin Xu, Sang Bae, Mario Gerla, Sungwook Lee Computer Science Department University.

Jamming and Anti-Jamming in IEEE based WLANs Ravi Teja C 4/9/2009 TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.:

Using ns-3 emulation to experiment with Wireless Mesh Network Routing: Lessons learned José Núñez-Martínez Research Engineer Centre Tecnologic de Telecomunicacions.

Capacity of Wireless Mesh Networks: Comparing Single- Radio, Dual-Radio, and Multi- Radio Networks By: Alan Applegate.

SwitchR: Reducing System Power Consumption in a Multi-Client Multi-Radio Environment Yuvraj Agarwal (University of California, San Diego) Trevor Pering,

CS640: Introduction to Computer Networks Aditya Akella Lecture 22 - Wireless Networking.

A Study on Dynamic Load Balance for IEEE b Wireless LAN Proc. 8th International Conference on Advances in Communication & Control, COMCON 8, Rethymna,

Unwanted Link Layer Traffic in Large IEEE Wireless Network By Naga V K Akkineni.

Capacity Scaling with Multiple Radios and Multiple Channels in Wireless Mesh Networks Oguz GOKER.

Implementation of Test Bed for Dynamic Channel Selection In WLANs Communications Laboratory TKK/HUT.

جلسه دهم شبکه های کامپیوتری به نــــــــــــام خدا.

Enhancing TCP Fairness in Ad Hoc Wireless Networks using Neighborhood RED Kaixin Xu, Mario Gerla UCLA Computer Science Department

A Blueprint for a Manageable and Affordable Wireless Testbed: Design, Pitfalls and Lessons Learned Ioannis Broustis, Jakob Eriksson, Srikanth V. Krishnamurthy,

Improving Capacity and Flexibility of Wireless Mesh Networks by Interface Switching Yunxia Feng, Minglu Li and Min-You Wu Presented by: Yunxia Feng Dept.

Call Admission Control in IEEE Wireless Networks using QP-CAT Sangho Shin Henning Schulzrinne Department of Computer Science Columbia University.

MOJO: A Distributed Physical Layer Anomaly Detection System for WLANs Richard D. Gopaul CSCI 388.

Demand Based Bandwidth Assignment MAC Protocol for Wireless LANs K.Murugan, B.Dushyanth, E.Gunasekaran S.Arivuthokai, RS.Bhuvaneswaran, S.Shanmugavel.

Logical Topology Design and Interface Assignment for Multi- Channel Wireless Mesh Networks A. Hamed Mohsenian Rad Vincent W.S. Wong The University of British.

Muhammad Mahmudul Islam Ronald Pose Carlo Kopp School of Computer Science & Software Engineering Monash University, Australia.

Load-Balancing Routing in Multichannel Hybrid Wireless Networks With Single Network Interface So, J.; Vaidya, N. H.; Vehicular Technology, IEEE Transactions.

Presented by Team A Wireless Home Networks By Abraham Kopyt, John Leonard, Christine Terry.

KAIS T Computer Architecture Lab. Div. of CS, Dept. of EECS KAIST CS492 Lab Summary.

Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison.

Fat Virtual Access Points Taken from Srikanth Kandula.

Network and Systems Laboratory nslab.ee.ntu.edu.tw R. Vedantham, S. Kakumanu, S. Lakshmanan and R. Sivakumar Georgia Institute of Technology Appear in.

Queuing Delay 1. Access Delay Some protocols require a sender to “gain access” to the channel –The channel is shared and some time is used trying to determine.

Doc.: IEEE /00144r0 Submission 3/01 Nada Golmie, NISTSlide 1 IEEE P Working Group for Wireless Personal Area Networks Dialog with FCC Nada.

IEEE Rate Control Algorithms: Experimentation and Performance Evaluation in Infrastructure Mode Sourav Pal, Sumantra R. Kundu, Kalyan Basu and Sajal.

Doc.: IEEE /117 Submission 11/99 Nada Golmie, NISTSlide 1 IEEE P Working Group for Wireless Personal Area Networks MAC Performance Evaluation.

Courtesy Piggybacking: Supporting Differentiated Services in Multihop Mobile Ad Hoc Networks Wei LiuXiang Chen Yuguang Fang WING Dept. of ECE University.

PAC: Perceptive Admission Control for Mobile Wireless Networks Ian D. Chakeres Elizabeth M. Belding-Royer.

Discovering Sensor Networks: Applications in Structural Health Monitoring Summary Lecture Wireless Communications.

Bandwidth estimation: metrics, measurement techniques, and tools Presenter: Yuhang Wang.

Experimental Evaluation of Co-existent LTE-U and Wi-Fi on ORBIT Problem DefinitionExperimental Procedure Results Observation WINLAB Conclusion Samuel

1 Ad-hoc Transport Layer Protocol (ATCP) EECS 4215.

WTG – Wireless Traffic Generator Presented by: Lilach Givaty Supervised by: Dr. Yehuda Ben-Shimol, Shlomi Atias.

Spectrum Utilization The goals of this project: (1) Development of algorithms for the distributed detection of incumbents/trespassers in any frequency.

Software Defined Networking for Wireless Networks

Deployment & study of Multi-hop wireless testbed

Architecture and Algorithms for an IEEE 802

Presented by Tae-Seok Kim

White Space Networking with Wi-Fi like Connectivity

Ad-hoc Transport Layer Protocol (ATCP)

Measuring the Reliability of WiFi Networks

Goal Control the amount of traffic in the network

Tony Sun, Guang Yang, Ling-Jyh Chen, M. Y. Sanadidi, Mario Gerla

Javad Ghaderi, Tianxiong Ji and R. Srikant

Dhruv Gupta EEC 273 class project Prof. Chen-Nee Chuah

Performance of VoIP in a b wireless mesh network

Presentation transcript:

Dynamic channel allocation in wireless ad-hoc networks Anup Tapadia Liang Chen Shaan Mahbubani

Background networks have experienced a tremendous growth in last few years networks have experienced a tremendous growth in last few years Access points work on a single static channel Access points work on a single static channel Contention & congestion Contention & congestion Low throughput due to inefficient channel allocation Low throughput due to inefficient channel allocation Presence of other interfering networks impacts performance Presence of other interfering networks impacts performance

Channel variations Traffic on Thursday 26 th April at Calit2 6 th floor

CogNet testbed setup at Calit2 CogNet is supported by NSF SGER-CogNet

CalNode Seokris 4521 Seokris 4521 Linux 2.6 Linux 2.6 Iperf Iperf Monitor Card Monitor Card Atheros w/ Mad Wifi Data Card Data Card Prism b Wired to UCSD network Wired to UCSD network

What may affect the channel performance? Interfering Traffic Interfering Traffic Packet count Packet count Rate Rate RSSI RSSI Other interference Other interference Bluetooth Bluetooth Cordless phones Cordless phones Microwaves Microwaves Our Focus

Challenge How do we select the channel that permits maximum throughput in an ad-hoc network ? How do we select the channel that permits maximum throughput in an ad-hoc network ?

Channel Controller (Java & C++) SQL Query Decision Logic Channel Switcher Iperf Test Scheduler CogNet DB Towards Nodes Connection Stub iwlib WiFi NIC WiFi NIC AP

Software Architecture Decision Logic Channel Switcher Channel Controller Connection Stub iwlib WiFi NIC WiFi NIC AP Connection Stub iwlib WiFi NIC WiFi NIC AP Connection Stub iwlib WiFi NIC WiFi NIC AP Connection Stub iwlib WiFi NIC WiFi NIC AP

Channel Switch Connection Stub Driver H/W Connection Stub Driver H/W iwlib Decision Logic Channel Switcher Channel Controller Probe Reply Switch Channel Switch Channel Channel Switch Message

Factors selection test Tx 15 sec silence

Factors affecting throughput :RSSI

Effect of our transmission rate on others RSSI Effect of our transmission rate on others RSSI

Factors affecting throughput : Rate

Factors affecting throughput :Packets

Channel Selection Algorithm We select the least interference channel dynamically We select the least interference channel dynamically Channel interference metric Channel interference metric where C i is the interference metric of channel i, N ip, N iq are the number of other packets captured at node p and q on channel i in a 120s window. where C i is the interference metric of channel i, N ip, N iq are the number of other packets captured at node p and q on channel i in a 120s window. Selected channel j, s.t. Selected channel j, s.t.

Experiment: Process Send a 3MB file using each scheme Send a 3MB file using each scheme 15s pause interval in between each transfer 15s pause interval in between each transfer Repeat Repeat SRD 15 sec silence 120 sec query window

Background Traffic

Results: Dynamic v. Static

Results: Dynamic v. Random

Results: Random v. Static

Channels picked

Results: Summary SchemeDynamicStaticRandom Avg Rate 4042 kbps 2100 kbps 2742 kbps Average Transfer Time (3MB) 6.08s11.7s8.96s

Effect of channel switching time t d = Tx time on dynamic channel t s = Tx time on static channel t c = Time to change r d = Rate on dynamic channel r s = Rate on static channel f = Size of file Our implementation

Future work Multi hop links Multi hop links More complex allocation schemes More complex allocation schemes Finer data granularity and patterns Finer data granularity and patterns Improve channel switching time Improve channel switching time Effect of frequency of channel switching Effect of frequency of channel switching

Conclusions Dynamic performed better than Static and Random 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) Static on a free channel provides upper bound on Dynamic performance; improvements come when static channel is loaded (channel usage varies over time)