Rate-Adaptive Framing for Interfered Wireless Networks

The majority of existing wireless rate controls are based on the implicit assumption that frames are corrupted due to the random, arbitrary environmental and thermal noises. They generally reduce the channel rate on frame losses, trading lower efficiency in frequency band utilization for more robust modulation so that the current noise level may be tolerable. In highly interfered wireless networks where frames are lost mainly due to interference from other wireless transceivers, simply reducing the channel rate prolongs the frame transmission time and therefore aggravates frame loss ratio. This positive feedback in the rate control loop quickly diverges the interfered transceivers into a suboptimal channel rate and drives the network into a state with high interference. In the worst case, interfered transceivers can be starved. In this paper we present RAF, the rate-adaptive framing that jointly controls the channel rate and frame size according to the observed interference patterns and noise level at the receiver. Based on the inputs from physical layer carrier sense, the receiver derives the optimal channel rate and frame size that maximize throughput, and informs the transmitter of such optimal configuration in a few bits in the per-frame acknowledgement. Through intensive simulations we show that RAF consistently outperforms ARF, RBAR, and OAR in all simulated scenarios.

[1]  Paramvir Bahl,et al.  A rate-adaptive MAC protocol for multi-Hop wireless networks , 2001, MobiCom '01.

[2]  Youngsoo Kim,et al.  Throughput enhancement of IEEE 802.11 WLAN via frame aggregation , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[3]  Kevin C. Almeroth,et al.  Understanding link-layer behavior in highly congested IEEE 802.11b wireless networks , 2005, E-WIND '05.

[4]  Ratul Mahajan,et al.  Measurement-based characterization of 802.11 in a hotspot setting , 2005, E-WIND '05.

[5]  Mario Gerla,et al.  Effectiveness of RTS/CTS handshake in IEEE 802.11 based ad hoc networks , 2003, Ad Hoc Networks.

[6]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[7]  John C. Bicket,et al.  Bit-rate selection in wireless networks , 2005 .

[8]  San-qi Li,et al.  A predictability analysis of network traffic , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[9]  Leo Monteban,et al.  WaveLAN®-II: A high-performance wireless LAN for the unlicensed band , 1997, Bell Labs Technical Journal.

[10]  Srinivasan Seshan,et al.  Self-management in chaotic wireless deployments , 2005, MobiCom '05.

[11]  Seongkwan Kim,et al.  CARA: Collision-Aware Rate Adaptation for IEEE 802.11 WLANs , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[12]  Chun-cheng Chen,et al.  The Case for Heterogeneous Wireless MACs , 2005 .

[13]  Peter Steenkiste,et al.  Using emulation to understand and improve wireless networks and applications , 2005, NSDI.

[14]  Michele Garetto,et al.  Modeling media access in embedded two-flow topologies of multi-hop wireless networks , 2005, MobiCom '05.

[15]  Jennifer C. Hou,et al.  A reactive channel model for expediting wireless network simulation , 2005, SIGMETRICS '05.

[16]  Kyle Jamieson,et al.  Understanding the real-world performance of carrier sense , 2005, E-WIND '05.

[17]  Robert Tappan Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM '04.

[18]  Chun-cheng Chen,et al.  Self-Learning Collision Avoidance for Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[19]  Sunghyun Choi,et al.  Fast-responsive link adaptation for IEEE 802.11 WLANs , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[20]  Kihong Park,et al.  On the performance characteristics of WLANs: revisited , 2005, SIGMETRICS '05.

[21]  Sunghyun Choi,et al.  Link adaptation strategy for IEEE 802.11 WLAN via received signal strength measurement , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[22]  Edward W. Knightly,et al.  Opportunistic media access for multirate ad hoc networks , 2002, MobiCom '02.

[23]  Sunghyun Choi,et al.  Goodput enhancement of IEEE 802.11a wireless LAN via link adaptation , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[24]  Zhibin Wu,et al.  Experimental investigation of PHY layer rate control and frequency selection in 802.11-based ad-hoc networks , 2005, E-WIND '05.

[25]  David Kotz,et al.  Analysis of a Campus-Wide Wireless Network , 2002, MobiCom '02.

[26]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[27]  Songwu Lu,et al.  Characterizing flows in large wireless data networks , 2004, MobiCom '04.

[28]  Reginald L. Lagendijk,et al.  Hybrid rate control for IEEE 802.11 , 2004, MobiWac '04.

[29]  Thierry Turletti,et al.  IEEE 802.11 rate adaptation: a practical approach , 2004, MSWiM '04.