Harnessing exposed terminals in wireless networks

Mythili Vutukuru, Kyle Jamieson, Hari Balakrishnan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper presents the design, implementation, and experimental evaluation of CMAP (Conflict Maps), a system that increases the number of successful concurrent transmissions in a wireless network, achieving higher aggregate throughput compared to networks that use carrier sense multiple access (CSMA). CMAP correctly identifies and exploits exposed terminals in which two senders are within range of one another, but each intended receiver is far enough from the other sender that the two transmissions can succeed even if done concurrently. CMAP includes a reactive channel access scheme in which nodes transmit concurrently (even if there's the possibility of a collision), then observe the loss probability to determine whether they are better off transmitting concurrently or not. Experimental results from a 50-node 802.11a testbed show that CMAP improves throughput by 2× over CSMA with exposed terminals, while converging to the performance of CSMA when the senders and receivers are all close to each other. CMAP also improves throughput by up to 47% over CSMA in realistic access point-based networks by exploiting concurrent transmission opportunities.

Original languageEnglish (US)
Title of host publication5th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2008
PublisherUSENIX Association
Pages59-72
Number of pages14
ISBN (Electronic)9781931971584
StatePublished - 2008
Event5th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2008 - San Francisco, United States
Duration: Apr 16 2008Apr 18 2008

Publication series

Name5th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2008

Conference

Conference5th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2008
CountryUnited States
CitySan Francisco
Period4/16/084/18/08

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Harnessing exposed terminals in wireless networks'. Together they form a unique fingerprint.

Cite this