A 802.11 Based Slotted Dual-Channel Reservation MAC Protocol for In-Building Multi-Hop Networks

In this paper, we propose a novel slotted Dual-Channel Reservation (DCR) MAC protocol that uses 802.11 primitives for providing both Quality of Service (QoS) and fairness. RTS/CTS handshaking is transmitted on a separated control channel to prevent successive collisions of RTS and CTS packets with existing data transmission. Furthermore, contention for channel access may be initiated by sender as well as receiver depending on the channel status for better fairness. A simple slot reservation algorithm in the data channel provides high efficiency. The main conclusion is that reservation access benefits both delay performance, and efficiency as well as fairness—the reason being that not only an exposed terminal can regain the channel more easily because of dramatically reduced contention (RTS-CTS) traffic, but also a hidden terminal receives less collisions in handshaking since any node winning a slot will quit contending on the control channel. Therefore, it is highly recommended to use reservation access even if the prevailing traffic is data, e.g. TCP. To enhance delay performance, we devise a fake packet repeating mechanism that can reserve the slot for a connection even if the user temporarily has no packets to transmit. Simulations based on key metrics—throughput, fairness index and mean delay are performed to validate the new protocol and quantify its advantages. The limitations of the proposed DCR-802.11 protocol due to need for global clock synchronization and dual channels are also discussed.

[1]  E. A. Bretz.  X marks the spot, maybe [GPS navigation] , 2000 .

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

[3]  Jing Deng,et al.  Dual busy tone multiple access (DBTMA)-a multiple access control scheme for ad hoc networks , 2002, IEEE Trans. Commun..

[4]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.

[5]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[6]  Mario Gerla,et al.  Asynchronous multimedia multihop wireless networks , 1997, Proceedings of INFOCOM '97.

[7]  Shugong Xu,et al.  Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? , 2001, IEEE Commun. Mag..

[8]  David Starobinski,et al.  RTS/CTS-induced congestion in ad hoc wireless LANs , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[9]  András Faragó,et al.  Broadband integrated networks: Mischa Schwartz, Prentice Hall, 1996 , 1997, MOCO.

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

[11]  Yang Xiao,et al.  Throughput and delay limits of IEEE 802.11 , 2002, IEEE Communications Letters.

[12]  Shengming Jiang,et al.  A simple distributed PRMA for MANETs , 2002, IEEE Trans. Veh. Technol..

[13]  Sunghyun Choi,et al.  IEEE 802.11e Wireless LAN for Quality of Service , 2001 .

[14]  Mischa Schwartz,et al.  Broadband integrated networks , 1996 .

[15]  Bernhard Walke,et al.  IEEE 802.11 Wireless Local Area Networks , 2006 .

[16]  Kang G. Shin,et al.  Achieving efficient channel utilization and weighted fairness for data communications in IEEE 802.11 WLAN under the DCF , 2002, IEEE 2002 Tenth IEEE International Workshop on Quality of Service (Cat. No.02EX564).