Backoff algorithmic design for multi-radio multi-channel wireless networks

With the standardization of IEEE 802.11s, wireless mesh networks may likely be deployed in future as the wireless networking infrastructures in cities and rural areas, due to their low budgeting needs upon comparing to those in wired networks. In 802.11, frame collisions occur in shared wireless medium, and the protocol executes truncated binary exponential backoff (BEB) algorithm for frame retransmissions. However, it has been known to give low overall 802.11 throughput performance. With the advent of multi-radio multi-channel 802.11s infrastructure, the traditional BEB algorithm should be modified to run in such a model with multiple frequency channels. In this paper, a novel backoff mechanism is designed to operate in a protocol for multi-channel wireless networks. In our design, a simple frame counting mechanism for detecting neighboring devices within one transmission hop is deployed. Through thorough simulations, the resulting multi-channel backoff algorithm provides sustainable high throughput performance.

[1]  Ilenia Tinnirello,et al.  Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Joe F. Chicharo,et al.  Unfairness and capture behaviour in 802.11 adhoc networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[3]  Ka Lun Eddie Law,et al.  Channel control for multi-radio multi-channel wireless mesh networks , 2008, PM2HW2N '08.

[4]  Brahim Bensaou,et al.  Achieving fairness in IEEE 802.11 DFWMAC with variable packet lengths , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

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

[6]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.