SELECT: Self-Learning Collision Avoidance for Wireless Networks

• Published in: IEEE transactions on mobile computing Vol. 7; no. 3; pp. 305 - 321
• Main Authors: Chun-Cheng Chen, Chun-Cheng Chen, Eunsoo Seo, Eunsoo Seo, Hwangnam Kim, Hwangnam Kim, Haiyun Luo, Haiyun Luo
• Format: Magazine Article
• Language: English
• Published: New York, NY IEEE 01.03.2008; IEEE Computer Society; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Access control; Access methods and protocols, osi model; Access protocols; Access schemes; Algorithm design and analysis; Algorithm/protocol design and analysis; Algorithms; Analytical models; Applied sciences; Autonomous; Business and industry local networks; Channels; Collision avoidance; Distance learning; Exact sciences and technology; Exposure; Interference; Learning; Leaves; Media Access Protocol; Networks; Networks and services in france and abroad; Receivers; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Teleprocessing networks. Isdn; Throughput; Transmission and modulation (techniques and equipments); Virtual prototyping; Wireless communication; Wireless LAN; Wireless networks; Wireless communication; Access schemes; Algorithm/protocol design and analysis; Self learning; Access control; Availability; Autonomous system; Prototype; Hot spot; Wireless telecommunication; Information rate; Home equipment; On-line systems; Information transmission; Local network; Function evaluation; Simulation; access schemes; Learning algorithm; Collision avoidance; algorithm/protocol design and analysis
• ISSN: 1536-1233; 1558-0660
• DOI: 10.1109/TMC.2007.70723

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.