Cross-Layer Exploitation of MAC Layer Diversity in Wireless Networks

The conventional function of the medium access control (MAC) layer in wireless networks is interference management. We show how the MAC can also be used to mitigate the effect of fading. We begin by providing experimental data to demonstrate that multipath fading effects are seen at the MAC layer. These effects appear at timescales on the same order of the IEEE 802.11 protocol and therefore, interact negatively with the RTS-CTS-DATA-ACK handshake. We identify two types of MAC diversities to jointly combat fading and interference, called multi-receiver diversity and multi-channel diversity respectively, through canonical scenarios. In order to harness these MAC layer diversities, we propose a simple dynamic-binding multichannel MAC (DB-MCMAC) protocol that is backward compatible with IEEE 802.11. DB-MCMAC exploits MAC diversities by opportunistically acquiring the floor for the best receiver on each channel, and dynamically binding data transmissions after the floor has been acquired. We employ a simple continuous time Markov chain model to analyze the expected performance of the DB-MCMAC protocol. A comprehensive performance evaluation of DB-MCMAC using ns-2 shows that it can successfully harness multi-receiver and multi-channel fading and interference diversities to provide considerable improvements over a baseline multi-channel MAC in several situations.

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

[2]  Alec Wolman,et al.  A multi-radio unification protocol for IEEE 802.11 wireless networks , 2004, First International Conference on Broadband Networks.

[3]  Edward W. Knightly,et al.  MOAR: a multi-channel opportunistic auto-rate media access protocol for ad hoc networks , 2004, First International Conference on Broadband Networks.

[4]  Ibrahim Matta,et al.  Markov-based channel characterization for tractable performance analysis in wireless packet networks , 2004, IEEE Transactions on Wireless Communications.

[5]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[6]  T. V. Lakshman,et al.  TCP over wireless with link level error control: analysis and design methodology , 1999, TNET.

[7]  Yu-Chee Tseng,et al.  A multi-channel MAC protocol with power control for multi-hop mobile ad hoc networks , 2001, Proceedings 21st International Conference on Distributed Computing Systems Workshops.

[8]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

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

[10]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[11]  Marco Conti,et al.  IEEE 802.11 wireless LAN: capacity analysis and protocol enhancement , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[12]  Nitin H. Vaidya,et al.  TCP-DCR: a novel protocol for tolerating wireless channel errors , 2005, IEEE Transactions on Mobile Computing.

[13]  Vivek Raghunathan,et al.  Robust Floor Acquisition in the Presence of Multiple Fading Channels , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[14]  Haiyun Luo,et al.  A new model for packet scheduling in multihop wireless networks , 2000, MobiCom '00.

[15]  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).

[16]  Yi Yang,et al.  Exploiting medium access diversity in rate adaptive wireless LANs , 2004, MobiCom '04.

[17]  F. Cail,et al.  IEEE 802.11 wireless LAN : Capacity analysis and protocol enhancement , 1998, INFOCOM 1998.

[18]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[19]  Lang Tong,et al.  Multipacket reception in random access wireless networks: from signal processing to optimal medium access control , 2001, IEEE Commun. Mag..

[20]  Vikas Kawadia,et al.  Experimental investigations into TCP performance over wireless multihop networks , 2005, E-WIND '05.

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

[22]  Vikas Kawadia,et al.  Protocols and Architecture for Wireless Ad Hoc Networks , 2004 .

[23]  Ilenia Tinnirello,et al.  On the fidelity of IEEE 802.11 commercial cards , 2005, First International Conference on Wireless Internet (WICON'05).

[24]  Subrata Banerjee,et al.  Network-assisted diversity for random access wireless networks , 2000, IEEE Trans. Signal Process..