A hybrid collision avoidance scheme for ad hoc networks

Authors:
Yu Wang;J. J. Garcia-Luna-Aceves
Affiliations:
Department of Computer Engineering, University of California at Santa Cruz, Santa Cruz, CA;Department of Computer Engineering, University of California at Santa Cruz, Santa Cruz, CA
Venue:
Wireless Networks
Year:
2004

Citing 10
Cited 3

MACAW: a media access protocol for wireless LAN's

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
GloMoSim: a library for parallel simulation of large-scale wireless networks

PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
Balanced media access methods for wireless networks

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Floor acquisition multiple access (FAMA) in single-channel wireless networks

Mobile Networks and Applications
A new model for packet scheduling in multihop wireless networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Achieving MAC layer fairness in wireless packet networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Distributed fair scheduling in a wireless LAN

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Receiver-initiated collision avoidance in wireless networks

Wireless Networks - Selected Papers from Mobicom'99
A topology-independent fair queueing model in ad hoc wireless networks

ICNP '00 Proceedings of the 2000 International Conference on Network Protocols

Distributed Flow Control and Medium Access in Multihop Ad Hoc Networks

IEEE Transactions on Mobile Computing
OMAR: Utilizing Multiuser Diversity in Wireless Ad Hoc Networks

IEEE Transactions on Mobile Computing
Survey Paper: A survey of MAC layer solutions to the hidden node problem in ad-hoc networks

Ad Hoc Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

A novel hybrid collision avoidance scheme that combines both sender-initiated and receiver-initiated collision-avoidance handshake is proposed for multi-hop ad hoc networks. The new scheme is compatible with the popular IEEE 802.11 MAC protocol and involves only some additional queue management and book-keeping work. Simulations of both UDP- and TCP-based applications are conducted with the IEEE 802.11 MAC protocol, a measurement-based fair scheme and the new scheme. It is shown that the new scheme can alleviate the fairness problem with almost no degradation in throughput. More importantly, it is shown that without explicit information exchange among nodes, the fairness problem cannot be solved conclusively if reasonable throughput is to be maintained. Hence it calls for further work to integrate the new collision avoidance scheme with other schemes that approximate fair queueing and use more contention information in channel access to achieve some QoS assurances in ad hoc networks.