Award #1117539
NeTS: Small: Efficient CSMA in Wireless Networks: Theory, Protocol Design, and Implementation

• Abstract: Deployment of wireless local area networks (WLAN) has undergone dramatic growth in recent years. Multiple WLAN standards have been developed, including several versions of IEEE 802.11. The widespread deployment of IEEE 802.11 is based on the Distributed Coordination Function (DCF) component of the standard, which incorporates channel contention resolution using CSMA (Carrier Sense Multiple Access). However, an important shortcoming of past deployments of CSMA-based protocols has been their inability to achieve optimal performance. In recent years, researchers have developed new throughput-optimal CSMA algorithms. These results have opened up the possibility of designing CSMA-based protocols that can perform close to the optimal. However, the prior work on throughput-optimal CSMA makes several simplifying assumptions, including assumptions of perfect carrier sensing, symmetric interference relationship between links, and fixed rate transmissions. The thrust of this project is on developing CSMA-based scheduling mechanisms that can work well in practical networks. Towards this goal, the project investigates systematic relaxation of unrealistic assumptions and constraints, and attempts to develop CSMA algorithms that can perform well under the relaxed conditions. The scope of the project includes implementation of selected protocols on an experimental testbed. The project explores CSMA in the context of wireless multi-hop mesh networks, as well as infrastructure-based wireless LANs. Expected results from the project include new theoretical algorithms as well as efficient CSMA-based protocols that can perform well in practice.
  
  
• P.I. - Nitin Vaidya


• Research Assistants and Post-Docs:
  • Juan Galvez
  • Hongxing Li
  • Shegufta Bakht Ahsan
  • Syeda Persia Aziz
  • Ghazale Hosseinabadi
  • Tae Hyun Kim
  
  
• Selected Publications
  • Concurrent-MAC: Increasing Concurrent Transmissions in Dense Wireless LANs, Ghazale Hosseinabadi and Nitin Vaidya, International Conference on Computing, Networking and Communications Wireless Networks (ICNC), February 2016.
  • Packet-Level Channel Switching in Multichannel 802.11 WLANs, S. Ahsan and N. H. Vaidya, Technical Report, October 2015
  • O-ACK: An Adaptive Wireless MAC Protocol Exploiting Opportunistic Token-Passing and Ack Piggybacking, Shegufta Ahsan and Nitin Vaidya, LCN, October 2015
  • Dynamic Switching with Heterogeneous Channels in Multichannel 802.11 WLANs, Juan J. Galvez and Nitin Vaidya, SECON, Jun 2015
  • Poster: Improving Reliability and Performance of Dense-AP Network using DAPnet, Syeda Aziz and Nitin Vaidya, SECON, Jun 2015
  • Poster: Optimized O-ACK: An Adaptive Wireless MAC Protocol for Multiple Access Points, Shegufta Ahsan and Nitin Vaidya, SECON, Jun 2015
  • Socially-Optimal Online Spectrum Auctions for Secondary Wireless Communication, Hongxing Li, C. Wu and Z. Li, IEEE INFOCOM 2015 (technical report version)
  • Overheard ACK with Token Passing: An Optimization to 802.11 MAC Protocol, Shegufta Ahsan and Nitin Vaidya, ACM S3 Workshop, September 2014
  • Poster: Overheard ACK with Token Passing: An Optimization to 802.11 MAC Protocol, Shegufta Ahsan and Nitin Vaidya, MobiCom, September 2014
  • Poster: Concurrent-MAC: Increasing Concurrent Transmissions in Multi-AP Wireless LANs, Ghazale Hosseinabadi and Nitin Vaidya, MobiCom, October 2013
  • Token-DCF: An Opportunistic MAC Protocol for Wireless Networks, Ghazale Hosseinabadi and Nitin Vaidya, COMSNETS, January 2013