Performance evaluation of multiple access protocols for ad hoc networks using directional antennas

In this paper, we introduce a novel reservation based multiple access protocol for ad hoc networks using directional antennas. First, we investigate the limitations of the extreme reservation schemes, namely omni-directional and directional reservations. We highlight the trade-off between spatial reuse (favors directional reservation) and control/data packet collisions (favors omni-directional reservation). Next, we show that the so-called hybrid reservation schemes fail to balance the trade-off as well. Therefore, we introduce a novel algorithm that balances the aforementioned trade-off via sending reservation messages that carry information about the required direction of transmission, in all unblocked directions. In addition, we introduce candidate techniques for handling new types of collisions inherent to directional antennas. Finally, we conduct a simulation study that shows considerable performance gains of the proposed scheme over the omni-directional, directional, and hybrid reservation paradigms.

[1]  Nitin H. Vaidya,et al.  Medium access control protocols using directional antennas in ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[2]  Aifeng Ren,et al.  Directional virtual carrier sensing for directional antennas in mobile ad hoc networks , 2002, MobiHoc '02.

[3]  Ram Ramanathan,et al.  On the performance of ad hoc networks with beamforming antennas , 2001, MobiHoc '01.

[4]  Ramakrishnan Janaswamy,et al.  Radiowave Propagation and Smart Antennas for Wireless Communications , 2000 .

[5]  Robert E. Hiromoto,et al.  A MAC protocol for mobile ad hoc networks using directional antennas , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[6]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[7]  Tak-Shing Peter Yum,et al.  Design algorithms for multihop packet radio networks with multiple directional antennas stations , 1992, IEEE Trans. Commun..

[8]  Terence D. Todd,et al.  Dynamic slot allocation (DSA) in indoor SDMA/TDMA using smart antenna basestation , 2001, TNET.

[9]  James Ward,et al.  Improving the performance of a slotted ALOHA packet radio network with an adaptive array , 1992, IEEE Trans. Commun..

[10]  C. A. Balanis,et al.  Smart antennas for future reconfigurable wireless communication networks , 2003, 2003 IEEE Topical Conference on Wireless Communication Technology.

[11]  Jens Zander,et al.  Slotted ALOHA multihop packet radio networks with directional antennas , 1990 .

[12]  Jens Zander,et al.  CSMA/CA with Beam Forming Antennas in Multi-hop Packet Radio , 2001 .