SELECT: Self-learning collision avoidance for wireless networks

Chun Cheng Chen, Eunsoo Seo, Hwangnam Kim, Haiyun Luo

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

The limited number of orthogonal channels and autonomous installations of hot spots and home wireless networks often leave neighboring 802.11 basic service sets (BSSs) operating on the same or overlapping channels, therefore interfering with each other. However, the 802.11 medium access control (MAC) does not work well in resolving inter-BSS interference due to the well-known hidden/exposed-receiver problem, which has been haunting the research community for more than a decade. In this paper, we propose SELECT, an effective and efficient self-learning collision avoidance strategy to address the hidden/exposed-receiver problem in 802.11 wireless networks. SELECT is based on the observation that carrier sense with received signal strength (RSS) measurements at the sender and the receiver can be strongly correlated. A SELECT-enabled sender exploits such correlation using an automated online learning algorithm and makes an informed judgment of the channel availability at the intended receiver. SELECT achieves collision avoidance at packet-level time granularity, involves zero communication overhead, and easily integrates with the 802.11 Distributed Coordination Function (DCF). Our evaluation in analysis, simulations, and prototype experiments show that SELECT addresses the hidden/exposed-receiver problem well. In typical hidden/exposed-receiver scenarios, SELECT improves the throughput by up to 140 percent and the channel access success ratio by up to 302 percent while almost completely eliminating contention-induced data packet drops.

Original languageEnglish
Pages (from-to)305-321
Number of pages17
JournalIEEE Transactions on Mobile Computing
Volume7
Issue number3
DOIs
Publication statusPublished - 2008 Mar 1

Fingerprint

Collision avoidance
Wireless networks
Medium access control
Learning algorithms
Throughput
Availability
Communication
Experiments

Keywords

  • Access schemes
  • Algorithm/protocol design and analysis
  • Wireless communication

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Science(all)

Cite this

SELECT : Self-learning collision avoidance for wireless networks. / Chen, Chun Cheng; Seo, Eunsoo; Kim, Hwangnam; Luo, Haiyun.

In: IEEE Transactions on Mobile Computing, Vol. 7, No. 3, 01.03.2008, p. 305-321.

Research output: Contribution to journalArticle

Chen, Chun Cheng ; Seo, Eunsoo ; Kim, Hwangnam ; Luo, Haiyun. / SELECT : Self-learning collision avoidance for wireless networks. In: IEEE Transactions on Mobile Computing. 2008 ; Vol. 7, No. 3. pp. 305-321.
@article{c4cb02cd89ac4c9382314098157e94ad,
title = "SELECT: Self-learning collision avoidance for wireless networks",
abstract = "The limited number of orthogonal channels and autonomous installations of hot spots and home wireless networks often leave neighboring 802.11 basic service sets (BSSs) operating on the same or overlapping channels, therefore interfering with each other. However, the 802.11 medium access control (MAC) does not work well in resolving inter-BSS interference due to the well-known hidden/exposed-receiver problem, which has been haunting the research community for more than a decade. In this paper, we propose SELECT, an effective and efficient self-learning collision avoidance strategy to address the hidden/exposed-receiver problem in 802.11 wireless networks. SELECT is based on the observation that carrier sense with received signal strength (RSS) measurements at the sender and the receiver can be strongly correlated. A SELECT-enabled sender exploits such correlation using an automated online learning algorithm and makes an informed judgment of the channel availability at the intended receiver. SELECT achieves collision avoidance at packet-level time granularity, involves zero communication overhead, and easily integrates with the 802.11 Distributed Coordination Function (DCF). Our evaluation in analysis, simulations, and prototype experiments show that SELECT addresses the hidden/exposed-receiver problem well. In typical hidden/exposed-receiver scenarios, SELECT improves the throughput by up to 140 percent and the channel access success ratio by up to 302 percent while almost completely eliminating contention-induced data packet drops.",
keywords = "Access schemes, Algorithm/protocol design and analysis, Wireless communication",
author = "Chen, {Chun Cheng} and Eunsoo Seo and Hwangnam Kim and Haiyun Luo",
year = "2008",
month = "3",
day = "1",
doi = "10.1109/TMC.2007.70723",
language = "English",
volume = "7",
pages = "305--321",
journal = "IEEE Transactions on Mobile Computing",
issn = "1536-1233",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - SELECT

T2 - Self-learning collision avoidance for wireless networks

AU - Chen, Chun Cheng

AU - Seo, Eunsoo

AU - Kim, Hwangnam

AU - Luo, Haiyun

PY - 2008/3/1

Y1 - 2008/3/1

N2 - The limited number of orthogonal channels and autonomous installations of hot spots and home wireless networks often leave neighboring 802.11 basic service sets (BSSs) operating on the same or overlapping channels, therefore interfering with each other. However, the 802.11 medium access control (MAC) does not work well in resolving inter-BSS interference due to the well-known hidden/exposed-receiver problem, which has been haunting the research community for more than a decade. In this paper, we propose SELECT, an effective and efficient self-learning collision avoidance strategy to address the hidden/exposed-receiver problem in 802.11 wireless networks. SELECT is based on the observation that carrier sense with received signal strength (RSS) measurements at the sender and the receiver can be strongly correlated. A SELECT-enabled sender exploits such correlation using an automated online learning algorithm and makes an informed judgment of the channel availability at the intended receiver. SELECT achieves collision avoidance at packet-level time granularity, involves zero communication overhead, and easily integrates with the 802.11 Distributed Coordination Function (DCF). Our evaluation in analysis, simulations, and prototype experiments show that SELECT addresses the hidden/exposed-receiver problem well. In typical hidden/exposed-receiver scenarios, SELECT improves the throughput by up to 140 percent and the channel access success ratio by up to 302 percent while almost completely eliminating contention-induced data packet drops.

AB - The limited number of orthogonal channels and autonomous installations of hot spots and home wireless networks often leave neighboring 802.11 basic service sets (BSSs) operating on the same or overlapping channels, therefore interfering with each other. However, the 802.11 medium access control (MAC) does not work well in resolving inter-BSS interference due to the well-known hidden/exposed-receiver problem, which has been haunting the research community for more than a decade. In this paper, we propose SELECT, an effective and efficient self-learning collision avoidance strategy to address the hidden/exposed-receiver problem in 802.11 wireless networks. SELECT is based on the observation that carrier sense with received signal strength (RSS) measurements at the sender and the receiver can be strongly correlated. A SELECT-enabled sender exploits such correlation using an automated online learning algorithm and makes an informed judgment of the channel availability at the intended receiver. SELECT achieves collision avoidance at packet-level time granularity, involves zero communication overhead, and easily integrates with the 802.11 Distributed Coordination Function (DCF). Our evaluation in analysis, simulations, and prototype experiments show that SELECT addresses the hidden/exposed-receiver problem well. In typical hidden/exposed-receiver scenarios, SELECT improves the throughput by up to 140 percent and the channel access success ratio by up to 302 percent while almost completely eliminating contention-induced data packet drops.

KW - Access schemes

KW - Algorithm/protocol design and analysis

KW - Wireless communication

UR - http://www.scopus.com/inward/record.url?scp=38549142296&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38549142296&partnerID=8YFLogxK

U2 - 10.1109/TMC.2007.70723

DO - 10.1109/TMC.2007.70723

M3 - Article

AN - SCOPUS:38549142296

VL - 7

SP - 305

EP - 321

JO - IEEE Transactions on Mobile Computing

JF - IEEE Transactions on Mobile Computing

SN - 1536-1233

IS - 3

ER -