Cross-Layer Directional Antenna MAC and Routing Protocols for Wireless Ad Hoc Networks

In this paper we propose a Directional Antenna Medium Access (DAMA) protocol and its enhanced version called EDAMA (enhanced DAMA), which takes advantage of the benefits offered by directional antennas. Both of these schemes have been inspired by the IEEE 802.11 MAC, with major enhancements including a new neighbor discovery scheme, an optimized circular directional transmission of RTS and CTS to prevent the hidden node problem, reduce collisions and decrease node deafness, and also a multi-buffer management scheme. A pair of communicating nodes using these schemes simultaneously transmits the circular directional RTS and CTS only to those sectors with neighbors, hence reducing overall communication delay and enhancing throughput. The main difference between DAMA and EDAMA lies in the way buffering is provided in the MAC layer. Unlike DAMA which uses a single MAC buffer for all antenna beams as in IEEE 802.11, EDAMA employs separate buffers for each of the antenna sectors and introduces an integrated network and MAC crosslayer design. This helps in eliminating the “self induced blocking” problem prominent in most existing directional MAC protocols including DAMA. We have compared DAMA, EDAMA, IEEE 802.11 and two recently proposed directional MAC protocols, and results show that DAMA and EDAMA perform better than existing MAC protocols in the majority of the scenarios investigated, while EDAMA is observed to perform best. We also point out that the performance usually depends on the network topology and traffic pattern.

[1]  Theodore S. Rappaport,et al.  Smart Antennas for Wireless Communications: Is-95 and Third Generation Cdma Applications , 1999 .

[2]  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).

[3]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

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

[5]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[6]  Yu Wang,et al.  Spatial reuse and collision avoidance in ad hoc networks with directional antennas , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[7]  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).

[8]  Fred L. Templin,et al.  Topology Broadcast based on Reverse-Path Forwarding (TBRPF) , 2000 .

[9]  Melody Moh,et al.  Wireless LAN: study of hidden-terminal effect and multimedia support , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[10]  Leandros Tassiulas,et al.  A MAC protocol for full exploitation of directional antennas in ad-hoc wireless networks , 2003, MobiHoc '03.

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

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

[13]  Mario Gerla,et al.  Fisheye State Routing Protocol (FSR) for Ad Hoc Networks , 2002 .

[14]  J. J. Garcia-Luna-Aceves,et al.  Solutions to hidden terminal problems in wireless networks , 1997, SIGCOMM '97.

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

[16]  Nitin H. Vaidya,et al.  A Power Control MAC Protocol for Ad Hoc Networks , 2002, MobiCom '02.

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

[18]  Nitin H. Vaidya,et al.  Using directional antennas for medium access control in ad hoc networks , 2002, MobiCom '02.

[19]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .