Flexible Channelization for 802.11 Wireless LANs Zafar Ayyub Qazi*, Zhibin Dou and Prof. Samir Das* *Department of Computer Science (WINGS lab), Stony.

Slides:



Advertisements
Similar presentations
$ Network Support for Wireless Connectivity in the TV Bands Victor Bahl Ranveer Chandra Thomas Moscibroda Srihari Narlanka Yunnan Wu Yuan.
Advertisements

Nick Feamster CS 4251 Computer Networking II Spring 2008
Wireless Networks Should Spread Spectrum On Demand Ramki Gummadi (MIT) Joint work with Hari Balakrishnan.
* Distributed Algorithms in Multi-channel Wireless Ad Hoc Networks under the SINR Model Dongxiao Yu Department of Computer Science The University of Hong.
Medium Access Issues David Holmer
Networking with Wi-Fi like Connectivity Victor Bahl, Ranveer Chandra, Thomas Moscibroda, Microsoft Research Rohan Murty*, Matt Welsh Harvard University.
White-Space Networking Nick Feamster CS 6250 Fall 2011 (slides from Rohan Murty)
WLAN System Capacity Zahid Iqbal. WLAN Technologiess IEEE802.11a IEEE802.11b IEEE802.11g.
CMAP: Harnessing Exposed Terminals in Wireless Networks Mythili Vutukuru Joint work with Kyle Jamieson and Hari Balakrishnan.
1 An Approach to Real-Time Support in Ad Hoc Wireless Networks Mark Gleeson Distributed Systems Group Dept.
Oct 21, 2008IMC n Under the Microscope Vivek Shrivastava Shravan Rayanchu Jongwon Yoon Suman Banerjee Department Of Computer Sciences University.
Presented at ICC 2012 – Wireless Network Symposium – June 14 th 2012.
Living with Interference in Unmanaged Wireless Environments David Wetherall, Daniel Halperin and Tom Anderson Intel Research & University of Washington.
Stony Brook Mesh Router: Architecting a Multi-Radio Multihop Wireless LAN Samir R. Das (Joint work with Vishnu Navda, Mahesh Marina and Anand Kashyap)
$ Spectrum Aware Load Balancing for WLANs Victor Bahl Ranveer Chandra Thomas Moscibroda Yunnan Wu.
CS541 Advanced Networking 1 Basics of Wireless Networking Neil Tang 1/21/2009.
Adaptive Subcarrier Nulling: Enabling Partial Spectrum Sharing in Wireless LANs The University of Michigan Kang G. Shin Xinyu Zhang.
1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Wireless Sensor Networks 7th Lecture Christian Schindelhauer.
Isolation of Wireless Ad hoc Medium Access Mechanisms under TCP Ken Tang,Mario Correa,Mario Gerla Computer Science Department,UCLA.
1. 2 Enterprise WLAN setting 2 Vivek Shrivastava Wireless controller Access Point Clients Internet NSDI 2011.
MobiSteer: Using Steerable Beam Directional Antenna for Vehicular Network Access Samir R. Das Computer Science Department Stony Brook University Joint.
1 Algorithms for Bandwidth Efficient Multicast Routing in Multi-channel Multi-radio Wireless Mesh Networks Hoang Lan Nguyen and Uyen Trang Nguyen Presenter:
Peter A. Steenkiste & Dina Papagiannaki : Wireless Networks L ecture 15: WiFi Self-Organization Dina Papagiannaki & Peter Steenkiste Departments.
High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks Dr. Baruch Awerbuch, David Holmer, and Herbert Rubens Johns Hopkins University Department.
RobinHood: Sharing the Happiness in a Wireless Jungle Tarun Bansal, Wenjie Zhou, Kannan Srinivasan and Prasun Sinha Department of Computer Science and.
Wireless Medium Access. Multi-transmitter Interference Problem  Similar to multi-path or noise  Two transmitting stations will constructively/destructively.
Load-Aware Spectrum Distribution in Wireless LANs Thomas Moscibroda, Ranveer Chandra, Yunnan Wu, Sudipta Sengupta, Paramvir Bahl, Yuan Yuan Microsoft Research.
CENTAUR: Realizing the Full Potential of Centralized WLANs Through a Hybrid Data Path Vivek Shrivastava*, Shravan Rayanchu, Suman Banerjee University of.
CHAPTER 4: THE MEDIUM ACCESS SUBLAYER 4.1: The Channel Allocation Problem 4.2: Multiple Access Protocols.
Addressing Deafness and Hidden Terminal Problem in Directional Antenna Based Wireless Multi-hop Networks Anand Prabhu Subramanian and Samir R. Das {anandps,
June 21, 2007 Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks Anand Prabhu Subramanian, Himanshu Gupta.
Copyright: S.Krishnamurthy, UCR Power Controlled Medium Access Control in Wireless Networks – The story continues.
1 Multicast Algorithms for Multi- Channel Wireless Mesh Networks Guokai Zeng, Bo Wang, Yong Ding, Li Xiao, Matt Mutka Michigan State University ICNP 2007.
Channel Assignment in Wireless Networks: Graph Coloring
Oct 26, 2007IMC 2007 Understanding the Limitations of Transmit Power Control for Indoor WLANs Vivek Vishal Shrivastava Dheeraj Agrawal Arunesh Mishra Suman.
© 2009 Pearson Education Inc., Upper Saddle River, NJ. All rights reserved. © The McGraw-Hill Companies, Inc. Medium Access Control Asst. Prof. Chaiporn.
Implications of Power Control in Wireless Networks: A Quantitative Study Ioannis Broustis, Jakob Eriksson, Srikanth V. Krishnamurthy, Michalis Faloutsos.
Doc.: IEEE /0065r0 Submission January 2005 Bahareh Sadeghi, Intel CorpSlide 1 On Hidden and Exposed Terminal Problems Notice: This document has.
Introduction to Wireless Networks Dina Katabi & Sam Madden MIT – – Spring 2014.
WIRELESS COMMUNICATION Husnain Sherazi Lecture 1.
VWID: Variable-Width Channels for Interference Avoidance Brad Karp UCL Computer Science CS M038 / GZ06 26 th January, 2009.
A Multi-Channel CSMA MAC Protocol with Receiver Based Channel Selection for Multihop Wireless Networks Nitin Jain, Samir R. Das Department of Electrical.
Copyright © Syed Ali Khayam 2007 CC-885: Wireless Networks Syed Ali Khayam NUST Institute of Information Technology (NIIT) National University of Sciences.
INFOCOM What is MMAC? ▣ Multi-Channel MAC  Channel negotiation and assignment (sender – destination pair)  Destination discovery (same channel)
WLAN.
An Adaptive, High Performance MAC for Long-Distance Multihop Wireless Networks Sergiu Nedevschi *, Rabin K. Patra *, Sonesh Surana *, Sylvia Ratnasamy.
Partially Overlapped Channels Not Considered Harmful Article by Mishra, Shrivastava, Banerjee, Arbaugh Presentation by Chen Li.
Wireless Protocols. 2 Outline MACA 3 ISM: Industry, Science, Medicine unlicensed frequency spectrum: 900Mhz, 2.4Ghz, 5.1Ghz, 5.7Ghz.
2012 1/6 NSDI’08 Harnessing Exposed Terminals in Wireless Networks Mythili Vutukuru, Kyle Jamieson, and Hari Balakrishnan MIT Computer Science and Artificial.
Partially Overlapped Channels Not Considered Harmful Arunesh Mishra, Vivek Shrivastava, Suman Banerjee, William Arbaugh (ACM SIGMetrics 2006) Slides adapted.
Adapting Channel Widths to Improve Application Performance Ranveer Chandra Microsoft Research Collaborators: Victor Bahl, Ratul Mahajan, Thomas Moscibroda,
Power-Efficient Rendez- vous Schemes for Dense Wireless Sensor Networks En-Yi A. Lin, Jan M. Rabaey Berkeley Wireless Research Center University of California,
1 Effectiveness of Physical and Virtual Carrier Sensing in IEEE Wireless Ad Hoc Networks Fu-Yi Hung and Ivan Marsic WCNC 2007.
A Case for Adapting Channel Width in Wireless Networks Ranveer Chandra, Ratul Mahajan, Thomas Moscibroda, Ramya Raghavendra, Paramvir Bahl SIGCOMM 2008.
Discovering Sensor Networks: Applications in Structural Health Monitoring Summary Lecture Wireless Communications.
COSC 6590 Fall Multi-channel, multi-radio wireless networks.
A Measurement Study of Interference Modeling and Scheduling in LPWN Ritesh Maheshwari, Shweta Jain, Samir R. Das Department of Computer Science Stony Brook.
Wireless Sensor Networks 4. Medium Access
Amendment Proposal for TV White Spaces Operation
IT351: Mobile & Wireless Computing
Wireless LANs Wireless proliferating rapidly.
Amendment Proposal for TV White Spaces Operation
ECE 7930 Advanced Topics in Wireless Networks
Channel Allocation (MAC)
On the Physical Carrier Sense in Wireless Ad-hoc Networks
High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks
MDG: MEASUREMENT-DRIVEN GUIDELINES FOR WLAN DESIGN
Multi-channel, multi-radio
Kunxiao Zhou and Xiaohua Jia City University of Hong Kong
IEEE Wireless Local Area Networks (RF-LANs)
Presentation transcript:

Flexible Channelization for Wireless LANs Zafar Ayyub Qazi*, Zhibin Dou and Prof. Samir Das* *Department of Computer Science (WINGS lab), Stony Brook University Department of Computer Science, Tianjin University

 b/g Wireless LANs becoming increasingly crowded  Only certain predefined channels and fixed channel widths are used  Improve spectrum efficiency by choosing an appropriate channel width and center frequency for each transmission  Goal: To understand how to employ flexible channelization when using multiple potentially interfering links Problem

Challenges  Increasing channel width potentially increases throughput  However for a constant transmit power, power per unit frequency reduces for larger channel widths [1][Chandra et. al.] leading to reduced SNR and possibly poor connectivity in longer links  In choosing center frequency we need to take into account that partially overlapped channels might not be harmful[2][Mishra et. al.] [1] R. Chandra, R. Mahajan, T. Moscibroda, R. Ragvendra and P. Bahl. A case for adapting channel width in wireless networks. SIGCOMM ‘08 [2] A. Mishra, V. Shrivastava, S. Banerjee, W. Arbaugh. Partially Overlapped Channels Not Considered Harmful. SIGMetrics’06 [1] R. Chandra, R. Mahajan, T. Moscibroda, R. Ragvendra and P. Bahl. A case for adapting channel width in wireless networks. SIGCOMM ‘08 [2] A. Mishra, V. Shrivastava, S. Banerjee, W. Arbaugh. Partially Overlapped Channels Not Considered Harmful. SIGMetrics’06

Experimental Study Experiments with commodity a/b/g wireless cards with different channel widths and center frequencies in different scenarios. Sender A Receiver A Sender B Receiver B Link A Link B

Insights  Asymmetrical Carrier Sensing at the Transmitter

Insights  No one configuration provides best performance in all the cases  Impact on Carrier Sensing Smaller channel widths have higher energy per hertz hence more links can carrier sense each other at lower channel widths  Impact on Hidden and Exposed terminals Number of exposed and hidden terminals may vary with channel widths. Lower channel widths may possibly allow more links to carrier sense but they may also interfere over longer distances

Possible Ways Forward Modeling Link capacity using SINR at the Receiver and the Interference level at the the Sender: Challenge: Computing a conflict graph for all channel widths, center frequencies—huge overhead! TDMA Based Approach: It might a good option for centralized Wireless LANs, what about the distributed Wireless LAN settings?