Collision Avoidance in Single-Channel Ad Hoc Networks Using Directional Antennas

  • Authors:
  • Yu Wang;J. J. Garcia-Luna-Aceves

  • Affiliations:
  • -;-

  • Venue:
  • ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Three collision-avoidance protocols are analyzed thatuse omni-directional packet reception together with omni-directionaltransmissions, directional transmissions, or acombination of both. A simple model is introduced to analyzethe performance of these collision avoidance protocolsin multi-hop networks with arbitrary topologies. Thenumerical results of this analysis show that collision avoidanceusing a narrow antenna beamwidth for the transmissionof all control and data packets achieves the highestthroughput among the three collision avoidance schemesconsidered. Simulation experiments of the popular IEEE802.11 MAC protocol and its variants based on directionaltransmissions and omni-directional packet reception validatethe results predicted in the analysis. The results furthershow that narrow-beamwidth transmissions can alsoreduce the average delay experienced by nodes. It is concludedthat the advantage of spatial reuse achieved bynarrow-beamwidth transmissions outweighs that of conservativecollision avoidance schemes featured by the omni-directionaltransmission of some control packets. This isdue to the fact that the latter requires far more stringent coordinationof nodes with their neighbors and hidden terminals,which can lead to much more channel resource wasteddue to nodes' excessive waiting time.