A Unified MAC Layer Framework for Ad-Hoc Networks With Smart Antennas

Smart antennas represent a broad variety of antennas that differ in their performance and transceiver complexity. The superior capabilities of smart antennas, however, can be leveraged only through appropriately designed higher layer network protocols, including at the medium access control (MAC) layer. Although several related works have considered such tailored protocols, they do so in the context of specific antenna technologies. In this paper, we explore the possibility for a unified approach to medium access control in ad hoc networks with smart antennas. We first present a unified representation of the PHY layer capabilities of the different types of smart antennas, and their relevance to MAC layer design. We then define a unified MAC problem formulation, and derive unified MAC algorithms (both centralized and distributed) from the formulation. Finally, using the algorithms developed, we investigate the relative performance trade-offs of the different technologies under varying network conditions. We also analyze theoretically the performance bounds of the different smart antenna technologies when the available gains are exploited for rate increase and communication range increase.

[1]  Kai Li,et al.  Power consumption and throughput in mobile ad hoc networks using directional antennas , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[2]  Mary Ann Ingram,et al.  Stream control in networks with interfering MIMO links , 2003, WCNC.

[3]  Vaduvur Bharghavan,et al.  Achieving MAC layer fairness in wireless packet networks , 2000, MobiCom '00.

[4]  Jørgen Bach Andersen,et al.  Array gain and capacity for known random channels with multiple element arrays at both ends , 2000, IEEE Journal on Selected Areas in Communications.

[5]  Robert E. Tarjan,et al.  Algorithmic Aspects of Vertex Elimination on Graphs , 1976, SIAM J. Comput..

[6]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[7]  David Gesbert,et al.  From theory to practice: an overview of MIMO space-time coded wireless systems , 2003, IEEE J. Sel. Areas Commun..

[8]  Mary Ann Ingram,et al.  A fair medium access control protocol for ad-hoc networks with MIMO links , 2004, IEEE INFOCOM 2004.

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

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

[11]  Srikanth V. Krishnamurthy,et al.  Polling-based media access protocols for use with smart adaptive array antennas , 2001, TNET.

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

[13]  Yong Pei,et al.  On the capacity improvement of ad hoc wireless networks using directional antennas , 2003, MobiHoc '03.

[14]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[15]  D. R. Fulkerson,et al.  Incidence matrices and interval graphs , 1965 .

[16]  M. J. Gans,et al.  The range increase of adaptive versus phased arrays in mobile radio systems , 1994, Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers.

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

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