ECS: An enhanced carrier sensing mechanism for wireless ad hoc networks

In wireless ad hoc networks, whenever a node overhears a frame, the node should defer its transmission to prevent the interference with the ongoing transmission. The exact duration value by which the node should defer is contained in the frame. However, due to the wireless transmission errors and due to the fact that the carrier sensing range is normally greater than the transmission range, a frame overheard by a node may not always be interpretable and thus the node cannot get the precise duration value by which the node should defer. Therefore, an important issue is that whenever a node detects an erroneous frame, how long the node should defer for. In the current IEEE 802.11 standards, the node will always defer the transmission by a fixed duration (represented by EIFS). We show that this duration is sometimes smaller and sometimes larger than the desired period by which the transmission should be deferred, and it leads to substantial unfairness and throughput degradation. We propose an enhanced carrier sensing (ECS) scheme, which distinguishes among the type of the erroneous frames based on their lengths and defers the transmission accordingly. Simulation results show that the ECS improves the fairness as well as the throughput substantially. To the best of our knowledge, this is the first work that focuses on the carrier sensing mechanism to improve the performance of IEEE 802.11.

[1]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[2]  J. J. Garcia-Luna-Aceves,et al.  Floor acquisition multiple access (FAMA) for packet-radio networks , 1995, SIGCOMM '95.

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

[4]  Brahim Bensaou,et al.  Performance evaluation of a fair backoff algorithm for IEEE 802.11 DFWMAC , 2002, MobiHoc '02.

[5]  Mario Gerla,et al.  How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[6]  Vaduvur Bharghavan,et al.  Achieving MAC layer fairness in wireless packet networks , 2000, MobiCom '00.

[7]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[8]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[9]  Edward W. Knightly,et al.  Ordered packet scheduling in wireless ad hoc networks: mechanisms and performance analysis , 2002, MobiHoc '02.

[10]  Sukumar Nandi,et al.  Study of IEEE 802.11 Fairness and its Interaction with Routing Mechanism , 2003, MWCN.

[11]  Hari Balakrishnan,et al.  An analysis of short-term fairness in wireless media access protocols (poster session) , 2000, SIGMETRICS '00.

[12]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

[13]  Marco Conti,et al.  IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism , 2000, IEEE Journal on Selected Areas in Communications.

[14]  V. Bharghavan Performance evaluation of algorithms for wireless medium access , 1998, Proceedings. IEEE International Computer Performance and Dependability Symposium. IPDS'98 (Cat. No.98TB100248).

[15]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

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

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

[18]  Paramvir Bahl,et al.  Distributed fair scheduling in a wireless LAN , 2000, IEEE Transactions on Mobile Computing.

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