Directional medium access control for ad hoc networks

Using directional antennas in ad hoc networks may introduce the well-known deafness problem, exacerbate the hidden terminal problem and the exposed terminal problem, add difficulty on mobile communication, and distort the operation of existing routing and TCP protocols. Although a lot of studies have been undertaken on the directional MAC protocols, most of them focus only on one or several aspects in their design and performance evaluations, and a comprehensive comparative study is missing. In this paper, we first explore the design space of directional MAC and present a taxonomy of existing schemes. Then, we discuss the major problems in using directional antennas under different category of MAC schemes. After that, we propose coordinated directional medium access control (CDMAC), a novel directional MAC protocol to improve throughput via facilitating the simultaneous contention-free communications for multiple local node-pairs. We evaluate our CDMAC, one representative existing scheme and IEEE 802.11 via extensive ns2 simulations. Our results show CDMAC provides a satisfactory solution to all the major problems and significantly improves the throughput performance.

[1]  Fayez Gebali,et al.  DSDMAC: Dual Sensing Directional MAC Protocol for Ad Hoc Networks with Directional Antennas , 2012, IEEE Transactions on Vehicular Technology.

[2]  Hongqiang Zhai,et al.  Distributed packet scheduling for multihop flows in ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[3]  Dharma P. Agrawal,et al.  MDA: an efficient directional MAC scheme for wireless ad hoc networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[4]  Ram Ramanathan,et al.  Ad hoc networking with directional antennas: a complete system solution , 2005, IEEE J. Sel. Areas Commun..

[5]  Hongqiang Zhai,et al.  Opportunistic packet Scheduling and Media Access control for wireless LANs and multi-hop ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[6]  Archan Misra,et al.  MACA-P: a MAC for concurrent transmissions in multi-hop wireless networks , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

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

[8]  Mehul Motani,et al.  Directional medium access control for ad hoc networks: A cooperation-based approach , 2013, ICON.

[9]  Ram Ramanathan,et al.  Ad hoc networking with directional antennas: a complete system solution , 2004, IEEE Journal on Selected Areas in Communications.

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

[11]  Suresh Singh,et al.  Tone based MAC protocol for use with adaptive array antennas , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[12]  Nitin H. Vaidya,et al.  On designing MAC protocols for wireless networks using directional antennas , 2006, IEEE Transactions on Mobile Computing.

[13]  Wanjiun Liao,et al.  On Reservation-Based MAC Protocol for IEEE 802.11 Wireless Ad Hoc Networks With Directional Antenna , 2011, IEEE Transactions on Vehicular Technology.

[14]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[15]  Harold J. Kushner,et al.  Stochastic Approximation Algorithms and Applications , 1997, Applications of Mathematics.

[16]  Marwan Krunz,et al.  Directional medium access protocol (DMAP) with power control for wireless ad hoc networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[17]  Anders Host-Madsen,et al.  Hybrid smart antenna system using directional elements - performance analysis in flat Rayleigh fading , 2003 .

[18]  Terence D. Todd,et al.  A selective CSMA protocol with cooperative nulling for ad hoc networks with smart antennas , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

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

[20]  Raghupathy Sivakumar,et al.  A Unified MAC Layer Framework for Ad-Hoc Networks With Smart Antennas , 2004, IEEE/ACM Transactions on Networking.

[21]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[22]  Takashi Watanabe,et al.  A MAC protocol for directional hidden terminal and minor lobe problems , 2008, 2008 Wireless Telecommunications Symposium.

[23]  Yuguang Fang,et al.  Performance of a burst-frame-based CSMA/CA protocol for high data rate ultra-wideband networks: analysis and enhancement , 2006, QShine '06.

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

[25]  Nitin H. Vaidya,et al.  Deafness: a MAC problem in ad hoc networks when using directional antennas , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

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

[27]  Marwan Krunz,et al.  A single-channel solution for transmission power control in wireless ad hoc networks , 2004, MobiHoc '04.

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

[29]  Mehul Motani,et al.  Cooperative Asynchronous Multichannel MAC: Design, Analysis, and Implementation , 2009, IEEE Transactions on Mobile Computing.

[30]  Leandros Tassiulas,et al.  CDR-MAC: A Protocol for Full Exploitation of Directional Antennas in Ad Hoc Wireless Networks , 2008, IEEE Transactions on Mobile Computing.

[31]  Jason Keith Redi,et al.  On the use of directional antennas for sensor networks , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[32]  Edward W. Knightly,et al.  Opportunistic media access for multirate ad hoc networks , 2002, MobiCom '02.

[33]  Guohong Cao,et al.  rDCF: A Relay-Enabled Medium Access Control Protocol for Wireless Ad Hoc Networks , 2005, IEEE Transactions on Mobile Computing.

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