Borrowed Channel Relaying: A Novel Method to Improve Infrastructure Network Throughput

From a networking perspective, the chief impediment to throughput enhancement in infrastructure networks such as IEEE802.11 is the access point bottleneck: all traffic to, through, and from the network has to pass through this access point. When some clients experience poor channel conditions and therefore communicate at a lower data rate, this severely impacts the throughput of all clients in the network. Recently, multihop relaying in combination with leveraging multiple data rates was proposed to alleviate this problem. However, our experiments indicate that gains from these techniques are very small with realistic positioning of clients. Instead, we propose a novel scheme that combines relaying and multiple data rate capabilities with the concept of channel borrowing. Our protocol, BCR (Borrowed Channel Relaying), utilizes unused capacity from neighboring access points and is able to achieve network throughput gains of 20% to 60% depending on the scenario. Although we use 802.11 style networks to illustrate this concept, this general principle can be applied to any infrastructure network with receivers capable of tuning to more than one channel.

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

[2]  Yu-Chee Tseng,et al.  Joint Multi-Channel Link Layer and Multi-Path Routing Design for Wireless Mesh Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[3]  L. B. Milstein,et al.  Spread spectrum for mobile communications , 1991 .

[4]  Lorenzo Favalli Sectorized channel borrowing scheme with resource pooling , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[5]  Ekram Hossain,et al.  Multihop Cellular Networks: Potential Gains, Research Challenges, and a Resource Allocation Framework , 2007, IEEE Communications Magazine.

[6]  Paramvir Bahl,et al.  Hot-spot congestion relief in public-area wireless networks , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[7]  Raghupathy Sivakumar,et al.  On using peer-to-peer communication in cellular wireless data networks , 2004, IEEE Transactions on Mobile Computing.

[8]  V. Wille,et al.  A practical approach to "channel borrowing" for microcells in GSM systems , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[9]  Samir Ranjan Das,et al.  A multichannel CSMA MAC protocol with receiver-based channel selection for multihop wireless networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[10]  Ka Lun Eddie Law,et al.  A Dynamic Multi-Channel MAC for Ad Hoc LAN , 2002 .

[11]  Hao Zhu,et al.  On Improving the Performance of IEEE 802.11 with Relay-Enabled PCF , 2004, Mob. Networks Appl..

[12]  Nitin H. Vaidya,et al.  Routing and Channel Assignment in Multi-Channel Multi-Hop Wireless Networks with Single-NIC Devices , 2004 .

[13]  Nitin H. Vaidya,et al.  Capacity of multi-channel wireless networks: impact of number of channels and interfaces , 2005, MobiCom '05.

[14]  Curt Schurgers,et al.  CalRadio: a portable, flexible 802.11 wireless research platform , 2007, MobiEval '07.

[15]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.

[16]  Paramvir Bahl,et al.  Characterizing user behavior and network performance in a public wireless LAN , 2002, SIGMETRICS '02.

[17]  Haiyun Luo,et al.  UCAN: a unified cellular and ad-hoc network architecture , 2003, MobiCom '03.

[18]  A. Bridge,et al.  A Practical Approach to Family Law , 1989 .

[19]  J. J. Garcia-Luna-Aceves,et al.  Distributed joint channel assignment, routing and scheduling for wireless mesh networks , 2008, Comput. Commun..

[20]  Yu-Chee Tseng,et al.  Resource planning and packet forwarding in multi-radio, multi-mode, multi-channel, multi-rate (M4) wireless mesh networks , 2008, Comput. Commun..

[21]  Yu-Chee Tseng,et al.  A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks , 2000, Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN 2000.

[22]  Guohong Cao,et al.  rDCF: A Relay-Enabled Medium Access Control Protocol for Wireless Ad Hoc Networks , 2005, IEEE Transactions on Mobile Computing.

[23]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[24]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).