A fairer multiple access protocol for multi-hop wireless networks: hybrid asynchronous time division multiple access protocol (HATDMA)

In this paper, we investigate fairness properties of MAC protocols in multi-hop ad-hoc networks that have identical ranges of communication, interference and carrier sensing. We propose a new MAC protocol-hybrid asynchronous time division multiple access (HATDMA). The proposed protocol contains two schemes: SI-RI hybrid scheme and ATDMA scheme. The hybrid scheme employs both sender-initiated (SI) and receiver-initiated (RI) collision avoidance mechanisms and adoptively chooses one of them to use based on the observed performance. The ATDMA scheme requires a flow just getting a successful transmission to suspend the next transmission for a period of time that is derived from the traffic load observed around the flow. Comprehensive simulations show that HATDMA can yield high aggregate throughput and at the same time achieve very good fairness.

[1]  A. S. Krishnakumar,et al.  Quality-of-service in ad hoc carrier sense multiple access wireless networks , 1999, IEEE J. Sel. Areas Commun..

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

[3]  J. J. Garcia-Luna-Aceves,et al.  Reversing the collision-avoidance handshake in wireless networks , 1999, MobiCom.

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

[5]  Ajay Chandra V. Gummalla,et al.  Wireless medium access control protocols , 2000, IEEE Communications Surveys & Tutorials.

[6]  V. Bharghavan,et al.  MACAW: A media access protocol for wireless LANs , 1994 .

[7]  Brahim Bensaou,et al.  On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation , 2001, MobiHoc.

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

[9]  Luigi Fratta,et al.  MACA-BI (MACA By Invitation)-a receiver oriented access protocol for wireless multihop networks , 1997, Proceedings of 8th International Symposium on Personal, Indoor and Mobile Radio Communications - PIMRC '97.

[10]  Haiyun Luo,et al.  A self-coordinating approach to distributed fair queueing in ad hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[11]  Leo Monteban,et al.  WaveLAN®-II: A high-performance wireless LAN for the unlicensed band , 1997, Bell Labs Technical Journal.

[12]  Mahmoud Naghshineh,et al.  Balanced media access methods for wireless networks , 1998, MobiCom '98.

[13]  Paramvir Bahl,et al.  Distributed Fair Scheduling in a Wireless LAN , 2005, IEEE Trans. Mob. Comput..

[14]  Hung Keng Pung,et al.  One/Zero Fairness Problem of MAC Protocols in Multi-Hop Ad Hoc Networks and Its Solution , 2003, International Conference on Wireless Networks.